C++ 中 string 相加拼接的效率问题

链接：http://blog.csdn.net/xiaobaismiley/article/details/25962483

文中主要涉及到两个问题：

1、str += "a"， str =str+ "a" 效率差距；

2、多个字串拼接时用+操作符，以及使用append的性能差距

上述问题中，str =str+ "a"加的运算产生的是一个新的对象，再把结果返回，而str += "a" 涉及到的应该是对象的引用，操作之后直接返回引用，避免了产生新的对象。因此，两者的性能有一定的差距。问题2中也是这个问题，一个会产生新的对象，一个运用引用，效率不言而喻了。

另外还有两个问题，一个是字符串直接初始化和赋值初始化的区别，还有一个是a++和++a的区别（a不一定为基本类型）。其实道理都一样，引用书上的话“1.在内建数据类型时（即自增表示式的结果没有被使用，只是简单的用于递增操作），这时这两个表达式的效率是相同的。 2.在自定义数据类型时（主要指有类的情况），由于++a可以返回对象的引用，而a++一定要是返回对象的值。可想而知引用的开销当然比直接对对象进行操作要效率高很多，节省很多开销。”

网上也有一篇文章说的是类似的问题，也可以参考：http://hi.baidu.com/yu_roc/item/d5eb1b252a0f111409750856

[cpp]  view plain copy

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <iostream>  
4. #include <string.h>  
5. #include <sys/time.h>  
6. using namespace std;  
7.   
8.   
9. /* 
10.  *获得当前的系统时间,返回一个long类型的数据 
11.  */  
12. long getCurrentTime()  
13. {  
14.    struct timeval tv;  
15.    gettimeofday(&tv,NULL);  
16.    return tv.tv_sec * 1000 + tv.tv_usec / 1000;  
17. }  
18.   
19. /* 
20.  * @author:roger 
21.  * @version: 2014-05-16 10:10:57 
22.  * 
23.  *@aim 
24.  * 检测C++ 中string连续相加若干次，查看效率 
25.  * 
26.  * * @Q&A 
27.  * 1、 str += "a"， str =str+ "a" 效率差很多倍？？   前者性能高很多 
28.  * 2、变量和常量相加效率很低？？如str = str2+"a"？？   性能确实低一些，多个相加的情况推荐用append 
29.  * 
30.  * @result 
31.  * 效果在程序中标注了，结论如下： 
32.  * 1、a = a + b 与 a += b情况下，用后者可以大大提高效率； 
33.  * 2、有多个变量，常量拼接再赋值的情况下，推荐append，而非+=，更不要a = a + b +c 
34.  * 3、没有必要不要重复定义局部变量，会花较多的时间 
35.  * 
36.  */  
37. int main(void) {  
38.     static int num = 1000000;  
39.     long a = getCurrentTime();  
40.   
41.   
42.     //num = 100W，定义变量在循环体中， 花费90ms  
43.     for(int i =0;i<num;i++){  
44.         string str = "";  
45. //      str = "";         //多一条，时间花费一些  
46.         str += "a";  
47.     }  
48.   
49.   
50.     //num = 100W ，使用str += "a"表达， 花费18ms  
51.     string str = "";  
52.     for(int i =0;i<num;i++){  
53. //      str = "";         //多一条，时间花费一倍  
54.         str += "a";  
55.     }  
56.   
57.   
58.     //num = 10w,使用 str =str+ "a"表达，花费了 336ms  
59.     string str = "";  
60.     for(int i =0;i<num;i++){  
61.         str =str+ "a";  
62.     }  
63.   
64.   
65.     //num = 100w,使用str += "a"表达，加的字串长度越长，花费时间越长，但不是正比例  
66.     string str = "";  
67.     for(int i =0;i<num;i++){  
68.         str += "aaaaaaaaaaaaaaaaaaa";  
69.     }  
70.   
71.   
72.     //num = 100w,使用str = str2+"a";表达，花费105ms，变量常量相加次数越多，时间越久（两个常量不能直接相加）  
73.     string str = "";  
74.     string str2 = "b";  
75.     string str3 = "c";  
76.     for(int i =0;i<num;i++){  
77.         str = str2+"a"+str3;  
78.     }  
79.   
80.   
81.     //num = 100w,使用str.append(str2)表达，一次append花费18ms（与+=基本一致），append次数越多，花费时间越长，但不是正比例  
82.     string str = "";  
83.     string str2 = "b";  
84.     string str3 = "c";  
85.     for(int i =0;i<num;i++){  
86.         str.append(str2).append("a").append(str3);  
87.     }  
88.   
89.   
90.     long b = getCurrentTime();  
91.   
92.     cout<<b-a<<" ms"<<endl;  
93. }