0

0

如何在List中快速定位元素的所有索引位置_基于循环与indexOf的改进

P粉602998670

P粉602998670

发布时间:2026-02-14 12:08:02

|

259人浏览过

|

来源于php中文网

原创

indexof单次调用只返回首个匹配索引,因设计目标非查找全部;反复调用需手动传入fromindex(如lastindex+1)并判-1退出,否则易死循环或漏匹配;推荐for循环+push实现o(n)性能与清晰逻辑。

如何在list中快速定位元素的所有索引位置_基于循环与indexof的改进

为什么 indexOf 单次调用找不到所有匹配索引

indexOf 默认只返回第一个匹配项的下标,后续重复元素直接被跳过。这不是 bug,是设计使然——它本就不是为“找全部”而生。想靠反复调用 indexOf 且不控制起始位置,很容易陷入死循环或漏掉紧邻重复项(比如 [1,1,1] 中从索引 0 开始查 1,第二次查仍从 0 开始,永远卡在第一个)。

实操建议:

  • 每次调用 indexOf 必须传入上一次结果 + 1 作为新 fromIndex,例如:arr.indexOf(target, lastIndex + 1)
  • 手动维护一个 lastIndex 变量,初始设为 -1,循环中更新
  • 注意边界:当 indexOf 返回 -1 时必须立即退出,否则会无限循环

forEachfor 循环遍历更稳但要注意索引对齐

显式遍历能完全掌控逻辑,适合需要同时处理索引和值的场景,比如筛选 + 记录位置。但常见错误是把“当前元素值”和“目标值”用 === 比较时忽略类型("2" !== 2),或在稀疏数组里误判 undefined 是否为有效匹配。

实操建议:

  • 优先用 for (let i = 0; i ,避免 <code>forEach 无法中途 break 的限制
  • 比较前做显式类型转换(如 String(arr[i]) === String(target)),除非确定类型一致
  • 稀疏数组慎用:若需跳过空槽位,检查 i in arr 再处理

性能敏感时别盲目用 reducefilter + map

filter 配合 map 看似简洁(比如先 filter((x, i) => x === target) 再取索引),但实际会遍历两次数组,且中间生成新数组;reduce 虽然一次遍历,但每次都要构造新数组([...acc, i])导致时间复杂度退化为 O(n²)。

实操建议:

  • 真要兼顾可读与性能,用普通 for 循环 + push,时间复杂度稳定 O(n),空间 O(k)(k 是匹配数)
  • 如果目标元素极多(比如占数组 80% 以上),考虑提前分配数组长度:const indices = new Array(k);,再用计数器填充
  • 避免在循环内调用 includesfindIndex 等方法,它们内部又是一次遍历

TypeScript 下记得标注返回类型避免隐式 any

纯 JS 没这问题,但 TS 里如果函数没写返回类型,推导出的可能是 any[],后续传给其他函数时容易触发类型错误,比如传给 splicemap 时提示 “类型不兼容”。更隐蔽的是,如果输入数组是联合类型(如 (string | number)[]),没标注返回类型可能导致索引数组被推导成 (number | string)[]

实操建议:

  • 函数签名明确写 : number[],例如:function findAllIndices(arr: any[], target: any): number[] { ... }
  • 使用泛型约束输入类型,比如 <t>(arr: T[], target: T)</t>,比 any 更安全
  • VS Code 中鼠标悬停看类型提示,如果显示 any 就说明推导失败,得补类型

真正难的不是写出能跑的代码,而是想清楚“要不要包含 NaN、-0、Object.is 相等、Symbol 匹配”这些边界——这些细节不会报错,但会让结果在某些数据上突然不对。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者,深入讲解 TypeScript 类型系统与大型项目结构设计方法,并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例,帮助开发者提升代码可维护性与开发效率。

10

2026.02.13

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

730

2023.08.02

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

162

2025.12.04

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

544

2023.09.20

java中break的作用
java中break的作用

本专题整合了java中break的用法教程,阅读专题下面的文章了解更多详细内容。

120

2025.10.15

java break和continue
java break和continue

本专题整合了java break和continue的区别相关内容,阅读专题下面的文章了解更多详细内容。

259

2025.10.24

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

941

2023.09.19

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

75

2025.09.05

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

23

2026.02.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号