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
#include
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
	//插入形式2:
	pairs.insert(make_pair(20,3.8));
	//make_pair可以制造一个pair对象
}

访问first,second成员变量

#include 
#include 
using namespace std;
int main() {
	typedef multimap<int,double,less<int> > mmid;
	mmid pairs;
	pairs.insert(mmid::value_type(15,2.7));//typedef pair 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的元素,其值用无参
    构造函数初始化,并返回其值的引用.

你可能感兴趣的:(C++,STL,map,multimap)