您的位置:首页 > 编程学习 > > 正文

javascript中定义数组的方法(JavaScript中数组sort方法的基本使用与踩坑记录)

更多 时间:2021-11-05 14:31:47 类别:编程学习 浏览量:726

javascript中定义数组的方法

JavaScript中数组sort方法的基本使用与踩坑记录

前言

在日常的代码开发中,关于数组排序的操作可不少,JavaScript 中可以调用 sort 方法对数组进行快速排序。

今天,就数组的 sort 方法来学习一下,避免日后踩坑的悲惨遭遇。

概念

sort 方法用于对数组的元素进行排序。

语法

arr.sort([compareFunction])

参数解析

compareFunction (可选)

用来指定按某种顺序进行排列的函数。该函数有两个参数:

  • firstEl    第一个比较的元素
  • secondEl    第二个比较的元素

该函数如果省略,元素按照转换为的字符串的各个字符的Unicode位点进行排序。

返回值

排序后的数组。

请注意,数组已原地排序,并且不进行复制。

sort方法源码

  • DEFINE_METHOD(
      GlobalArray.prototype,
      sort(comparefn) {
        CHECK_OBJECT_COERCIBLE(this, "Array.prototype.sort");
    
        if (!IS_UNDEFINED(comparefn) && !IS_CALLABLE(comparefn)) {
          throw %make_type_error(kBadSortComparisonFunction, comparefn);
        }
    
        var array = TO_OBJECT(this);
        var length = TO_LENGTH(array.length);
        return InnerArraySort(array, length, comparefn);
      }
    );
    
    
    
  • 这一步看出sort方法调用了InnerArraySort方法,参数是数组,数组长度,比较函数。再看看InnerArraySort方法是如何处理的。


    犹记得当年第一次使用数组排序的场景:查到有个 sort 方法后,赶紧用起来, 结果……,如下:

  • const arr = [49, 5, 14, 89, 71, 3, 10];
    arr.sort();
    // 输出  [10, 14, 3, 49, 5, 71, 89]
    
    
  • 看到结果的瞬间,整个人有点方了。

    这就有点不讲武德了,说好的排序呢?再三确认我的机器没毛病后,赶紧查文档,看看文档怎么说:

    如果没有指明 compareFunction ,那么元素会按照转换为的字符串的逐个字符的Unicode位点进行排序。

    这么一解释的话,上面数组的排序可以作一下理解:

    首先,将数组里的数字逐个转换为字符串,得到 ['49', '5', '14', '89', '71', '3', '10'] 。

    再按照首位的字符的 Unicode 位点来算的话:

    • 1 的编码在 3 之前,所以 10 和 14 排在了 3 之前
    • 3 的编码在 4 之前,所以 49 排在了 3 的后面
      ……

    如果首位字符的编码相同,则比较第二位字符的编码,比如 10 排在了 14之前(0 和 4 的比较结果)

    道理貌似是通了,但是这不是我想要的结果,看来还是得靠比较函数 compareFunction ,我们来看看这个 compareFunction 到底是何方神圣。

    用法

    基本用例如下:

  • const arr = [49, 5, 14, 89, 71, 3, 10];
    
    // 一般写法
    arr.sort(function (a, b) {
        return a - b;   // 按照升序排列 
    });
    
    // 箭头函数
    arr.sort((a, b) => a - b);
    
    // 结果  [3, 5, 10, 14, 49, 71, 89]
    
    
  • 以上是按照升序排列的写法,如果要按照降序排列,只需把比较函数中的 return a - b; 改为 return b - a;。

    对象数组排序

    sort() 方法除了可以用于数字数组和字符数组的排序外,还可用于对象数组的排序:

  • var items = [
        {name: 'Edward', value: 21},
        {name: 'Sharpe', value: 37},
        {name: 'And', value: 45},
        {name: 'The', value: -12},
        {name: 'Magnetic'},
        {name: 'Zeros', value: 37}
    ];
    
    // sort by value
    items.sort(function (a, b) {
        return (a.value - b.value)
    });
    
    // sort by name
    items.sort(function (a, b) {
        var nameA = a.name.toUpperCase(); // ignore upper and lowercase
        var nameB = b.name.toUpperCase(); // ignore upper and lowercase
        if (nameA < nameB) {
            return -1;
        }
        if (nameA > nameB) {
            return 1;
        }
    
        // names must be equal
        return 0;
    });
    
    
  • 对非 ASCII 字符排序

    当排序非 ASCII 字符的字符串(如包含类似 e, é, è, a, ä 等字符的字符串)。一些非英语语言的字符串需要使用

  • var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];
    items.sort(function (a, b) {
    	return a.localeCompare(b);
    });
    
    // items is ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé']
    
    
  • 使用映射改善排序

    compareFunction 可能需要对元素做多次映射以实现排序,尤其当 compareFunction 较为复杂,且元素较多的时候,某些 compareFunction 可能会导致很高的负载。使用 map 辅助排序将会是一个好主意。基本思想是首先将数组中的每个元素比较的实际值取出来,排序后再将数组恢复。

  • // 需要被排序的数组
    var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];
    
    // 对需要排序的数字和位置的临时存储
    var mapped = list.map(function(el, i) {
      	return { index: i, value: el.toLowerCase() };
    })
    
    // 按照多个值排序数组
    mapped.sort(function(a, b) {
      	return +(a.value > b.value) || +(a.value === b.value) - 1;
    });
    
    // 根据索引得到排序的结果
    var result = mapped.map(function(el){
      	return list[el.index];
    });
    
    
  • 总结

    到此这篇关于JavaScript中数组sort()方法的基本使用的文章就介绍到这了,更多相关JavaScript数组sort()方法使用内容请搜索开心学习网以前的文章或继续浏览下面的相关文章希望大家以后多多支持开心学习网!

    标签:js 数组 sort()
    您可能感兴趣