2.9 C++STL map/multimap容器详解

---

2.9.1 引入

map相对于set区别，map具有键值和实值，所有元素根据键值自动排序。pair的第一元素被称为键值，第二元素被称为实值。map也是以红黑树为底层实现机制。


map/multimap区别：
map是根据key进行排序的所以，key是不能重复的。
multimap的key是可以重复的。

map常用API见map/multimap容器常用API

2.9.2 代码示例

map案列

text01

#include
#include
using namespace std;

void text01()
{
	//map容器模板参数，第一个参数key类型，第二个参数value类型
	map<int, int> mymap;

	//插入数据 pair.first key的类型，第二个参数value类型。
    //第一种
	mymap.insert(pair<int, int>(10, 10));
	pair < map<int, int>::iterator, bool> ret = mymap.insert(pair<int, int>(10, 100));
	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else
	{
		cout << "插入失败！" << endl;
	}
	//第二种
	mymap.insert(make_pair(20, 20));
	//第三种
	mymap.insert(map<int, int>::value_type(30, 30));
	//第四种
	mymap[40] = 40;
	mymap[40] = 400;
	//如果key不存在，创建pair插入到map容器中
	//如果key存在，那么会修改key对应的value

	cout << mymap[60] << endl;//用[]访问map中不存在的key，会对改值默认初始化

	//打印
	for (map<int, int>::iterator it = mymap.begin(); it != mymap.end(); it++)
	{
		//*it取出来的是第一个pair
		cout << "key:" << (*it).first << "value:" << it->second << endl;
	}
}

int main()
{
	cout << endl << "text01:" << endl;
	text01();
	return 0;                                                            
}

text02

#include
#include
using namespace std;

class MyKey
{
public:
	MyKey(int index, int id)
	{
		this->mIndex = index;
		this->mID = id;
	}
public:
	int mIndex;
	int mID;
};

struct mycompare
{
	bool operator()(const MyKey &key1,const MyKey &key2)const
	{
		return key1.mIndex > key2.mIndex;
	}
};

void text02()
{
	map<MyKey, int,mycompare> mymap;//自动排序，要告诉他怎么排序
	mymap.insert(make_pair(MyKey(1, 2), 10));
	mymap.insert(make_pair(MyKey(4, 5), 20));

	for (auto it = mymap.begin(); it != mymap.end(); it++)
	{
		cout << it->first.mIndex << ":" << it->first.mID << "=" << it->second << endl;
	}
}

//text03这里没写
//主要是涉及lower_bound,upper_bound,equal_range.

int main()
{
	cout << endl << "text02:" << endl;
	text02();
	return 0;
}

multimap案列

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

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

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

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

class Worker
{
public:
    string mName;
    string mTele;
    int mAge;
    int mSalary;
};

// 创建员工
void Create_Worker(vector<Worker>& vWorker)
{
    string seedName = "ABCDE";
    for (int i = 0; i < 5; i++)
    {
        Worker worker;
        worker.mName = "员工";
        worker.mName += seedName.at(i);
        worker.mAge = rand() % 10 + 20;
        worker.mTele = "010-88888888";
        worker.mSalary = rand() % 10000 + 10000;
        // 保存员工信息
        vWorker.push_back(worker);
    }
}

// 员工分组
void WorkerByGroup(vector<Worker>& vWorker, multimap<int, Worker>& workeGroup)
{
    // 把员工随机分配到不同部门
    srand(time(NULL));
    for (vector<Worker>::iterator it = vWorker.begin(); it != vWorker.end(); it++)
    {
        int departID = rand() % 3 + 1;
        switch (departID)
        {
        case SALE_DEPATMENT:
            workeGroup.insert(make_pair(SALE_DEPATMENT, *it));
            break;
        case DEVELOP_DEPATMENT:
            workeGroup.insert(make_pair(DEVELOP_DEPATMENT, *it));
            break;
        case FINACIAL_DEPATMENT:
            workeGroup.insert(make_pair(FINACIAL_DEPATMENT, *it));
            break;
        default:
            break;
        }
    }
}

void showGroupWorkers(multimap<int, Worker>& workerGroup, int departID)
{
    // find(key);//查找键 key 是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回 map.end();
    multimap<int, Worker>::iterator it = workerGroup.find(departID);
    // 找当前部门总人数
    // count(keyElem);//返回容器中 key 为 keyElem 的对组个数。对 map 来说，要么是 0，要么是 1。对multimap 来说，值可能大于 1。
    int Departcount = workerGroup.count(departID);
    int num = 0;
    for (multimap<int, Worker>::iterator pos = it; it != workerGroup.end() && num < Departcount; pos++, num++)
    {
        cout << "姓名：" << pos->second.mName << " 年龄：" << pos->second.mAge << " 电话：" << pos->second.mTele << " 工资：" << pos->second.mSalary << endl;
    }
}

// 打印每一部分员工信息
void PrintWorkerByGroup(multimap<int, Worker>& workerGroup)
{
    // 打印销售部门员工信息
    cout << "销售部门：" << endl;
    showGroupWorkers(workerGroup, SALE_DEPATMENT);
    // 打印研发部门员工信息
    cout << "研发部门：" << endl;
    showGroupWorkers(workerGroup, DEVELOP_DEPATMENT);
    // 打印财务部门员工信息
    cout << "财务部门：" << endl;
    showGroupWorkers(workerGroup, FINACIAL_DEPATMENT);
}

int main()
{
    // 存放新员工信息
    vector<Worker> vWorker;
    // multimap保存分组信息
    multimap<int, Worker> workerGroup;
    // 创建员工
    Create_Worker(vWorker);
    // 员工分组
    WorkerByGroup(vWorker, workerGroup);
    // 打印员工信息
    PrintWorkerByGroup(workerGroup);
    getchar();
    return 0;
}

2.9.3 代码运行结果

map

multimap

总结

map也是非常常用的容器。参考本专题set的讲解，注意和unordered_map的区别。

---

谢谢阅读(〃’ ▽ '〃)如有纰漏欢迎指出，觉得还不错就点个赞吧。