掌握STL中map和multimap的用法（轻松易懂~）

目录

1.pair对组的概念和创建

2. map容器的基本概念

3.构造和赋值

4. 插入和删除

5. 大小和交换

6. 查找和统计

7.map容器排序

---

1.pair对组的概念和创建

? ? ? ? 成对出现的数据，利用对组可以返回两个数据

对组的创建有两种方式：

1. pair<type , type> p(value1 , value2);

2.?pair<type , type> p = make_pair(value1 , value2);

2. map容器的基本概念

? ? ? ? map容器中所有元素都是pair。

? ? ? ? pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）

? ? ? ? 所有元素都会根据元素的键值自动排序(从小到大)

本质：map和multimap容器都属于关联式容器，底层是二叉树实现。

优点：可以根据key值快速找到value值

map 和 multimap 的区别：

map不允许有容器中有重复的key值元素。

multimap允许容器中有重复的key值元素。

? ? ? ? 下面介绍map容器的各个接口，掌握了map容器multimap容器也是同样的用法。下面先展示函数原型，在展示代码应用。

3.构造和赋值

map<T1,T2> m;? ? ? ? ? ? ? ? ?//默认构造

map(const map& mp);? ? ? ? //拷贝构造函数

map& operator=(const map& mp);? ? ? ?//重载等号操作符

map<int> m1;

map<int> m2(m1);

map<int>m3;
m3 = m1;

4. 插入和删除

insert(value);? ? ? ? ? ? ? //插入元素

clear();? ? ? ? ???????????????//清除所有元素

erase(pos);? ? ? ? ????????//删除pos迭代器所指的元素，返回下一个元素的迭代器

erase(beg,end);? ? ? ? ?//删除区间[beg , end)中所有元素，返回下一个元素的迭代器

erase(key);? ? ? ? ????????//删除容器中键值为key的元素

map<int> m;

//第一种
m.insert(make_pair(1,10));
//第二种
m.insert(pair<int>(2,20));
//第三种
m.insert(map<int,int>::value_type(3,30));
//第四种
m[4] = 40

m.erase(m.begin());
m.erase(2);

m.erase(m.begin(),m.end());    //等价于m.clear();

? ? ? ? 在上面代码中，我们新加入了两种方法，第三种方法并不常用，大家只有能认识就行，日后有人写了，能明白功能是什么。至于第四种，并不推荐大家使用，因为代码创建元素，key=4，value=0，然后在执行value=40; 所以这么使用并不安全。

? ? ? ? ?比如打印m[5]，没有键值为5的，但依然能打印，key =5，value =0；

5. 大小和交换

size();? ? ? ? ? ? ? ? //返回容器中元素个数

empty();? ? ? ? ? ? //判断容器是否为空

swap(m);? ? ? ? ? ?//交换两个容器

map<int,int>m1;
m1.insert(make_pair(1,10));
m1.insert(make_pair(2,20));

cout<<m1.size()<<endl;

map<int,int>m2;
m2.insert(make_pair(3,30));
m2.insert(make_pair(4,40));

m2.swap(m1);

/*
m1 :
3 30
4 40
*/

/*
m2 :
1 10
2 20
*/

6. 查找和统计

find(key);? ? ? ? //查找key是否存在，返回该键值所在元素的迭代器，如果不存在，返回end();

count(key);? ? ? ? //统计键值为key的元素个数

map<int,int>m1;
m1.insert(make_pair(1,10));
m1.insert(make_pair(2,20));

map<int,int>::iterator pos = m1.find(1);
if(pos == m1.end())
{
    cout<<"没有找到"<<endl;
}
else
{
    cout<<"找到了"<<endl;
}

cout<<m1.coutn(1)<<endl;

? ? ? ? 对于map容器，统计key的个数只能为0或是1，不可能大于1，而multimap统计key值个数可以大于1。

7.map容器排序

? ? ? ? 对于map容器来说，默认是按key值从小到大排序，如果我们想要从大到小排序呢，就得使用仿函数。

struct compare_int
{
	bool operator()(int v1, int v2) const
	{
		return v1 > v2;
	}
};

map<int, int,compare_int> m1;
m1.insert(make_pair(1, 10));
m1.insert(make_pair(3, 30));
m1.insert(make_pair(2, 20));
for (map<int, int, compare_int>::iterator it = m1.begin();it != m1.end();it++)
{
	cout << it->first << " " << it->second << endl;
}

? ? ? ? 出了内置数据类型的排序，还有自定义数据类型的排序，这部分内容就交给你，自己在编译器上试试吧。

? ? ? ? 以上就是STL中map容器的基本内容，日后，我会在专栏中更新更多更复杂的内容，欢迎大家一起学习。文章知识点与官方知识档案匹配，可进一步学习相关知识。