STL学习笔记（11）常用容器 map/multimap

本文主要是介绍STL学习笔记（11）常用容器 map/multimap，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

map/multimap 基本概念

Map 的特性是，所有元素都会根据元素的键值自动排序。Map 所有的元素都是 pair,同时拥有实值和键值，pair 的第一元素被视为键值，第二元素被视为实值，map 不允许两个元素有相同的键值。

我们可以通过 map 的迭代器改变 map 的键值吗？答案是不行，因为 map 的键值关系到 map 元素的排列规则，任意改变 map 键值将会严重破坏 map 组织。如果想要修改元素的实值，那么是可以的。

Map 和 list 拥有相同的某些性质，当对它的容器元素进行新增操作或者删除操作时，操作之前的所有迭代器，在操作完成之后依然有效，当然被删除的那个元素的迭代器必然是个例外。

Multimap 和 map 的操作类似，唯一区别 multimap 键值可重复。
Map 和 multimap 都是以红黑树为底层实现机制。

map/multimap 常用操作

1. map 构造函数

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

2. map 赋值操作

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

3. map 大小操作

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

4. map 插入数据元素操作

map.insert(...); //往容器插入元素，返回 pair<iterator,bool>
map<int, string> mapStu;
// 第一种 通过 pair 的方式插入对象
mapStu.insert(pair<int, string>(3, "小张"));
// 第二种 通过 pair 的方式插入对象
mapStu.inset(make_pair(-1, "校长"));
// 第三种 通过 value_type 的方式插入对象
mapStu.insert(map<int, string>::value_type(1, "小李"));
// 第四种 通过数组的方式插入值
mapStu[3] = "小刘";
mapStu[5] = "小王";

5. map 删除操作

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

6. map 查找操作

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

multimap 案例

公司今天招聘了 5 个员工，5 名员工进入公司之后，需要指派员工在那个部门工作
人员信息有: 姓名年龄电话工资等组成
通过 Multimap 进行信息的插入保存显示
分部门显示员工信息显示全部员工信息

#define _CRT_SECURE_NO_WARNINGS#include <iostream>
#include <map>
#include <string>
#include <vector>using namespace std;#define SALE_DEPATMENT 1     //销售部门
#define DEVELOP_DEPATMENT 2  //研发部门
#define FINACIAL_DEPATMENT 3 //财务部门
#define ALL_DEPATMENT 4      //所有部门//员工类
class person
{
public:string name;   //员工姓名int age;       //员工年龄double salary; //员工工资string tele;   //员工电话
};//创建 5 个员工
void CreatePerson(vector<person> &vlist)
{string seed = "ABCDE";for (int i = 0; i < 5; i++){person p;p.name = "员工";p.name += seed[i];p.age = rand() % 30 + 20;p.salary = rand() % 20000 + 10000;p.tele = "010-8888888";vlist.push_back(p);}
}//5 名员工分配到不同的部门
void PersonByGroup(vector<person> &vlist, multimap<int, person> &plist)
{int operate = -1; //用户的操作for (vector<person>::iterator it = vlist.begin(); it != vlist.end(); it++){cout << "当前员工信息:" << endl;cout << "姓名：" << it->name << " 年龄:" << it->age << " 工资:" << it->salary << " 电话：" << it->tele << endl;cout << "请对该员工进行部门分配(1 销售部门, 2 研发部门, 3 财务部门):" << endl;scanf("%d", &operate);while (true){if (operate == SALE_DEPATMENT){//将该员工加入到销售部门plist.insert(make_pair(SALE_DEPATMENT, *it));break;}else if (operate == DEVELOP_DEPATMENT){plist.insert(make_pair(DEVELOP_DEPATMENT, *it));break;}else if (operate == FINACIAL_DEPATMENT){plist.insert(make_pair(FINACIAL_DEPATMENT, *it));break;}else{cout << "您的输入有误，请重新输入(1 销售部门, 2 研发部门, 3 财务部门):" << en dl;scanf("%d", &operate);}}}cout << "员工部门分配完毕!" << endl;cout << "***********************************************************" << endl;
}
//打印员工信息
void printList(multimap<int, person> &plist, int myoperate)
{if (myoperate == ALL_DEPATMENT){for (multimap<int, person>::iterator it = plist.begin(); it != plist.end(); it + +){cout << "姓名：" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;}return;}multimap<int, person>::iterator it = plist.find(myoperate);int depatCount = plist.count(myoperate);int num = 0;if (it != plist.end()){while (it != plist.end() && num < depatCount){cout << "姓名：" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;it++;num++;}}
}//根据用户操作显示不同部门的人员列表
void ShowPersonList(multimap<int, person> &plist, int myoperate)
{switch (myoperate){case SALE_DEPATMENT:printList(plist, SALE_DEPATMENT);break;case DEVELOP_DEPATMENT:printList(plist, DEVELOP_DEPATMENT);break;case FINACIAL_DEPATMENT:printList(plist, FINACIAL_DEPATMENT);break;case ALL_DEPATMENT:printList(plist, ALL_DEPATMENT);break;}
}
//用户操作菜单
void PersonMenue(multimap<int, person> &plist)
{int flag = -1;int isexit = 0;while (true){cout << "请输入您的操作((1 销售部门, 2 研发部门, 3 财务部门, 4 所有部门, 0 退出)：" < < endl;scanf("%d", &flag);switch (flag){case SALE_DEPATMENT:ShowPersonList(plist, SALE_DEPATMENT);break;case DEVELOP_DEPATMENT:ShowPersonList(plist, DEVELOP_DEPATMENT);break;case FINACIAL_DEPATMENT:ShowPersonList(plist, FINACIAL_DEPATMENT);break;case ALL_DEPATMENT:ShowPersonList(plist, ALL_DEPATMENT);break;case 0:isexit = 1;break;default:cout << "您的输入有误，请重新输入!" << endl;break;}if (isexit == 1){break;}}
}
int main()
{vector<person> vlist;//创建的 5 个员工 未分组multimap<int, person> plist; //保存分组后员工信息//创建 5 个员工CreatePerson(vlist);//5 名员工分配到不同的部门PersonByGroup(vlist, plist);//根据用户输入显示不同部门员工信息列表 或者 显示全部员工的信息列表PersonMenue(plist);system("pause");return EXIT_SUCCESS;
}