在JavaScript中查找数组的最小/最大元素

我很惊讶没有人提到减少功能.

var arr = [1, 10, 5, 11, 2]

var b = arr.reduce(function(previous,current){ 
                      return previous > current ? previous:current
                   });

b => 11
arr => [1, 10, 5, 11, 2]

这可能适合您的目的.

Array.prototype.min = function(comparer) {

    if (this.length === 0) return null;
    if (this.length === 1) return this[0];

    comparer = (comparer || Math.min);

    var v = this[0];
    for (var i = 1; i < this.length; i++) {
        v = comparer(this[i], v);    
    }

    return v;
}

Array.prototype.max = function(comparer) {

    if (this.length === 0) return null;
    if (this.length === 1) return this[0];

    comparer = (comparer || Math.max);

    var v = this[0];
    for (var i = 1; i < this.length; i++) {
        v = comparer(this[i], v);    
    }

    return v;
}

对于大数组(~ 10⁷ 元素),Math.min并Math.max在node.js中产生RangeError(超出最大调用堆栈大小).

对于大型阵列,快速而肮脏的解决方案是:

Array.prototype.min = function() {
    var r = this[0];
    this.forEach(function(v,i,a){if (v

        

17> Cyberknight..：
我遇到了同样的问题,我需要获取数组的最小值和最大值,令我惊讶的是,没有内置的数组函数.经过大量阅读后,我决定自己测试"前3名"解决方案:


离散解决方案:一个FOR循环,用于检查数组中每个元素的当前最大值和/或最小值;
APPLY解决方案:使用apply(null,array)将数组发送到Math.max和/或Math.min内部函数;
REDUCE解决方案:使用reduce(function)对数组的每个元素进行检查.


测试代码是这样的:

function GetMaxDISCRETE(A)
{   var MaxX=A[0];

    for (var X=0;Xc?p:c;
    });
}


阵列A填充了100,000个随机整数,每个函数在带有Windows Vista的intel Pentium 4 2.99GHz桌面上的Mozilla Firefox 28.0上执行10,000次.时间以秒为单位,由performance.now()函数检索.结果是这些,有3个小数位和标准差:


离散解:平均值= 0.161s,sd = 0.078
APPLY solution:mean = 3.571s,sd = 0.487
REDUCE解决方案:平均值= 0.350s,sd = 0.044


REDUCE解决方案比分立解决方案慢117%.APPLY解决方案更糟糕,比分立解决方案慢2,118%.此外,正如Peter所说,它不适用于大型阵列(大约超过1,000,000个元素).

另外,为了完成测试,我测试了这个扩展的离散代码:

var MaxX=A[0],MinX=A[0];

for (var X=0;XA[X])
        MinX=A[X];
}


时间:平均值= 0.218s,sd = 0.094

因此,它比简单的离散解决方案慢35%,但它同时检索最大值和最小值(任何其他解决方案至少需要两倍才能检索它们).一旦OP需要两个值,离散解决方案将是最佳选择(即使是两个单独的函数,一个用于计算最大值,另一个用于计算最小值,它们将胜过第二个最好的REDUCE解决方案).

        

18> 小智..：
您可以在项目的任何位置使用以下功能:

function getMin(array){
    return Math.min.apply(Math,array);
}

function getMax(array){
    return Math.max.apply(Math,array);
}


然后你可以调用传递数组的函数:

var myArray = [1,2,3,4,5,6,7];
var maximo = getMax(myArray); //return the highest number

        

19> 小智..：
以下代码适用于我: 

var valueList = [10,4,17,9,3];
var maxValue = valueList.reduce(function(a, b) { return Math.max(a, b); });
var minValue = valueList.reduce(function(a, b) { return Math.min(a, b); });

        

20> Lior Elrom..：
Math.min和Math.max

的Math.min和Math.max都是递归运算其中最有可能crach的大阵列(大于〜10⁷项目).

相反,你可以像这样使用旧的javascript循环:

function getMinMax(arr) {
    return arr.reduce(({min, max}, v) => ({
        min: min < v ? min : v,
        max: max > v ? max : v,
    }), { min: arr[0], max: arr[0] });
}


或者(更好的运行时间):

function getMinMax(arr) {
    let min = arr[0];
    let max = arr[0];
    let i = arr.length;

    while (i--) {
        min = arr[i] < min ? arr[i] : min;
        max = arr[i] > max ? arr[i] : max;
    }
    return { min, max };
}


*测试了1,000,000项:

仅供参考,第一个功能运行时(在我的机器上)是15.84ms vs第二个功能,只有4.32ms.

        

21> tvanfosson..：
迭代,随时跟踪.

var min = null;
var max = null;
for (var i = 0, len = arr.length; i < len; ++i)
{
    var elem = arr[i];
    if (min === null || min > elem) min = elem;
    if (max === null || max < elem) max = elem;
}
alert( "min = " + min + ", max = " + max );


如果数组中没有元素,这将使min/max为null.如果数组有任何元素,将在一次传递中设置min和max.

您还可以range使用上述方法扩展Array 以允许重用并提高可读性.在http://jsfiddle.net/9C9fU/看到一个工作小提琴

Array.prototype.range = function() {

    var min = null,
        max = null,
        i, len;

    for (i = 0, len = this.length; i < len; ++i)
    {
        var elem = this[i];
        if (min === null || min > elem) min = elem;
        if (max === null || max < elem) max = elem;
    }

    return { min: min, max: max }
};


用作

var arr = [3, 9, 22, -7, 44, 18, 7, 9, 15];

var range = arr.range();

console.log(range.min);
console.log(range.max);

        

22> Ionut Necula..：
我以为我会分享我简单易懂的解决方案.

对于分钟:



var arr = [3, 4, 12, 1, 0, 5];
var min = arr[0];
for (var k = 1; k < arr.length; k++) {
  if (arr[k] < min) {
    min = arr[k];
  }
}
console.log("Min is: " + min);



23> 小智..：
这是从一组对象中获取最大值的一种方法.创建一个副本(带有切片),然后按降序对副本进行排序并获取第一个项目.

var myArray = [
    {"ID": 1, "Cost": 200},
    {"ID": 2, "Cost": 1000},
    {"ID": 3, "Cost": 50},
    {"ID": 4, "Cost": 500}
]

maxsort = myArray.slice(0).sort(function(a, b) { return b.ID - a.ID })[0].ID; 

        

24> Brian..：
简单的东西,真的. 

var arr = [10,20,30,40];
arr.max = function() { return  Math.max.apply(Math, this); }; //attach max funct
arr.min = function() { return  Math.min.apply(Math, this); }; //attach min funct

alert("min: " + arr.min() + " max: " + arr.max());

        

25> shilovk..：
使用Math.max()或Math.min()

Math.max(10, 20);   //  20
Math.min(-10, -20); // -20


以下函数用于Function.prototype.apply()查找数值数组中的最大元素.getMaxOfArray([1, 2, 3])相当于Math.max(1, 2, 3),但您可以使用getMaxOfArray()任何大小的编程构造数组.

function getMaxOfArray(numArray) {
  return Math.max.apply(null, numArray);
}


或者使用新的扩展运算符,获得数组的最大值变得更加容易.

var arr = [1, 2, 3];
var max = Math.max(...arr); // 3
var min = Math.min(...arr); // 1