web-dev-qa-db-fra.com

Recherche de la valeur maximale d'un attribut dans un tableau d'objets

Je recherche un moyen rapide, propre et efficace d'obtenir le "y" maximum dans la tranche JSON suivante:

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

Une boucle for est-elle la seule façon de s'y prendre? J'adore utiliser Math.max.

javascriptjson
320
Rio

Pour trouver la valeur maximale y des objets dans array:

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

Trouver l'objet dont la propriété "X" a la plus grande valeur dans un tableau d'objets

Une solution serait d'utiliser Array réduire ..

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/Reducehttp://caniuse.com/#search=reduce (IE9 et supérieur)

Si vous n'avez pas besoin de supporter IE (uniquement Edge), ou si vous pouvez utiliser un pré-compilateur tel que Babel, vous pouvez utiliser la syntaxe plus succincte.

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

propre et simple ES6 (Babel)

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

Le deuxième paramètre doit assurer une valeur par défaut si arrayToSearchIn est vide.

110
Vitaliy Kotov

Eh bien, commencez par analyser la chaîne JSON, afin de pouvoir accéder facilement à ses membres:

var arr = $.parseJSON(str);

Utilisez la méthode map pour extraire les valeurs:

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

Ensuite, vous pouvez utiliser le tableau dans la méthode max:

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

Ou comme une ligne:

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

Je voudrais expliquer le réponse acceptée sommaire étape par étape:

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

Informations complémentaires:

22
congusbongus

Comparaison de l'arborescence ONELINERS qui traitent la casse des nombres moins (entrée dans a tableau):

var maxA = Math.max(...a.map(o=>o.y),a[0].y); // 33chars time complexity: >O(2n)

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

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

exemple éditable ici . Idées de: maxA , maxB , maxC (effet secondaire: modifié a - sort est en place).

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

var maxA = Math.max(...a.map(o=>o.y),a[0].y);
var maxB = a.reduce((a,b)=>a.y>b.y?a:b).y;
var maxC = a.sort((a,b)=>b.y-a.y)[0].y;


document.body.innerHTML=`<pre>maxA: ${maxA}\nmaxB: ${maxB}\nmaxC: ${maxC}</pre>`;
10
Kamil Kiełczewski
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}
8
Vin S

si vous (ou quelqu'un ici) êtes libre d'utiliser la bibliothèque d'utilitaires lodash, elle possède une fonction maxBy ce qui serait très pratique dans votre cas.

vous pouvez donc utiliser comme tel:

_.maxBy(jsonSlice, 'y');
7
kmonsoor

Ou un genre simple! Garder le réel :)

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

Chaque tableau et obtenir une valeur maximale avec Math.

data.reduce((max, b) => Math.max(max, b.costo), data[0].costo);
2
Diego Santa Cruz Mendezú

Solution ES6

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

Pour plus de détails, voir https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/max

2
ndey96
var max = 0;                
jQuery.map(arr, function (obj) {
  if (obj.attr > max)
    max = obj.attr;
});
1
Mephisto07
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
0
Pushp Singh