map/ multimap容器

map

简介：
map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序

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

优点：
可以根据key值快速找到value值
map和multimap区别： map不允许容器中有重复key值元素 multimap允许容器中有重复key值元素

map构造和赋值

功能描述：
对map容器进行构造和赋值操作
函数原型：
构造

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

赋值：

map& operator=(const map &mp);    //重载等号操作符

map大小和交换

功能描述：
统计map容器大小以及交换map容器
函数原型

size();        //返回容器中元素的数目 
empty();       //判断容器是否为空 
swap(st);      //交换两个集合容器

map插入和删除

功能描述：
map容器进行插入数据和删除数据
函数原型

insert(pair<type,type>(elem,elem));       //在容器中插入元素。 
insert(make_pair(elem,elem));			  //在容器中插入元素。 
insert(map<type,type>::value_type(elem,elem));//在容器中插入元素。 
clear();            //清除所有元素 
erase(pos);         //删除pos迭代器所指的元素，返回下一个元素的迭代器。 
erase(beg, end);    //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。 
erase(key);         //删除容器中值为key的元素

注意：map中所有元素都是成对出现，插入数据时候要使用对组

map查找和统计

功能描述：
对map容器进行查找数据以及统计数据
函数原型

find(key);      //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end(); 
count(key);     //统计key的元素个数

map容器排序

实现方法:
利用仿函数，可以改变排序规则

class Type_name
{
public:
	bool operator()(type t1,type t2)
	{
		return t1 > t2;		//降序		return t1 < t2;（升序）
	}
}:

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

案例-员工分组

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

实现步骤
1.创建10名员工，放到vector中
2. 遍历vector容器，取出每个员工，进行随机分组
3. 分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中
4. 分部门显示员工信息

代码实现

#include 
#include 
#include 
#include 
#include 

#define WORKER_NUM 10    //员工人数

#define CEHUA	    0    //编号
#define MEISHU	    1
#define YANFA	    2

class Worker      //员工类
{
public:
	Worker(std::string name,int sa = 0)
		:m_name(name),m_salary(sa)
	{}
	std::string getName()
	{
		return m_name;
	}
	int getSalary()
	{
		return m_salary;
	}
private:
	std::string m_name;
	int m_salary;
};

static void createWorker(std::vector<Worker> &v)      //创建员工对象
{
	std::string name = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	for(int i=0;i<WORKER_NUM;i++)
	{
		std::string tmp = "员工";
		tmp = tmp+name[i];
		int sal = rand()%10000+10000;
		Worker p1(tmp,sal);
		v.push_back(p1);
	}
}

static void createGroup(std::vector<Worker> &v,std::multimap<int,Worker> &m)    //建立分组
{
	for(std::vector<Worker>::iterator it = v.begin();it!=v.end();it++)
	{
		m.insert(std::make_pair(rand()%3,*it));
	}
}

static void printCEHUA(std::multimap<int,Worker>::iterator &it,int num)
{
	std::cout << "策划-------------------" << std::endl;
	while(num)
	{
		std::cout << "姓名： " << it->second.getName() << "  薪水" << it->second.getSalary() 
			<< std::endl;
		num--;
		it++;
	}
	std::cout << std::endl;
}

static void printMEISHU(std::multimap<int,Worker>::iterator &it,int num)
{
	std::cout << "美术-------------------" << std::endl;
	while(num)
	{
		std::cout << "姓名： " << it->second.getName() << "  薪水" << it->second.getSalary() 
			<< std::endl;
		num--;
		it++;
	}
	std::cout << std::endl;
}

static void printYANFA(std::multimap<int,Worker>::iterator &it,int num)
{
	std::cout << "研发-------------------" << std::endl;
	while(num)
	{
		std::cout << "姓名： " << it->second.getName() << "  薪水" << it->second.getSalary() 
			<< std::endl;
		num--;
		it++;
	}
	std::cout << std::endl;
}

static void printGroup(std::multimap<int,Worker> &m)
{
	std::multimap<int,Worker>::iterator it = m.find(CEHUA);
	int num = m.count(CEHUA);
	printCEHUA(it,num);        //打印策划

	it = m.find(MEISHU);
	num = m.count(MEISHU);
	printMEISHU(it,num);        //打印美术

	it = m.find(YANFA);
	num = m.count(YANFA);
	printYANFA(it,num);        //打印研发
}

void test()
{
	srand((unsigned int)time(NULL));     //获得随机因子

	std::vector<Worker> v;
	std::multimap<int,Worker> m;

	createWorker(v);      //创建员工对象
	createGroup(v,m);     //建立分组
	printGroup(m);        //打印分组
}

int main()
{
	test();
	return 0;
}