数组的排序、搜素位置方法

这是我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战

前言

今天又是复习ES6的一天，今天我们来讨论一下ES6的数组排序和位置搜索方法。

排序方法

效组有两个方法可以用来对元素重新排序:reverse0)和 sortO 。顾名思义, reverseO 力体机是将数组元素反向排列。比如;  

let values =[1,2,3,4,5]; values . reverse ();
 alert ( values );//5,4,3,2,1

这里,数组 values 的初始状态为[1,2,3,4,5]。通过调用 reverse ()反向排序,得到了[5,4,3,2,1]。这个方法很直观,但不够灵活,所以才有了 sort ()方法。

默认情况下, sort ()会按照升序重新排列数组元素,即最小的值在前面,最大的值在后面。为此, sort (会在每一项上调用 String ()转型函数,然后比较字符串来决定顺序。即使数组的元素都是数值,也会先把数组转换为字符串再比较、排序。比如:

 let values =[0,1,5,10,15]; values . sort ();
 alert ( values );//0,1,10,15,5

一开始数组中数值的顺序是正确的,但调用 sort ()会按照这些数值的字符串形式重新排序。因此,即使5小于10,但字符串"10在字符串"5"的前头,所以10还是会排到5前面。很明显,这在多数情况下都不是最合适的。为此, sort ()方法可以接收一个比较函数,用于判断哪个值应该排在前面。

比较函数接收两个参数,如果第一个参数应该排在第二个参数前面,就返回负值;如果两个参效相等,就返回0;如果第一个参数应该排在第二个参数后面,就返回正值。下面是使用简单比较函数的一个例子:

 function compare (value1,value2){ if ( valuel <value2).{
 return -1;
} else if ( valuel >value2) return 1;
} else { return 0;

这个比较函数可以适用于大多数数据类型,可以把它当作参数传给 sort ()方法,如下所示: 

let values =[0,1,5,10,15];
values.sort ( compare );
 alert ( values );//0,1,5,10,15

在给 sort ()方法传人比较函数后,数组中的数值在排序后保持了正确的顺序。当然,比较函数也 可以产生降序效果,只要把返回值交换一下即可:

 function compare ( valuel ,value2){ if ( valuel <value2){
 return 1;
} else if (value1>value2){ return -1;
) else { return 0;\
 let values =[0,1,5,10,15]; values . Sort ( compare );
 alert ( values );//15,10,5,1,0

此外,这个比较函数还可简写为一个箭头函数: 

let values =[0,1,5,10,15];
 values . sort (( a , b )=> a < b ?1:a> b ?-1:0); 
 alert ( values );//15,10,5,1,0
 

在这个修改版函数中,如果第一个值应该排在第二个值后面则返回1,如果第一个值应该排在第二个值前面则返回-1。交换这两个返回值之后,较大的值就会排在前头,数组就会按照降序排序。当然,如果只是想反转数组的顺序, reverse ()更简单也更快。 注意 reverse ()和 sort ()都返回调用它们的数组的引用。 如果数组的元素是数值,或者是其 valueOf ()方法返回数值的对象(如 Date 对象),这个比较函数还可以写得更简单,因为这时可以直接用第二个值减去第一个值:  

function compare (value1,value2){
 return value2-valuel; }

比较函数就是要返回小于0、0和大于0的数值,因此减法操作完全可以满足要求。

搜索位置方法

 ECMAScript 提供了3个严格相等的搜索方法: indexOf ()、 lastIndexOf ()和 includes ()。其
中,前两个方法在所有版本中都可用,而第三个方法是 ECMAScript 7新增的。这些方法都接收两个参数:要查找的元素和一个可选的起始搜索位置。 indexOf ()和 includes ()方法从数组前头(第一项)开始向后搜索,而 lastIndexOf (从数组末尾(最后一项)开始向前搜索。  indexOf ()和 lastIndexOf ()都返回要查找的元素在数组中的位置,如果没找到则返回-1。 includes (返回布尔值,表示是否至少找到一个与指定元素匹配的项。在比较第—个参数跟数组每一项时,会使用全等(===)比较,也就是说两项必须严格相等。下面来看一些例子:\

 let numbers =[1,2,3,4,5,4,3,2,1]; 
 alert ( numbers . indexOf (4)); //3
 alert ( numbers . lastIndexOf (4)); //5 
 alert ( numbers . includes (4)); // true 
 alert ( numbers . indexOf (4,4)); //5 
 alert ( numbers . lastIndexOf (4,4)); //3

 alert ( numbers .í ncludes (4,7)); // false 
 let person ={ name :" Nicholas ＂};
 let people =[{ name :＂ Nicholas ＂)]; 
 let morePeople =[ person ]; 
 alert ( people . indexOf ( person )); //
 alert ( morePeople . indexOf ( person )); 
 alert ( people . includes ( person )); // false 
a1ert( morePeople . includes ( person )

找到匹配项后,这两个方法都不再继续搜索。 

const evens =[2,4,6];
//找到匹配后,永远不会检查数组的最后一个元素 
evens . find (( element , index , array )=>{

 console . log ( element ); 
 console . log ( index ); 
 console . log ( array ); 
 return element ===4;});
}

断言函数

 ECMAScript 也允许按照定义的断言函数搜索数组,每个索引都会调用这个函数。断言函数的返回
值决定了相应索引的元素是否被认为匹配。 断言函数接收3个参数:元素、索引和数组本身。其中元素是数组中当前搜索的元素,索引是当前兀素的索引,而数组就是正在搜索的数组。断言函数返回真值,表示是否匹配。  find ()和 findIndex ()方法使用了断言函数。这两个方法都从数组的最小索引开始。 find ()返回第一个匹配的元素, findIndex ()返回第—个匹配元素的索引。这两个方法也都接收第二个可选的参数,用于指定断言函数内部 this 的值。

 const people ={
 name :＂ Matt ＂, age :27
 name :“ Nicholas ＂, age :29
}
 alert ( people . find (( element , index , array )=> element . age <28));
 alert ( people . findIndex (( element , index , array )=> element . age <28));//0