C++提高——map/multimap容器

1、基本概念

map中所有元素都是pair

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

所有元素都会根据元素的键值自动排序

本质：map/mutimap属于关联式容器，底层结构是用二叉树实现

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

区别：map不允许容器中有重复key值元素,multimap允许容器中重复key值元素

---

2、map构造和赋值

功能描述:对map容器进行构造和赋值操作

函数原型：map<T1,T2> mp;//map默认构造函数 map(const map &mp)//拷贝构造

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

---

3、map大小和交换

功能：统计map容器大小以及交换map容器

函数：size();//返回容器中元素的数目，empty();//判断容器是否为空

swapt(st);//交换两个容器

---

4、map插入和删除

功能：map容器进行插入数据和删除数据

函数原型：insert（elem);//在容器中插入元素 clear();//清除所有元素

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

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

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

---

5、map查找和统计：对map容器进行查找数据以及统计数据

函数原型：find(key);//查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回map.end();

count(key);//统计key的元素个数

---

6、map容器排序：map容器默认排序规则为按照key值进行从小到达排序，掌握如何改变排序规则

主要技术点：利用仿函数，可以改变排序规则

**在自定义排序类型的时候，重载（）时要注意在形参括号增加const

class myCompare
{
public:
	bool operator()(int v1, int v2)const
	{
		return v1 > v2;
	}
};