用sort完成orderby

2023年9月26日 269次阅读 来源: 小胖

事情到了这个年纪, 觉得那些基础函数语法已跟人合一了, 基础不会为操纵一些数据结构而思索半天了. 在做小递次的时刻遇到了个orderby的场景, 效果发明没有以为的那末简朴. 也许是之前囫囵吞枣的缘由, 那末如今来处置惩罚orderby的题目.

题目的发生与讨论方向

在小递次中有个将list的某一条置顶的需求, 在初始化数据到时刻能够运用数据库的orderby, 但在更新数据今后再从新初始化就显得有些不妥, 所以我尝试直接运用computed列表来处置惩罚这个题目.

所以如今的题目是: 输入list, 输出orderby置顶字段.

之前以为的sort很简朴, 我就尝试了: arr.sort(i => i.stick). 字面看起来是依据stick字段来排序. 输出效果一团糟. 细致思索了下又尝试了别的要领, 照样失利, 才决议细致想一下应当怎样处置惩罚.

对sort的明白与疾速shuffle

先说一下之前对sort的明白.

sort接收的参数返回大于0或许小于0. 依据效果来排序.

所以有一个疾速shuffle数组的要领:

arr.sort(() => Math.random() - 0.5)

由于函数的返回效果一半是大于0一半是小于0的(不严厉, 但以后也以为几率是一半一半). 所以任何输出举行了云云处置惩罚, 都邑变成一个随机递次的数组.

别的一个例子, 对一个数组: [1, 2, 3, 4, 5, 10, 11, 12]举行排序, 假如不传参数排序效果是错的, 由于默许是localCompare. 所以要写成:

arr.sort((a, b) => a - b)

如许才获得准确从小到大的分列.

以上就是我多年以来对sort的一切明白. 所以才会写出上面的: arr.sort(i => i.stick)如许搞笑的东西. 由于明白是有题目的.

sort是怎样排序的

由于不晓得sort函数获得了效果后是怎样排序的. 所以对sort的明白有题目. 而我们晓得reduce就是从头至尾遍历并通报每次盘算的效果. sort却不晓得. 所以打出每次的返回值来看一下每次获得返回值后sort做了些什么.

我们要对差别数组举行一样的操纵, 排序要领是一样的, 先写一下:

const log = (a, b) => {
    console.log(a, b, a - b > 0)
    return a - b
}

最先对差别数组举行排序: 先来1到5

[1, 2, 3, 4, 5].sort(log)

效果: [1, 2, 3, 4, 5]

2 1 true
3 2 true
4 3 true
5 4 true

尝试: 从5到1

[5, 4, 3, 2, 1].sort(log)

效果: [1, 2, 3, 4, 5]

4 5 false
3 4 false
2 3 false
1 2 false

现在看来, sort应当是插入排序.

[3, 5, 7, 9, 2, 1, 6].sort(log)

看log的时刻我把当前排序效果也打一下:

5 3 true [3, 5]
7 5 true [3, 5, 7]
9 7 true [3, 5, 7, 9]
2 9 false // 2照样与当前最大的9比.效果第一次false
2 7 false // 因而一起比下来
2 5 false
2 3 false // 比到最小的, 因而肯定了位置 [2, 3, 5, 7, 9]
1 5 false // 1挑选了与5比, 此时5是中心位置的数, 而不是最大的数
1 3 false // 然后一个一个比较下来
1 2 false [1, 2, 3, 5, 7, 9]
6 5 true // 6照样于5比, 此时5也是中心位置的数
6 9 false // 没有挑选与7, 而是与9比了
6 7 false

从这些log能得出一些深刻的结论:

  1. sort是插入排序
  2. 每次比较的数字会依据两个因夙来决议: 分别是之前比较的效果和当前排序的位置

怎样完成orderby

起首明白思绪:

sort以为每一个元素之间的关联是比大小, 所以我们须要做的是写出恣意两个元素的相对递次的广泛公式.

先构建一组数据:

let gnrt = () => ({ age: Math.round(Math.random() * 50), height: Math.round(Math.random() * 200) })
let arr = Array.from({length: 10}).map(() => gnrt())

我们先竖立纯数字, 无递次的orderby来理这个思绪.

let orderby = function (arr, ...orders) {
    return arr.sort((a, b) => {
        let res = 0
        for (let order of orders) {
            if (a[order] - b[order] !== 0) {
                res = a[order] - b[order]
                break
            } 
        }
        return res
    })
}

挪用orderby(arr, 'height', 'age')就获得了抱负的orderby效果了: 依据权重排序, 假如都一样就坚持递次.

#后续#

这个思绪清晰今后, 做兼容就轻易了:

  1. 假如要指定递次, 在排序参数里带特性, 比方’height’, ‘-height’, 来决议在实行的时刻是a – b 照样b – a.
  2. 假如要指定排序函数(在非数字情况下). 把排序参数改写成兼容function的, 推断是string就实行默许, 是function就挪用function即可.

固然, 功用越完美的函数就越庞杂, 函数自身只是函数庞杂度和营业庞杂度交流的作用. 详细完成就不写了.

所以置顶排序怎样完成

我们已想清晰了orderby的完成, 那末置顶排序是stick这个布尔值字段, 就必须依据我上面说的传函数进去, 而且改写orderby函数.

如许又要多些2个函数, 所以我挑选:

[...arr.filter({stick} => stick), ...arr.filter({stick} => !stick)]

搞定.

原文地点

    原文作者：小胖
    原文地址: https://segmentfault.com/a/1190000017480518
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞