glibc | strlen

最新推荐文章于 2025-06-12 18:20:40 发布

weixin_30699443

最新推荐文章于 2025-06-12 18:20:40 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/excavator/p/4851707.html

本文深入探讨了处理以null结尾的字符串的优化方法，包括如何快速扫描至null字符，确保字节对齐，以及实现高效算法的关键步骤。重点介绍了在不同场景下优化字符串操作的实用技巧。

brief：返回以 null 结尾的字符串的长度。通过一次性测试 4（sizeof(long int)）字节来快速扫描至 null 字符。（Return the length of the null-terminated string STR. Scan for
the null terminator quickly by testing four bytes at a time.）

这样的优化的前提是字节对齐的保证：

Handle the first few characters by reading one character at a time.
Do this until CHAR_PTR is aligned on a longword boundary.

  /* Handle the first few characters by reading one character at a time.
     Do this until CHAR_PTR is aligned on a longword boundary.  */
  for (char_ptr = str; ((unsigned long int) char_ptr
            & (sizeof (longword) - 1)) != 0;　　/* 判断是否能 sizeof(longword) 被整除。能->到达对齐的边界了。
       ++char_ptr)
    if (*char_ptr == '\0')　　/* null terminate */
      return char_ptr - str;

待写……

接下来：magic_bits，the real magic

转载于:https://www.cnblogs.com/excavator/p/4851707.html