STL之map篇

map/multimap

特性：

• 具有键值和实值，根据键值自动排序
• pair的第一个元素为键值，第二个元素为实值
• 以红黑树为底层机制
• map键值不可以重复，multimap键值可以重复
• map的迭代器不可以修改键值（破坏规则），但是可以修改实值

map常用API

对组

• 对组将两个值合并为一个值，两个值可以有不同的数据类型，两个值可以分别用pair的两个公有成员函数first和second访问

//创建对组的第一种方法
pair pair1(string("name"), 20);
cout << pair1.first << endl;	//访问pair第一个值
cout << pair1.second << endl;	//访问pair第二个值

//创建对组的第二种方法
pair pair2 = make_pair("name", 30);
cout << pair2.first < pair3 = pair2;
cout << pair3.first <

---

构造函数

map mapTT;		//map默认构造函数
map(const map &map);	//拷贝构造函数

---

赋值操作

map& operator=(const map &map);	//重载等号操作符
swap(mp);	//交换两个集合容器

---

大小操作

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

---

插入操作

insert(...);	//往容器中插入元素，返回pair
map mapStu
//第一种，通过pair的方式插入对象
mapStu.insert(pair(3, "小张"));
//第二种，通过pair的方式插入对象
mapStu.insert(make_pair(-1, "小张"));
//第三种，通过value_type的方式插入对象
mapStu.insert(map::value_type(1, "小张"));
//第四种，通过数组的方式插入值
mapStu[3] = "小王";
mapStu[4] = "小李";

• 前三种方法都是insert()方式插入，返回值都是pair

• 第四种方法存在一个性能问题。在插入3时，首先在mapStu中查找键值为3的项，如果没有找到，那么久将一个键值为3，实值为初始化值得对组插入到mapStu中，然后再将这个对组的实值修改为"小王"；如果找到了，则直接修改实值为“小王”

• string strName = mapStu[2];	//只有当mapStu存在2这个键的时候才会是正确的取操作，否则会自动插入键值为2，实值为初始化值的对组
  

---

删除操作

clear();	//删除所有元素
erase(pos);	//删除pos迭代器所指的元素，返回下一元素的迭代器
erase(beg, end);	//删除区间[beg, end)的所有元素，返回下一元素的迭代器
erase(keyElem);		//删除容器中key为keyElem的对组

---

查找操作

find(key);	//查找key键是否存在，返回该元素迭代器，若不存在返回map.end();
count(keyElem);	//返回容器中key为keyElem的对组个数，对map来说，要么0，要么1；对multimap来说>=0
lower_bound(keyElem);	//返回第一个key<=keyElem元素的迭代器
upper_bound(keyElem);	//返回第一个key>keyElem元素的迭代器
equal_range(keyElem);	//返回第一个key=keyElem的上下限的两个迭代器

---

实例

/*
公司招聘5个员工，5个员工需要指派到不同的部门工作
人员信息由姓名、年龄、电话和工资组成
通过multimap对信息进行插入、保存、显示
分部门显示员工信息、显示全部员工信息
*/
#include
#include
#include