关于vector性能的测试（一）

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

     测试代码如下：

      

#include<iostream>
#include<string>
#include<vector>
#include<sys/time.h>
using namespace std;
const long  N=1000000000;
unsigned char bytes_array[N];
unsigned char * bytes_array_dynamic;
struct timeval start,end;
void startTimer()
{
    gettimeofday(&start,NULL);
}
void stopTimer()
{
    gettimeofday(&end,NULL);
}
int getMs()
{
    return  (end.tv_sec - start.tv_sec)*1000 + (end.tv_usec-end.tv_usec)/1000;
}
int main()
{
    long i;

    startTimer();
    vector<unsigned char> v(N);
    v.reserve(N);
    for(i=0;i<N;i++)
        v.push_back(12);
    stopTimer();
    cout<<getMs()<<endl;

    startTimer();
    for(i=0;i<N;i++)
        bytes_array[i]=12;
    stopTimer();
    cout<<getMs()<<endl;

    startTimer();
    bytes_array_dynamic = (unsigned char *)malloc(sizeof(unsigned char)*N);
    for(i=0;i<N;i++)
        bytes_array_dynamic[i] = 12;
    stopTimer();
    cout<<getMs()<<endl;

    return 0;
}

    运行结果如下：

     

15000
3000
6000

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

本文出自 “相信并热爱着” 博客，转载请与作者联系！