C++map容器基本操作大全（定义插入删除遍历清空查找排序）

map容器

map映射容器的元素数据是由一个键值和一个映射数据组成的，键值与映照数据之间具有一一映照的关系。map容器的数据结构也采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可通过键值检索出来。由于map与set采用的都是红黑树的结构，所以，用法基本相似。

map用法

头文件

#include <map>

基本操作

begin() 返回指向 map 头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果 map 为空则返回 true
end() 返回指向 map 末尾的迭代器
erase() 删除一个元素
find() 查找一个元素
insert() 插入元素
key_comp() 返回比较元素 key 的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向 map 尾部的逆向迭代器
rend() 返回一个指向 map 头部的逆向迭代器
size() 返回 map 中元素的个数
swap() 交换两个 map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素 value 的函数

创建map对象

#include<iostream>
#include<map>
using namespace std;
map<int,char>mp;//定义map容器 

map定义的类型

map<key, value> ::key_type;  // 在map容器中，用作索引的键的类型
map<key, value> ::mapped_type;  // 在map容器中，键所关联的值的类型
map<key, value> ::value_type;  // 一个pair类型，它的first元素具有const map<key, value> ::key_type类型，而second元素则为map<key, value> :: mapped_type类型。

在学习map接口时，谨记其value_type是pair类型，它的值成员可以修改（second成员），但键成员不能修改。这个value_type相当于map的元素类型，而不是键所对应的值的类型。
对map迭代器进行解引用将产生pair类型的对象，它的first成员存放键，为const，而second成员存放值。

原文链接：https://blog.csdn.net/hero_myself/article/details/52313451

插入

	//数组方式插入 
	mp[1]='a';
	mp[1]='b';//key不允许重复,再次插入相当于修改value的值 
	mp[