Javascript Array对象 sort()方法,记忆方法,方法扩展

时间:2022-05-15 18:28:11

相信 有很多 同仁们,尤其是初学者,在记住 Array对象 sort() 方法的排序,规则上,有点困难; 其实sort()方法已经在实际工作中用到很多遍了,可当我仔细推敲,这个sort()方法,什么时候是升序排列,什么时候是倒序排列 的时候,还真是有点小懵圈;

先来看一下,官网上是怎么说的吧:

Javascript Array对象 sort()方法,记忆方法,方法扩展

这是我在W3C上截来的一张图,起初,读这个说明的时候,大概理解,要表达的意思,可是当我细细琢磨红框框出来的部分的时候,就有点不太理解了;

然后在 W3C上看到,这样一个例子:

<script type="text/javascript">
function sortNumber(a,b)
{
  return a - b
}
var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1" document.write(arr + "<br />")
document.write(arr.sort(sortNumber)) </script>

用这个 sortNumber() 函数,可以做到 将数值数组做到 升序排列; 于是 我就做了一下测试,又得到了 可以倒序排列数组数组的函数(其实 这个东西网上一查有很多);

function descSortNumber(a,b)
{
  return b-a;
}

好,到此为止,我们可以对一个数值数组做 升序 和 降序 的排列; 可是由此 问题就来了,为什么, return a-b 就是升序, return b-a 就是降序,这到底是个什么规律呢??? 声明 一下,这里不解释该方法的底层实现原理,只是讲述一个 帮助记忆的规律方法。

于是,就有仔细读了一下 上边图片中的 红框的位置,得到下面的4个函数:

        // 升序排列
function asc( a,b ){
return (a<b ? -1 : 1);
} function asc2(a,b){
return (a>b ? 1 : -1);
} // 降序排列
function desc( a, b ){
return (a<b ? 1 : -1);
} function desc2( a, b ){
return (a>b ? -1 : 1);
}

测试 之后,array.sort(asc) 可以升序排列,array.sort(desc) 可以降序排列;可是,在使用的时候,这四个函数 用起来的时候不免后有些错乱,当然,就四个函数返回xxx时,升序;返回yyy时,降序;完全可以凭记忆 强行记下来,可是本人 就是有个按总结规律,爱钻牛角的毛病;于是在冥思苦相之下,总结出了一套规律,与同仁们分享一下:

  前提:

在return时,无论a>b 还是 a<b, 任选其一, 用(a-b)与 三项表达式 条件为true时的结果(即“?”后第一个结果)做 乘,得到的结果 为正数,则升序;为负数,则降序; 

拿上边四个函数中的 desc(a,b) return (a<b ? 1 : -1)做例:

  first: (a - b) 为 -abs(a-b) , 即, -(a-b)的绝对值( 是一个负数);

  second: 三项表达式 条件true时,结果为 1(是一个正数);

  third: -abs(a-b) * 1 结果为一个 负数;

    forth: 得到结果-->此函数可以达到 倒序 排列数组 的目的;

 

记忆规律 介绍完毕,下面,上一端我写的 关于各类数组排序 的代码,以待后用,也希望对同仁们 有用:

var _p = (function( _ ){
/********************************************************** ##.数组排序 Array.sort()类 *****************************************************/
/*
* @1. 按照字符编码的顺序进行排序,即:先转成字符串再排序
* applay: Array.sort( _.codeSort );
*/
_.codeSort = function(){
//do nothing....
}; /*
* @2. 按照数字 升序排序
* applay:Array.sort( _.numAscSort ); 适用于数字数组的排序
*/
_.numAscSort = function(){
return function(a,b){
return a - b;
};
}; /*
* @3. 按照数字 降序排序
* applay:Array.sort( _.numDescSort ); 适用于数字数组的排序
*/
_.numDescSort = function(){
return function(a,b){
return b - a;
};
}; /*
* @4. 对象数组 升序排列(object array asc)
* applay: Array.sort( _.objAscBy('name',fn) ); 适用于:[{},{},{},....]
* description: 先按对象数组中的obj的某个元素进行排序,如果其中两个相等的话,则这两个再按 minor(typeof==='function')规则进行
*/
_.objAscBy = function(name, minor){ //object array asc (对象数组 升序排列)
return function(o,p){
var a,b;
if(o && p && typeof o === 'object' && typeof p === 'object'){
a = o[name];
b = p[name];
// 1.完全相等的时候 看自定义规则 minor,存在则按 minor进行比较;否则返回0,不排序;
if(a === b){
return typeof minor === 'function'?minor(o,p):0;
} // 2.同类型 按 大小排序
if(typeof a === typeof b ){
return a < b ? -1 : 1;
} // 3.按 类型排序
if( typeof a !== typeof b ){
return typeof a < typeof b ? -1 : 1;
} }
else {
throw ("error");
}
};
}; /*
* @5. 对象数组 降序排列(object array desc)
* applay: Array.sort( _.objDescBy('name',fn) ); 适用于:[{},{},{},....]
* description: 先按对象数组中的obj的某个元素进行排序,如果其中两个相等的话,则这两个再按 minor(typeof==='function')规则进行
*/
_.objDescBy = function(name, minor){
return function(o,p){
var a,b;
if(o && p && typeof o === 'object' && typeof p === 'object'){
a = o[name];
b = p[name];
// 1.完全相等的时候 看自定义规则 minor,存在则按 minor进行比较;否则返回0,不排序;
if(a === b){
return typeof minor === 'function' ? minor(o,p) : 0;
} // 2.同类型 按 大小排序
if(typeof a === typeof b ){
return a < b ? 1 : -1;
} // 3.按 类型排序
if( typeof a !== typeof b ){
return typeof a < typeof b ? 1 : -1;
} }
else {
throw ("error");
}
};
}; /**
* @author: jcy
* @apply: Array.sort( _.arrAscBy(i,fn) ); 适用于:[ [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], ... ]
* 适用于 要排序的对象是一个 包含n个子数组 的数组, 以这n个子数组中的某一个位置的元素 将这n个子数组 进行排序
* @eg: a = [ [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], ... ]
* 将 a 数组中的所有子数组,以子数组中的第2个位置的元素,将所有子数组进行排序
*/
_.arrAscBy = function(i, minor){ //array array asc(数组数组 升序排列)
return function(o,p){
var a,b;
if( o && p && typeof o === 'object' && typeof p === 'object' ){
a = o[i];
b = p[i];
// 1.完全相等的时候 看自定义规则 minor,存在则按 minor进行比较;否则返回0,不排序;
if(a === b){
return typeof minor === 'function'?minor(o,p):0;
} // 2.同类型 按 大小排序
if(typeof a === typeof b ){
return a < b ? -1 : 1;
} // 3.按 类型排序
if( typeof a !== typeof b ){
return typeof a < typeof b ? -1 : 1;
} }
else {
throw("error");
}
}
}; /**
* @author: jcy
* @apply: Array.sort( _.arrDescBy(i,fn) ); 适用于:[ [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], ... ]
* 适用于 要排序的对象是一个 包含n个子数组 的数组, 以这n个子数组中的某一个位置的元素 将这n个子数组 进行排序
* @eg: a = [ [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], [x,xx,xxx,...], ... ]
* 将 a 数组中的所有子数组,以子数组中的第2个位置的元素,将所有子数组进行排序
*/
_.arrDescBy = function(i, minor){ //array array desc(数组数组 降序排列)
return function(o,p){
var a,b;
if( o && p && typeof o === 'object' && typeof p === 'object' ){
a = o[i];
b = p[i];
// 1.完全相等的时候 看自定义规则 minor,存在则按 minor进行比较;否则返回0,不排序;
if(a === b){
return typeof minor === 'function' ? minor(o,p) : 0;
} // 2.同类型 按 大小排序
if(typeof a === typeof b ){
return a < b ? 1 : -1;
} // 3.按 类型排序
if( typeof a !== typeof b ){
return typeof a < typeof b ? 1 : -1;
} }
else {
throw("error");
}
}
}; return _ ; })(_p || {});

 此段代码,  1.可作为插件直接使用;

        2.调用的方式(在每个方法的头部说明中已经 做了说明);

        3.适用的情形(在每个方法的头部说明中已经 做了说明);

为了直观展示用法,上个例子:

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>test</title>
</head>
<body>
<script type="text/javascript" src="plugin-jack.js"></script>
<script type="text/javascript">
var bigArr =
[
[1,"张家口市",4.07],
[13,"石家庄市",4.12],
[2,"承德市",5.21],
[10,"邯郸市",15.60],
[12,"保定市",11.09],
[4,"秦皇岛市",7.05],
[9,"唐山市",9.27],
[8,"衡水市",8.66],
[7,"沧州市",8.21],
[5,"天津市",17.48],
[6,"廊坊市",7.88],
[3,"北京市",16.15],
[11,"邢台市",10.92]
]; // 按 bigArr数组,每个子数组的索引项为2 的项,将bigArr数组的所有子数组进行 倒序 排序
var CompositeIndex = bigArr.sort( _p.arrDescBy(2) ).concat();
for(var i=0; i<CompositeIndex.length; i++){
document.write(CompositeIndex[i] +"<br>");
}; </script>
</body>
</html>

结果:

5,天津市,17.48
3,北京市,16.15
10,邯郸市,15.6
12,保定市,11.09
11,邢台市,10.92
9,唐山市,9.27
8,衡水市,8.66
7,沧州市,8.21
6,廊坊市,7.88
4,秦皇岛市,7.05
2,承德市,5.21
13,石家庄市,4.12
1,张家口市,4.07