2010-10-26 4 views
182

Я ищу действительно быстрый, чистый и эффективный способ, чтобы получить максимальную «у» значение в следующем срезе 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}] 

Is для цикла - единственный способ сделать это? Я увлекаюсь каким-то образом использованием Math.max.

+4

Это только одно измерение. – Guffa

+2

Как бы вы вернули объект, а не только найденное значение min attr? –

+1

В свою пользу я провел несколько быстрых тестов на этом. https://jsperf.com/finding-the-max-value-an-array-of-objects –

ответ

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

Не могли бы вы расширить это ответ, чтобы показать, как вернуть объект, в котором было найдено максимальное значение? Это было бы очень полезно, спасибо! –

+0

, пожалуйста, уточните использование с помощью скрипки. Было бы полезно. –

+14

Вот скрипка! надеюсь, что это поможет кому-то https://jsfiddle.net/45c5r246/ – mili

21

Ну, во-первых, вы должны разобрать строку 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; })); 
+7

Не помечено 'jQuery' –

+1

@RobinvanBaalen: Да, вы правы , Тем не менее, он отмечен JSON, но принятый ответ игнорирует это, и tobyodavies также удалили это из вопроса вопроса ... Возможно, я должен добавить jquery к вопросу ...;) – Guffa

+5

Это не имеет большого значения, если @tobyodavies проигнорировал тот факт, что он был помечен 'json' - он не использует внешнюю библиотеку javascript в своем ответе :) –

2
var max = 0;     
jQuery.map(arr, function (obj) { 
    if (obj.attr > max) 
    max = obj.attr; 
}); 
0
use this both : 

obj = Math.max.apply(Math,data.map(function(o){return o.partsCount;})); 

Array.prototype.max = function() { 
    return Math.max.apply(null, this); 
}; 
73

Один из способов будет использовать массив уменьшить ..

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 и выше)

Если вам не нужна поддержка IE (только Edge), или может использовать предварительный компилятор, такой как Babel, вы можете использовать более краткий синтаксис.

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

Это хороший ответ, однако вы хотели бы передать начальное значение или вы получили бы ошибку в если массив данных пуст. то есть для индекса автоинкремента объектов. 'const max = data.reduce ((prev, current) => (prev.y> current.y)? Prev: current, 1)' – juliangonzalez

+0

Вы поднимаете хороший момент, я бы, вероятно, выбрал 'null' более 1 . –

+4

Обратите внимание, что это возвращает объект с максимальным значением, а не максимальное значение от объекта. Это может быть или не быть тем, что вы хотите. В моем случае это было то, что я хотел. +1 – John

29

чистый и простой ES6 (Babel)

const maxValueOfY = Math.max(...arrayToSearchIn.map(o => o.y)); 
+5

также полезно знать, что он возвращает значение '-Infinity' (значение [правша] (https://developer.mozilla.org/en-US/docs/Glossary/Truthy)) для пустого массива – icl7126

+0

Это теперь поддерживается в большинстве современных браузеров без Babel. –

+4

, поскольку он возвращает '-Infinity' для пустого массива, вы можете передать ** начальное значение ** ' Math.max (... state.allProjects.map (o => o.id), 1); ' – juliangonzalez

14

Я хотел бы объяснить terse accepted answer шаг за шагом:

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

Дополнительной информации :

+0

Отличное объяснение! Это может быть немного легче читать, если бы не кодовые комментарии, но все же - отличная работа – Martin

7

если вы (или кто-то здесь) могут свободно использовать lodash утилиту библиотеки, она имеет a maxBy функция, которая была бы очень удобна в вашем случае.

, следовательно, вы можете использовать в качестве таковых:

_.maxBy(jsonSlice, 'y'); 
0

На основе большого ответа от @tobyodavies.

Попробуйте это ниже рабочего примера.

var t = [{"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}] 
Math.max.apply(Math,t.map(function(o){return o.y;})) 
0
function getMaxProperty(arrayOfObjects, property) { 
    const arrayOfValues = arrayOfObjects.map(obj => obj[property]); 
    return Math.max(...arrayOfValues); 
} 
+1

Добро пожаловать в Stack Overflow! Благодарим вас за этот фрагмент кода, который может оказать немедленную помощь. Правильное объяснение [значительно улучшило бы] (// meta.stackexchange.com/q/114762) его образовательное значение, показав * почему * это хорошее решение проблемы и сделало бы его более полезным для будущих читателей с похожими, но не идентичные вопросы. Пожалуйста, отредактируйте свой ответ, чтобы добавить объяснение, и укажите, какие ограничения и допущения применяются. –

0

Простой уменьшить с отрицательной бесконечности по умолчанию? ли то, что вам нужно в одной итерации/операции ...

array.reduce((last,current)=>current.y>last?current.y:last,-Infinity) 
+1

Как это улучшить другой ответ, используя 'reduce'? –

0

или простой вид! Сохраняя это в реальности :)

array.sort((a,b)=>a.y<b.y)[0].y 
Смежные вопросы