最近对于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所能表述的范围怎么办?