Return Index di maggior valore in un array

Question

ho questo:

var arr = [0, 21, 22, 7]; 

Qual è il modo migliore per restituire l'indice del valore più alto in un'altra variabile?

Answer 1

Questo è probabilmente il modo migliore, dal momento che è affidabile e funziona su vecchi browser:

function indexOfMax(arr) { 
    if (arr.length === 0) { 
     return -1; 
    } 

    var max = arr[0]; 
    var maxIndex = 0; 

    for (var i = 1; i < arr.length; i++) { 
     if (arr[i] > max) { 
      maxIndex = i; 
      max = arr[i]; 
     } 
    } 

    return maxIndex; 
} 

C'è anche questo one-liner:

var i = arr.indexOf(Math.max(...arr)); 

Svolge il doppio di molti paragoni come è necessario e lancerà uno RangeError su grandi matrici, però. Mi attenerei alla funzione.

Answer 2

A meno che non mi sbagli, direi che è per scrivere la tua funzione.

function findIndexOfGreatest(array) { 
    var greatest; 
    var indexOfGreatest; 
    for (var i = 0; i < array.length; i++) { 
    if (!greatest || array[i] > greatest) { 
     greatest = array[i]; 
     indexOfGreatest = i; 
    } 
    } 
    return indexOfGreatest; 
} 

Answer 3

una versione stabile di questa funzione si presenta così:

// not defined for empty array 
function max_index(elements) { 
    var i = 1; 
    var mi = 0; 
    while (i < elements.length) { 
     if (!(elements[i] < elements[mi])) 
      mi = i; 
     i += 1; 
    } 
    return mi; 
} 

Answer 4

In una riga e probabilmente più veloce poi arr.indexOf(Math.max.apply(Math, arr)):

var a = [0, 21, 22, 7]; 
 
var indexOfMaxValue = a.reduce((iMax, x, i, arr) => x > arr[iMax] ? i : iMax, 0); 
 

 
document.write("indexOfMaxValue = " + indexOfMaxValue); // prints "indexOfMaxValue = 2"

Dove:

• iMax - il miglior indice finora (l'indice dell'elemento massimo finora, alla prima iterazione iMax = 0 perché il secondo argomento di reduce() è 0, non possiamo omettere il secondo argomento reduce() nel nostro caso)
• x - l'elemento attualmente testato dalla matrice
• i - l'indice attualmente testato
• arr - nostra matrice ([0, 21, 22, 7])

Circa il metodo reduce() (da "JavaScript: The Definitive Guide" di David Flanagan):

ridurre() accetta due argomenti. La prima è la funzione che esegue l'operazione di riduzione. Il compito di questa funzione di riduzione è in qualche modo combinare o ridurre due valori in un singolo valore e restituire quel valore ridotto.

Le funzioni utilizzate con reduce() sono diverse dalle funzioni utilizzate con forEach() e map(). Il valore familiare, l'indice e i valori dell'array vengono passati come secondo, terzo e quarto argomento. Il primo argomento è il risultato accumulato della riduzione fino ad ora. Alla prima chiamata alla funzione, questo primo argomento è il valore iniziale passato come argomento secondo to reduce(). Nelle chiamate successive, è il valore restituito dall'invocazione precedente della funzione.

Quando si richiabbe reduc() senza valore iniziale, utilizza il primo elemento dell'array come valore iniziale.Ciò significa che la prima chiamata alla funzione di riduzione avrà il primo e il secondo elemento di matrice come primo e secondo argomento .

Answer 5

var moutains = [3, 1, 5, 9, 4]; 

function findHighestMountainIndex(mountainHeights){ 
    var counter = 1; 
    var indexOfHighestMountain = 0; 

    for(counter; counter < mountainHeights.length; counter++){ 
     if(mountainHeights[indexOfHighestMountain] < mountainHeights[counter]){ 
      indexOfHighestMountain = counter; 
     } 
    } 

    return indexOfHighestMountain; 
} 

console.log(findHighestMountainIndex(mountains)); 

preferisco il modo in cui questa legge. Se "l'indice più alto attualmente salvato" è inferiore a "l'indice valutato", modifica l'indice più alto attualmente salvato con quello che viene attualmente valutato. Quindi alla prossima iterazione. Inoltre, mantenere l'if-condizionale su una singola riga è un bel po 'di codice pulito.

Answer 6

var arr=[0,6,7,7,7]; 
 
var largest=[0]; 
 
//find the largest num; 
 
for(var i=0;i<arr.length;i++){ 
 
    var comp=(arr[i]-largest[0])>0; 
 
     if(comp){ 
 
\t largest =[]; 
 
\t largest.push(arr[i]); 
 
\t } 
 
} 
 
alert(largest)//7 
 
    
 
//find the index of 'arr' 
 
var arrIndex=[]; 
 
for(var i=0;i<arr.length;i++){ 
 
    var comp=arr[i]-largest[0]==0; 
 
\t if(comp){ 
 
\t arrIndex.push(i); 
 
\t } 
 
} 
 
alert(arrIndex);//[2,3,4]

Answer 7

Se si sta utilizzando sottolineatura, è possibile utilizzare questo bel breve one-liner:

_.indexOf(arr, _.max(arr)) 

Sarà prima trovare il valore della voce più grande nella matrice, in questo caso 22. Quindi restituirà l'indice di dove 22 è all'interno dell'array, in questo caso 2.

Answer 8

Un'altra soluzione di max utilizzando redu ce:

[1,2,5,0,4].reduce((a,b,i) => a[0] < b ? [b,i] : a, [Number.MIN_VALUE,-1]) 
//[5,2] 

Restituisce [5e-324, -1] se l'array è vuoto. Se vuoi solo l'indice, metti [1] dopo.

Min via (commutazione per> e MAX_VALUE):

[1,2,5,0,4].reduce((a,b,i) => a[0] > b ? [b,i] : a, [Number.MAX_VALUE,-1]) 
//[0, 3]