Question

STL 中怎样遍历一个map中的所有元素 [转载]

Answer 1

#include<map> #include<string> #include<iostream>int main(){map<string,int> words; map<string,int>::iterator it=words.begin(); for(;it!=words.end();++it) cout<<"key:"<<it->first <<"value:"<<it->second<<end1;return 0;} std::map<key, value> mymap; map<key,value>::iterator begiter = mymap.begin(); map<key,value>::iterator enditer = mymap.end(); for(;begiter!=enditer;++begiter){// ....} 尽管map的底层一般由红黑树实现，但map的迭代器还是使它具有了一个类似线性结构的访问接口。因此，所有适用于list等顺序容器的访问方法都可以用来对map进行访问。诸如for_each(),accumulate()等遍历区间的算法都可以用来遍历map。