使用JavaScript·求数组的最大值和最小值

Posted 2020-08-31 Kasmine

前言  在数组中并没有提供arr.max()和arr.min()这样的方法。那么是不是可以通过别的方式实现类似这样的方法呢？那么今天我们就来整理取出数组中最大值和最小值的一些方法。

 

法一：其实利用 ECMAScript5的 ...展开运算符可以很简单的解决这个问题

var arr=[2,7,3,10,22,11];
Math.max(...arr); //44
Math.min(...arr); //2

 法二 : 对数组进行遍历

对于数组的遍历，有多种不同的方法，下面对各种方法进行比较：Array.prototype.max=function(){

Array.prototype.max=function(){
let max=this[0];
this.forEach(function(item,index){
     if(item>max){
       max=item;
     }
  });
 return max;
}

var arr = [1,45,23,3,6,2,7,234,56,222,34444,9];
console.time("费时");
console.log(arr.max()); // 34444
console.timeEnd("费时"); // 费时:0.376ms
// ================================================ //

Array.prototype.max=function(){
let max=this[0];
this.map(function(item,index){
if(item>max){
max=item;
}
});
return max;
}
var arr = [1,45,23,3,6,2,7,234,56,222,34444,9];
console.time("费时");
console.log(arr.max()); // 34444
console.timeEnd("费时"); // 费时: 0.402ms

// ================================================= //

Array.prototype.max=function(){
let max=this[0];
for(var i=1;i<this.length;i++){
if(this[i]>max){
max=this[i];
}
}
return max;
}
var arr = [1,45,23,3,6,2,7,234,56,222,34444,9];
console.time("费时");
console.log(arr.max()); // 34444
console.timeEnd("费时"); // 费时: 0.522ms

　　我们来看看如果数组中不全是数值的会是怎样的？

var arr = [1,45,23,3,6,2,7,234,56,‘2345‘,5,‘a‘,1000];
arr.max(); // "a"
[‘a‘,1000,‘c‘].max(); // "c"
[1000,‘a‘].max(); // 1000

　　咦，结果好像不是我们想要的，经过测试，我觉得数值和字符的大小比较是一下的规则：

　　　　① 如果两个数都是数值的时候，按照普通的数值比较方法

　　　　② 如果两个数都是字符串，则两个字符串从高位逐位开始比较,根据ASCLL码的大小比较；

　　　　　　英文字母>数字，小写字母>大写字母 

　　　　【注】字符转ascii码：用charCodeAt();

1. "A".charCodeAt(); // 65
   "a".charCodeAt(); // 97

　　　　③ 如果一个是字符串，一个是数值，则将数值转换为字符串，按照两个字符串的大小比较方法比较

 

法三： 还可以使用Array.prototype.reduce 方法进行遍历，使用此法，无需添加额外的 max 变量

Array.prototype.max=function(){

  return arr.reduce(function(prev,next){
    return prev>next?prev:next;
  });
}
var arr = [1,45,23,3,6,2,7,234,56,222,34444,9];
console.time("费时");
console.log(arr.max()); // 34444
console.timeEnd("费时"); // 费时:  0.389ms

求数组最小值的就不再多说了，同理易得~

 

总结

　　上面求数组的最值最简单的还是法一，剩下的都是遍历数组，对于数组的遍历也要选择好方法，不同的遍历方法性能不同，其中 Array.prototype.map虽然使用起来优雅，但是实际性能并不会比forEach好，具体的还是示情况而定吧