优化版flw的超强版 Trim ，欢迎高手拍砖

fallening

我觉得有两个地方可以优化：
1） 查找前边一个空格的时候，可以参照 glibc 的 strlen 实现优化：

1. size_t
   
2. strlen (str)
   
3.      const char *str;
   
4. {
   
5.   const char *char_ptr;
   
6.   const unsigned long int *longword_ptr;
   
7.   unsigned long int longword, magic_bits, himagic, lomagic;
   
8. 
   
9.   for (char_ptr = str; ((unsigned long int) char_ptr
   
10.                         & (sizeof (longword) - 1)) != 0;
    
11.        ++char_ptr)
    
12.     if (*char_ptr == '\0')
    
13.       return char_ptr - str;
    
14. 
    
15.   longword_ptr = (unsigned long int *) char_ptr;
    
16. 
    
17.   magic_bits = 0x7efefeffL;
    
18.   himagic = 0x80808080L;
    
19.   lomagic = 0x01010101L;
    
20.   if (sizeof (longword) > 4)
    
21.     {
    
22.       magic_bits = ((0x7efefefeL << 16) << 16) | 0xfefefeffL;
    
23.       himagic = ((himagic << 16) << 16) | himagic;
    
24.       lomagic = ((lomagic << 16) << 16) | lomagic;
    
25.     }
    
26.   if (sizeof (longword) > 8)
    
27.     abort ();
    
28. 
    
29.   for (;;)
    
30.     {
    
31. 
    
32.       longword = *longword_ptr++;
    
33. 
    
34.       if (
    
35. #if 0
    
36.           (((longword + magic_bits)
    
37.             ^ ~longword)
    
38.            & ~magic_bits)
    
39. #else
    
40.           ((longword - lomagic) & himagic)
    
41. #endif
    
42.           != 0)
    
43.         {
    
44. 
    
45.           const char *cp = (const char *) (longword_ptr - 1);
    
46. 
    
47.           if (cp[0] == 0)
    
48.             return cp - str;
    
49.           if (cp[1] == 0)
    
50.             return cp - str + 1;
    
51.           if (cp[2] == 0)
    
52.             return cp - str + 2;
    
53.           if (cp[3] == 0)
    
54.             return cp - str + 3;
    
55.           if (sizeof (longword) > 4)
    
56.             {
    
57.               if (cp[4] == 0)
    
58.                 return cp - str + 4;
    
59.               if (cp[5] == 0)
    
60.                 return cp - str + 5;
    
61.               if (cp[6] == 0)
    
62.                 return cp - str + 6;
    
63.               if (cp[7] == 0)
    
64.                 return cp - str + 7;
    
65.             }
    
66.         }
    
67.     }
    
68. }

复制代码

2） 查找后边一个空格的时候，可以根据字符串的长度，决定 tail 是从前往后找还是从后往前找。当然这个阈值需要统计大量样本找出经验值来，而且可能在不同的机器上存在差别。