c++ 迭代器与下标访问效率问题

来源:互联网 发布:黄金家族软件官网 编辑:程序博客网 时间:2024/06/15 03:48

今天验证下在 c++ vector 下标访问及迭代器访问的效率问题。

100W 数据存放到 vector 里。便利访问,以为打印的效率很低,所以不打印,只是访问下就 ok。
首先用迭代器的方式访问了一下。
平均时间:
real 0m0.009s
user 0m0.008s
sys 0m0.000s

int main(){    std::vector<int> vecInt(1000000,1);    int value;    std::vector<int>::const_iterator it = vecInt.begin();    std::vector<int>::const_iterator end = vecInt.end();    for ( ; it != end; ++it )        value = *it;//  int size = vecInt.size();//  for ( int j = 0; j < size; j++ )//      value = vecInt[j];}

下面用下标的方式访问了下。
时间:
real 0m0.009s
user 0m0.008s
sys 0m0.000s

int main(){    std::vector<int> vecInt(1000000,1);    int value;//  std::vector<int>::const_iterator it = vecInt.begin();//  std::vector<int>::const_iterator end = vecInt.end();//  for ( ; it != end; ++it )//      value = *it;    int size = vecInt.size();    for ( int j = 0; j < size; j++ )        value = vecInt[j];}

实验证明效率是一样的。不知道是不是我搞错了。反正我测试的效率是一样的。
另外我试了一下 it++ 与 ++it 的执行时间也是一样的。

0 0