假设您使用的是 x86 32 位系统。您的任务是尽快实现 strlen。
有两个问题你需要注意：
1.地址对齐。
2. 以机器字长（4 个字节）读取内存。
找到给定字符串中的第一个对齐地址并不难。
然后我们可以用这4个字节读取一次内存，并计算总长度。但是一旦 4 个字节中出现零字节，我们就应该停止，并计算零字节之前的剩余字节。为了快速检查零字节，有一个 glibc 的代码片段：
unsigned long int longword, himagic, lomagic;
himagic = 0x80808080L;
lomagic = 0x01010101L;
// There's zero byte in 4 bytes.
if (((longword - lomagic) & ~longword & himagic) != 0) {
// do left thing...
}
我在 Visual C++ 中使用它，与 CRT 的实现进行比较。 CRT 的速度比上面的快得多。
我不熟悉CRT的实现，他们是否使用了更快的方法来检查零字节？
您可以在创建字符串时将字符串的长度与字符串一起保存，就像在 Pascal 中所做的那样。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
