配列内の最大値のインデックスを返します

私はこれを持っています：

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

最も高い値のインデックスを別の変数に返す最良の方法は何ですか？

信頼性が高く、古いブラウザで動作するため、これがおそらく最良の方法です。

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

このワンライナーもあります：

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

RangeErrorただし、必要な比較の2倍の比較を実行し、大規模な配列ではをスローします。機能にこだわる。

一行で、おそらくより速く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"

どこ：

• iMax-最良の指標これまでのところ（最初の繰り返しで、これまでの最大要素のインデックス、iMax = 02番目の引数があるためreduce()で0、我々は二番目の引数を省略することはできませんreduce()私たちの場合）
• x -現在テストされている配列の要素
• i -現在テストされているインデックス
• arr-私たちの配列（[0, 21, 22, 7]）

reduce()メソッドについて（ "JavaScript：The Definitive Guide" by David Flanagan）：

reduce（）は2つの引数を取ります。1つは、リダクション演算を実行する関数です。この削減関数のタスクは、2つの値を何らかの方法で結合または削減して単一の値にし、その削減された値を返すことです。

reduce（）で使用される関数は、forEach（）およびmap（）で使用される関数とは異なります。使い慣れた値、インデックス、配列の値は、2番目、3番目、4番目の引数として渡されます。最初の引数は、これまでの削減の累積結果です。関数の最初の呼び出しでは、この最初の引数は、reduce（）の2番目の引数として渡した初期値です。以降の呼び出しでは、関数の前回の呼び出しで返された値です。

初期値なしでreduce（）を呼び出すと、配列の最初の要素が初期値として使用されます。つまり、リダクション関数の最初の呼び出しでは、1番目と2番目の引数として1番目と2番目の配列要素が使用されます。

ここに別のソリューションがあります。spreadオペレーターを使用してES6を使用している場合：

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

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

誤解しない限り、自分で関数を書くことだと思います。

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

アンダースコアを使用している場合は、この素敵な短いワンライナーを使用できます。

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

最初に、配列内の最大の項目（この場合は22）の値を見つけます。次に、配列内の22（この場合は2）のインデックスを返します。

maxを使用する別のソリューションreduce：

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

これは[5e-324, -1]、配列が空の場合に返されます。インデックスだけが必要な場合は、[1]後に付けます。

経由の最小値（>およびに変更MAX_VALUE）：

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

編集：数年前、私はこれに対する答えを与えましたが、それは全体的で、具体的すぎ、複雑すぎました。だから私はそれを編集しています。上記の機能的な答えは、読みやすさではなく、きちんとした要素に適しています。しかし、私がjavascriptに慣れていれば、それも好きになるでしょう。

疑似コード：

最大値を含むインデックスを追跡します。最初はインデックス0が最大であると仮定します。現在のインデックスと比較してください。必要に応じて、インデックスを最大値で更新します。

コード：

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

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

合格arrayへhaystackとMath.max(...array)しますneedle。これにより、配列のすべての最大要素が得られ、より拡張可能になります（たとえば、最小値も見つける必要があります）。

配列のコピーを作成して降順に並べ替えると、コピーの最初の要素が最大になります。元の配列でそのインデックスを見つけることができます。

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

時間の複雑さは、コピーの場合はO（n）、並べ替えの場合はO（n * log（n））、indexOfの場合はO（n）です。

より速く実行する必要がある場合、Ryの答えはO（n）です。

この関数の安定版は次のようになります。

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

シンプルな

maxarr: function(){
let maxval = 0;
let maxindex = null;
for (i = 0; i < arr.length; i++){
if (arr[i] > maxval) {
maxval = arr[i];
maxindex = i;
}
}
}