使用标准库函数的Trim

FH

以下是本人使用标准库函数构造的Trim，本人对其在Linux下的表现非常满意！贴出来供各位比较测试。

1. #include        <string.h>;
   
2. #include        <memory.h>;
   
3. 
   
4. #define        ISSPACE(x)        ((x)==' '||(x)=='\r'||(x)=='\n'||(x)=='\f'||(x)=='\b'||(x)=='\t')
   
5. 
   
6. char        *Trim( char *String )
   
7. {
   
8.         char        *Tail, *Head;
   
9. 
   
10.         for ( Tail = String + strlen( String ) - 1; Tail >;= String; Tail -- )
    
11.                 if ( !ISSPACE( *Tail ) )
    
12.                         break;
    
13.         Tail[1] = 0;
    
14.         for ( Head = String; Head <= Tail; Head ++ )
    
15.                 if ( !ISSPACE( *Head ) )
    
16.                         break;
    
17.         if ( Head != String )
    
18.                 memcpy( String, Head, ( Tail - Head + 2 ) * sizeof( char ) );
    
19.         return String;
    
20. }

复制代码

火柴

好像和flw很久以前写的一个很象

lenovo

是不是我的测试程序有问题呀，结果不正确。

1. 
   
2. int
   
3. main(void)
   
4. {
   
5.         char *str = (char *)malloc(100);
   
6.         strcpy(str, "    dgf ");
   
7.         char *p;
   
8.         p = Trim(str);
   
9.         printf("%s\n", p);
   
10.         return 0;
    
11. }
    

复制代码

whyglinux

[quote]原帖由 "火柴"]好像和flw很久以前写的一个很象[/quote 发表：

与flw程序的相同点是：都注重用最少的变量来实现代码。区别是flw不使用一切函数调用，缺点是有时效率太低（如对字符串后面有很多空格的情况）。FH的程序有函数调用（仅有一次调用strlen()用以统计字符个数），但是不作无谓的多余的字符比较和拷贝操作，这样节省下来的时间一般足以弥补函数调用的时间开销（即总体上：额外多个空格字符的比较和拷贝时间 >; 一次函数调用的额外开销（如参数入栈等）＋统计字符个数（也是一种字符比较运算）所需的时间），因此整体上执行效率（平均执行效率）很高。

FH

[quote]原帖由 "lenovo"][/quote 发表：

对不起，我在ISSPACE中少判断了空格。已经改正。

lenovo

我测试的基本都是这样：
real    0m0.00s
user    0m0.00s
sys     0m0.00s

FH

原帖由 "lenovo" 发表：
我测试的基本都是这样：
real    0m0.00s
user    0m0.00s
sys     0m0.00s

循环一千万次，差别是分级和秒级。

abyss

更多情况下我们需要把"   key    =  value    "转化成"key=value",这样的函数不知道各位有什么妙招没有.

火柴

原帖由 "whyglinux" 发表：

与flw程序的相同点是：都注重用最少的变量来实现代码。区别是flw不使用一切函数调用，缺点是有时效率太低（如对字符串后面有很多空格的情况）。FH的程序有函数调用（仅有一次调用strlen()用以统计字符个数），但是?.........

我说的不是那个，是去年讨论（也好像是讨论去空格的函数）时写的一个，很久了，流程基本上是一样的，只是没用memcpy

flw

[quote]原帖由 "火柴"]我说的不是那个，是去年讨论（也好像是讨论去空格的函数）时写的一个，很久了，流程基本上是一样的，只是没用memcpy[/quote 发表：

是有这么一个程序，谢谢火柴还记得它。

关于 Trim，我只写过两个程序，一个就是前几天写的，主要觉得太精炼了，变量少、循环少，而且和别人的思路都不同，可谓是前所未有，所以就贴出来了。

另一个，则就是火柴说的这个，去年的时候写的，主要思路是“从前往后数掉前面的空格”，再“从后往前数掉后面的空格”，等“数”出了实际有效的第一个字符和最后一个字符之后，再用 strcpy 或者 memcpy 拷贝过去。

事实上，Trim 从算法上来讲，也就这两个思路，大多数人采用的是后面的这个思路，好像依赖于 strlen、memcpy 等库函数的效率后，反而要更快些。
而我的那个思路，似乎没有多少人去想，结果就吃亏在“效率”问题上了。