奔跑的小河
Talk is cheap. Show me the code.

导航

 

最近对于C++源码特别感兴趣,读源码,然后根据源码实现一遍,对我帮助蛮大的。下面给出我们天天用的strlen的实现:

普通实现

size_t strlen1(const char* str){
    const char* tmp = str;
    size_t rtn = 0;
    while(tmp++ != '\0') rtn++;
    return rtn;
}

源码实现

size_t strlen2(const char* str){
    const char* tmp = str;
    while(tmp++);
    return (tmp - str - 1);
}

评价

虽然,实现很简单,但是其中体现的是一种极致。size_t是无符号整型,为了兼容系统而涉及。字符串很短的时候可能二者不会有多少差别,但是当字符串很长的时候,差别就非常明显了,上面一个需要额外自增N次求长度,下面实现却只要一次即可。利用字符间的地址求长度,是我们要学到的。
此时,如果你看完就就算了,没有任何疑虑的话,说明你和我一样,并不极致,任何极端的情况都可能发生,所以,此时我们还要对源码产生怀疑。当字符串长度超过了size_t所能表述的范围怎么办?

 

posted on 2015-07-19 20:27  奔跑的小河  阅读(130)  评论(0编辑  收藏  举报