课堂练习,最优strlen函数判断

在讲解字符串,数组,指针时,在课堂上出了一道练习,当场写strlen的实现,学员答案五花八门.归纳几种答案,我问一个扩展问题,哪一个效率最高?

 

问:下面函数都是实现类似strlen功能,在X86CPU下,

 

不做任何编译器优化的情况下,下列哪一个函数的效率较高?

 

 

int my_strlen1(const char * s)
{
  const char * p = s;
  while(*p++);
    return (p-s-1);
  
}

int my_strlen2(const char * s)
{
  int i = 0;
  while(s[i++]);
  return i-1;
}

int my_strlen3(const char * s)
{
  int i=0;
  while(s[i])
    i++;
    
  return i;
}

用kdbg 反汇编三个函数代码.结果一目了然.

my_strlen1的结果

my_strlen2结果

 

my_strlen3结果

 

my_strlen3完胜两个对手.究其原因,strlen3的return 少了一部减法运算,相对于my_strlen2,它的数组判断复杂表达式汇编代码更为简单.并且注意少了一次加法运算.

因此是最优解,是不是所有实现最优解了呢?大家可以参考一下strlen 的gnu实现更加复杂的算法