【原创】超强版 Trim 横空出世！

win_hate

与本贴相关的连接：

http://www.chinaunix.net/jh/23/230114.html
http://bbs.chinaunix.net/forum/23/20040305/274341.html
http://bbs.chinaunix.net/forum/23/20040309/277036.html
http://bbs.chinaunix.net/forum/23/20040516/326132.html

whyglinux

原帖由 "FH" 发表：

还有潜力的，不要一个字节一个字节地复制，记下首尾位置，用memcpy一次复制。

看了man里的说明，说当目的和源内存空间有重叠的时候，应该用 memmove ，memcpy 用于没有重叠的情况。可是试了试即使重叠的时候，用 memcpy 也行。真是困惑呀。

improgrammer

不赞成这种写法。
——虽然少了循环，但循环内加入if分支，对效率又无益了。
不如直白些：

1. 
   
2. char *trim(char *s)
   
3. {
   
4.         char *p,*q;
   
5.         for(p=s;*p==' '||*p=='\t';++p);
   
6.         for(q=s;*q++=*p++;);
   
7.         for(;*(q-1)==' '||*(q-1)=='\t';--q);
   
8.         *q=0;
   
9.         return s;
   
10. }
    

复制代码

win_hate

哈，还浮上来，又刮台风了。

原帖由 "whyglinux" 发表：


看了man里的说明，说当目的和源内存空间有重叠的时候，应该用 memmove ，memcpy 用于没有重叠的情况。可是试了试即使重叠的时候，用 memcpy 也行。真是困惑呀。

重叠的时候，是否能用 memcpy 取决于 copy 的方向。如果从低地址向高地址copy，就完蛋了。你可以再试一次。

improgrammer

或者免拷贝：

1. 
   
2. char *trim2(char *s)
   
3. {
   
4.         char *p,*q;
   
5.         for(;*s==' '||*s=='\t';++s);
   
6.         if(*s==0)
   
7.                 return s;
   
8.         for(p=s;*p;++p);
   
9.         for(--p;*p==' '||*p=='\t';--p);
   
10.         *(++p)=0;
    
11.         return s;
    
12. }
    

复制代码

windflowers1976

斑竹,评个好的,俺也偷懒下,把它入库吧.呵呵.

jsean

奇怪，flw版主的程序我在windows下运行怎么报内存访问异常呢？

单步跟踪时发现是运行到
第一个
*copied++ = *str;

语句时报的，真是奇怪，难道是vc用的编译器的问题？

db_info

我用
char *tmp="     hello     ";
trim(tmp);
程序Segmentation fault

bjf

不错不错。这类程序在正确的前提下，效率第一，可读性第二。

hanni

ret hat linux 下运行flw楼主的程序 Segmentation fault (core dumped)