首页 > 代码库 > C++ std::vector 三种遍历方式的效率比较
C++ std::vector 三种遍历方式的效率比较
#include <iostream> #include <vector> #include <stdint.h> #include <ctime> int main() { const uint32_t loop = 1000000; std::vector<int32_t> vec; clock_t timeStart = 0; for (uint32_t i = 0; i < loop; ++i) { vec.push_back(i); } // test time use // 1.by index timeStart = clock(); for (uint32_t i = 0; i < vec.size(); ++i) { vec[i]; } std::cout << clock() - timeStart << "ms" << std::endl; // 2.by iterator timeStart = clock(); for (std::vector<int32_t>::const_iterator it = vec.begin(); it != vec.end(); ++it) { *it; } std::cout << clock() - timeStart << "ms" << std::endl; // 3.by auto iterator timeStart = clock(); for (auto it = vec.begin(); it != vec.end(); ++it) { *it; } std::cout << clock() - timeStart << "ms" << std::endl; getchar(); return 0; }
代码很简单,构建一个包含若干个整数的vector,分别按照三种方式遍历,统计消耗时间,结果如下:
可以发现,按照传统下标方式遍历的效率快的不是一星半点,虽然这种方式容易发成写错下标而造成越界的情况,但是在代码提效的时候,是一个不可忽视的点.
C++ std::vector 三种遍历方式的效率比较
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。