STL初步-multimap与map

map/multimap也是关联容器，特别适用与一边增删元素，一边查找的情况，效率比普通数组高很多，二者里放着的都是pair模板类对象，且按first从小到大排序

multimap

定义

class multimap{
	typedef pair<const Key, T> value_type;
};

• multimap中元素由<关键字，值>组成，每个元素都是一个pair对象，关键字是first成员变量，类型为Key
• multimap可以多个元素的关键字相同，元素默认按first成员变量从小到大排序，（less< Key>定义小于）

向multimap中插入一个pair

#include<iostream>
#include<map>
using namespace std;
int main()
{
	typedef multimap<int,double,less<int> > mmid;
	mmid pairs;
	//插入形式1:
	pairs.insert(mmid::value_type(18,2.7));
	//value_type就等于pair<const Key,T>
	//插入形式2:
	pairs.insert(make_pair(20,3.8));
	//make_pair可以制造一个pair对象
}

访问first,second成员变量

#include <iostream>
#include <map>
using namespace std;
int main() {
	typedef multimap<int,double,less<int> > mmid;
	mmid pairs;
	pairs.insert(mmid::value_type(15,2.7));//typedef pair<const Key, T> value_type;
	pairs.insert(mmid::value_type(30,111.11));
	pairs.insert(mmid::value_type(10,22.22));
	pairs.insert(mmid::value_type(25,33.333));
	pairs.insert(mmid::value_type(20,9.3));
	for( mmid::const_iterator i = pairs.begin();
	i != pairs.end() ;i ++ )
	cout << "(" << i->first << "," << i->second << ")" << ",";
} 

• first second用->来访问

map

• map 中的元素都是pair模板类对象。关键字(first成员变量)各不相同。元素
  按照关键字从小到大排列，缺省情况下用 less,即“<” 定义“小
  于”。

map的[]成员函数

• 假设pairs是一个map模板类对象
  pairs[key]
• 返回对关键字等于key的元素的值(second成员变量）的引用。若没有关键
  字为key的元素，则会往pairs里插入一个关键字为key的元素，其值用无参
  构造函数初始化，并返回其值的引用.