关于vector性能的测试（一）

  最近需要对一个大数据块进行压缩传输，数据块大小最大将近20个G，最小也就几十M，波动范围比较大。对于大块数据压缩后的存放上有点犹豫，对三种不同的数据结构进行测试，第一种为STL中的vector，第二种为全局缓冲区，第三种为动态缓冲区。

     测试代码如下：

1. #include<iostream> 
2. #include<string> 
3. #include<vector> 
4. #include<sys/time.h> 
5. using namespace std; 
6. const long  N=1000000000; 
7. unsigned char bytes_array[N]; 
8. unsigned char * bytes_array_dynamic; 
9. struct timeval start,end; 
10. void startTimer() 
11. { 
12.     gettimeofday(&start,NULL); 
13. } 
14. void stopTimer() 
15. { 
16.     gettimeofday(&end,NULL); 
17. } 
18. int getMs() 
19. { 
20.     return  (end.tv_sec - start.tv_sec)*1000 + (end.tv_usec-end.tv_usec)/1000; 
21. } 
22. int main() 
23. { 
24.     long i; 
25.      
26.     startTimer(); 
27.     vector<unsigned char> v(N); 
28.     v.reserve(N); 
29.     for(i=0;i<N;i++) 
30.         v.push_back(12); 
31.     stopTimer(); 
32.     cout<<getMs()<<endl; 
33.      
34.     startTimer(); 
35.     for(i=0;i<N;i++) 
36.         bytes_array[i]=12; 
37.     stopTimer(); 
38.     cout<<getMs()<<endl; 
39.  
40.     startTimer(); 
41.     bytes_array_dynamic = (unsigned char *)malloc(sizeof(unsigned char)*N); 
42.     for(i=0;i<N;i++) 
43.         bytes_array_dynamic[i] = 12; 
44.     stopTimer(); 
45.     cout<<getMs()<<endl; 
46.  
47.     return 0; 
48. } 

    运行结果如下：

1. 15000 
2. 3000 
3. 6000 

    可见使用vector向量速度最慢，使用全局最快，使用动态开辟空间的方式介于二者之间。

本文转自hipercomer 51CTO博客，原文链接:http://blog.51cto.com/hipercomer/801643