STL--map容器

已于 2023-09-14 16:18:12 修改
阅读量961 收藏 9
点赞数 2
分类专栏： # C++提高编程 文章标签： 大数据 c++ 数据结构
于 2022-07-14 15:34:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hjl011006/article/details/125785354
版权

目录

一、pair(对组)

 二、map基本概念

三、map构造和赋值

1.构造：

2.赋值：

 四、map大小和交换

 五、map 插入和删除

 六、map 查找和统计

 七、map 排序

 八、写在最后

类似于Python中的字典

一、pair(对组)

  • pair<type,  type>  p  (value1,  value2);
  • pair<type,  type>  p = make_pair(value1,  value2);
#include<iostream>
using namespace std;
#include<set>

// pair 队组的创建
int main()
{
	// 成对出现的数据
	pair<string,int> p("TOM",20);
	cout<<"姓名："<<p.first<<"\t年龄："<<p.second<<endl;

	// 第二种创建方式
	pair<string,int> p2 = make_pair("Jerry",23);
	cout<<"姓名："<<p2.first<<"\t年龄："<<p2.second<<endl;
	return 0;
}

 二、map基本概念

1. 功能

  • map 中所有元素都是pair
  • pair 中第一个元素为key(键值),起到索引作用，第二个元素为value(实值)
  • 所有元素都会根据元素的键值自动排序

2. 本质：map/multimap 属于关联式容器，底层是用二叉树实现的

3. 优点：可以根据key值快速找到value值

4. map和multimap的区别：

        map 不允许容器中有重复的key值元素

        multimap 允许容器中有重复的key值元素

三、map构造和赋值

map容器中所有的元素都是成对出现，插入数据的时候要用对组

1.构造：

  • map <T1,  T2>  mp;                     // map默认构造函数
  • map(const  map  &  mp);                 // 拷贝构造函数

2.赋值：

  • map  &  opertor=(const  map  &  mp);        // 重载等号操作符
	#include<iostream>
	using namespace std;
	#include<map>
	
	// 输出
	void print_map(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;
	}
	int main()
	{
		// 创建map容器
		map<int,int> m;// 无论插入的顺序是什么，输出都会是升序按照key的大小
		m.insert(pair<int,int>(1,10));
		m.insert(pair<int,int>(3,20));
		m.insert(pair<int,int>(2,30));
		m.insert(pair<int,int>(4,40));
	
		print_map(m);
	
		// 拷贝构造
		map<int,int> m2(m);
		print_map(m2);
	
		// 赋值
		map<int,int>m3;
		m3=m2;
		print_map(m3);
		return 0;
	}

 四、map大小和交换

  • size();                      // 返回容器中元素个数
  • empty();                  // 判断容器是否为空
  • swap();                   // 交换两个集合容器
	#include<iostream>
	using namespace std;
	#include<map>
	
	// 输出
	void print_map(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;
	}
	// map 容器的大小和交换
	int main()
	{
		// 创建map容器
		map<int,int> m;// 无论插入的顺序是什么，输出都会是升序按照key的大小
		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>(4,40));
	
		print_map(m);
	
		// 判空
		if(m.empty())
		cout<<"m 为空"<<endl;
		else
		cout<<"m 不为空"<<endl;
	
		// 大小
		cout<<"m 的大小："<<m.size()<<endl;
	
		// 交换
		map<int,int> m1;
		m1.insert(pair<int,int>(5,100));
		m1.insert(pair<int,int>(6,200));
		m1.insert(pair<int,int>(7,300));
		m1.insert(pair<int,int>(8,400));
		cout<<"交换前："<<endl;
		cout<<"m"<<endl;
		print_map(m);
		cout<<"m1"<<endl;
		print_map(m1);
		cout<<"交换后："<<endl;
		m.swap(m1);
		cout<<"m"<<endl;
		print_map(m);
		cout<<"m1"<<endl;
		print_map(m1);
		return 0;
	}

 五、map 插入和删除

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

  • erase(pos);                           // 删除pos迭代器所指的元素，并返回下一个元素的迭代器
  • erase(beg,  end);     // 删除（beg，end）区间内的所有元素，返回下一个元素的迭代器
  • erase(key);                              // 删除容器给i中值为key的元素
  • clear();                                    // 删除容器中所有元素
	#include<iostream>
	using namespace std;
	#include<map>
	
	// 输出
	void print_map(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;
	}
	// map 容器的插入和删除
	int main()
	{
		// 创建map容器
		map<int,int> m;// 无论插入的顺序是什么，输出都会是升序按照key的大小
		// 插入 insert
		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>(4,40));
		print_map(m);
	
		// make_pair
		m.insert(make_pair(5,50));
	
		// 第三种
		m.insert(map<int,int>::value_type(6,60));
	
		// 第四种
		m[7] = 70;  
		cout<<m[4]<<endl;  // [] 用于锁定value的位置
		print_map(m);
		cout<<"key不存在默认补充零 "<<m[8]<<endl; // 如果map中没有给键添加数据，那么会自动补零
	
		// 删除
		cout<<"删除第一个元素"<<endl;
		m.erase(m.begin());  // 传入的参数是迭代器
		print_map(m);
	
		// 可以直接传入 key 值进行删除
		cout<<"按照key值删除某一个元素"<<endl;
		m.erase(3);
		print_map(m);
	
		// 区间删除
		cout<<"区间删除"<<endl;
		m.erase(m.begin(),m.end()); // 全部删除
		print_map(m);
	
		//删除函数
		m.clear();
		cout<<"清空"<<endl;
		print_map(m);
		return 0;
	}

 六、map 查找和统计

  • find(key);                      // 查找key是否存在，返回该键的元素迭代器，若不存在，返回map.end();
  • count(key);                  // 统计key的元素个数
	#include<iostream>
	using namespace std;
	#include<map>
	
	// 输出
	void print_map(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;
	}
	// map 容器的查找和统计
	int main()
	{
		// 创建map容器
		map<int,int> m;// 无论插入的顺序是什么，输出都会是升序按照key的大小
		// 插入 insert
		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>(4,40));
		print_map(m);
	
		// 查找
		map<int,int>::iterator pos = m.find(1);    // 返回的是迭代器
		if(pos!=m.end())
		cout<<"找到了位于 "<<pos->first<<" 值为 "<<pos->second<<" 的元素"<<endl;
		else
		cout<<"该元素不存在"<<endl;
	
		// 统计
		int num =0;
		num = m.count(8); // map 容器中一个 key 只存在一个，不能重复添加一个 key值对应多个value值
		cout<<"num = "<<num<<endl;
		return 0;
	}

 七、map 排序

  • map容器按照key值进行排序，从小到大
  • 利用仿函数，可以改变排序规则
	#include<iostream>
	using namespace std;
	#include<map>
	
	class my_compare
	{
	public:
		bool operator()(int v1,int v2)       // 重载()
		{
			// 仿函数
			// 指定排序方式为降序
			return v1> v2;
		}
	};
	
	// 输出
	void print_map(map<int,int,my_compare> &m)
	{
		for(map<int,int,my_compare>::iterator it=m.begin();it!=m.end();it++)
		{
			cout<<"key = "<<it->first<<" value = "<<it->second<<endl;
		}
		cout<<endl;
	}
	// map 容器的排序
	
	int main()
	{
		// 创建map容器
		map<int,int,my_compare> m;// 无论插入的顺序是什么，输出都会是升序按照key的大小
		// 插入 insert
		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>(4,40));
		m.insert(pair<int,int>(5,50));
		print_map(m);
		return 0;
	}

 八、写在最后

        关于C++中STL的容器的介绍大致就是这样几个容器，没有官方的解释文章和代码，都是一些用法，配上了代码来解释，小编的本意是用来作为笔记本，记录方便，不易丢失。如果能帮到各位在学习C++的同学和朋友们，小编也是非常开心的，最后，还会加入一些关于算法类的介绍，希望大家觉得不错点个赞。

CE贝多芬
关注
  • 2
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL容器之map类
Xpccccc的博客
04-02 810
STL容器之map类
C++:主要的关联容器类型：map
qq_59535638的博客
06-05 850
关联式容器map的的特点，常用接口的使用，map与multimap的不同
最新零基础都能看懂的 STL map 详解(1)
最新发布
2401_84248681的博客
05-04 827
map 是具有唯一键值对的容器，通常使用红黑树实现。map 中的键值对是 key value 的形式，比如：每个身份证号对应一个人名（反过来不成立哦！），其中，身份证号就是 key，人名便是 value，是单项的关系，可以与 hash 作类比。map变量名**注意：**如果没有 using namespace std, map需要写成 std:map。#include // 头文件// 定义变量node[123456] = "张三";
STL中的Map及作用
ntr851217的博客
08-17 658
在C++的STL（标准模板库）中，std::map是一个关联容器，它提供了一个有序的键值对存储机制。std::map的实现基于红黑树（一种自平衡的二叉搜索树），这使得在插入、删除和查找操作方面具有较好的性能。以下是一些关于std::mapstd::map中的元素总是按照键的升序排列。这使得在迭代器遍历或查找元素时能够保持顺序。std::map中的键是唯一的，不允许存在重复的键。如果尝试插入具有相同键的元素，新元素将取代已有的元素。：可以使用insert()成员函数向std::map中插入键值对。：使用。
【C++】STL——map的介绍和使用、map的构造函数、map的迭代器、map的容量和访问函数、map的增删查改函数
Crocodile1006的博客
08-22 6177
STL、map的介绍、map的使用、map的构造函数、map的迭代器、map的容量和访问函数、empty、size、operator[]、map的增删查改函数、insert、erase
STL容器----map
m0_49448331的博客
10-25 221
STL容器----map
C++基础之map容器
Code_D张腾的博客
05-28 1138
1. map的依赖--pair对组 pair是成对出现的数据: 两种定义形式： ①默认构造 pair<type,type> data (value1,value2); ②make_pair构造 pair<type,type> data = make_pair(value1,value2); pair<string,int> p("code_dZt",28); std::cout << p.first << " " << p.s
STL -容器,string容器
08-26
常见的关联式容器有set、map等。 在STL容器中，string容器是最常用的容器之一。string容器的实现是基于vector容器的，可以看作是一个特殊的vector容器。string容器的优点是可以自动管理内存，避免了手动管理内存的...
stl-查看调试工具.zip
01-06
在C++编程中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它包含了许多容器类，如map和vector，以及算法和迭代器等工具。这些容器帮助程序员高效地管理和操作数据。然而，当涉及到复杂的程序...
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
其中，`map`是STL中的一个关联容器，用于存储键值对（key-value pairs）。在这个“STL-map.rar”压缩包中，我们找到了名为“STL-map.mht”的文件，它可能包含有关C++ `map`的详细解释和实例代码。 `map`的主要功能...
STL-GNU2.9.zip
08-20
1. **容器**：STL的容器是一些类模板，如vector、list、deque、set、map等，它们可以存储、管理和组织元素。例如，`vector`是一种动态数组，可以方便地添加和删除元素；`list`是由节点组成的双向链表，插入和删除...
STL-CPP
03-06
在C++中，STL由四个主要组件构成：容器、迭代器、算法和函数对象。 1. 容器： STL容器是一些类模板，用于存储和管理对象集合。它们提供了不同的数据组织方式，如数组、链表、集合等。常见的容器有： - `vector`：...
map 容器的详细总结
zxy_ZXY123的博客
01-31 550
map 容器的详细总结。
map容器的查找
m0_46730669的博客
07-20 1135
map容器中，有两种常用的查找方式，都是寻关键码访问，分别为find(key)和下标[key]，其中find函数若没有查找到这个关键码，则返回尾迭代器map.end();若查找到则返回该关键码的迭代器。[]下标是直接按照关键码取查找，类似数组的访问方式，若失败则会创建一个该关键码的节点，并将初始val设置成默认值。 ...
C++(STL):28 ---关联式容器map用法
网易搬砖选手
12-19 190
作为关联式容器的一种，map 容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。其中，各个键值对的键和值可以是任意数据类型，包括 C++基本数据类型（int、do...
STL之map容器（一般详细）
Worthwhile_DUT的博客
10-29 1343
作为关联式容器的一种，map 容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。其中，各个键值对的键和值可以是任意数据类型，包括C++基本数据类型（int、double 等）、使用结构体或类自定义的类型。 在使用 map 容器存储多个键值对时，该容器会自动根据各键值对的键的大小，按照既定的规则进行排序（不涉及自定义数据类型）。默认情况下，map 容器选用std::less<T>排序规则，如果想更改默认顺序，那又是一波仿函数了。 另外需要注意的是，使用 map 容器...
C++中的STL中map用法详解
热门推荐
u013550000的博客
05-31 5万+
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...
STL之容器——map/multimap
qq_38082979的博客
03-28 1569
map/multimap：由红黑树实现，元素为键值-实值。 一：特点 1.map为单重映射，键值和实值是一对一的关系，不允许重复键值；multimap是多重映射，允许相同键值，一个键值可以对应多个实值。 2.具有自动排序功能，所有map里的数据都是有序的。 3.map提供的[]操作符的重载；multimap未提供。 二：定义与初始化 map<int, int> m1; map<int, int, less<int>> m2; map<int,
C++ 之stl容器 map 用法整理
学之知之的博客
09-15 607
1. map 简介 map是STL的一个关联容器，它提供一种以键-值(key-value)一对一存储的数据类型hash。 原型： typedef pair<const Key, T> value_type; map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红...
stl map容器的常用方法
08-11
STL（Standard Template Library）提供了一个名为`std::map`的关联容器，它基于红黑树实现，用于存储键值对，并按照键的顺序进行排序。下面是`std::map`容器的一些常用方法： 1. 插入元素： ```cpp std::map, ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值