C++学习笔记（二十八）

最新推荐文章于 2024-10-06 20:54:02 发布
最新推荐文章于 2024-10-06 20:54:02 发布
阅读量173 收藏
点赞数
分类专栏： C++学习笔记 文章标签： 学习 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71007572/article/details/126430767
版权
这篇博客详细介绍了C++中的map容器，包括其基本概念、构造与赋值、大小和交换、插入与删除、查找与统计以及排序。此外，还通过实例展示了如何使用map进行员工分组，将员工按随机分配的部门进行组织。博客内容涵盖了map的主要操作和使用场景。
摘要由CSDN通过智能技术生成

在完成对C语言的学习后，我最近开始了对C++和Java的学习，目前跟着视频学习了一些语法，也跟着敲了一些代码，有了一定的掌握程度。现在将跟着视频做的笔记进行整理。本篇博客是整理C++知识点的第二十八篇博客。

本篇博客介绍了C++的map容器，并实现了员工分组。

本系列博客所有C++代码都在Visual Studio 2022环境下编译运行。程序为64位。

目录

map容器

map基本概念

map构造和赋值

map大小和交换

map插入和删除

map查找和统计

map排序

员工分组

map容器

map基本概念

map里面所有元素都是pair。pair的第一个元素为键，起到索引作用，第二个元素为值。所有元素会根据键值自动排序。

map和multimap属于关联式容器，底层结构用二叉树实现。map不允许键值重复，而multimap允许键值重复。使用map或multimap都要包含头文件map。

map构造和赋值

map<T1,T2> mp创建一个map容器，键的类型为T1，值得类型为T2。

map(const map &mp)是拷贝构造函数。

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

#include<iostream>
#include<map>
using namespace std;
int main(void)
{
	map<int, int> m1;
	m1.insert(pair<int, int>(25, 75));
	m1.insert(pair<int, int>(20, 20));
	m1.insert(pair<int, int>(10, 15));
	m1.insert(pair<int, int>(5, 20));
	m1.insert(pair<int, int>(15, 25));

	for (map<int, int>::iterator it = m1.begin(); it != m1.end(); ++it) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;

	map<int, int>m2(m1);
	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); ++it) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;

	map<int, int>m3;
	m3 = m2;
	for (map<int, int>::iterator it = m3.begin(); it != m3.end(); ++it) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;
	return 0;
}

程序的输出是：

5   20
10   15
15   25
20   20
25   75

5   20
10   15
15   25
20   20
25   75

5   20
10   15
15   25
20   20
25   75
 

map大小和交换

size()返回容器中元素个数。

empty()判断容器是否为空。

swap(mp)交换两个容器。

#include<iostream>
#include<map>
using namespace std;
int main(void)
{
	map<int, int>m1;
	m1.insert(pair<int, int>(10, 100));
	m1.insert(pair<int, int>(20, 200));
	m1.insert(pair<int, int>(30, 300));
	m1.insert(pair<int, int>(40, 400));
	map<int, int>m2;
	m2.insert(pair<int, int>(60, 600));
	m2.insert(pair<int, int>(70, 700));
	m2.insert(pair<int, int>(80, 800));
	m2.insert(pair<int, int>(90, 900));

	cout << m1.empty() << endl;
	cout << m1.size() << endl;

	for (map<int, int>::iterator it = m1.begin(); it != m1.end(); it++) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;

	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;
	m1.swap(m2);

	for (map<int, int>::iterator it = m1.begin(); it != m1.end(); it++) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;
	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;
	return 0;
}

程序的输出是：

0
4
10   100
20   200
30   300
40   400

60   600
70   700
80   800
90   900

60   600
70   700
80   800
90   900

10   100
20   200
30   300
40   400
 

map插入和删除

insert(elem)将elem插入容器中。

clear()删除所有元素。

erase(pos)删除pos迭代器所指元素。

erase(beg,end)删除beg到end的所有元素，包括beg不包括end。

erase(key)删除键值为key的元素。

#include<iostream>
#include<map>
using namespace std;
int main(void)
{
	map<int, int>m;
	m.insert(pair<int, int>(10, 100));
	m.insert(pair<int, int>(20, 200));
	m.insert(make_pair(30, 300));
	m.insert(make_pair(40, 400));
	for (map<int, int>::iterator it = m.begin(); it != m.end(); ++it) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;

	m.erase(30);
	for (map<int, int>::iterator it = m.begin(); it != m.end(); ++it) {
		cout << it->first << "   " << it->second << endl;
	}
	cout << endl;
	return 0;
}

程序的输出是：

10   100
20   200
30   300
40   400

10   100
20   200
40   400
 

map查找和统计

find(key)查找key为键的是否存在，存在则返回指向的迭代器，否则返回.end。

count(key)返回key为键的元素个数。

map不能插入键重复的元素，否则以第一次为准。

#include<iostream>
#include<map>
using namespace std;
int main(void)
{
	map<int, int>m;
	m.insert(pair<int, int>(10, 100));
	m.insert(pair<int, int>(70, 700));
	m.insert(make_pair(60, 600));
	m.insert(make_pair(30, 300));

	map<int, int>::iterator it;
	it = m.find(50);
	if (it == m.end()) {
		cout << "not found" << endl;
	}
	else {
		cout << "found" << endl;
	}

	it = m.find(60);
	if (it == m.end()) {
		cout << "not found" << endl;
	}
	else {
		cout << "found" << endl;
	}

	cout << m.count(30) << endl;
	cout << m.count(20) << endl;
	return 0;
}

程序的输出是：

not found
found
1
0

map排序

对于自定义类型，要用仿函数指定排序规则。也可以用仿函数改变默认排序规则。

#include<iostream>
#include<map>
using namespace std;
class compare
{
public:
	bool operator() (int a, int b) const
	{
		return a > b;
	}
};
int main(void)
{
	map<int, int, compare> m;
	m.insert(pair <int, int>(30, 50));
	m.insert(pair <int, int>(40, 60));
	m.insert(make_pair(10, 20));
	m.insert(make_pair(25, 75));

	for (map<int, int, compare>::iterator it = m.begin(); it != m.end(); it++) {
		cout << it->first << "   " << it->second << endl;
	}
	return 0;
}

程序中用仿函数将排序规则改为降序。程序的输出是：

40   60
30   50
25   75
10   20


员工分组

公司招聘了十二个员工，进入公司后要指派在哪个部门工作。员工信息包括姓名和工资。部门有三个部分（程序中用ABC代替）。随机分配给员工部门和工资。

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

class worker
{
public:
	string name;
	int salary;
};
int main(void)
{
	srand((unsigned int)time(NULL));

	vector<worker> v;
	worker w1;
	w1.name = "Linda";
	w1.salary = rand() % 5000 + 5000 + 1;
	worker w2;
	w2.name = "Larry";
	w2.salary = rand() % 5000 + 5000 + 1;

	worker w3;
	w3.name = "Lester";
	w3.salary = rand() % 5000 + 5000 + 1;
	worker w4;
	w4.name = "Lisa";
	w4.salary = rand() % 5000 + 5000 + 1;
	worker w5;
	w5.name = "Lidia";
	w5.salary = rand() % 5000 + 5000 + 1;

	worker w6;
	w6.name = "Lee";
	w6.salary = rand() % 5000 + 5000 + 1;
	worker w7;
	w7.name = "Lane";
	w7.salary = rand() % 5000 + 5000 + 1;
	worker w8;
	w8.name = "Leslie";
	w8.salary = rand() % 5000 + 5000 + 1;

	worker w9;
	w9.name = "Lorena";
	w9.salary = rand() % 5000 + 5000 + 1;
	worker w10;
	w10.name = "Lorenzo";
	w10.salary = rand() % 5000 + 5000 + 1;

	worker w11;
	w11.name = "Lowell";
	w11.salary = rand() % 5000 + 5000 + 1;
	worker w12;
	w12.name = "Laura";
	w12.salary = rand() % 5000 + 5000 + 1;

	v.push_back(w1);
	v.push_back(w2);
	v.push_back(w3);
	v.push_back(w4);
	v.push_back(w5);

	v.push_back(w6);
	v.push_back(w7);
	v.push_back(w8);
	v.push_back(w9);
	v.push_back(w10);

	v.push_back(w11);
	v.push_back(w12);
	multimap<int, worker> m;
	for (vector<worker>::iterator it = v.begin(); it != v.end(); ++it) {
		int work;
		work = rand() % 3;
		m.insert(make_pair(work, *it));
	}

	for (multimap<int, worker>::iterator it = m.begin(); it != m.end(); ++it) {
		if (it->first == 0) {
			cout << "A:" << "   ";
		}
		else if (it->first == 1) {
			cout << "B:" << "   ";
		}
		else if (it->first == 2) {
			cout << "C:" << "   ";
		}

		cout << "the name is " << it->second.name << "   " << "the salary is " << it->second.salary << endl;
	}
	return 0;
}

程序创建了worker类，其中name表示姓名，salary表示工资。随后创建了十二个worker类对象，并指定了姓名和工资。这里姓名是手动输入的，所以代码长了。工资是随机生成的，控制使得生成随机数的值是5001-10000。随后加入vector容器v。然后创建一个multimap容器m，键表示部门（0是A，1是B，2是C），值是worker类对象。然后遍历v，对于每个类对象，都将其作为值，将生成的0-2的随机数作为键加入m中。最后遍历容器m进行输出。

下面是程序的一次运行结果：

A:   the name is Lester   the salary is 8744
A:   the name is Lisa   the salary is 9206
A:   the name is Lidia   the salary is 8034
A:   the name is Lorenzo   the salary is 9951
A:   the name is Lowell   the salary is 6045
B:   the name is Lee   the salary is 6127
B:   the name is Leslie   the salary is 6978
B:   the name is Laura   the salary is 5622
C:   the name is Linda   the salary is 8658
C:   the name is Larry   the salary is 7003
C:   the name is Lane   the salary is 9832
C:   the name is Lorena   the salary is 8370

tfmbty
关注
专栏目录
C/C++学习路线总结与分享
dvlinker的技术专栏
10-07 9万+
C/C++学习路线总结与分享
C++学习笔记（二十四）：c++ this
qq_16701727的博客
01-05 1142
【代码】C++学习笔记（二十四）：c++ this。
黑马程序员C++学习笔记
weixin_46015291的博客
05-31 5006
C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++文件起个名称，然后点击添加即可。 1.1.3 编写代码 #include<iostream> using namespace std; int main() { cout &
C++学习笔记
ftm_csdn的博客
04-16 1万+
C++是C语言的超集。
【C++】C++学习笔记
xifan的博客
07-03 5572
所谓数组，就是一个集合，里面存放了相同类型的数据元素特点1：数组中的每个==数据元素都是相同的数据类型==**特点2：**数组是由==连续的内存==位置组成的数据类型 数组名[ 数组长度 ];数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};数据类型 数组名[ ] = { 值1，值2 ...};示例//定义方式1//数据类型 数组名[元素个数];//利用下标赋值//利用下标输出//第二种定义方式。
z3 C++学习笔记
T_T233333333的博客
03-06 3668
因为项目需要使用z3库来解决问题，所以自己学习了一下，结果发现网上教程比较少，而且大部分都是使用Python，而我本人是C++的忠实信徒，在知道C++也可以使用z3库以后我毫不犹豫地着手用C++使用z3，但是我很快发现，网上基本没有关于C++使用z3的教程（中文社区一点都没有），因此我记录一下我自己的学习过程希望能够帮助到其他学习的人。 教程链接 网上现有的有三个教程： 官方example.cpp文档：https://github.com/Z3Prover/z3/blob/master/examples.
C++ MFC 学习笔记+小型通讯录系统实现
热门推荐
shaozheng0503的博客
05-25 5万+
MFC，也称为Microsoft Foundation Class Library，是微软公司提供的一组用于编写Windows应用程序的C++类库。它是为了简化Windows应用程序开发而创建的，包括用户界面、窗口管理、消息处理、绘图设备、打印、文件系统、多媒体等方面的功能。MFC库由一组C++类和函数组成，使得开发者可以更加轻松地构建复杂的GUI界面、处理消息、调用Windows API函数等操作。MFC被广泛应用于Windows桌面应用程序的开发，例如Microsoft Office Suite等。
如何学懂C++语言：C++从入门到精通的全面指南（完整C++学习笔记）
martian665的专栏
09-18 1789
如何学懂C++语言：C++从入门到精通的全面指南（完整C++学习笔记）
UE C++学习笔记
weixin_44212242的博客
05-16 3525
UE C++入门级程序编制笔记，基础中的基础，了解UE C++的书写规范和一般要求，实现蓝图，C++混合开发。
C++详细学习笔记（一）
好学的小李的博客
06-09 1万+
首先，本次学习主要参考的书籍是C++Primer Plus第六版，为了方便今后参阅，故写下该学习笔记。 C++是在C语言基础上开发的一种集面向对象编程、泛型编程和过程化编程于一体的编程语言，是C语言的超集。 一、预备知识 C++有三件法宝：1、继承了C语言高效、简洁、快速和可移植性的传统（C代表的过程性编程）；2、面向对象的特性带来了全新的编程方法，这种方法是为了应付复杂程......
c++学习笔记.pdf
07-12
C++是一种静态类型、编译式、通用的编程语言，它支持过程化编程、面向对象编程和泛型编程。C++广泛应用于软件开发领域，包括操作...以上内容覆盖了C++语言中一些基础知识点，对于学习和理解C++编程具有重要的指导意义。
C++学习笔记.pdf
08-12
C++学习笔记
c++学习笔记精华版
08-27
### C++ 学习笔记精华版 #### 一、C++ 语言概述 **1、历史背景** - **C++ 的江湖地位** - Java、C、C++、Python、C# 是当前主流的编程语言之一，而 C++ 在这些语言中以其高效性和灵活性著称。 - **C++ 之父 ...
【C++学习笔记】一份详细的学习笔记，让你轻松掌握C++编程！
06-04
【C++学习笔记】这份详尽的资源是为那些希望深入了解C++编程语言的人们精心准备的。C++是一种强大的、通用的编程语言，它的设计理念是面向对象，同时支持过程化编程，使得它在系统软件、应用软件、游戏开发、设备...
C++学习笔记本
05-14
C++学习笔记C++学习笔记C++学习笔记C++学习笔记C++学习笔记
10.2学习
2401_87363162的博客
10-02 1181
​ Spring AOP就是基于动态代理的，如果要代理的对象，实现了某个接⼝，那么Spring AOP会使⽤JDKProxy，去创建代理对象，⽽对于没有实现接⼝的对象，就⽆法使⽤ JDK Proxy 去进⾏代理了，这时候Spring AOP会使⽤基于asm框架字节流的Cglib动态代理 ，这时候Spring AOP会使⽤ Cglib ⽣成⼀个被代理对象的⼦类来作为代理。每个线程中都有一个自己的ThreadLocalMap类对象，可以将线程自己的对象保持到其中，各管各的，线程可以正确的访问到自己的对象。
jmeter学习（7）beanshell
最新发布
daxiashangxian的博客
10-06 377
打开日志选项，beanshell的log可以在日志中查看log.info("deviceId"）举例：获取返回数据中的字段。
关于懒惰学习与渴求学习的一份介绍
2301_79096986的博客
10-04 1210
在这篇文章中，我将介绍些懒惰学习与渴求学习的算法例子，会介绍其概念、优缺点以及其python的运用。
每日学习一个数据结构-默克尔树（Merkle Tree）
wendao76的专栏
10-06 1263
默克尔树（Merkle Tree），也称为哈希树，是一种二叉树结构，广泛应用于数据验证和完整性检查。它在区块链技术中尤为常见，但也有其他应用场景。默克尔树通过层次化的哈希结构，提供了高效、安全的数据完整性验证机制。它在区块链、分布式系统、网络安全等多个领域都有广泛的应用。理解默克尔树的工作原理和应用场景，有助于在实际开发中选择合适的工具和技术。希望这些解释对你有所帮助！如果有任何具体的问题或需要进一步的解释，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值