字符串操作1 - 递归与非递归两种方法求字符串长度
2016-01-22 11:40
204 查看
//递归求字符串的长度 int RecurseLength(const char *str) { if(str == NULL || *str == '\0') return 0; if(*str == '\0') return 0; return RecurseLength(str+1) + 1;//返回当前字符数,再递归处理下一个字符 } 16 //非递归求字符串长度 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的后一个字符的位置
相关文章推荐
- iOS开发笔记 — Text、UI交互细节、两个动画效果等
- Hibernate二级缓存机制
- Android短彩信数据库解析
- 响应式html5之androidtv webview
- msvcr110.dll can't found!
- iOS开发笔记 — Text、UI交互细节、两个动画效果等
- oop soa cbd
- Odoo 仓库调拨移动过程中 单位不允许错误的分析及解决方案
- android webview 更改显示的分辨率,单独更改文字大小2.
- div跟随鼠标写法
- linux 安装jdk以及出现的错误的解决
- linux下mysql5.7.x版本忘记root初始密码
- flash上传组件swfupload的坑点及解决方法
- 【表单】-002-通过ajax方式表单
- High-Fidelity Pose and Expression Normalization for Face Recognition in the Wild
- Leetcode algorithms 第 65 题:Valid Number。
- 安卓sdk更新代理
- 自定义键盘输入框的实现
- 基于Struts2中的Action层、Service层、Dao层理解在SpringMVC对应的四大注解
- sqlite学习笔记4:表的创建和删除