C++ STL常用容器_map/ multimap 容器

最新推荐文章于 2024-08-24 14:01:36 发布
最新推荐文章于 2024-08-24 14:01:36 发布
阅读量55 收藏
点赞数
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BOKEhhh/article/details/133177135
版权

目录

map基本概念

map构造和赋值

map大小和交换

map插入和删除

map查找和统计

map容器排序

 

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); //重载等号操作符

示例：

#include <map>

void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	map<int, int>m; //默认构造
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(2, 20));
	printMap(m);

	map<int, int>m2(m); //拷贝构造
	printMap(m2);

	map<int, int>m3;
	m3 = m2; //赋值
	printMap(m3);
}

int main() {

	test01();

	system("pause");

	return 0;
}

输出：

key = 1 value = 10
key = 2 value = 20
key = 3 value = 30

key = 1 value = 10
key = 2 value = 20
key = 3 value = 30

key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
 

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

65 map容器-构造和赋值_哔哩哔哩_bilibili 

map大小和交换

功能描述：

  • 统计map容器大小以及交换map容器

函数原型：

  • size(); //返回容器中元素的数目

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

  • swap(st); //交换两个集合容器

示例：

 

#include <map>

void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));

	if (m.empty())
	{
		cout << "m为空" << endl;
	}
	else
	{
		cout << "m不为空" << endl;
		cout << "m的大小为： " << m.size() << endl;
	}
}


//交换
void test02()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));

	map<int, int>m2;
	m2.insert(pair<int, int>(4, 100));
	m2.insert(pair<int, int>(5, 200));
	m2.insert(pair<int, int>(6, 300));

	cout << "交换前" << endl;
	printMap(m);
	printMap(m2);

	cout << "交换后" << endl;
	m.swap(m2);
	printMap(m);
	printMap(m2);
}

int main() {

	test01();

	test02();

	system("pause");

	return 0;
}

输出：

m不为空
m的大小为： 3
交换前
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30

key = 4 value = 100
key = 5 value = 200
key = 6 value = 300

交换后
key = 4 value = 100
key = 5 value = 200
key = 6 value = 300

key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
 

总结：

  • 统计大小 --- size

  • 判断是否为空 --- empty

  • 交换容器 --- swap

66 map容器-大小和交换_哔哩哔哩_bilibili 

map插入和删除

功能描述：

  • map容器进行插入数据和删除数据

函数原型：

  • insert(elem); //在容器中插入元素。

  • clear(); //清除所有元素

  • erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。

  • erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。

  • erase(key); //删除容器中值为key的元素。

示例：

 

#include <map>

void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	//插入
	map<int, int> m;
	//第一种插入方式
	m.insert(pair<int, int>(1, 10));
	//第二种插入方式
	m.insert(make_pair(2, 20));
	//第三种插入方式
	m.insert(map<int, int>::value_type(3, 30));
	//第四种插入方式，不建议使用[]插入数据
	m[4] = 40;
	printMap(m);
	cout << "m[5] = " << m[5] << endl; // 如果插入数据出错了，他会自己创建一个value，因此不建议使用第四种插入方式
	cout << "m[4] = " << m[4] << endl; // 可以使用[]，利用key访问到value

	//删除
	m.erase(m.begin());
	printMap(m);

	m.erase(3); // 按照key删除
	printMap(m);

	//清空
	m.erase(m.begin(), m.end());
	m.clear();
	printMap(m);
}

int main() {

	test01();

	system("pause");

	return 0;
}

输出：

key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40

m[5] = 0
m[4] = 40
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40
key = 5 value = 0

key = 2 value = 20
key = 4 value = 40
key = 5 value = 0

总结：

  • map插入方式很多，记住其一即可

  • 插入 --- insert

  • 删除 --- erase

  • 清空 --- clear

map查找和统计

功能描述：

  • 对map容器进行查找数据以及统计数据

函数原型：

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

  • count(key); //统计key的元素个数

示例：

#include <map>

//查找和统计
void test01()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(3, 40));

	//查找
	map<int, int>::iterator pos = m.find(3);

	if (pos != m.end())
	{
		cout << "找到了元素 key = " << (*pos).first << " value = " << (*pos).second << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}

	//统计
	// map不允许插入重复key的元素
	int num = m.count(3);
	cout << "num = " << num << endl;
}

void test02(){
	multimap<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(3, 40));

	//查找
	multimap<int, int>::iterator pos = m.find(3);

	if (pos != m.end())
	{
		cout << "找到了元素 key = " << (*pos).first << " value = " << (*pos).second << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}

	//统计
	int num = m.count(3);
	cout << "num = " << num << endl;
}

int main() {

	cout << "-------test01------" << endl;
	test01();

	cout << "-------test02------" << endl;
	test02();

	system("pause");

	return 0;
}

输出：

-------test01------
找到了元素 key = 3 value = 30
num = 1
-------test02------
找到了元素 key = 3 value = 30
num = 2

总结：

  • 查找 --- find （返回的是迭代器）

  • 统计 --- count （对于map，结果为0或者1）

map容器排序

学习目标：

  • map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序规则

主要技术点:

  • 利用仿函数，可以改变排序规则

示例：

 


#include <map>

class MyCompare {
public:
	bool operator()(int v1, int v2) const {
		return v1 > v2;
	}
};

void test01()
{
	//默认从小到大排序
	//利用仿函数实现从大到小排序
	map<int, int, MyCompare> m;

	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	m.insert(make_pair(5, 50));

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

	test01();

	system("pause");

	return 0;
}

输出：

key:5 value:50
key:4 value:40
key:3 value:30
key:2 value:20
key:1 value:10

总结：

  • 利用仿函数可以指定map容器的排序规则

  • 对于自定义数据类型，map必须要指定排序规则,同set容器

69 map容器-排序_哔哩哔哩_bilibili 

 

Kadie_kk
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL容器之multimap
hestyle的博客
05-02 413
C++ multimap 容器 定义于头文件 <map>，申明： template< class Key, class T, class Compare = std::less<Key>, class Allocator = std::allocator<std::pair<const Key, T> >> class multi...
c++ STL之map容器
少爷想养猫的博客
08-27 396
简介 序列容器不提供方便的数据访问机制，相比而言，map容器提供了一种更高效的存储和访问数据的方法。 map容器是关联容器的一种。在关联容器中，元素的位置取决于和它关联的键的值。 map容器的元素是pair<const K,T >类型的对象，这种对象封装了一个T类型对象和一个与其关联的K类型的键。 map<K,T>容器 头文件：#include <map> 特点...
c++STL—容器map/multimap
怀秋秋意的博客
05-20 984
详解c++核心编程STL—容器map/multimap
C++STL——map/multimap容器详解
阿标de杂货铺
08-04 1137
map的特性是，所有元素都会根据元素的键值自动排序。map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。map和multimap都是以红黑树为底层实现机制。 map容器的迭代器： map提供了双向迭代器。 我们可以通过map的迭代器改变map的键值吗？答案是不行，因为map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏map组织。如果想要修改元素的实值，那么是可以的。
6、C++ STL: map/multimap和unordered_map容器
kevin的博客
11-23 1102
本文是在学习C++ STL--标准模板库时写的笔记，方便以后复习；主要参考《C++ Prime》、《C++标准库》、[《黑马程序员匠心之作|C++教程从0到1入门编程》]
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
`map`与其他关联容器如`multimap`、`set`和`multiset`之间可以通过成员函数`swap`或拷贝构造函数来进行转换。 **效率分析**： - 插入和查找操作的时间复杂度为O(log n)，由于红黑树的特性，操作相对高效。 - 删除...
STL.rar_c++ 容器使用
09-24
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了高效、灵活的容器、算法和迭代器等组件。STL的主要目标是提高代码的可读性和重用性，同时也提供了高度优化的性能。在这...
STL.rar_C++ STL_C++ STL_STL_STL c++_STL教程
09-14
1. 容器：STL提供了多种容器，如vector、list、deque、set、map等，它们用来存储和管理数据。例如，vector是一个动态数组，可以高效地在末尾插入和删除元素；list则是一个双向链表，支持快速的中间插入和删除。 2. ...
cPP.rar_c++ 容器使用_容器
09-19
首先，C++中的容器分为几种主要类型：顺序容器（如vector、deque和list）、关联容器（如set、multiset、map和multimap）以及特殊容器（如stack、queue和priority_queue）。每个容器都有其特定的用途和性能特点。 1....
map/multimap属于**关联式容器**，底层结构是用二叉树实现
10-16
在STL中，`map`和`multimap`就是这样的关联式容器。这两个容器都是基于**红黑树**这种自平衡二叉查找树的数据结构来实现的，保证了在平均情况下，查找、插入和删除操作的时间复杂度为O(log n)。 **map**容器： `map...
C语言：文件（写入，读取）
2301_80311224的博客
08-21 662
区分二者很简单，我们可以选定一个文件，以记事本打开，如果其中的内容你能看懂，他就是一个文本文件，相反，如果是一堆你看不懂的东西，那他就是二进制文件。w+：既能读又能写，若文件不存在则创建，若文件存在则清空。若成功打开会返回文件指针，若失败则返回NULL。w：写入，若文件不存在则创建，若文件存在则清空。r：只读取，若文件不存在，fopen调用失败。a+：既能读又能写，若文件不存在则创建。在打开和关闭文件中，进行操作文件。a：追加写入，若文件不存在则创建。r+：既能读又能写，文件必须存在。
C程序设计——常量
tianshigexing的专栏
08-20 394
/ 1小时 == 3600秒上述源码就表示定义了一个整数类型的常量 I_XIAO_SHI。I_XIAO_SHI 叫做常量名。上述源码中，定义I_XIAO_SHI的时候，直接给它赋值了。这种在定义时赋值的操作，叫做初始化。用const 定义的常量只能初始化，不能赋值。如果你拥有一个好的编程风格，常量名全部用大写字母。char，unsigned char，short int……等所有整数、无符号整数类型，都可以通过const 关键字定义常量。
QT C++上位机软件开发，相比较C#上位机软件开发，有哪些特点和区别
曾经的我也很优秀，现在的我一无所有。
08-20 402
在开发上位机软件时，选择使用Qt C++还是C#取决于多种因素，包括项目需求、团队技能、开发速度等因素。
c++ error: ‘this’ was not captured for this lambda function
xiaozhi
08-20 351
c++ error: ‘this’ was not captured for this lambda function
c语言用if语句制作点单程序
2301_81968528的博客
08-20 185
printf("数字1代表喝咖啡，数字2代表喝雪碧:");这里的点单程序是用户输入相应的数字自动出来相应的饮品。puts("您要喝的是咖啡");puts("您要喝雪碧");比如输入1是咖啡，输入2是雪碧。c语言里面，if语句的语法是。
Java以JNI形式调用C/C++动态库实现回调方法
最新发布
liuyuxuan2388的博客
08-24 302
由于我需要做的是在DLL中的一个线程里改变某个java对象的值,所以,还必须获取那个java对象的jobject指针.同 JNIEnv 指针一样,jobject指针也不能在多个线程中共享. 就是说,不能直接在保存一个线程中的jobject指针到全局变量中,然后在另外一个线程中使用它.幸运的是,可以用。然而JNI文档上说，JNI接口的指针JNIEnv*不能在c++的线程间共享，在我的程序中，如果接收线程试图调用java对象的方法，程序会突然退出。Java生成.h头文件（以Test.java为例）
C++ 基础
weixin_51883798的博客
08-22 258
MyClass&& other:这是一个右值引用参数，指向要移动的对象。右值引用允许我们访问即将被销毁的对象，从中“窃取”资源。该关键字表示移动构造函数不会抛出异常。这是一个优化提示，告诉编译器在需要时可以安全地使用移动构造函数。这是C++11标准中新引入的一个特性，旨在提高性能，尤其是在涉及临时对象和资源管理时。特殊的成员函数，允许将一个对象的状态转移到另一个新创建的对象中，不需要进行复制。
c++11（三）
qhy850716的博客
08-21 1088
function<返回类型(参数包类型)> fc;
FreeRTOS学习笔记（四）——延时函数，列表，软件定时器，低功耗模式，内存管理
个人风格极强的知识汇总
08-20 1319
FreeRTOS学习笔记（四）——延时函数，列表，软件定时器，低功耗模式，内存管理
c++ stl map/multimap
08-18
C++ STL中的map和multimap是关联容器，用于存储键值对（key-value pairs），其中每个键（key）唯一对应一个值（value）。 map是一个有序容器，根据键的大小进行自动排序，默认按照键的升序进行排序。每个键只能在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值