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

 1 //递归求字符串的长度
 2 int RecurseLength(const char *str)
 3 {
 4     if(str == NULL || *str == ‘\0‘)
 5     　　return 0;
 6
 7 　if(*str == ‘\0‘)
 8    　　return 0;
 9 　return RecurseLength(str+1) + 1;//返回当前字符数，再递归处理下一个字符
10 }
11
12
13
14
15
16 //非递归求字符串长度
17 int NonRecurseLength(const char *str)
18 {
19 　　const char *p = str;
20
21 　　// 注意这一句，while循环完了之后 ，str指向了哪个位置？是指向字符串的最后一个位置 ‘\0‘ 吗？
22
23 　　// 事实上str并不是指向了‘\0‘,而是指向了 ‘\0’ 的下一个位置
24
25   　while (*str++);　　
26
27 　　return str-p -1;
28 }

注：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的后一个字符的位置