Lodash源码阅读-indexOf

Lodash 源码阅读-indexOf

一、介绍

indexOf 是 Lodash 中用于在数组中查找元素的方法,它返回找到的第一个匹配元素的索引,如果没找到则返回 -1。与 JavaScript 原生的 Array.prototype.indexOf 类似,但 Lodash 版本提供了更好的兼容性和对 NaN 值的特殊处理。

前置学习

在深入理解 indexOf 函数之前,建议先了解以下相关概念:

  • baseIndexOf:Lodash 的内部查找函数

  • toInteger:Lodash 的整数转换函数

二、源码实现

js 复制代码
function indexOf(array, value, fromIndex) {
  var length = array == null ? 0 : array.length;
  if (!length) {
    return -1;
  }
  var index = fromIndex == null ? 0 : toInteger(fromIndex);
  if (index < 0) {
    index = nativeMax(length + index, 0);
  }
  return baseIndexOf(array, value, index);
}

三、实现原理

1. 整体思路

indexOf 函数的实现思路可以概括为:

  1. 处理边界情况(空数组、null/undefined)
  2. 处理起始位置参数(默认值、负数索引)
  3. 调用 baseIndexOf 执行实际的查找逻辑
  4. 返回找到的索引或 -1

2. 参数说明

  • array:要搜索的数组
  • value:要查找的值
  • fromIndex:开始搜索的位置(索引),可选

3. 逐行解析

js 复制代码
var length = array == null ? 0 : array.length;
if (!length) {
  return -1;
}
  • 获取数组长度,如果数组为 nullundefined,则设为 0
  • 如果数组长度为 0,直接返回 -1(优化处理)
js 复制代码
var index = fromIndex == null ? 0 : toInteger(fromIndex);
if (index < 0) {
  index = nativeMax(length + index, 0);
}
  • 处理 fromIndex 参数
  • 如果未提供,默认为 0
  • 使用 toInteger 函数确保 fromIndex 是整数
  • 如果是负数,则从数组末尾开始计算位置,且不小于 0
js 复制代码
return baseIndexOf(array, value, index);
  • 调用 baseIndexOf 执行实际的查找逻辑

四、使用示例

js 复制代码
// 基本使用
_.indexOf([1, 2, 3, 4], 2); // => 1
_.indexOf([1, 2, 3, 4], 5); // => -1

// 指定起始位置
_.indexOf([1, 2, 3, 1, 2, 3], 2, 2); // => 4

// 处理 NaN 值(这是与原生 indexOf 的主要区别)
_.indexOf([1, NaN, 3], NaN); // => 1
[1, NaN, 3].indexOf(NaN); // => -1 (原生方法找不到 NaN)

// 负数索引
_.indexOf([1, 2, 3, 4], 2, -2); // => -1 (从倒数第二个元素开始查找)
_.indexOf([1, 2, 3, 4], 3, -2); // => 2

// 处理 null/undefined
_.indexOf(null, 1); // => -1
_.indexOf(undefined, 1); // => -1

五、与原生 indexOf 的区别

  1. NaN 处理 :Lodash 的 indexOf 可以找到数组中的 NaN 值,而原生 Array.prototype.indexOf 不行

  2. 兼容性:Lodash 的实现考虑了更多的边界情况和浏览器兼容性问题

  3. fromIndex 处理:对负数索引的处理更加健壮

六、总结

  1. 安全的空值处理

    js 复制代码
    var length = array == null ? 0 : array.length;

    使用宽松相等检查 null 和 undefined,避免报错

  2. 模块化设计

    js 复制代码
    return baseIndexOf(array, value, index);

    将核心查找逻辑抽离到专门的函数中

  3. 负索引处理

    js 复制代码
    index = nativeMax(length + index, 0);

    确保负索引转换为有效的数组索引,且不小于 0

  4. 早期返回优化

    js 复制代码
    if (!length) {
      return -1;
    }

    对空数组进行快速处理,避免不必要的计算

相关推荐
Anlici1 小时前
跨域解决方案还有优劣!?
前端·面试
苹果电脑的鑫鑫1 小时前
在使用element-ui时表单的表头在切换页面时第一次进入页面容易是白色字体解决方法
javascript·vue.js·ui
庸俗今天不摸鱼1 小时前
【万字总结】构建现代Web应用的全方位性能优化体系学习指南(二)
前端·性能优化·webp
忧郁的蛋~1 小时前
JavaScript性能优化的12种方式
开发语言·javascript·性能优化
海盗强1 小时前
prototype和proto的区别
开发语言·javascript·原型模式
潜龙在渊灬1 小时前
杂谈:前端 UI 框架和 UI 组件库的区别
javascript·vue.js·react.js
追寻光1 小时前
Java 绘制图形验证码
java·前端
前端snow1 小时前
爬取数据利用node也行,你知道吗?
前端·javascript·后端
村头一颗草1 小时前
高德爬取瓦片和vue2使用
前端·javascript·vue.js
远山无期1 小时前
vue3+vite项目接入qiankun微前端关键点
前端·vue.js