vector的效率

今天改了一个程序，声明一个vector<vector<int> > d_matrix;

vector<int> a(100);
int b[100];
 
struct timeval ss, se, us, ue;
gettimeofday(&ss, NULL);
vector<int>::iterator it;
for (int i=0; i<1000000; i++) {
   for (int j=0;j<100; j++) {//it=a.begin(); it<a.end(); it++) {
       a[j] = 1;
    }
 }
gettimeofday(&se, NULL);

gettimeofday(&us, NULL);
for (int i=0; i<1000000; i++) {
     for (int j=0; j<100; j++) {
         b[j] = 1;
      }
 }
 
gettimeofday(&ue, NULL);

vector operation: 6067.690000 ms, 606.769000 us per req
array operation: 468.589000 ms, 46.858900 us per req

相差10几倍。在一个内部循环中（如果超过亿数量级），用vector和数组差别还是很大的。
对于一个100个元素的数组，做循环，vector大概要用到10m/亿次， 数组用到45s/亿次 左右。