javascript - 数组中的最大值，基于函数

Question

我有一个对象数组。我想根据一个函数找到该数组的“最大值”，该函数返回给定 2 个对象时较大的对象。

function comparison(first, second) {
    // ... arbitrary comparison based on properties...
    return first; // or second
}

var a = [obj1, obj2, obj3];
var maxObj = ????(comparison);

这里要填写什么？什么是优雅又简短？

Answer 1

这样的事情应该比排序更快(取决于数据):

/*
  values: array of values to test.
      fn: function that takes two arguements and returns true if the first is bigger.
*/
var maximum = function(values, fn) {
    var currentValue, maxValue = values.pop();
    while(values.length)
        maxValue = fn(maxValue, currentValue = values.pop()) ? maxValue : currentValue;
    return maxValue;
}

示例:http://jsfiddle.net/SaBJ4/2/

更好的是，使用 Array.reduce :

var a = ['abc', 'defg', 'highlkasd', 'ac', 'asdh'];
a.reduce(function(a, b) { return a.length > b.length ? a : b; }); // highlkasd