C++ STL标准模板库---map/multimap的概念以及简单使用

2019/8/19
天气：晴
天气很晴 空调很冷 外面夏天 屋内冬天

map/multimap容器

map/multimap基本概念

Map的特性是，所有元素都会根据元素的键值自动排序。

Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。

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

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

Multimap和map的操作类似，唯一区别multimap键值可重复。

Map和multimap都是以红黑树为底层实现机制。

map/multimap常用API

map构造函数

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

map赋值操作

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

map大小操作

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

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] = "小王";

map删除操作

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

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相等的上下限的两个迭代器。

示例代码

#include "stdafx.h"
#include <iostream>
#include <map>
#include <vector>
#include <string>

using namespace std;

#define SALE_DEPATMENT	   1 //销售部门
#define DEVELOP_DEPATMENT  2 //研发部门
#define FINACIAL_DEPATMENT 3 //财务部门
#define ALL_DEPATMENT	   4 //所有部门

void f_mapTest01()
{
	//构造函数
	map<int, int>m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	m.insert(make_pair(5, 50));

	map<int, int>m1(m);
	map<int, int>m2;

	//赋值操作
	m2 = m1;
	m2.swap(m1);

	//大小操作
	int size = m2.size();
	m2.empty();			//空判断

	//插入数据元素操作
	//方法1 通过pair方式插入
	m2.insert(pair<int,int>(6,60));
	
	//方法2  make_pair
	m2.insert(make_pair(7, 70));

	//方法3 通过value_type的方式插入
	m2.insert(map<int, int>::value_type(8, 80));

	//方法4 通过数组方式插入
	m2[9] = 90;

	//删除操作
	map<int, int>::iterator it;
	it = m2.erase(m2.begin());
	m2.erase(++m2.begin(),--m2.end());
	m2.erase(1);
	m2.clear();

	//查找操作
	it = m.find(4);
	int ct = m.count(1);
	it = m.lower_bound(2);		//返回第一个key = 2的元素的迭代器
	it = m.upper_bound(3);		//返回第一个key = 3的元素的迭代器
	pair<map<int, int>::iterator, map<int, int>::iterator>is = m.equal_range(5);//返回容器中key = 5的元素的上下两个迭代器

}

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

class Person
{
public:
	string name;	//姓名
	int age;		//年龄
	double tel;		//电话
	double salary;	//工资
};

void f_CreatePerson(vector<Person>&vlist)
{
	string str = "ABCDE";
	for (int i = 0;i<5;i++)
	{
		Person p;
		p.name = "员工";
		p.name += str[i];
		p.age = (i + 1) * 10;
		p.tel = 17599994656; 
		p.salary = (i + 1) * 10000;
		vlist.push_back(p);
	}
}

void PersonByGroup(vector<Person>&vlist,multimap<int,Person>&vmap)
{
	int operate = -1;
	for (vector<Person>::iterator it = vlist.begin();it != vlist.end();it++)
	{
		cout << "请输入分配的部门（1.销售部 2.研发部 3.财务部）：" << endl;
		scanf("%d",&operate);
		while (true)
		{
			if (operate == SALE_DEPATMENT)
			{
				vmap.insert(make_pair(SALE_DEPATMENT, *it));
				cout << "分配至销售部门！" << endl;
				break;
			}
			else if (operate == DEVELOP_DEPATMENT)
			{
				vmap.insert(make_pair(DEVELOP_DEPATMENT, *it));
				cout << "分配至研发部门！" << endl;
				break;
			}
			else if (operate == FINACIAL_DEPATMENT)
			{
				vmap.insert(make_pair(FINACIAL_DEPATMENT, *it));
				cout << "分配至财务部门！" << endl;
				break;
			}
			else
			{
				cout << "输入有误，请重新输入！" << endl;
				scanf("%d", &operate);
			}
		
		}
	}
	cout << "分配完毕！" << endl;
}

void showInfo(multimap<int, Person>&m,int id)
{
	multimap<int, Person>::iterator it = m.find(id);
	int depatCount = m.count(id);
	int mum = 0;

	if (it != m.end())
	{
		while (it != m.end() && mum < depatCount)
		{
			cout << "姓名：" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话：" << it->second.tel << endl;
			it++;
			mum++;
		}
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	//f_mapTest01();
	vector<Person>p;
	f_CreatePerson(p);
	multimap<int, Person>m;
	PersonByGroup(p,m);
	int num = 0;
	cout << "请输入想要查看的部门信息！" << endl;
	scanf("%d", &num);
	showInfo(m,num);
	system("pause");
	return 0;
}