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<iostream>

#include<map>

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<iostream>

#include<map>

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 <iostream>

#include <vector>

#include <map>

#include <string>

#include <time.h>

#include <stdlib.h>

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;

}