字符串操作1 - 递归与非递归两种方法求字符串长度

 

//递归求字符串的长度
int RecurseLength(const char *str)
{
    if(str == NULL || *str == '\0')
    　　return 0;

　if(*str == '\0')
   　　return 0;
　return RecurseLength(str+1) + 1;//返回当前字符数，再递归处理下一个字符
}

 

 

//非递归求字符串长度
int NonRecurseLength(const char *str)
{
　　const char *p = str;

　　// 注意这一句，while循环完了之后 ，str指向了哪个位置？是指向字符串的最后一个位置 '\0' 吗？

　　// 事实上str并不是指向了'\0',而是指向了 ‘\0’ 的下一个位置 

  　while (*str++);　　

　　return str-p -1;
}

 

注：while (*str++); 这句话如何理解 ？我之前的理解是这样的

1 先判断  *str  是否为true ，如果为true，str++，指向下一个位置

2 如果 *str  为false，跳出while循环,此时str应该指向 '\0'

如果是这样的话，那 return 就应该返回  str - p 才对，为什么返回 str-p-1呢?所以，这样的理解是错误的

 

其实while(*str++);

可以这样理解 ，把这句代码分几个步骤：

while(*str++)相当于：

const char t = *p
p++
while (t)

 

p先++了，然后再去判断while(t)，所以，最后的结果就是 str指向了\0的最后一个位置

不信我们可以用代码难一下，直接上图：

 

 

 

 

 

 

看吧，p指向了\0的后一个字符的位置