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的元素，其值用无参

  构造函数初始化，并返回其值的引用.