关于迭代器的效率问题

最新推荐文章于 2024-03-26 12:31:13 发布

饭团大暴走

最新推荐文章于 2024-03-26 12:31:13 发布

阅读量1.5k

点赞数

分类专栏： C++语言文章标签： iterator 测试 include

本文链接：https://blog.csdn.net/juwell0512/article/details/4467158

版权

本文通过代码测试对比了STL中find方法、迭代器遍历、int变量遍历以及goto循环的效率。结果显示，find方法的效率最高，而用int变量遍历比迭代器更快。建议在合适的情况下优先使用find方法，避免不必要的遍历操作。

摘要由CSDN通过智能技术生成

#include <iostream> using namespace std; #include <windows.h> #pragma region //#include <map> //typedef map<int, int> Mapint; //typedef map<int, int>::iterator ItMapint; // //void main() //{ // long oldtime, usetime; // // //int a[]; // Mapint test; // // cout << "初始化：" << endl; // //ItMapint itb = test.begin(); // for ( int i = 0 ; i < 1000000 ; ++ i ) // { // test.insert( Mapint::value_type( i, i ) ); // //++ itb; // } // cout << "测试开始: " << endl; // // // cout << "find方法: "; // oldtime = GetTickCount(); // test.find(999999); // usetime = GetTickCount() - oldtime; // cout << "使用时间：" ; // cout << usetime << endl; // // // cout << "for循环（迭代器）: " ; // oldtime = GetTickCount(); // for ( ItMapint it &