【原创】去除字符串空白的算法及效率比较

迷雾少年

第一种：

1. #include <iostream>
   
2. #include <string.h>
   
3. #include <WinSock2.h>
   
4. #include <tchar.h>
   
5. #include <windows.h>
   
6. #pragma comment(lib,"ws2_32.lib")
   
7. using namespace std;
   
8. int main(void) {
   
9. 
   
10.         char sz[] = "w w w b b s f is h c c o m";
    
11.         char *p = sz;
    
12.         int len = strlen(p);
    
13.         cout << p << endl;
    
14. 
    
15.         LARGE_INTEGER t1, t2, tc;
    
16.         QueryPerformanceFrequency(&tc);
    
17. 
    
18.         QueryPerformanceCounter(&t1);
    
19.         /*Clear Space*/
    
20.         while (*p) {
    
21.                 if ((' ' == *p))//||( '1'==*p)
    
22.                         lstrcpy(p, p + 1);
    
23. 
    
24.                 if ((' ' != *p)) // || ('1' == *p)
    
25.                         p++;
    
26.         }
    
27.         /*Clear Space*/
    
28.         QueryPerformanceCounter(&t2);
    
29. 
    
30. 
    
31.         cout << sz << "Time:"<<t2.QuadPart-t1.QuadPart<<"纳秒"<<endl;
    
32. 
    
33.        
    
34. 
    
35.         system("Pause");
    
36. 
    
37.         return EXIT_SUCCESS;
    
38. }

复制代码

第二种:

1. #include <iostream>
   
2. #include <string.h>
   
3. #include <WinSock2.h>
   
4. #include <tchar.h>
   
5. #include <windows.h>
   
6. #pragma comment(lib,"ws2_32.lib")
   
7. using namespace std;
   
8. int main(void) {
   
9. 
   
10.         char sz[] = "w w w b b s f is h c c o m";
    
11.         char *p = sz;
    
12.         int len = strlen(p);
    
13.         cout << p << endl;
    
14. 
    
15.         LARGE_INTEGER t1, t2, tc;
    
16.         QueryPerformanceFrequency(&tc);
    
17. 
    
18.         QueryPerformanceCounter(&t1);
    
19. 
    
20.         /*Clear Space*/
    
21. 
    
22.         char *space; //指向 空白字符
    
23.         char *pstrc = sz;
    
24. 
    
25.         while (*pstrc) {
    
26.                 if (' ' == *pstrc) {                //如果发现空白
    
27.                         space = pstrc;                        //指向空白处
    
28. 
    
29.                         while (' ' == *++space);   //找到非空白字符
    
30. 
    
31.                         if (0 == *space) break;
    
32. 
    
33.                         /* 交换空白处和非空白处 */
    
34.                         *space += *pstrc;
    
35.                         *pstrc = *space - *pstrc;
    
36.                         *space = *space - *pstrc;
    
37.                 }
    
38. 
    
39.                 pstrc++;
    
40. 
    
41.         }
    
42.         /* 最后一步！！！结束0 */
    
43. //        pstrc = sz;
    
44. //        while (' ' != *pstrc++);
    
45.         *pstrc = 0;
    
46. 
    
47.         /*Clear Space*/
    
48.         QueryPerformanceCounter(&t2);
    
49. 
    
50. 
    
51.         cout << sz << "Time:"<<t2.QuadPart-t1.QuadPart<<"纳秒"<<endl;
    
52. 
    
53.        
    
54. 
    
55.         system("Pause");
    
56. 
    
57.         return EXIT_SUCCESS;
    
58. }

复制代码

测来测去都平均 2纳秒。。。


第三种不是我原创的一好友写的  

1. #include <iostream>
   
2. #include <string.h>
   
3. #include <WinSock2.h>
   
4. #include <tchar.h>
   
5. #include <windows.h>
   
6. #pragma comment(lib,"ws2_32.lib")
   
7. using namespace std;
   
8. int sync(char *sz);
   
9. int main(void) {
   
10. 
    
11.         char sz[] = "w w w b b s f is h c c o m";
    
12.         char *p = sz;
    
13.         int len = strlen(p);
    
14.         cout << p << endl;
    
15. 
    
16.         LARGE_INTEGER t1, t2, tc;
    
17.         QueryPerformanceFrequency(&tc);
    
18. 
    
19.         QueryPerformanceCounter(&t1);
    
20. 
    
21.         /*Clear Space*/
    
22. 
    
23.         sync(sz);
    
24. 
    
25.         /*Clear Space*/
    
26.         QueryPerformanceCounter(&t2);
    
27. 
    
28. 
    
29.         cout << sz << "Time:"<<t2.QuadPart-t1.QuadPart<<"纳秒"<<endl;
    
30. 
    
31.        
    
32. 
    
33.         system("Pause");
    
34. 
    
35.         return EXIT_SUCCESS;
    
36. }
    
37. int sync(char *sz)
    
38. {
    
39. 
    
40. 
    
41.         //tp为目的指针，fp为源指针 必须保证 tp指向从左往右第一个空白 fp指向从左往右第一个非空白
    
42.         char *tp, *sp;
    
43.         tp = sp = sz;
    
44.         bool isok = true;//是否同步模式
    
45.                                          //初始化tp
    
46.         while (*tp&&*tp != ' ') tp++;
    
47.         sp = tp + 1;//初始化sp
    
48.         if (*tp == 0 || *sp == '\0') return 1;//字符串太短
    
49. 
    
50.         while (*sp) //由于 sp在tp右边或者指向第一个位置 所以以此判断是否结束
    
51.         {
    
52. 
    
53.                 if (isok)
    
54.                 {
    
55.                         //如果同步模式下且指向的是空白则代表一块移动完成，退出同步模式，标志归位
    
56.                         if (*sp == ' ') isok = false;
    
57.                         else
    
58.                         {
    
59.                                 //否则则移动递增
    
60.                                 *tp = *sp;
    
61.                                 tp++; sp++;
    
62.                         }
    
63.                 }
    
64.                 else if (*sp != ' ')
    
65.                 {
    
66.                         //如果不是同步模式 ,sp指向非空白则sp就绪,进入同步模式
    
67.                         isok = true;
    
68.                 }
    
69.                 else sp++;//如果不是同步模式且sp指向空白代表没有找到块，继续寻找
    
70.         }
    
71.         *tp = 0;//添加末尾标识
    
72.         return 0;
    
73. }

复制代码

以上代码 VS2015 IDE 测试通过   

ps:如果大家有更效率的算法 可以发来交流交流。。。

迷雾少年

忘记说了    上面是在Release模式测试 的

迷雾少年

我去   第二种打多了多余的东西了。。
直接赋值不交换就可以了。。。
                        /* 交换空白处和非空白处 */
                        //*space += *pstrc;
                        //*pstrc = *space - *pstrc;
                        //*space = *space - *pstrc;
                        *pstrc = *space;
                        *space = ' ';

迷雾少年

上面是微秒 不是纳秒  忘记改了

康小泡

不错啊。