Zwraca indeks największej wartości w tablicy

Mam to:

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

Jaki jest najlepszy sposób na zwrócenie indeksu o najwyższej wartości do innej zmiennej?

To prawdopodobnie najlepszy sposób, ponieważ jest niezawodny i działa na starych przeglądarkach:

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

Jest też jedna linijka:

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

Wykonuje dwa razy więcej porównań, niż jest to konieczne, i będzie jednak RangeErrorgenerować duże tablice. Trzymałbym się funkcji.

W jednej linii i prawdopodobnie szybciej 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"

Gdzie:

• iMax- najlepszy jak dotąd indeks (jak dotąd indeks elementu max, w pierwszej iteracji, iMax = 0ponieważ drugi argument do reduce()to 0, nie możemy reduce()w naszym przypadku pominąć drugiego argumentu do )
• x - aktualnie testowany element z tablicy
• i - aktualnie testowany indeks
• arr- nasza tablica ( [0, 21, 22, 7])

O reduce()metodzie (z „JavaScript: The Definitive Guide” Davida Flanagana):

Redukcja () przyjmuje dwa argumenty. Pierwsza to funkcja, która wykonuje operację redukcji. Zadaniem tej funkcji redukcji jest w jakiś sposób połączenie lub zredukowanie dwóch wartości w jedną wartość i zwrócenie tej zredukowanej wartości.

Funkcje używane w połączeniu z redukuj () różnią się od funkcji używanych z forEach () i map (). Znane wartości, indeksy i tablice są przekazywane jako drugi, trzeci i czwarty argument. Pierwszy argument to skumulowany wynik dotychczasowej redukcji. Przy pierwszym wywołaniu funkcji ten pierwszy argument jest wartością początkową przekazaną jako drugi argument do funkcji redukującej (). Przy kolejnych wywołaniach jest to wartość zwracana przez poprzednie wywołanie funkcji.

Gdy wywołujesz funkcję redukuj () bez wartości początkowej, używa ona pierwszego elementu tablicy jako wartości początkowej. Oznacza to, że pierwsze wywołanie funkcji redukcji będzie miało pierwszy i drugi element tablicy jako pierwszy i drugi argument.

Oto inne rozwiązanie, jeśli używasz ES6 z operatorem spreadu:

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

const indexOfMaxValue = arr.indexOf(Math.max(...arr));

Kolejne rozwiązanie wykorzystujące max reduce:

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

Zwraca, [5e-324, -1]jeśli tablica jest pusta. Jeśli potrzebujesz tylko indeksu, wstaw [1]po.

Min przez (Zmień na >i MAX_VALUE):

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

O ile się nie mylę, powiedziałbym, że chodzi o napisanie własnej funkcji.

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

Jeśli używasz podkreślenia, możesz użyć tego ładnego krótkiego, jednowierszowego:

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

Najpierw znajdzie wartość największego elementu w tablicy, w tym przypadku 22. Następnie zwróci indeks miejsca, w którym 22 znajduje się w tablicy, w tym przypadku 2.

function findIndicesOf(haystack, needle)
{
    var indices = [];

    var j = 0;
    for (var i = 0; i < haystack.length; ++i) {
        if (haystack[i] == needle)
            indices[j++] = i;
    }
    return indices;
}

przejść arraydo haystacki Math.max(...array)do needle. To da wszystkie maksymalne elementy tablicy i jest bardziej rozszerzalne (na przykład musisz również znaleźć wartości minimalne)

Aby zakończyć pracę @VFDan, przeprowadziłem testy porównawcze 3 metod: zaakceptowaną (pętla niestandardowa), redukuj i znajdź (max (arr)) na tablicy 10000 wartości zmiennoprzecinkowych.

Wyniki na Chromeimum 85 Linux (im wyższy, tym lepszy):

• niestandardowa pętla: 100%
• zmniejszyć: 94,36%
• indexOf (max): 70%

Wyniki w przeglądarce Firefox 80 Linux (im wyższa, tym lepsza):

• niestandardowa pętla: 100%
• zmniejszyć: 96,39%
• indexOf (max): 31,16%

Wniosek:

Jeśli chcesz, aby Twój kod działał szybko, nie używaj indexOf (max). Redukcja jest w porządku, ale użyj niestandardowej pętli, jeśli potrzebujesz najlepszych wyników.

Możesz uruchomić ten test porównawczy w innej przeglądarce, korzystając z tego linku: https://jsben.ch/wkd4c

EDYCJA: Wiele lat temu podałem odpowiedź, która była obrzydliwa, zbyt szczegółowa i zbyt skomplikowana. Więc go edytuję. Preferuję powyższe odpowiedzi funkcjonalne ze względu na ich zgrabny czynnik, ale nie za ich czytelność; ale gdybym był bardziej zaznajomiony z javascriptem, to też by mi się spodobały.

Pseudo kod:

Indeks śledzenia zawierający największą wartość. Załóżmy, że indeks 0 jest początkowo największy. Porównaj z bieżącym indeksem. W razie potrzeby zaktualizuj indeks z największą wartością.

Kod:

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

function largestIndex(array){
  var counter = 1;
  var max = 0;

  for(counter; counter < array.length; counter++){
    if(array[max] < array[counter]){
        max = counter;
    }
  }
  return max;
}

console.log("index with largest value is: " +largestIndex(mountains));
// index with largest value is: 3

Jeśli utworzysz kopię tablicy i posortujesz ją malejąco, pierwszy element kopii będzie największy. Niż możesz znaleźć jego indeks w oryginalnej tablicy.

var sorted = [...arr].sort((a,b) => b - a)
arr.indexOf(sorted[0])

Złożoność czasowa wynosi O (n) dla kopii, O (n * log (n)) dla sortowania i O (n) dla indexOf.

Jeśli chcesz to zrobić szybciej, odpowiedź Ry to O (n).

Stabilna wersja tej funkcji wygląda następująco:

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