STL学习之十：map和multimap用法示例

本文介绍STL中的map和multimap的用法示例。下面是有关知识点：

1. map 是标准的关联式容器，一个map是一个键值对序列，即（key,value）对，可以快速检索；
2. map中的key是唯一的，集合中的元素按照一定的顺序排列，按一定的规则插入，不能按指定的位置进行插入；
3. map集体的实现采用红黑树变体的平滑二叉树的数据结构，比vector快；
4. map和multimap的区别是：map支持唯一键值，每个键值只能出现一次，而multimap可以出现多次。

下面是具体的代码示例：

1 map

#include "iostream"
using namespace std;
#include "string"
#include "map"

// map元素的添加 遍历 删除 的基本操作
void main91()
{
	map<int,string> map1;
	//方法 1 
	map1.insert(pair<int,string>(1,"teacher1"));// 四种插入方式
	map1.insert(pair<int,string>(2,"teacher2"));
	//方法2
	map1.insert(make_pair(3,"teacher3"));
	map1.insert(make_pair(4,"teacher4"));
	// 方法3 
	map1.insert(map<int,string>::value_type(5,"teacher5"));
	map1.insert(map<int,string>::value_type(6,"teacher6"));
	// 方法4
	map1[7] = "teacher7";
	map1[8] = "teacher8";

	// 前三种方法 返回值为pair<iterator,bool> 若key已经存在 则报错
	// 方法4                                  若key已经存在 则修改，覆盖
	// 容器的遍历
	for (map<int,string>::iterator it = map1.begin();it!=map1.end();it++)
	{
		cout << it->first << "\t" << it->second << endl;
	}
	cout << "遍历结束：" << endl;

	// 容器的删除
	while(!map1.empty())
	{
		map<int,string>::iterator it = map1.begin();
		cout << it->first << "\t" << it->second << endl;
		map1.erase(it);
	}
}

// map 的查找
void main92()
{
	map<int,string> map1;
	//方法 1 
	map1.insert(pair<int,string>(1,"teacher1"));// 四种插入方式
	map1.insert(pair<int,string>(2,"teacher2"));
	//方法2
	map1.insert(make_pair(3,"teacher3"));
	map1.insert(make_pair(4,"teacher4"));
	// 方法3 
	map1.insert(map<int,string>::value_type(5,"teacher5"));
	map1.insert(map<int,string>::value_type(6,"teacher6"));
	// 方法4
	map1[7] = "teacher7";
	map1[8] = "teacher8";

	map<int,string>::iterator it2 = map1.find(100);
	if (it2 == map1.end())
	{
		cout << "没有找到100" << endl;
	}
	else
	{
		cout << it2->first << "\t" << it2->second << endl;// it2->first代表map<int,string>::iterator中的第一个变量int ， it2->second代表string
	}

	// map 的 equal_range
	pair<map<int,string>::iterator,map<int,string>::iterator> mypair = map1.equal_range(5);// 返回两个迭代器
	//第一个迭代器>=5的位置 第二个迭代器>5的位置
	if (mypair.first == map1.end())
	{
		cout << "/第一个迭代器>=5的位置不存在"<< endl;
	}
	else
	{
		cout << mypair.first->first << "\t" << mypair.first->second << endl;
	}

	if (mypair.second == map1.end())
	{
		cout << " 第二个迭代器>5的位置不存在"<< endl;
	}
	else
	{
		cout << mypair.second->first << "\t" << mypair.second->second << endl;
	}

}

void main()
{
	//main91();
	main92();

	cout << "hello..."<< endl;

	system("pause");

}

2 multimap

 multimap 案例：
 1个key值可以对应多个value = 分组
1.公司有销售部 sale（员工2名）技术研发部development（1）财务部（2）
 2.人员信息有：姓名，年龄，电话，工资等
3.通过multimap进行 信息的插入 保存 显示
4.分部门显示员工信息

下面是代码：

#include "iostream"
using namespace std;
#include "map"
#include "string"

class Person
{
public:
	string name;
	int age;
	string tel;
	double sal;

protected:

private:

};
void main101()
{
	Person p1,p2,p3,p4,p5;
	p1.name = "wang1";
	p1.age = 31;
	p2.name = "wang2";
	p2.age = 32;
	p3.name = "zhang1";
	p3.age = 33;
	p4.name = "zhang2";
	p4.age = 34;
	p5.name = "liu1";
	p5.age = 35;
	multimap<string,Person>map2;
	map2.insert(make_pair("sale",p1));
	map2.insert(make_pair("sale",p2));

	map2.insert(make_pair("development",p3));
	map2.insert(make_pair("development",p4));

	map2.insert(make_pair("finacial",p5));

	for (multimap<string,Person>::iterator it=map2.begin();it!=map2.end();it++)
	{
		cout << it->first << "\t" << it->second.name << endl;		
	}
	cout << "遍历结束" << endl;

	int num2 = map2.count("development");
	cout << "development部门人数：" << num2 << endl;;

	multimap<string,Person>::iterator it2 = map2.find("development");
	int tag = 0;
	while(it2 != map2.end() && tag<num2)
	{
		cout << it2->first << " "<< it2->second.name << "   ";
		it2 ++;
		tag++;
	}
	cout << endl;

	for (multimap<string,Person>::iterator it3=map2.begin();it3!=map2.end();it3++)
	{
		//cout << it3->first << "\t" << it3->second.name << endl;	
		if (it3->second.age == 32)
		{
			it3->second.name = "name32";
		}
	}
	for (multimap<string,Person>::iterator it=map2.begin();it!=map2.end();it++)
	{
		cout << it->first << "\t" << it->second.name << endl;		
	}

}
void main()
{
	main101();

	cout << "hello..."<< endl;

	system("pause");

}