map,multimap:
map中不允许有重复元素。
自动按key键升序排序。
#include <iostream> #include <map> using namespace std; int main() { //map<int, int> m; multimap<int, int> m; m.insert(pair<int, int>(1, 10)); m.insert(pair<int, int>(3, 30)); m.insert(pair<int, int>(5, 50)); m.insert(pair<int, int>(4, 40)); m.insert(pair<int, int>(2, 20)); m.insert(pair<int, int>(5, 50)); map<int, int>::iterator ite = m.begin(); for(; m.end() != ite; ite++) cout<<ite->second<<" "; cout<<endl; return 0; }
map的3种插入数据方式:
multimap只能使用前2种,不能使用最后一种。
#include <iostream> #include <map> using namespace std; int main() { map<int, int> m; m.insert(pair<int, int>(1, 10)); //1. pair<int, int>(1, 10) m.insert(make_pair(2, 20)); //2. make_pair(2, 20) m[3] = 30; //3. m[3] = 30; map<int, int>::iterator ite = m.begin(); for(; m.end() != ite; ite++) cout<<ite->second<<" "; cout<<endl; return 0; }