6.map/multimap指定排序

map/multimap插入數(shù)據(jù)時(shí)默認(rèn)以key值排序，按照升序排序，若要改為降序排序，則需要提供一個仿函數(shù)。

#include 
using namespace std;
#include 
class Person
{
public:
	Person() {

	}
	Person(int age, string name) :age(age), name(name) {
	}

	int age;
	string name;
};
ostream& operator val2;
	}
};
void PrintMap(const map& p)
{
	for (map::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout first second p;
	p.insert(make_pair(1, Person(18, "小王")));
	p.insert(make_pair(6, Person(25, "小劉")));
	p.insert(make_pair(2, Person(18, "小林")));
	p.insert(make_pair(4, Person(20, "阿水")));
	p.insert(make_pair(3, Person(20, "阿水")));
	PrintMap(p);
}

int main()
{
	test01();
	system("pause");
}

7.職工分組管理案例

公司有10個員工(ABCDEFGHIJ),現(xiàn)在用重新對員工進(jìn)行部門調(diào)整；員工信息組成：姓名、工資，所屬部門(策劃、美工、研發(fā))；

1.隨機(jī)給10個員工分配部門和工資；
2.通過multimap隨機(jī)插入，key代表部門，value代表員工；
3.分部門顯示員工信息(職工信息以工資從高到底進(jìn)行排序)；

• 功能實(shí)現(xiàn)：

(1)創(chuàng)建職工類，該類包含的成員有職工姓名、工資；

(2)創(chuàng)建一個vector容器，保存10個職工信息。姓名和工資均通過隨機(jī)數(shù)生成；

(3)對vector容器進(jìn)行排序，按工資進(jìn)行降序排序；

(4)創(chuàng)建一個multimap容器，所屬部門作為key，進(jìn)行職工信息插入；

(5)進(jìn)行分部門輸出職工信息。通過lower_bound()和upper_bound()函數(shù)進(jìn)行查找處理。

實(shí)現(xiàn)示例：

#include 
#include 
#include 
#include 
using namespace std;
class Worker
{
public:
	Worker(string name, int money) :name(name), money(money) {

	}
	bool operatormoney == p.money)
		{
			return this->name < p.name;
		}
		return this-?>money>p.money;

	}
	string name;//姓名
	int money;//工資
};
ostream& operator &p)
{
	char data;
	int money;
	for (int i = 0; i < 10; i++)
	{
		data = 'A' + rand() % 11;
		string name;
		name = data;
		money = 6000 + rand() % 10000;
		p.push_back(Worker(name, money));
	}
	//對員工按工資排序
	sort(p.begin(),p.end());
}
//分配部門信息
void SetWorkerPosition(multimap& p,vector&vtr)
{
	int flag = 0;
	for (int i = 0; i < 10; i++)
	{
		flag = rand() % 3;
		switch (flag)
		{
			case 0://策劃
				p.insert(make_pair("策劃", vtr[i]));
				break;
			case 1://美工
				p.insert(make_pair("美工", vtr[i]));
				break;
			case 2://研發(fā)
				p.insert(make_pair("研發(fā)", vtr[i]));
				break;

		}
	}
}
//分部門顯示信息
void DisplayWorkerInfo(multimap&p, string position)
{
	multimap::iterator begin = p.lower_bound(position);//找到第一個>=position內(nèi)容
	multimap::iterator end = p.upper_bound(position);//找找到第一個>positionn內(nèi)容
	cout second  vtr;//創(chuàng)建一個vec容器
	//保存員工信息
	SetWorkerInfo(vtr);
	/*for (vector::iterator ptr = vtr.begin(); ptr != vtr.end(); ptr++)
	{
		cout p;
	SetWorkerPosition(p, vtr);
	/*for (multimap::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout first second 

審核編輯：湯梓紅