首页 > 技术文章 > Javascript Array对象 sort()方法,记忆方法,方法扩展

cnblogs-jcy 2017-03-10 14:55 原文

相信 有很多 同仁们,尤其是初学者,在记住 Array对象 sort() 方法的排序,规则上,有点困难; 其实sort()方法已经在实际工作中用到很多遍了,可当我仔细推敲,这个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

 

推荐阅读