vector<char>和string、char*性能差异对比

c++，经常用到缓存，但缓存如何定义呢，一般我们使用void* 或char *作为存储的基本类型，对的缓存的操作定义也有多种方式，本文就常用的几种方式做了一个测试对比，看看每种方式具有什么样的性能和特点。首先看看如下测试代码：

#define  NUM (100*10000)
typedef basic_string<char> bstring;
void teststring()
{
	bstring bs;
	int nval=4;

	long begint= GetTickCount();
	for (int i=0;i<NUM;i++)
	{
		bs.append((char*)&nval,sizeof(int));
	}
	long endt= GetTickCount();;
	printf("basic_string time:%d\n",(endt-begint));

	vector<int > vchar;
	begint= GetTickCount();
	for (int i=0;i<NUM;i++)
	{
		vchar.push_back(nval);
	}
	endt= GetTickCount();;
	printf("vector time:%d\n",(endt-begint));

	

	string str;
	begint= GetTickCount();
	for (int i=0;i<NUM;i++)
	{
		str.append((char*)&nval,sizeof(int));
	}
	endt= GetTickCount();;
	printf("str time:%d\n",(endt-begint));


	long maxlen=NUM*1;
	char *test=new char[maxlen];
	begint=GetTickCount();	
	long len=0;
	for (int i=0;i<NUM;i++)
	{
		if (len+sizeof(nval)>maxlen)
		{
			maxlen=len+(len/i)*(NUM-i);
			test=(char*)realloc(test,maxlen);
			if (!test)
			{
				return;
			}
			
		}
		memcpy(test+i*4,&nval,sizeof(int));
		len+=sizeof(int);
	}
	endt=GetTickCount();
	printf("char time:%d\n",(endt-begint));
	delete[] test;
}

我们将int值当成4字节的字符存储在内存中，

运行测试结果如下

另NUM=10*10000

basic_string time:94
vector time:93
str time:94
char time:0

修改NUM=100*10000

basic_string time:889
vector time:920
str time:874
char time:31

其中：

1. typedef basic_string<char> bstring; 模板类
   
2. vector<char >容器类
3. string str;动态分配
   
4. char *test=new char[maxlen];字符数组，通过realloc进行动态分配内存

从上面测试结果看出

1、用传统的字符数组进行海量（百万、千万次以上）字符操作，它具有绝对的优势。

2、但是在数量级较小（如十万级别以下）的情况下，char虽然性能仍然胜出，但需要自己管理内存，bstring、string虽然性能不级char，但耗时已在十几毫秒左右，对性能影响不大，但bstring、string提供了丰富的字符串操作如查找、替换等，减轻了程序员的工作负担，同时安全性也大大提高。

3、vector用于内置类型，性能最低，不推荐他作为缓存的操作，一般用于复杂的结构体保存较为方便。