オブジェクトの配列内の属性の最大値を見つける


413

次のJSONスライスで最大の「y」値を取得するための、本当に迅速でクリーンで効率的な方法を探しています。

[
  {
    "x": "8/11/2009",
    "y": 0.026572007
  },
  {
    "x": "8/12/2009",
    "y": 0.025057454
  },
  {
    "x": "8/13/2009",
    "y": 0.024530916
  },
  {
    "x": "8/14/2009",
    "y": 0.031004457
  }
]

forループはそれを回避する唯一の方法ですか?なんとか使ってみたいですMath.max


4
見つかった最小属性値だけでなく、オブジェクトをどのように返しますか?
Mike Lyons 2014

1
私自身の利益のために、これについていくつかの簡単なパフォーマンステストを実行しました。jsperf.com/finding-the-max-value-an-array-of-objects
Andy Polhill

回答:


739

yオブジェクトの最大値を見つけるにはarray

Math.max.apply(Math, array.map(function(o) { return o.y; }))

47
この回答を展開して、最大値が見つかったオブジェクトを返す方法を示していただけますか?それはとても役に立ちます、ありがとう!
マイクライオンズ

19
ここがフィドルです!誰かにこの意志の助けを願っていjsfiddle.net/45c5r246
ミリ

24
@MikeLyons(実際のオブジェクトを取得することに関心がある場合):jsfiddle.net/45c5r246/34
tobyodavies

11
あなたの答えを説明してください!
ジョンウィリアムドミンゴ

12
FWIW私の理解は、関数でapplyを呼び出すと、指定された値thisと配列として指定された一連の引数を使用して関数を実行することです。トリックは、applyが配列を一連の実際の関数引数に変えることです。したがって、この場合、最終的にはMath.max(0.0265, 0.0250, 0.024, 0.031)this実行される関数ので呼び出されMathます。Math率直に言うとなぜなのかわかりませんthis。関数に有効なが必要だとは思いません。:ああ、ここで適切な説明ですstackoverflow.com/questions/21255138/...
ダニエルC

263

プロパティの「Y」がオブジェクトの配列で最大値を持つオブジェクトを検索します

1つの方法は、配列削減を使用することです。

const max = data.reduce(function(prev, current) {
    return (prev.y > current.y) ? prev : current
}) //returns object

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/Reduce http://caniuse.com/#search=reduce

IE(Edgeのみ)をサポートする必要がない場合、またはBabelなどのプリコンパイラを使用できる場合は、より簡潔な構文を使用できます。

const max = data.reduce((prev, current) => (prev.y > current.y) ? prev : current)

7
これは良い答えですが、初期値を渡すか、データ配列が空の場合はエラーが発生します。つまり、オブジェクトの自動インクリメントインデックス用です。 const max = data.reduce((prev, current) => (prev.y > current.y) ? prev : current, 1)
juliangonzalez

2
あなたは良い点を上げる、私はおそらく選ぶだろうnull1上
アンディPolhill

25
これは、オブジェクトからの最大値ではなく、最大値を持つオブジェクトを返すことに注意してください。これは必要な場合とそうでない場合があります。私の場合、それは私が欲しかったものでした。+1
ジョン

1
良い補完的な答え!
レジェンド

正解です。最初は削減のために躊躇しましたが、とにかく反復する必要があるので、なぜですか?
shapiro yaacov

146

クリーンでシンプルなES6(Babel)

const maxValueOfY = Math.max(...arrayToSearchIn.map(o => o.y), 0);

arrayToSearchInが空の場合、2番目のパラメーターはデフォルト値を保証する必要があります。


8
また、空の配列に対して-Infinity真の値)が返されることを知っておくとよいでしょう
icl7126

1
これは、現在Babelを使用していない最近のほとんどのブラウザでサポートされています。
Eugene Kulabuhov 2017

20
-Infinity空の配列に対して返されるため、初期値を 渡すことができますMath.max(...state.allProjects.map(o => o.id), 1);
juliangonzalez '25年

5
これは今では受け入れられる答えになるはずです...間違いなくより簡潔なアプローチです。
nickb 2018年

1
マイナス値のケースを処理するには、に変更0arrayToSearchIn[0].yます。時間の複雑さの比較:stackoverflow.com/a/53654364/860099
KamilKiełczewski18年

41

マイナス数のケースを処理するツリーONELINERSの比較(a配列への入力):

var maxA = a.reduce((a,b)=>a.y>b.y?a:b).y;  // 30 chars time complexity:  O(n)

var maxB = a.sort((a,b)=>b.y-a.y)[0].y;     // 27 chars time complexity:  O(nlogn)

var maxC = Math.max(...a.map(o=>o.y));      // 26 chars time complexity: >O(2n)

ここで編集可能な例。アイデア:maxAmaxBおよびmaxC(maxBの副作用は、配列asortインプレースであるため変更されることです)。

より大きな配列の場合、Math.max...例外がスローされます:最大コールスタックサイズを超えました(Chrome 76.0.3809、Safari 12.1.2、日付2019-09-13)


2
タスクを達成するための非常に賢い方法。ニース
TetraDev

申し訳ありませんが、誤って反対票を投じました。時間が過ぎたため、質問を編集しないと元に戻せませんでした。
ギュンターZöchbauer

すばらしい分析に感謝します。
d337

利用可能なオプションのこの内訳とアプローチ間の違いをありがとう。
FistOfFury

指摘すべきことの1つは、オプションBを使用すると、最後のyを省略して、オブジェクト全体を最大値で取得するのがはるかに簡単になること.yです。
FistOfFury

23

まず、JSON文字列を解析して、そのメンバーに簡単にアクセスできるようにする必要があります。

var arr = $.parseJSON(str);

mapメソッドを使用して値を抽出します。

arr = $.map(arr, function(o){ return o.y; });

次に、maxメソッドで配列を使用できます。

var highest = Math.max.apply(this,arr);

またはワンライナーとして:

var highest = Math.max.apply(this,$.map($.parseJSON(str), function(o){ return o.y; }));

15
タグ付けされていませんjQuery
ロビン・ファン・バーレン14

1
@RobinvanBaalen:はい、そうです。しかし、JSONのタグが付けられていますが、受け入れられた回答はそれを無視し、tobyodaviesもそれを質問の件名から削除しました...おそらく質問にjqueryを追加する必要があります...;)
Guffa

8
@tobyodaviesがタグ付けされているという事実を無視しても問題はありません。json彼の回答では外部のJavaScriptライブラリを使用していません:)
Robin van Baalen 14

23

受け入れられる簡潔な回答を段階的に説明したいと思います

var objects = [{ x: 3 }, { x: 1 }, { x: 2 }];

// array.map lets you extract an array of attribute values
var xValues = objects.map(function(o) { return o.x; });
// es6
xValues = Array.from(objects, o => o.x);

// function.apply lets you expand an array argument as individual arguments
// So the following is equivalent to Math.max(3, 1, 2)
// The first argument is "this" but since Math.max doesn't need it, null is fine
var xMax = Math.max.apply(null, xValues);
// es6
xMax = Math.max(...xValues);

// Finally, to find the object that has the maximum x value (note that result is array):
var maxXObjects = objects.filter(function(o) { return o.x === xMax; });

// Altogether
xMax = Math.max.apply(null, objects.map(function(o) { return o.x; }));
var maxXObject = objects.filter(function(o) { return o.x === xMax; })[0];
// es6
xMax = Math.max(...Array.from(objects, o => o.x));
maxXObject = objects.find(o => o.x === xMax);


document.write('<p>objects: ' + JSON.stringify(objects) + '</p>');
document.write('<p>xValues: ' + JSON.stringify(xValues) + '</p>');
document.write('<p>xMax: ' + JSON.stringify(xMax) + '</p>');
document.write('<p>maxXObjects: ' + JSON.stringify(maxXObjects) + '</p>');
document.write('<p>maxXObject: ' + JSON.stringify(maxXObject) + '</p>');

さらに詳しい情報:


素晴らしい説明!それはまだコードのコメントではありませんでしたが、かどうかは読むために少し簡単かもしれません-偉大な仕事
マーティン・

12
var data = [
  { 'name': 'Vins', 'age': 27 },
  { 'name': 'Jan', 'age': 38 },
  { 'name': 'Alex', 'age': 80 },
  { 'name': 'Carl', 'age': 25 },
  { 'name': 'Digi', 'age': 40 }
];
var max = data.reduce(function (prev, current) {
   return (prev.age > current.age) ? prev : current
});
//output = {'name': 'Alex', 'age': 80}

2
これは@AndyPolhillの回答とどう違うのですか?
ルイス

7

あなた(またはここの誰か)がlodashユーティリティライブラリを自由に使用できる場合は、maxBy関数があり、あなたの場合に非常に便利です。

したがって、次のように使用できます。

_.maxBy(jsonSlice, 'y');

6

または単純なソート!それを現実に保つ:)

array.sort((a,b)=>a.y<b.y)[0].y

いいアイデア+1(最短コード)ですが、小さなバグがあります-に変更a.y<a.yしてくださいb.y-a.y。ここで時間の複雑さを比較:stackoverflow.com/a/53654364/860099
KamilKiełczewskiDec

2
最大値を見つけることはO(n)です。これはO(nlogn)です。効率を犠牲にしない限り、単純なコードを書くことは良いことです。
ワイルドハンマー

@ワイルドハンマー- ボトルネックを最適化しているという証拠がある場合、実際にはマイクロ最適化は価値があります。。ほとんどの場合、高効率のコードよりも単純なコードの方が適しています。
KamilKiełczewski

@KamilKiełczewskiその記事の両方の配列比較は同じ時間の複雑さを持ち、違いは係数にあります。たとえば、1つはソリューションを見つけるのにn時間単位かかり、もう1つは7nです。時間複雑性理論では、これらは両方ともO(n)です。maxを見つける問題で話しているのは、O(n)とO(n logn)の比較です。nが10を超えないことを保証できる場合は、ソリューションを使用できます。そうでない場合は、O(n)アルゴリズムが常に勝者であり、パフォーマンス(ユーザーエクスペリエンス)は常に開発者エクスペリエンスよりも前です(業界の人々に尋ねて、彼らはそれを伝えます!) 。
Wildhammer

いや@Wildhammer -あなたの配列は、n = 10000の要素を持っている場合でも、ユーザーは、違いは表示されません-証明をHERE。パフォーマンスの最適化は、アプリのボトルネック(たとえば、大規模な配列を処理する必要がある場合)にのみ有効です-しかし、ほとんどの場合、パフォーマンス重視は間違ったアプローチであり、時間(=お金)を浪費します。これはよく知られたコードアプローチの誤りです-
続きを


2

これが最短のソリューション(One Liner)ES6です。

Math.max(...values.map(o => o.y));

1
var max = 0;                
jQuery.map(arr, function (obj) {
  if (obj.attr > max)
    max = obj.attr;
});


1
Here is very simple way to go:

Your DataSet.

let numberArray = [
  {
    "x": "8/11/2009",
    "y": 0.026572007
  },
  {
    "x": "8/12/2009",
    "y": 0.025057454
  },
  {
    "x": "8/13/2009",
    "y": 0.024530916
  },
  {
    "x": "8/14/2009",
    "y": 0.031004457
  }
]

1. First create Array, containing all the value of Y
let result = numberArray.map((y) => y)
console.log(result) >> [0.026572007,0.025057454,0.024530916,0.031004457]

2. let maxValue = Math.max.apply(null, result)
console.log(maxvalue) >> 0.031004457
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.