Trim函数的我的版本，欢迎批评指正！

jamesqiao

Trim函数的我的版本，欢迎批评指正！

1. 
   
2. //用于判断是否是空格类字符的宏
   
3. #define isSpaces(ch) (ch == ' ' || ch == '\t' || ch == '\r' || ch == '\b' || ch == '\f' || ch == '\n')
   
4. 
   
5. char *Trim(char *pszSource)
   
6. {
   
7.         //字符串首指针
   
8.         char *pszHead = pszSource;
   
9.         //用于保存最后非空格类字符的位置的指针
   
10.         char *pszLast = &pszSource[strlen(pszSource)-1];
    
11.         //查找最后非空格指针的位置
    
12.         while (isSpaces(*pszLast))
    
13.                 --pszLast;
    
14.         *(++pszLast) = '\0';
    
15.         //查找首个非空格类字符的位置，以便左移字符串
    
16.         for ( ; (*pszHead != '\0') && (pszHead != pszLast); ++pszHead)
    
17.         {
    
18.                 if (! isSpaces(*pszHead))
    
19.                 {
    
20.                         strcpy(pszSource, pszHead);
    
21.                         break;
    
22.                 }
    
23.         }
    
24. 
    
25.         return pszSource;
    
26. }
    

复制代码

PS： (不好意思，开错了新帖，本想跟帖的，可是不能删除啊)

foxmanzj

表面看还不错，象那‘么回事，其实比较一个字符就调用一次函数，是不是很没效率？？？？？？？？   


不好意思，刚才看快了，原来是个宏定义。。。。。。误当成函数调用了。呵呵

无虚士

程序写的倒是没有什么大的错误,不过在定义Trim函数的时候用函数指针的方式来返回一个地址 这个我到是不赞成. 总体来说写的规规距距
还算不错~~~

FH

效率不高，但欣赏char *的返回方式，好想法！

mzpvsww

一般的程序！

jamesqiao

首先声明我不是想说我的代码怎样好，只是想大家持着研究的态度，编写出真正好的一个Trim版本来。说我的代码不好，或者效率不高，请给出您的意见来，而不是简单的下个结论！洗耳恭听！

下面给出测试代码如下，所有代码在Microsoft Visual C++ 6.0,Microsoft Windows 2000 Professional+Service Pack 4环境中测试通过。硬件为：256MB内存+PIV1.6GHz。
在Visual C++ 6.0中全部置为Debug版，不打开优化。

#include <string>;
#include <stdio.h>;
#include <assert.h>;
#include <iostream.h>;
#include <Afxwin.h>;
#include <memory.h>;

void main()
{
        unsigned long i = 0;
        char *pszTemp = new char[30];
        pszTemp[0] = '\0';

        CTime clTimeBegin;
        CTime clTimeEnd;

        clTimeBegin = CTime::GetCurrentTime();
        while (i <= 100000000)
        {
              strcpy(pszTemp, " \t  G O O D  \t  ";
           Trim(pszTemp);
           ++i;
        }
        clTimeEnd = CTime::GetCurrentTime();

        CTimeSpan clTimeSpanConsume = clTimeBegin - clTimeEnd;
        cout<<clTimeSpanConsume.GetTotalSeconds()<<endl;

        delete []pszTemp;
        pszTemp = NULL;
}

下面给出各个Trim函数版本以及所有测试结果（测试多次，取平均值）：
1、代码：

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. }
    

复制代码

运行结果：37（秒）

2、代码：

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

复制代码

运行结果：30（秒）

3、代码：

1. 
   
2. char *Trim(char *s)
   
3. {
   
4.         char *search;
   
5. 
   
6.         if (s == NULL)
   
7.                 return NULL;
   
8. 
   
9.         if( *s!='\0' )
   
10.         {
    
11.                 for(search=s; *search==' '  ||
    
12.                                 *search=='\t' ||
    
13.                                 *search=='\n' ||
    
14.                                 *search=='\r' ||
    
15.                                 *search=='\b' ||
    
16.                                 *search=='\f'; search++);
    
17.                 do {
    
18.                         *s++ = *search++;
    
19.                 } while (*search != '\0');
    
20. 
    
21.                 search = s;
    
22. 
    
23.                 for(search--;   *search==' '  ||
    
24.                                 *search=='\t' ||
    
25.                                 *search=='\n' ||
    
26.                                 *search=='\r' ||
    
27.                                 *search=='\b' ||
    
28.                                 *search=='\f'; search--);
    
29.                 search++;
    
30.                 *search='\0' ;
    
31.         }
    
32. 
    
33.         return s;
    
34. }
    

复制代码

运行结果：27（秒）

4、代码：

1. 
   
2. //用于判断是否是空格类字符的宏
   
3. #define isSpaces(ch) (ch == ' ' || ch == '\t' || ch == '\r' || ch == '\b' || ch == '\f' || ch == '\n')
   
4. 
   
5. char *Trim(char *pszSource)
   
6. {
   
7.         //字符串首指针
   
8.         char *pszHead = pszSource;
   
9.         //用于保存最后非空格类字符的位置的指针
   
10.         char *pszLast = &pszSource[strlen(pszSource)-1];
    
11.         //查找最后非空格指针的位置
    
12.         while (isSpaces(*pszLast))
    
13.                 --pszLast;
    
14.         *(++pszLast) = '\0';
    
15.         //查找首个非空格类字符的位置，以便左移字符串
    
16.         for ( ; (*pszHead != '\0') && (pszHead != pszLast); ++pszHead)
    
17.         {
    
18.                 if (! isSpaces(*pszHead))
    
19.                 {
    
20.                         strcpy(pszSource, pszHead);
    
21.                         break;
    
22.                 }
    
23.         }
    
24. 
    
25.         return pszSource;
    
26. }
    

复制代码

运行结果：25（秒）

FH

那你试试这个，在你的基础上改的。

1. 
   
2. //用于判断是否是空格类字符的宏
   
3. #define isSpaces(ch) (ch == ' ' || ch == '\t' || ch == '\r' || ch == '\b' || ch == '\f' || ch == '\n')
   
4. 
   
5. char *Trim(char *pszSource)
   
6. {
   
7.    //字符串首指针
   
8.    char *pszHead = pszSource;
   
9.    //用于保存最后非空格类字符的位置的指针
   
10.    char *pszLast = &pszSource[strlen(pszSource)-1];
    
11.    //查找最后非空格指针的位置
    
12.    while (isSpaces(*pszLast))
    
13.       --pszLast;
    
14.    *(++pszLast) = '\0';
    
15.    //查找首个非空格类字符的位置，以便左移字符串
    
16.    for ( ; (*pszHead != '\0'); ++pszHead)
    
17.    {
    
18.       if (! isSpaces(*pszHead))
    
19.       {
    
20.          break;
    
21.       }
    
22.    }
    
23.    if ( pszSource != pszHead )
    
24.       strcpy(pszSource, pszHead);
    
25. 
    
26.    return pszSource;
    
27. }
    

复制代码

FH

到现在为止，就这一问题我贴的程序都是我在原来的基础上改的，都不是我自己的Trim函数。
我自己用的，至少会用memcpy代替strcpy的，因为memcpy是基于串操作指令的。

在我刚修改的程序里，又多了一个判断，也许有人又会因为多了一个判断而说降低效率了。
测试代码的不同，得到的测试结果也不同，谁会按照正态分布去构造测试数据呢？大家脑子里有个概念就行了。

whyglinux

原帖由 "无虚士" 发表：
程序写的倒是没有什么大的错误,不过在定义Trim函数的时候用函数指针的方式来返回一个地址 这个我到是不赞成. 总体来说写的规规距距
还算不错~~~

任何事物都自有它存在的道理，往往不倚赖于个人的喜好。比如在这里你不赞成函数返回地址值，那是因为你还没有认识到它这样存在的道理。如果你知道了这一层道理，相信你会改变观点的：为什么函数不返回地址呢？不返回地址反而没有道理了。

BingbingNorth

FH 兄:
我觉得strcpy的用法存在移植性问题，查联机帮助，说strcpy(str1, str2)在出现地址重叠时，str1在左，str2在右没有问题，但是ansi c 99规范中指出“如果str1和str2重叠，则strcpy()的特性无定义”