关于迭代器的效率问题

#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 = test.begin(); it != test.end(); ++ it ) // { // if ( it->second == 999999 ) // break; // } // usetime = GetTickCount() - oldtime; // cout << "使用时间：" ; // cout << usetime << endl; // // cout << "while循环: " ; // oldtime = GetTickCount(); // ItMapint it2 = test.begin(); // while ( it2 != test.end() ) // { // if ( it2->second == 999999 ) // break; // ++ it2; // } // usetime = GetTickCount() - oldtime; // cout << "使用时间：" ; // cout << usetime << endl; // // //} #pragma endregion #include <vector> typedef vector<int> Vec; typedef vector<int>::iterator ItVec; void main() { long oldtime, usetime; Vec test; cout << "初始化：" << endl; for ( int i = 0 ; i < 10000000 ; ++ i ) { test.push_back(i); } cout << "测试开始: " << endl; //****************************************************** cout << "for循环（迭代器）: " ; oldtime = GetTickCount(); for ( ItVec it = test.begin(); it != test.end(); ++ it ) { if ( (*it) == 9999999 ) break; } usetime = GetTickCount() - oldtime; cout << "使用时间：" ; cout << usetime << endl; //****************************************************** cout << "for循环（int）: " ; oldtime = GetTickCount(); for ( int i = 0; i < 10000000; ++ i ) { if ( test[i] == 9999999 ) break; } usetime = GetTickCount() - oldtime; cout << "使用时间：" ; cout << usetime << endl; //****************************************************** cout << "while循环（迭代器）: " ; oldtime = GetTickCount(); ItVec it = test.begin(); while ( it != test.end() ) { if ( (*it) == 9999999 ) break; ++ it; } usetime = GetTickCount() - oldtime; cout << "使用时间：" ; cout << usetime << endl; //****************************************************** cout << "while循环（int）: " ; oldtime = GetTickCount(); int i = 0; while ( i < 10000000 ) { if ( test[i] == 9999999 ) break; ++ i; } usetime = GetTickCount() - oldtime; cout << "使用时间：" ; cout << usetime << endl; //****************************************************** cout << "goto循环(迭代器): " ; oldtime = GetTickCount(); ItVec itv = test.begin(); aa: if ( (*itv) != 9999999 && itv != test.end() ) { ++ itv; goto aa; } usetime = GetTickCount() - oldtime; cout << "使用时间：" ; cout << usetime << endl; //****************************************************** cout << "goto循环(int): " ; oldtime = GetTickCount(); int s = 0; tt: if ( test[s] != 9999999 ) { ++ s; goto tt; } usetime = GetTickCount() - oldtime; cout << "使用时间：" ; cout << usetime << endl; }

这部分代码可以测试2种，一种是STL中find方法的效率，还有一种是用迭代器遍历和用int变量遍历的效率比较，大家可以自己拷贝代码测试，观察结果。

这里想说的就是，stl中的find方法用了一个很高效的查询方式，所以他的效率是相当高的，在可以用find方法的时候一定要用这个方法，别自己写遍历查找，那是在浪费时间。还有迭代器遍历，因为迭代器其实是stl里面封装了N层的东西，如果要用它，需要深入N层中去，效率自然没有用int变量来的快，所以同样，能用int变量来遍历的地方就不要用迭代器了。