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

来源:互联网 发布:梦幻诛仙龙晶合成算法 编辑:程序博客网 时间:2024/06/02 22:17

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

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,定义变量在循环体中, 花费90msfor(int i =0;i<num;i++){string str = "";//str = "";         //多一条,时间花费一些str += "a";}//num = 100W ,使用str += "a"表达, 花费18msstring str = "";for(int i =0;i<num;i++){//str = "";         //多一条,时间花费一倍str += "a";}//num = 10w,使用 str =str+ "a"表达,花费了 336msstring 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;}


0 0
原创粉丝点击