大家好，
本文将分享我从零开始实现indexOf()方法的历程。
方法签名及参数说明：
indexOf() 方法接收三个参数：
string：待搜索的字符串。target：目标子字符串。start：搜索起始索引（默认为0）。第一次尝试：单个字符匹配
最初，我尝试直接循环遍历字符串，当找到 string[i] === target 时返回索引 i，未找到则返回 -1。 然而，这种方法只适用于target为单个字符的情况。
第二次尝试：子字符串匹配
意识到需要处理多字符target，我使用了substr()方法进行子字符串比较。循环条件也相应调整，确保剩余字符足够进行比较。
第三次尝试：处理负起始索引
功能列表：底层程序与前台页面分离的效果，对页面的修改无需改动任何程序代码。完善的标签系统，支持自定义标签，公用标签，快捷标签，动态标签，静态标签等等，支持标签内的vbs语法，原则上运用这些标签可以制作出任何想要的页面效果。兼容原来的栏目系统，可以很方便的插入一个栏目或者一个栏目组到页面的任何位置。底层模版解析程序具有非常高的效率，稳定性和容错性，即使模版中有错误的标签也不会影响页面的显示。所有的标
0
接下来，我处理了负起始索引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中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
422
收藏
