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

今天验证下在 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 的执行时间也是一样的。

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值