C++ 中 string 相加拼接的效率问题
2014-05-16 11:13
204 查看
文中主要涉及到两个问题:
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
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
#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <sys/time.h> using namespace std; /* *获得当前的系统时间,返回一个long类型的数据 */ long getCurrentTime() { struct timeval tv; gettimeofday(&tv,NULL); return tv.tv_sec * 1000 + tv.tv_usec / 1000; } /* * @author:roger * @version: 2014-05-16 10:10:57 * *@aim * 检测C++ 中string连续相加若干次,查看效率 * * * @Q&A * 1、 str += "a", str =str+ "a" 效率差很多倍?? 前者性能高很多 * 2、变量和常量相加效率很低??如str = str2+"a"?? 性能确实低一些,多个相加的情况推荐用append * * @result * 效果在程序中标注了,结论如下: * 1、a = a + b 与 a += b情况下,用后者可以大大提高效率; * 2、有多个变量,常量拼接再赋值的情况下,推荐append,而非+=,更不要a = a + b +c * 3、没有必要不要重复定义局部变量,会花较多的时间 * */ int main(void) { static int num = 1000000; long a = getCurrentTime(); //num = 100W,定义变量在循环体中, 花费90ms for(int i =0;i<num;i++){ string str = ""; // str = ""; //多一条,时间花费一些 str += "a"; } //num = 100W ,使用str += "a"表达, 花费18ms string str = ""; for(int i =0;i<num;i++){ // str = ""; //多一条,时间花费一倍 str += "a"; } //num = 10w,使用 str =str+ "a"表达,花费了 336ms string str = ""; for(int i =0;i<num;i++){ str =str+ "a"; } //num = 100w,使用str += "a"表达,加的字串长度越长,花费时间越长,但不是正比例 string str = ""; for(int i =0;i<num;i++){ str += "aaaaaaaaaaaaaaaaaaa"; } //num = 100w,使用str = str2+"a";表达,花费105ms,变量常量相加次数越多,时间越久(两个常量不能直接相加) string str = ""; string str2 = "b"; string str3 = "c"; for(int i =0;i<num;i++){ str = str2+"a"+str3; } //num = 100w,使用str.append(str2)表达,一次append花费18ms(与+=基本一致),append次数越多,花费时间越长,但不是正比例 string str = ""; string str2 = "b"; string str3 = "c"; for(int i =0;i<num;i++){ str.append(str2).append("a").append(str3); } long b = getCurrentTime(); cout<<b-a<<" ms"<<endl; }
相关文章推荐
- C++ 中 string 相加拼接的效率问题
- 拼接字符串的效率问题(String,StringBuffer,StringBuilder对比)
- 关于i++ 和 ++i在C++中的效率问题(转载)
- c++中头文件,以及string的问题
- C++问题string的一些用法示例
- c++的字符串char与string相互转化,以及string的,切割,替换字符,字符串拼接方法(object向c++转型系列教程2)
- 关于C++中string输入cin,getline()问题,《C++ primer》学习总结
- 关于StringBuilder和String的效率问题
- c++ vector 使用效率问题
- 拼接字符串的效率问题
- C和C++在效率问题上有哪些差异
- c++ 虚函数机制 效率问题
- C++中 替换string类型字符串中汉字的问题
- String.Format与StringBuilder 效率的问题?
- c++ 输出string的问题 cout << string
- String拼接问题
- More Effective C++ 阅读笔记(十)--效率问题
- 字符串拼接效率问题
- Java几种拼接字符串的效率问题
- StringBuilder类为何比string的简单拼接效率高