源码学习——lodash(十一)

前言

日常开发中碰到排序需求我们会使用sort方法,而lodash也针对sort进行了拓展,本节我们就来学一下sort系列源码。

sortedIndex与sortedLastIndex

  • sortedIndex:检查value在数组中按照顺序插入时的下标,这里会返回尽可能小的下标
js 复制代码
_.sortedIndex(array, value)
array //数组
value //插入的值
console.log(_.sortedIndex([5,8,8,10],8)) //2

= sortedLastIndex:用法与上面一样,就是返回结果是尽可能大的下标

js 复制代码
_.sortedLaseIndex(array, value)
console.log(_.sortedLastIndex([5,8,8,10],8)) //3

这两种方法的区别跟其它系统方法有点不一样,不是执行顺序的差异而是下标,下面我们来看下源码:

js 复制代码
function sortedIndex(array, value) {
return baseSortedIndex(array, value);
}
function sortedLastIndex(array, value) {
return baseSortedIndex(array, value, true);
}

两个都用到了baseSortedIndex,话不多说直接源码:

  • 接受三个参数,array、value、retHighest,该参数就是为了区分index与lastIndex。
  • 对value进行判断,这里判断有非空判断、NaN判断、数值溢出的判断。
  • 下面的循环运用到了二分法 的查找思路。(low + high) >>> 1就是用来获取平均值,>>>是位运算符,这种计算方式要更加安全一点。
  • 拿到computed中间坐标的值与value进行对比,computed小于value说明要插入的位置在后半部分,改变low,针对后半部分进行二分;反之改变high对前半部分进行二分。retHighest的判定就是<=与<的区别。
  • 当low与high相等时就找到了,返回high。当value不满足上面条件时就用baseSortedIndexBy 处理下。
    上面二分法的思路及获取平均值的写法还是值得学习的。

sortedIndexBy与sortedLastIndexBy

这两个方法就是在上面两个方法的基础上加了一个迭代函数:

js 复制代码
_.sortedIndexBy(array, value, iteratee)
//iteratee迭代函数 里面有一个参数value
_.sortedIndexBy([{'a':1},{'a':3}], { 'a': 2 }, 'x'); //1

_.sortedLastIndexBy(array, value, iteratee)
_.sortedLastIndexBy([{'a':1},{'a':2},{'a':3}], { 'a': 2 }, 'x'); //2

上述源码中就用到了baseSortedIndexBy,这里我们就直接看该方法的源码:

该方法要复杂点,不过运用的思路还是二分法,我们先看前部分:

  • 与baseSortedIndex相比该方法多了个iteratee参数。
  • 获取到iteratee的value值,接下来就是针对几种特殊值的处理,包括NaN、null、Symbol、undefined。注意这里的mid1的获取就是简单的Math.floor((low + high) / 2),根据computed再次声明针对特殊值处理的常量。
  • 下面就是对几个特殊值进行判断,这里setLow表明查找的序列是否在后半部分,最终得到high结果。

有了二分法的思路,该方法理解起来不难,主要是对几个特殊值的判断,不得不说lodash作者考虑得很全面。

sortedIndexOf与sortedLastIndexOf

这两个方法跟indexOf一样用来查找当前值的序列,不过是要在排序数组中查找。

js 复制代码
_.sortedIndexOf(array, value)
_.sortedLastIndexOf(array, value)

_.sortedIndexOf([1, 2, 2], 2); //1
_.sortedLastIndexOf([1, 2, 2], 2); //2

这两个方法的源码就是在baseSortedIndex基础上实现的,通过baseSortedIndex获取index,将index进行判断,如果不存在的话返回-1。注意lastIndexof时是将结果减去1。

总结

以上就是sorted系列相关方法,主要用以查询下标,其中运用到了二分法的查找思路。

相关推荐
RainbowSea12 分钟前
NVM 切换 Node 版本工具的超详细安装说明
java·前端
读书点滴17 分钟前
笨方法学python -练习14
java·前端·python
Mintopia24 分钟前
四叉树:二维空间的 “智能分区管理员”
前端·javascript·计算机图形学
慌糖29 分钟前
RabbitMQ:消息队列的轻量级王者
开发语言·javascript·ecmascript
Mintopia35 分钟前
Three.js 深度冲突:当像素在 Z 轴上玩起 "挤地铁" 游戏
前端·javascript·three.js
Penk是个码农39 分钟前
web前端面试-- MVC、MVP、MVVM 架构模式对比
前端·面试·mvc
MrSkye43 分钟前
🔥JavaScript 入门必知:代码如何运行、变量提升与 let/const🔥
前端·javascript·面试
白瓷梅子汤1 小时前
跟着官方示例学习 @tanStack-form --- Linked Fields
前端·react.js
爱学习的茄子1 小时前
深入理解JavaScript闭包:从入门到精通的实战指南
前端·javascript·面试
zhanshuo1 小时前
不依赖框架,如何用 JS 实现一个完整的前端路由系统
前端·javascript·html