C++之map/mutimap容器-电子发烧友网

1.map/multimap容器简介

map/multimap容器，也是一个关联式容器，底层通过二叉树实现。

map/multimap容器中保存的是对组(pair)数据。对组(pair)的第一个元素键值key，起到索引作用，第二个元素value为实值；

map容器第一个键值不能重复，出现重复则会自动忽略该数据，multimap则不受此限制；

map/multimap插入数据时会根据键值key进行排序；

2.map/multimap容器构造函数与赋值

map/multimap构造函数：
map p;无参构造
map(begin,end);//区间赋值
map(const map &p);//拷贝构造,type>
map/multimap赋值：
重载"=": map &operator=();
map/multimap插入数据：
inset()

使用示例：

#include < iostream >
#include < map >
using namespace std;

#if 0
void Printmap(map< int, string >& p)
{
	for (map< int, string >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "key=" < < ptr- >first < < "tvalue=" < < (*ptr).second < < endl;
	}
}
void test()
{
	map< int, string >p1;
	p1.insert(pair< int, string >(1, "小王"));
	p1.insert(pair< int, string >(3,"小李"));
	p1.insert(pair< int, string >(2, "小刘"));
	p1.insert(pair< int, string >(8, "小红"));
	p1.insert(pair< int, string >(5, "小王"));
	p1.insert(pair< int, string >(5, "小李"));
	cout < < "无参构造,插入数据示例:" < < endl;
	Printmap(p1);
	map< int, string >p2(p1.begin(), p1.end());
	cout < < "区间赋值p2" < < endl;
	Printmap(p2);
	map< int, string >p3(p1);
	cout < < "拷贝构造p3" < < endl;
	Printmap(p3);
}
//multimap示例：
void Printmultimap(multimap< int, string >& p)
{
	for (multimap< int, string >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "key=" < < ptr- >first < < "tvalue=" < < (*ptr).second < < endl;
	}
}
void test02(void)
{
	multimap< int, string >mp;
	mp.insert(pair< int, string >(1, "小王"));
	mp.insert(pair< int, string >(3, "小李"));
	mp.insert(pair< int, string >(2, "小刘"));
	mp.insert(pair< int, string >(8, "小红"));
	mp.insert(pair< int, string >(5, "小王"));
	mp.insert(pair< int, string >(5, "小李"));
	Printmultimap(mp);

}
int main()
{
	cout < < "tmap示例：" < < endl;
	test();
	cout < < "ntmultimap示例" < < endl;
	test02();
	system("pause");
}

3.map/multimap获取容器元素个数和互换数据

map/multimap获取容器元素个数和互换数据:

size(); --获取元素个数

empty(); --判断容器是否为空

swap(); --互换数据

使用示例：

#include < iostream >
#include < map >
using namespace std;
void PrintMap(map< int, string >& p)
{
	for (map< int, string >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "key=" < < ptr- >first < < "tvalue=" < < ptr- >second < < endl;
	}
}
void test()
{
	map< int, string >p1;
	p1.insert(pair< int, string >(1, "小王"));
	p1.insert(pair< int, string >(3, "小李"));
	p1.insert(pair< int, string >(2, "小刘"));
	p1.insert(pair< int, string >(8, "小红"));
	p1.insert(pair< int, string >(5, "小王"));
	p1.insert(pair< int, string >(5, "小李"));
	if (p1.empty())
	{
		cout < < "p1容器为空!" < < endl;
	}
	else
	{
		cout < < "p1容器不为空!" < < endl;
	}
	cout < < "p1成员个数:" < < p1.size() < < endl;
	PrintMap(p1);

	map< int, string >p2;
	p2.insert(pair< int, string >(10, "AA"));
	p2.insert(pair< int, string >(13, "BB"));
	p2.insert(pair< int, string >(12, "CC"));
	cout < < "p2成员个数:" < < p2.size() < < endl;
	PrintMap(p1);
	
	cout < < "互换元素" < < endl;
	p1.swap(p2);
	cout < < "p1成员个数:" < < p1.size() < < endl;
	PrintMap(p1);
	cout < < "p2成员个数:" < < p2.size() < < endl;
	PrintMap(p2);

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

4.map/multimap插入元素和删除元素

map/multimap插入元素
	insert(elem)  --插入单个元素
	insert(begin,end);//插入一个区间
map/multimap删除元素：
	erase(pos); --删除指定位置的数据，返回下一个成员的迭代器
	erase(begin,end);--删除一个区间
	erase(key); --指定keyc删除
	erase(elem);//删除指定元素
	clear() --清空容器

使用示例：

#include < iostream >
#include < map >
using namespace std;
class Person
{
public:
	Person() {

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

	int age;
	string name;
};
ostream& operator< <(ostream& cout, Person& p)
{
	cout < < "姓名:" < < p.name < < "t年龄:" < < p.age < < endl;
	return cout;
}
void PrintMap(const map< int, Person >& p)
{
	for (map< int, Person >::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "key=" < < ptr- >first < < "t姓名:" < < (ptr- >second).name < < "t年龄:" < < (ptr- >second).age < < endl;
	}
}
void test()
{
	map< int, Person > p;
	//第一种方式:
	p.insert(pair< int, Person >(1, Person(18, "小王")));
	//第二种方式:
	p.insert(make_pair(5, Person(19, "小林")));
	//第三种
	p.insert(map< int, Person >::value_type(2, Person(20, "小崔")));
	//第四种
	p[3] = Person(20,"小刘");//一般不推荐这种方式

	cout < <"p[3]内容:"< < p[3] < < endl;//可以通过[]方式访问

	cout < < "p的成员信息:" < < endl;
	PrintMap(p);
	map< int, Person >p2;
	p2.insert(p.begin(), p.end());//区间插入
	cout < < "p2的成员信息:" < < endl;
	PrintMap(p2);
	cout < < "p2删除第2个位置的内容:" < < endl;
	map< int, Person >::iterator pos = p2.begin();
	for (int i = 0; i < 2; i++)pos++;
	p2.erase(pos);
	PrintMap(p2);
	cout < < "p2删除指key值删除(key=1)" < < endl;
	p2.erase(1);
	PrintMap(p2);
	cout < < "p2删除区间" < < endl;
	p2.erase(p2.begin(),p2.end());//相当于p.clear()
	PrintMap(p2);
}
int main()
{
	test();
	system("pause");
}

5.map/multimap查找与统计

map/multimap查找:
	find(key);//按key值查找
	lower_bound(key);//找到第一个大于等于key值，返回该位置的迭代器
	upper_bound(key);//返回第一个大于key的值的迭代器
	equal_range(key);//返回一个迭代器队组，第一个值等价于lower_bound(key)迭代器
											第二个值等价于upper_bound(key)迭代器
map/multimap统计：
	count(key);//按key值统计

使用示例：

#include < iostream >
using namespace std;
#include < map >
class Person
{
public:
	Person() {}
	Person(int age, string name) :age(age), name(name) {

	}
	string name;
	int age;
};
ostream& operator< <(ostream& cout, Person& p)
{
	cout < < "姓名:" < < p.name < < "t年龄:" < < p.age;
	return cout;
}
void PrintMap(map< int, Person >& p)
{
	for (map< int, Person >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "key=" < < ptr- >first < < "t" < < ptr- >second < < endl;
	}
}
void test()
{
	map< int, Person >p;
	p.insert(pair< int, Person >(1, Person(18, "小王")));
	p.insert(make_pair(3, Person(25, "小刘")));
	p.insert(map< int, Person >::value_type(2, Person(18, "小林")));
	p.insert(make_pair(4, Person(20, "阿水")));
	p.insert(make_pair(2, Person(20, "阿水")));
	PrintMap(p);
	map< int,Person >::iterator ret=p.find(2);
	if (ret != p.end())
	{
		cout < < "查找成功!" < < endl;
		cout < < "key=" < < ret- >first < < "t" < < ret- >second < < endl;
	}
	else
	{
		cout < < "未查找到!" < < endl;
	}
	int cnt=p.count(2);
	cout < < "key=2的个数:" < < cnt < < endl;
}
void PrintmultiMap(multimap< int, Person >& p)
{
	for (multimap< int, Person >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "key=" < < ptr- >first < < "t" < < ptr- >second < < endl;
	}
}
//multimap示例
void test02()
{
	multimap< int, Person >mp;
	mp.insert(pair< int, Person >(1, Person(18, "小王")));
	mp.insert(make_pair(2, Person(25, "小刘")));
	mp.insert(multimap< int, Person >::value_type(2, Person(18, "小林")));
	mp.insert(make_pair(4, Person(20, "阿水")));
	mp.insert(make_pair(2, Person(20, "阿水")));
	cout < < "multimap成员信息" < < endl;
	PrintmultiMap(mp);
	multimap< int, Person >::iterator temp = mp.find(2);
	cout < < "key=2的所有成员信息< 一 >:" < < endl;
	for (int k = 0; k < mp.count(2); k++, temp++)
	{
		cout < < "key=" < < temp- >first < < "t" < < temp- >second < < endl;
	}
	cout < < "key=2的个数:" < < mp.count(2) < < endl;
	cout < < "key=2的所有成员信息< 二 >:" < < endl;
	temp = mp.lower_bound(2);
	multimap< int, Person >::iterator temp2 = mp.upper_bound(2);
	for (; temp != temp2; temp++)
	{
		cout < < "key=" < < temp- >first < < "t" < < temp- >second < < endl;
	}
	cout < < "key=2的所有成员信息< 三 >:" < < endl;
	pair< multimap< int, Person >::iterator, multimap< int, Person >::iterator> ret2 = mp.equal_range(2);
	while (ret2.first != ret2.second)
	{
		cout < < "key=" < < (ret2.first)- >first < < "t" < < (ret2.first)- >second < < endl;
		ret2.first++;
	}
		

}
int main()
{
	cout < < "map" < < endl;
	test();
	cout < < "nmultimap" < < endl;
	test02();
	system("pause");
}

6.map/multimap指定排序

map/multimap插入数据时默认以key值排序，按照升序排序，若要改为降序排序，则需要提供一个仿函数。

#include < iostream >
using namespace std;
#include < map >
class Person
{
public:
	Person() {

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

	int age;
	string name;
};
ostream& operator< <(ostream& cout, const Person& p)
{
	cout < < "姓名:" < < p.name < < "t年龄:" < < p.age ;
	return cout;
}
class mycompare
{
public:
	bool operator()(int val1, int val2)const
	{
		return val1 > val2;
	}
};
void PrintMap(const map< int, Person, mycompare >& p)
{
	for (map< int, Person, mycompare >::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "key=" < < ptr- >first < < "t" < < ptr- >second < < endl;
	}
}
void test01()
{
	map< int, Person,mycompare >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),现在用重新对员工进行部门调整；员工信息组成：姓名、工资，所属部门(策划、美工、研发)；

1.随机给10个员工分配部门和工资；
2.通过multimap随机插入，key代表部门，value代表员工；
3.分部门显示员工信息(职工信息以工资从高到底进行排序)；

功能实现：

(1)创建职工类，该类包含的成员有职工姓名、工资；

(2)创建一个vector容器，保存10个职工信息。姓名和工资均通过随机数生成；

(3)对vector容器进行排序，按工资进行降序排序；

(4)创建一个multimap容器，所属部门作为key，进行职工信息插入；

(5)进行分部门输出职工信息。通过lower_bound()和upper_bound()函数进行查找处理。

实现示例：

#include < iostream >
#include < map >
#include < vector >
#include < algorithm >
using namespace std;
class Worker
{
public:
	Worker(string name, int money) :name(name), money(money) {

	}
	bool operator< (Worker p)const
	{
		if (this- >money == p.money)
		{
			return this->name < p.name;
		}
		return this- >money>p.money;

	}
	string name;//姓名
	int money;//工资
};
ostream& operator< <(ostream& cout, Worker& p)
{
	cout < < "姓名:" < < p.name < < "t工资:" < < p.money;
	return cout;
}
//设置员工信息
void SetWorkerInfo(vector< Worker > &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< string, Worker >& p,vector< Worker >&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://研发
				p.insert(make_pair("研发", vtr[i]));
				break;

		}
	}
}
//分部门显示信息
void DisplayWorkerInfo(multimap< string, Worker >&p, string position)
{
	multimap< string, Worker >::iterator begin = p.lower_bound(position);//找到第一个>=position内容
	multimap< string, Worker >::iterator end = p.upper_bound(position);//找找到第一个>positionn内容
	cout < < "t" < < position < < "部门员工 " < < p.count(position) < < " 人" < < endl;
	for (; begin != end; begin++)
	{
		cout < < begin- >second < < endl;
	}

}
int main()
{
	srand(time(NULL));//生成随机数种子
	vector< Worker > vtr;//创建一个vec容器
	//保存员工信息
	SetWorkerInfo(vtr);
	/*for (vector< worker >::iterator ptr = vtr.begin(); ptr != vtr.end(); ptr++)
	{
		cout < < *ptr < < endl;
	}*/
	multimap< string, Worker >p;
	SetWorkerPosition(p, vtr);
	/*for (multimap< string, Worker >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout < < "岗位:" < < ptr- >first < < "t" < < ptr- >second < < endl;
	}*/
	DisplayWorkerInfo(p, "策划");
	DisplayWorkerInfo(p, "美工");
	DisplayWorkerInfo(p, "研发");

	system("pause");
}

审核编辑：汤梓红

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。举报投诉

函数

函数

+关注

关注
3

文章
4331

浏览量
62593
容器

容器

+关注

关注
0

文章
495

浏览量
22061
C++

C++

+关注

关注
22

文章
2108

浏览量
73639
MAP

MAP

+关注

关注
0

文章
49

浏览量
15140

c++之vector容器

1.vector容器介绍向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为

发表于 07-13 19:36 •1429次阅读

<b class='flag-5'>c++</b><b class='flag-5'>之</b>vector<b class='flag-5'>容器</b>

c++之list容器

list是序列容器，允许在序列中的任何位置执行固定O(1)时间复杂度的插入和删除操作，并在两个方向进行迭代。list容器是一个双向循环链表。

发表于 07-15 08:53 •1414次阅读

<b class='flag-5'>c++</b><b class='flag-5'>之</b>list<b class='flag-5'>容器</b>

C++之STL算法(二)

C++之STL算法(二)

发表于 07-18 14:49 •1049次阅读

<b class='flag-5'>C++</b><b class='flag-5'>之</b>STL算法(二)

c++之STL算法(三)

c++之STL算法(三)

发表于 07-18 15:00 •1291次阅读

<b class='flag-5'>c++</b><b class='flag-5'>之</b>STL算法(三)

详细剖析C++的的3种容器

容器是随着面向对象语言的诞生而提出的，容器类在面向对象语言中特别重要，甚至它被认为是早期面向对象语言的基础。在现在几乎所有的面向对象的语言中也都伴随着一个容器集，在C++ 中，就是标准

发表于 01-09 12:57 •4961次阅读

详细剖析<b class='flag-5'>C++</b>的的3种<b class='flag-5'>容器</b>

C++容器的使用代码资料总结免费下载

本文档的主要内容详细介绍的是C++容器的使用代码资料总结免费下载。

发表于 01-29 10:52 •3次下载

<b class='flag-5'>C++</b><b class='flag-5'>容器</b>的使用代码资料总结免费下载

C++设计新思维-泛型编程与设计之应用

C++设计新思维-泛型编程与设计之应用

发表于 11-16 15:59 •3次下载

什么是 map？

map 容器，又称键值对容器，即该容器的底层是以红黑树变体实现的，是典型的关联式容器。这意味着，map

发表于 02-27 15:41 •2942次阅读

C++学习笔记之c++的基本认识

自这篇文章我们即将开始C++的奇幻之旅，其内容主要是读C++ Primer的总结和笔记，有兴趣可以找原版书看看，对于学习C++还是有很大帮助的。这篇文章将从一个经典的程序开始介绍C++

发表于 03-17 13:57 •735次阅读

C++学习笔记之顺序容器

C++中的顺序容器是一种用于存储和管理元素序列的数据结构。它们提供了一组有序的元素，并支持在序列的任意位置插入和删除元素。C++标准库中提供了多种顺序容器，包括vector、deque

发表于 05-11 17:05 •595次阅读

C++入门之通用算法

C++ 是一种强大的编程语言，它提供了许多通用算法，可以用于各种容器类型。这些算法是通过迭代器来操作容器中的元素，因此它们是通用的，可以用于不同类型的容器。在本篇博客中，我们将详细介绍

发表于 05-17 09:40 •670次阅读

C++之父新作带你勾勒现代C++地图

为了帮助大家解决这些痛点问题，让大家领略现代C++之美，掌握其中的精髓，更好地使用C++，C++之父Bjarne Stroustrup坐不住了，他亲自操刀写就了这本《

发表于 10-30 16:35 •848次阅读

基于OpenHarmony标准系统的C++公共基础类库案例：SafeMap

1、程序简介该程序是基于OpenHarmony的C++公共基础类库的安全关联容器：SafeMap。OpenHarmony提供了一个线程安全的map实现。SafeMap在STLmap基础上封装互斥锁

发表于 08-30 12:42 •356次阅读

搜索历史

C++之map/mutimap容器

1.map/multimap容器简介

2.map/multimap容器构造函数与赋值

3.map/multimap获取容器元素个数和互换数据

4.map/multimap插入元素和删除元素

5.map/multimap查找与统计

6.map/multimap指定排序

7.职工分组管理案例

评论

c++之vector容器

c++之list容器

C++之STL算法(二)

c++之STL算法(三)

C++之文件操作

C++力扣刷题记之盛最多的水容器，让我们从C++做题到放弃

详细剖析C++的的3种容器

C++容器的使用代码资料总结免费下载

C++设计新思维-泛型编程与设计之应用

什么是 map？

C++学习笔记之c++的基本认识

C++学习笔记之顺序容器

C++入门之通用算法

C++之父新作带你勾勒现代C++地图

基于OpenHarmony标准系统的C++公共基础类库案例：SafeMap