Znajdowanie maksymalnej wartości atrybutu w tablicy obiektów


413

Szukam naprawdę szybkiego, czystego i wydajnego sposobu uzyskania maksymalnej wartości „y” w następującym wycinku JSON:

[
  {
    "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
  }
]

Czy pętla for to jedyny sposób na obejście tego? Lubię jakoś używać Math.max.


4
W jaki sposób zwrócisz obiekt, a nie tylko znalezioną wartość min attr?
Mike Lyons,

1
Dla własnej korzyści przeprowadziłem kilka szybkich testów perf na tym. jsperf.com/finding-the-max-value-an-array-of-objects
Andy Polhill

Odpowiedzi:


739

Aby znaleźć maksymalną ywartość obiektów w array:

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

47
Czy możesz rozwinąć tę odpowiedź, aby pokazać, jak zwrócić obiekt, w którym znaleziono maksymalną wartość? To byłoby bardzo pomocne, dzięki!
Mike Lyons,

19
Oto skrzypce! mam nadzieję, że to pomoże komuś jsfiddle.net/45c5r246
mili

24
@MikeLyons, jeśli nadal zależy ci na uzyskaniu rzeczywistego obiektu: jsfiddle.net/45c5r246/34
tobyodavies

11
Prosimy o utratę odpowiedzi!
John William Domingo,

12
FWIW rozumiem, że kiedy wywołujesz zastosowanie do funkcji, wykonuje ona funkcję o określonej wartości thisi szeregu argumentów określonych jako tablica. Sztuka polega na tym, że zastosowanie zmienia tablicę w szereg rzeczywistych argumentów funkcji. Więc w tym przypadku w końcu wywołuje się Math.max(0.0265, 0.0250, 0.024, 0.031)z thiswykonaną funkcją Math. Nie rozumiem, dlaczego tak powinno być Math, nie sądzę, że funkcja wymaga poprawnego this. Aha, a oto prawidłowe wyjaśnienie: stackoverflow.com/questions/21255138/…
Daniel C

263

Znajdź obiekt, którego właściwość „Y” ma największą wartość w tablicy obiektów

Jednym ze sposobów byłoby użycie funkcji Array redukcja ...

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 (IE9 i wyżej)

Jeśli nie potrzebujesz obsługi IE (tylko Edge) lub możesz użyć kompilatora wstępnego, takiego jak Babel, możesz użyć bardziej zwięzłej składni.

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

7
To dobra odpowiedź, jednak chciałbyś przekazać wartość początkową lub pojawiłby się błąd, gdyby tablica danych była pusta. tj. dla indeksu autoinkrementacji obiektów. const max = data.reduce((prev, current) => (prev.y > current.y) ? prev : current, 1)
juliangonzalez

2
Podnosisz dobrą rację, prawdopodobnie wybrałbym nullponad 1.
Andy Polhill

25
Zauważ, że zwraca obiekt, który miał maksymalną wartość, a nie maksymalną wartość z obiektu. To może być lub nie być to, czego chcesz. W moim przypadku właśnie tego chciałem. +1
Jan

1
Dobra odpowiedź uzupełniająca!
Legends

Doskonała odpowiedź! Na początku wahałem się z powodu redukcji, ale i tak będziemy musieli iterować, więc dlaczego nie?
shapiro yaacov

146

czysty i prosty ES6 (Babel)

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

Drugi parametr powinien zapewnić wartość domyślną, jeśli arrayToSearchInjest pusty.


8
dobrze też wiedzieć, że zwraca -Infinity( wartość zgodną z prawdą ) dla pustej tablicy
icl7126,

1
Jest to obsługiwane w większości współczesnych przeglądarek bez Babel.
Eugene Kulabuhov

20
zwracając -Infinitypustą tablicę, możesz przekazać wartość początkową Math.max(...state.allProjects.map(o => o.id), 1);
juliangonzalez

5
To powinna być zaakceptowana odpowiedź teraz ... zdecydowanie bardziej zwięzłe podejście.
nickb

1
aby obsłużyć wielkość liter dla wartości ujemnych, zmień 0na arrayToSearchIn[0].y. Porównanie złożoności czasowej: stackoverflow.com/a/53654364/860099
Kamil Kiełczewski

41

Porównanie drzewa ONELINERY, które obsługują wielkość liczb ujemnych (dane wejściowe w atablicy):

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)

przykład do edycji tutaj . Pomysły od: maxA , maxB i maxC (efektem ubocznym maxB jest to, że tablica ajest zmieniana, ponieważ sortjest na miejscu).

W przypadku większych tablic Math.max... wyjątek: Przekroczono maksymalny rozmiar stosu wywołań (Chrome 76.0.3809, Safari 12.1.2, data 13.09.2019)


2
Bardzo sprytne metody wykonania zadania. Nicea
TetraDev,

Przepraszam, przegłosowano przez pomyłkę i nie można cofnąć bez edycji pytania, ponieważ upłynęło zbyt wiele czasu.
Günter Zöchbauer

Dzięki świetna analiza.
d337

dziękuję za podział dostępnych opcji i różnice między podejściami.
FistOfFury

jedną rzeczą, na którą należy zwrócić uwagę, jest opcja B, która znacznie ułatwia uzyskanie całego obiektu z maksymalną ywartością, pomijając .ykoniec.
FistOfFury

23

Najpierw powinieneś przeanalizować ciąg JSON, abyś miał łatwy dostęp do jego członków:

var arr = $.parseJSON(str);

Użyj mapmetody, aby wyodrębnić wartości:

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

Następnie możesz użyć tablicy w maxmetodzie:

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

Lub jako jedna linijka:

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

15
Nie jest otagowanyjQuery
Robin van Baalen

1
@RobinvanBaalen: Tak, masz rację. Jest on jednak oznaczony JSON, ale przyjęta odpowiedź ignoruje to, a tobyodavies usunęły to również z tematu pytania ... Być może powinienem dodać do pytania jquery ...;)
Guffa

8
Nie ma większego znaczenia, jeśli @tobyodavies zignorował fakt, że został on oznaczony json- w swojej odpowiedzi nie korzysta z zewnętrznej biblioteki javascript :)
Robin van Baalen

23

Chciałbym wyjaśnić zwięźle przyjętą odpowiedź krok po kroku:

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

Dalsza informacja:


Świetne wyjaśnienie! Może to być trochę łatwiejsze do odczytania, jeśli nie było go w komentarzach do kodu, ale nadal - świetna robota
Martin

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
Czym różni się to od odpowiedzi @ AndyPolhill?
Lewis

7

jeśli ty (lub ktoś tutaj) możesz swobodnie korzystać z lodashbiblioteki narzędziowej, ma ona funkcję maxBy, która byłaby bardzo przydatna w twoim przypadku.

dlatego możesz użyć jako takiego:

_.maxBy(jsonSlice, 'y');

6

Lub prosty rodzaj! Utrzymanie prawdziwego :)

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

Fajny pomysł +1 (najkrótszy kod), ale jest mały błąd - zmień a.y<a.yna b.y-a.y. Porównanie złożoności czasowej tutaj: stackoverflow.com/a/53654364/860099
Kamil Kiełczewski

2
Znalezienie maksimum to O (n). To jest O (nlogn). Pisanie prostego kodu jest dobre, o ile wydajność nie jest poświęcana.
Wildhammer

@Wildhammer - tak naprawdę mikrooptymalizacja jest tego warta, gdy masz dowody na to, że optymalizujesz wąskie gardło. . W większości przypadków prosty kod jest lepszym wyborem niż kod o wysokiej wydajności.
Kamil Kiełczewski

@ KamilKiełczewski Oba porównania tablic w tym artykule mają tę samą złożoność czasową, różnica polega na ich współczynniku. Na przykład jedna zajmuje n jednostek czasu, aby znaleźć rozwiązanie, a druga to 7n. W teorii złożoności czasowej oba są O (n). W przypadku znalezienia maksimum mówimy o porównaniu O (n) z O (n logn). Teraz, jeśli możesz zagwarantować, że n nie przekracza 10, możesz użyć swojego rozwiązania, w przeciwnym razie algorytm O (n) jest zawsze zwycięzcą, a wydajność (doświadczenie użytkownika) jest zawsze przed doświadczeniem programisty (zapytaj ludzi z branży, powiedzą ci to!) .
Wildhammer

@Wildhammer nope - nawet jeśli twoja tablica zawiera n = 10000 elementów, użytkownik nie zobaczy różnic potwierdzających TUTAJ . Optymalizacja wydajności jest dobra tylko w przypadku wąskiego gardła aplikacji (np. Musisz przetwarzać duże tablice) - ale w większości przypadków skupienie się na wydajności jest niewłaściwe i marnuje czas (= pieniądze). Jest to znany błąd podejścia do kodu - czytaj więcej: „mikrooptymalizacja”
Kamil Kiełczewski



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
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.