字符串操作的几个经典实现

1.strcpy

 

　　}static char * strcpy(char *dest, const char *src) 　　{ 　　assert(dest != NULL && src != NULL); 　　char *ret = dest; 　　while ((*dest++ = *src++) != '/0'); 　　return ret; 　　}

 

该函数十分简单，但极少能算是正确的。看下面的代码：

 static char * strcpy(char *dest, const char *src) 　　{ 　　assert(dest != NULL && src != NULL); 　　char *ret = dest; 　　while ((*dest = *src) != '/0') 　　{ 　　dest++; 　　src++; 　　} 　　return ret; 　　}

 

可能你会很奇怪，为什么这个是错误的。这个写法大概损失 10%的性能，而且和编译器能优化的程度有关。原因你看反汇编的代码就知道，指令增加了不少。因为，你要给出一个最优的结果。后面的几个同样类似。

 

2.strstr

返回指向第一次出现某字符串位置的指针，如果没找到则返回NULL。

 

char *strstr (char *buf, char *sub) { char *bp; char *sp; if (!*sub) return buf; while (*buf) { bp = buf; sp = sub; do { if (!*sp) return buf; } while (*bp++ == *sp++); buf += 1; } return 0; }

 

 3.strcat

字符串末尾追加字符串。

char* strcat ( char * dst , const char * src ) { char * cp = dst; while( *cp ) cp++; /* find end of dst */ while( *cp++ = *src++ ) ; /* Copy src to end of dst */ return( dst ); /* return dst */ }

4.strcmp

字符串比较。

int strcmp ( const char* src, const char* dst ) { int ret = 0 ; while( !(ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst) ++src, ++dst; if ( ret < 0 ) ret = -1 ; else if ( ret > 0 ) ret = 1 ; return( ret ); }

 

敲C/C++代码的，不可避免的经常使用等等这些字符串操作函数，它们的实现是如此短小，却很有份量。

写了很多代码，回过头来，发现它们值得珍藏。