文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > web前端 > js教程 > 正文

stringindexOf() 底层

聖光之護
发布： 2025-01-17 08:42:01
原创
838人浏览过

stringindexof() 底层

大家好，

本文将分享我从零开始实现indexOf()方法的历程。

方法签名及参数说明：

indexOf() 方法接收三个参数：

  1. string：待搜索的字符串。
  2. target：目标子字符串。
  3. start：搜索起始索引（默认为0）。

第一次尝试：单个字符匹配

最初，我尝试直接循环遍历字符串，当找到 string[i] === target 时返回索引 i，未找到则返回 -1。 然而，这种方法只适用于target为单个字符的情况。

第二次尝试：子字符串匹配

意识到需要处理多字符target，我使用了substr()方法进行子字符串比较。循环条件也相应调整，确保剩余字符足够进行比较。

第三次尝试：处理负起始索引

接下来，我处理了负起始索引start的情况。与内置indexOf()方法一致，负起始索引表示从字符串末尾开始计数。例如，字符串长度为10，start为-4，则实际搜索从索引6开始 (10 - 4)。代码中加入了对负start值的处理逻辑。

最终版本：处理任意起始索引及循环搜索

为了进一步完善，我考虑了start值大于字符串长度的情况。 我采用模运算实现了循环搜索：

start = (string.length + start % string.length) % string.length;

这个公式的原理是：

  • start % string.length：将start限制在-string.length到string.length之间。
  • string.length + ...：将负结果转换为正结果。
  • % string.length：最终确保start在有效索引范围内，实现循环搜索效果。

下一步优化：考虑二分查找

目前我的实现使用的是线性搜索。下一步，我计划探索使用二分查找来优化搜索效率，特别是对于较长的字符串。 大家对此有什么建议吗？

以上就是stringindexOf() 底层的详细内容，更多请关注php中文网其它相关文章！

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
相关标签：
2025 String 字符串 循环 Length
来源：php中文网
收藏 点赞
上一篇：如何使用 GitHub Actions 和 JavaScript 自动创建和删除 Kafka 主题 下一篇：动画与新标志解锁!!!!
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JS中的async/await怎么用？有什么作用？ async/await是JavaScript中处理异步操作的语法糖，本质是对Promise的封装，使代码更清晰易维护。1.async函数通过自动将返回值包装成Promise来声明异步函数；2.await用于暂停async函数执行，直到Promise被解决，只能在async函数中使用；3.推荐用try/catch捕获错误，并行任务可结合Promise.all使用；4.相比Promise.then()链，async/await结构更清晰、错误处理更直观；5.注意避免滥用await影响性能，调用asy
2025-06-08 23:57:01
777
JS中的setTimeout和setInterval有什么区别？ 在JavaScript中，setTimeout和setInterval看起来都是用来控制代码执行时间的，但它们的行为方式其实完全不同。简单来说：setTimeout是“只执行一次”的定时器。setInterval是“重复执行”的定时器。接下来我们从几个常见使用场景出发，讲讲它们的区别和用法。1.执行次数不同这是两者最根本的区别：setTimeout只会在指定时间后执行一次任务。比如你想等3秒后弹出一个提示框，就可以用它：setTimeout(()=>{alert('3秒到了');
2025-06-08 21:48:01
260
JS中的Reflect对象有什么作用？ Reflect在JavaScript中主要用于统一对象操作接口并增强Proxy的拦截能力，其作用包括：1.替代部分Object方法如Reflect.get/set/deleteProperty实现更友好的对象属性操作；2.与Proxy配合通过对应方法如get/set/has等简化代理逻辑并保留默认行为；3.提供实用工具如Reflect.apply/construct/isExtensible/ownKeys等实现函数调用、阻止扩展、获取键等功能。
2025-06-08 20:39:01
702
JS中的...运算符有什么作用？怎么用？ JavaScript中的...运算符主要有三个用途：1.展开数组或对象元素，用于函数参数传递或合并数组/对象；2.在函数参数中收集剩余参数，形成数组处理任意数量输入；3.在解构赋值中收集剩余部分，便于提取或排除特定数据。例如用[...arr1,...arr2]合并数组，用functionsum(...numbers)处理变参，以及通过[first,...rest]解构获取剩余元素。
2025-06-08 19:51:02
449
JS中的箭头函数和普通函数有什么区别？ 箭头函数与普通函数的关键区别在于this绑定、构造函数能力和arguments对象。1.this指向不同：普通函数的this取决于调用方式，而箭头函数继承外层作用域的this，如在对象方法中使用可能无法访问对象属性；2.箭头函数不能作为构造函数，无法通过new创建实例；3.箭头函数无自己的arguments对象，引用外层函数的arguments，建议改用rest参数替代；适合在无需改变this、非构造函数、不依赖arguments的场景使用，反之则应避免。
2025-06-08 16:51:01
605
JS中的call和apply有什么区别？ call和apply的核心区别在于参数传递方式不同。1.call的参数依次列出，适用于参数固定、明确的场景，如Math.max.call(null,1,2,3)；2.apply的参数为数组或类数组，会自动展开，适合参数为数组的情况，如Math.max.apply(null,[10,20,30])；3.现代可用bind绑定this或扩展运算符替代apply的展开功能，但理解call和apply的本质仍很重要。
2025-06-08 15:30:02
445
JavaScript中的Proxy对象有什么用？ Proxy对象用于拦截和自定义对象操作。1)实现只读对象，阻止属性修改。2)数据验证，确保属性类型正确。3)日志记录，监控属性访问和修改。4)响应式编程，监听属性变化并触发更新。
2025-06-08 15:15:01
691
JS中的JSON.parse和JSON.stringify有什么用？ JSON.parse用于将JSON字符串转为JavaScript对象，而JSON.stringify则用于将对象转为JSON字符串。1.JSON.parse常用于解析接口返回的字符串数据，需确保字符串是合法JSON格式，否则会报错；2.JSON.stringify常用于发送数据到后端或存储到localStorage，但函数、undefined、Symbol类型不会被序列化；3.使用时可结合try-catch避免解析失败导致程序崩溃；4.JSON.stringify支持传入replacer函数进行
2025-06-08 15:09:02
484
JS中的for...of和for...in有什么区别？ for...in遍历对象键，for...of遍历可迭代值。1.for...in用于遍历对象的键名，适用于对象和数组，但遍历数组时可能包含原型链属性，需配合hasOwnProperty使用；2.for...of用于遍历可迭代对象（如数组、字符串、Map等）的值，更直观安全，但不适用于普通对象；3.若需同时获取键和值，可用Object.entries()+for...of；4.根据数据类型选择合适方式：对象用for...in，可迭代结构用for...of。
2025-06-08 14:12:01
769
JS中的Array.isArray怎么用？有什么作用？ Array.isArray()是JavaScript中用于准确判断数组的方法。typeof无法区分数组与对象，而Array.isArray(value)能精准返回布尔值，如Array.isArray([1,2])返回true，Array.isArray({})返回false。实际应用中，它常用于函数参数校验，例如在processItems函数中确保传入数组以避免后续错误。与typeof配合使用时，可先用typeof判断原始值，再用Array.isArray()确认对象是否为数组。此外，该方法被广
2025-06-08 10:18:02
157
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

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

  • PHP学习

  • 技术支持

  • 返回顶部