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

lenovo

原帖由 "guixin" 发表：
我觉得程序月简单越短越好，
重要的是维护成本低，可以很好的解决问题！

程序越短越容易理解吗？
不一定吧。

ii2004

工具函数效率越高越好，不需要为读者多考虑，因为会去读它的人都是有能力去读它的。
应用程序越简单越好，易读性越高越好。不需要考虑代码效率，因为CPU会越来越快。

win_hate

原帖由 "ii2004" 发表：
工具函数效率越高越好，不需要为读者多考虑，因为会去读它的人都是有能力去读它的。
应用程序越简单越好，易读性越高越好。不需要考虑代码效率，因为CPU会越来越快。

ii2004  与 ii2002 是什么关系啊?      

rollingpig

听诸君几页话
胜读N本书

nicksean

长见识了！

guixin

原帖由 "lenovo" 发表：

程序越短越容易理解吗？
不一定吧。

程序越短越容易理解吗？当然不是的

是又简单又短那，没什么其它的

noress

FH的代码:

1. 
   
2. void trim( char *str )
   
3. {
   
4.         char *copied;
   
5.         char *tail;
   
6.         char c;
   
7. 
   
8.         if ( str == NULL )
   
9.                 return;
   
10. 
    
11.         for ( copied = str, tail = NULL; ( c = *str ) != 0; str ++ )
    
12.         {
    
13.                 if ( c != ' ' && c != '\t' )
    
14.                 {
    
15.                         *copied ++ = c;
    
16.                          tail = copied;
    
17.                 }
    
18.                 else
    
19.                 {
    
20.                          if ( tail != NULL )
    
21.                                  *copied ++ = c;
    
22.                 }
    
23.         }
    
24. 
    
25.         if ( tail != NULL )
    
26.              *tail = 0;
    
27.         else
    
28.              *str = 0;
    
29. }
    

复制代码

似乎没什么改变,反而多用了一个变量,还多了N次赋值,算法都是一样的.

w25

要说楼主的算法结为只需用*tail = 0;就行了，何必总写那么多。要是这种思路的话，算法无非就是一个指针记录结为。一个指针跟着str走，不可能有更大的提高了。

FH

[quote="noress"]似乎没什么改变,反而多用了一个变量,还多了N次赋值,算法都是一样的.[/quote]

loop一千万次你会看到差别的，前面有我的实测报告。
本身也不是我的代码，是我稍加修改的。

FH

[quote="w25"]要说楼主的算法结为只需用*tail = 0;就行了，何必总写那么多。要是这种思路的话，算法无非就是一个指针记录结为。一个指针跟着str走，不可能有更大的提高了。[/quote]

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