挑战超强版TRIM

damcool

1. void trim(char * str)
   
2. {
   
3.     char * header,*tail;
   
4.     if (str==NULL) return;
   
5.     header=str;
   
6.     tail=str+strlen(str);
   
7.     while ((header<tail) && ((*header<=32)||(*tail<=32)))
   
8.     {
   
9.         if (*header<=32) *header++=0;
   
10.         if (*tail<=32) *tail--=0;
    
11.     }
    
12.     while (*header>0)
    
13.     {
    
14.         *str++=*header++;
    
15.     }
    
16.     *str=0;
    
17. }
    

复制代码

版本二：不用strlen

1. void trim(char * str)
   
2. {
   
3.     char * header,*tail;
   
4.     if (str==NULL) return;
   
5. 
   
6.     header=str;
   
7. 
   
8.     tail=NULL;
   
9.     while ((*header>0) && (*header<=32))
   
10.     {
    
11.         header++;
    
12.     }
    
13. 
    
14.     while (*header>0)
    
15.     {
    
16.         if (*header>32) tail=header;
    
17.         *str++=*header++;
    
18.     }
    
19.     if (tail!=NULL) str-=--header-tail;
    
20.     *str=0;
    
21. }
    

复制代码

版本三,不用strlen，只用单循环。

1. void trim(char * str)
   
2. {
   
3.     char * header,*tail;
   
4.     if (str==NULL) return;
   
5. 
   
6.     header=str;
   
7. 
   
8.     tail=NULL;
   
9.     while (*header>0)
   
10.     {
    
11.        if (*header>32) tail=header;
    
12.        if (tail!=NULL) *str++=*header++;
    
13.        else header++;
    
14.     }
    
15. 
    
16.     if (tail!=NULL) str-=--header-tail;
    
17.     *str=0;
    
18. }
    

复制代码

版本四，应对超长空白在末端的情况。

1. void trim(char * str)
   
2. {
   
3.     char * nowPos,*lastPos;
   
4.     if (str==NULL) return;
   
5. 
   
6.     nowPos=str;
   
7.     lastPos=NULL;
   
8.     while (*nowPos>0)
   
9.     {
   
10.        //上次停止复制处到目前非空白字符间的字符进行复制
    
11.        if ((*nowPos>32) && (lastPos!=NULL))
    
12.        {
    
13.            while(lastPos<=nowPos)
    
14.            *str++=*lastPos++;
    
15.        }
    
16.        //左边空白处理结束，记住第一个非空白字符位置
    
17.        if ((*nowPos>32) && (lastPos==NULL))
    
18.        lastPos=nowPos;
    
19.        nowPos++;
    
20.     }
    
21.     *str=0;
    
22. }
    

复制代码

rain_fish

回复 1# damcool


    怎么超强了？

hellioncu

冗余判断，冗余赋值，一点也不强

damcool

冗余判断，冗余赋值，一点也不强
hellioncu 发表于 2011-01-25 13:17

    请指明冗余判断处，冗余复制可能有。

hellioncu

请指明冗余判断处，冗余复制可能有。
damcool 发表于 2011-01-25 13:49

    while和里面的if冗余判断，虽然比较运算一般会被优化掉，但两个if最终还是有两个跳转语句

damcool

while和里面的if冗余判断，虽然比较运算一般会被优化掉，但两个if最终还是有两个跳转语句
hellioncu 发表于 2011-01-25 13:53

    原作里的for内加if和while内加if不是一样？另外，不用if也可以的，这样可读性就会很差。值得吗？另外原trim功能上也有缺陷。

zhangsuozhu

说真话。算法很烂！TRIM 最多遍历一次就行了。而 tail=str+strlen(str);没必要!

damcool

说真话。算法很烂！TRIM 最多遍历一次就行了。而 tail=str+strlen(str);没必要!
zhangsuozhu 发表于 2011-01-25 15:48

    你有看懂了吗？我的trim也只遍历了一次而已。没看懂别发言好不！

zhangsuozhu

回复 8# damcool


    strlen(str); 算不？

madoldman

回复 1# damcool


    就这代码挑战个毛啊
1. 你用了两个循环，原版只用了一个
2. 你用了strlen
3. 代码中有多余的赋值操作。
4. 你的做法，条件判断也比原版多一些