STL容器：map，multimap

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;  
}