zoukankan      html  css  js  c++  java
  • Javascript Array对象 sort()方法,记忆方法,方法扩展

    相信 有很多 同仁们,尤其是初学者,在记住 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
  • 相关阅读:
    Charles网络工具
    查找最长子串的长度(不重复字符)
    KMP算法
    java并发编程实战:第十四章----构建自定义的同步工具
    java并发编程实战:第十二章---并发程序的测试
    java并发编程实战:第二章----线程安全性
    java并发编程实战:第三章----对象的共享
    java并发编程实战:第四章----对象的组合
    java并发编程实战:第五章----基础构建模块
    java并发编程实战:第六章----任务执行
  • 原文地址:https://www.cnblogs.com/cnblogs-jcy/p/6530733.html
Copyright © 2011-2022 走看看