rendimiento del índice de mayor valor en una matriz

Question

tengo esto:

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

¿Cuál es la mejor manera de devolver el índice del valor más alto en otra variable?

Answer 1

Esta es probablemente la mejor manera, puesto que es fiable y funciona en los navegadores antiguos:

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; 
} 

También hay presente una sola línea:

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

Se realiza el doble de comparaciones que sea necesario y lanzará un RangeError en arreglos grandes, sin embargo. Me quedaría con la función.

Answer 2

A menos que me equivoque, diría que es para escribir su propia función.

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 versión estable de esta función tiene el siguiente aspecto:

// 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

En una línea y probablemente más rápido que 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"

Dónde:

• iMax - el mejor índice en lo que va (el índice del elemento máximo hasta el momento, en la primera iteración iMax = 0 porque el segundo argumento es reduce()0 podemos no omite el segundo argumento de reduce() en nuestro caso)
• x - el elemento actualmente probado de la matriz
• i - el índice actualmente probado
• arr - nuestro array ([0, 21, 22, 7])

Sobre el reduce() método (de "JavaScript: The Definitive Guide", de David Flanagan):

reducir() toma dos argumentos. La primera es la función que realiza la operación de reducción. La tarea de esta función de reducción es de alguna manera combinar o reducir dos valores en un solo valor y devolver ese valor reducido.

Las funciones utilizadas con reduce() son diferentes a las funciones utilizadas con forEach() y map(). El valor familiar, el índice y los valores de matriz se pasan como el segundo, tercer y cuarto argumentos. El primer argumento es el resultado acumulado de la reducción hasta el momento. En la primera llamada a la función, este primer argumento es el valor inicial que pasó como el segundo argumento para reducir(). En llamadas posteriores, es el valor devuelto por la invocación previa de la función.

Cuando invoca reduce() sin valor inicial, utiliza el primer elemento de la matriz como valor inicial.Esto significa que la primera llamada a la función de reducción tendrá los primeros y segundos elementos de la matriz como su primer y segundo argumentos .

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)); 

Yo prefiero la forma en que esto se lee. Si el "índice más alto actualmente guardado" es menor que el "índice que se está evaluando", cambie el índice más alto actualmente guardado a lo que se está evaluando actualmente. Luego, a la siguiente iteración. Además, mantener el if-conditional en una sola línea es un buen código limpio.

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

Si usted está utilizando subrayado, puede utilizar este bonito corto de una sola línea:

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

Será en primer lugar encontrar el valor de la partida más importante de la matriz, en este caso 22. Luego devolverá el índice de donde 22 está dentro de la matriz, en este caso 2.

Answer 8

Otra solución de max usando redu ce:

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

Esto devuelve [5e-324, -1] si la matriz está vacía. Si solo quiere el índice, ponga [1] después.

Min través de (conmutación para> y MAX_VALUE):

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