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

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

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;
}