告别数组排序烦恼：Lodash的sortedIndex与sortedLastIndex让插入位置计算快10倍
项目地址: https://gitcode.com/gh_mirrors/lo/lodash 你还在手动遍历数组寻找插入位置吗？还在为重复元素的排序位置发愁吗？Lodash的sortedIndex与sortedLastIndex方法让这一切变得简单！读完本文你将掌握：
- 快速找到有序数组中元素的插入位置
- 区分重复元素时的前后插入策略
- 处理复杂对象数组的排序索引计算
- 比传统遍历快10倍的实现原理
核心方法对比：sortedIndex vs sortedLastIndex
Lodash提供了两个关键的数组排序索引方法，它们的核心区别在于处理重复元素时的行为不同：
| 方法 | 特点 | 适用场景 | 源码位置 |
|---|---|---|---|
sortedIndex | 找到第一个可插入位置（左侧） | 去重插入、保持唯一值 | src/sortedIndex.ts |
sortedLastIndex | 找到最后一个可插入位置（右侧） | 允许重复、统计频率 | src/sortedLastIndex.ts |
基础用法演示
当处理简单数值数组时，两者的区别一目了然：
import sortedIndex from './src/sortedIndex.ts';
import sortedLastIndex from './src/sortedLastIndex.ts';
const numbers = [10, 20, 30, 30, 40];
// 在30前面插入
console.log(sortedIndex(numbers, 30)); // 输出: 2
// 在所有30后面插入
console.log(sortedLastIndex(numbers, 30)); // 输出: 4
这个例子展示了在包含重复元素30的数组中，两个方法返回的不同插入位置。
实战场景：电商商品价格区间定位
假设你正在开发一个电商网站的价格筛选功能，需要根据用户输入的价格找到对应的区间位置。使用sortedIndex可以轻松实现：
// 价格区间临界点
const pricePoints = [50, 100, 200, 500];
// 用户输入价格
const userPrice = 150;
// 找到价格区间索引
const index = sortedIndex(pricePoints, userPrice);
console.log(`价格 ${userPrice} 属于区间 ${index}`); // 输出: 价格 150 属于区间 2
这段代码会将150元定位到200元区间（索引2），这比手动编写二分查找算法节省了80%的代码量。
高级技巧：对象数组的排序索引
当处理复杂对象数组时，可以配合sortedIndexBy方法，通过迭代器函数指定排序字段：
import sortedIndexBy from './src/sortedIndexBy.ts';
// 商品列表（按价格排序）
const products = [
{ id: 1, price: 99 },
{ id: 2, price: 199 },
{ id: 3, price: 299 }
];
// 新商品
const newProduct = { id: 4, price: 159 };
// 按price字段查找插入位置
const insertPos = sortedIndexBy(products, newProduct, item => item.price);
console.log(`新商品应插入位置: ${insertPos}`); // 输出: 新商品应插入位置: 1
这个例子中，我们通过第三个参数item => item.price指定了排序字段，使得方法能够正确处理对象数组。
实现原理：二分查找的高效应用
Lodash的这两个方法基于二分查找算法实现，时间复杂度为O(log n)，远优于传统遍历的O(n)复杂度。核心实现位于内部模块：
// 简化版核心逻辑
function baseSortedIndex(array, value) {
let low = 0, high = array == null ? 0 : array.length;
while (low < high) {
const mid = (low + high) >>> 1;
// 根据比较结果调整查找范围
if (array[mid] < value) {
low = mid + 1;
} else {
high = mid;
}
}
return low;
}
这段代码来自src/.internal/baseSortedIndex.ts，展示了如何通过二分法快速定位插入位置。
常见问题与解决方案
Q: 处理非数值类型数组时需要注意什么？
A: 确保数组已按相同规则排序，字符串会按Unicode码点比较：
const words = ['apple', 'banana', 'cherry'];
console.log(sortedIndex(words, 'blueberry')); // 输出: 1
Q: 如何处理null和undefined值？
A: Lodash会将null和undefined排在所有值之后，如测试用例所示：
// 来自测试文件[test/sortedIndex-methods.spec.js](https://link.gitcode.com/i/c1cd4be7092af40f0c3ecf49ff080b49)
const array = [1, 'a', null, undefined];
console.log(sortedIndex(array, null)); // 输出: 2
console.log(sortedIndex(array, undefined)); // 输出: 3
总结与扩展学习
sortedIndex和sortedLastIndex是Lodash提供的高效数组工具，它们：
- 基于二分查找实现，性能优异
- 自动处理各种数据类型和边界情况
- 提供清晰的API设计，降低使用门槛
如果你需要处理更复杂的排序场景，可以继续学习：
- sortedIndexBy - 支持自定义迭代器
- sortedLastIndexBy - 带迭代器的右侧插入
- sortBy - 复杂对象数组的排序方法
掌握这些工具，让你的数组操作代码更简洁、高效、易维护！记得点赞收藏，关注更多Lodash实用技巧。
创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
