试炼基本功(二)

在上文中提到strlen()函数,最简单的实现应当如下:
size_t strlen(const char *psrc)
{
     size_t  length ;

    for (length = 0; *psrc; ++length);
       psrc++;

    return length;
}

而实际上,根据指针和字符串的特性,可以写出更简洁的代码:

 size_t strlen(const char *psrc)
{
    const char *iter;

    for (iter = psrc; *iter; iter++);

    return iter - psrc;
}

但简洁的代码并不说明是高效的代码。上面的实现都是一次判断一个字符直到发现'/0'为止,这是非常低效的。因为只有当数据所在的内存地址是该数据长度的整数倍时,这样CPU的存取速度最快,也就是数据对齐问题。比如在32位的计算机中,一个WORD为4 字节,则WORD数据的起始地址能被4整除的时候CPU的存取效率比较高。CPU的优化规则大概如下:对于n字节(n = 2,4,8...)的元素,它的首地址能被n整除才能获得最好的性能。

因此,比较高效的实现算法如下:
(1) 一次判断一个字符直到内存对齐,如果在内存对齐之前就遇到'/0'则直接return,否则到(2);
(2);一次读入并判断一个WORD,如果此WORD中没有为0的字节,则继续下一个WORD,否则到(3);
(3) 到这里则说明WORD中至少有一个字节为0,剩下的就是找出第一个为0的字节的位置然后return。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值