C++ 笔记 19 （STL常用容器 - map & multimap）

三. STL常用容器

9. map / multimap容器

9.1 map基本概念

1. map中所有元素都是pair ;
2. pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）；
3. 所有元素会根据元素的键值自动排序。

本质：map/multimap属于关联式容器，底层结构是用二叉树实现。

优点：可以根据key值快速找到value值。

map 和 multimap 的区别：

1. map不允许容器中有重复key值元素；
2. multimap允许容器中有重复key值元素。

9.2 map构造和赋值

map<int,int>m;   //默认构造

m.insert(pair<int,int>(1,10));

map<int,int>m2(m);  //拷贝构造

map<int,int>m3;
m3=m2;         //赋值

总结：map中所有元素都是成对出现，插入数据时要使用对组。

9.3 map 大小和交换

m.size();

m.empty();

m.swap(m2);

void printMap(map<int,int>&m)
{
	for(map<int,int>::iterator it = m.begin(); it!=m.end(); it++)
	{
		cout<<"key ="<<it->first<<"value="<<it->second<<endl;
	}
	cout<<endl;
}

9.4 map 插入和删除

m.insert(pair<int,int>(1,10));  //此种方式使用较多

m.insert(make_pair(2,20));     //此种方式使用较多

m.insert(map<int,int>::value_type(3,30));

m[4]=40;

m.erase(m.begin());

m.erase(3);

m.clear();

9.5 map 查找和统计

map<int,int>::iterator pos =m.find(3);

if(pos!=m.end())
{
	cout<<"找到了元素key ="<<(*pos).first
					<<"value ="<<(*pos).second<<endl;
}

int num =m.count(3);

//统计--count (对于map,结果为0或1)

9.6 map 容器排序

• 利用仿函数可以指定map容器的排序规则
• 对于自定义数据类型，map必须指定排序规则，同set容器

10. 案例 - 员工分组

10.1 案例描述

• 公司招聘了10个员工（ABCDEFGHI）,10名员工进入公司之后，需要指派员工在哪个部门工作
• 员工信息有：姓名，工资组成；部门分为：策划，美术，研发
• 随机给10名员工分配部门和工资
• 通过multimap进行信息的插入key（部门编号）value（员工）
• 分部门显示员工信息

10.2 案例描述

• 创建10名员工，放到vector中；
• 遍历vector容器，取出每个员工，进行随机分组；
• 分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中；
• 分部门显示员工信息。

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<ctime>
using namespace std;

/*
公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，
需要指派员工在那个部门工作 
        - 员工信息有: 姓名 工资组成；部门分为：策划、美术、研发 
        - 随机给10名员工分配部门和工资
        - 通过multimap进行信息的插入 key(部门编号) value(员工) 
        - 分部门显示员工信息
*/

#define cehua 0
#define meishu 1
#define yanfa 2

//员工类
class Worker 
{
public:
	string m_Name;
	int m_Salary;

};

//创建员工函数
void creatworker(vector<Worker>& v)
{
	string nameseed = "ABCDEFGHIJ";
		for (int i = 0; i < 10; i++)
		{
			Worker worker;
			worker.m_Name = "员工";
			worker.m_Name += nameseed[i];

			worker.m_Salary = rand() % 10000 + 10000;

			//将员工放入到容器中
			v.push_back(worker);
	}
}

//员工分组函数
void setgroup(vector<Worker>& v, multimap<int, Worker>& m)
{
	for (vector<Worker>::iterator it = v.begin(); 
								it != v.end(); it++)
	{
		int detID = rand() % 3;

		//将员工插入到分组中
		//key部门编号，value具体员工
		m.insert(make_pair(detID,(*it)));
	}
}

//显示员工函数
void showgroup(multimap<int, Worker>& m)
{
	cout << "策划部门：" << endl;
	multimap<int, Worker>::iterator pos = m.find(cehua);
	int count = m.count(cehua);//统计策划部门具体的人数
	for (int index =0; pos !=m.end()&&index<count;
											 pos++,index++)
	{
		cout << "姓名：" << pos->second.m_Name << "工资：" 
								<< pos->second.m_Salary << endl;
	}
	cout << endl;

	cout << "美术部门：" << endl;
     pos = m.find(meishu);
	count = m.count(meishu);//统计策划部门具体的人数
	for (int index = 0; pos != m.end() && index < count; 
												pos++, index++)
	{
		cout << "姓名：" << pos->second.m_Name << "工资：" 
								<< pos->second.m_Salary << endl;
	}
	cout << endl;

	cout << "研发部门：" << endl;
	 pos = m.find(yanfa);
	count = m.count(cehua);//统计策划部门具体的人数
	for (int index = 0; pos != m.end() && index < count; 
												pos++, index++)
	{
		cout << "姓名：" << pos->second.m_Name << "工资："
								 << pos->second.m_Salary << endl;
	}
}

int main()
{
	srand((unsigned int)time(NULL));

//1.创建员工
	vector<Worker>v;
	creatworker(v);
	//测试
	/*for (vector<Worker>::iterator it = v.begin(); 
	it != v.end(); it++)*/
	/*{
		//cout << "姓名：" << it->m_Name << "  工资：" 
					<< it->m_Salary << endl;
	}*/
//2.员工分组
	multimap<int, Worker>m;
	setgroup(v, m);

//3.分组显示员工
	showgroup(m);

	system("pause");
	return 0;

}