map与set容器常见操作详解（含示例代码及注意事项）

🎉个人名片：

🐼作者简介：一名乐于分享在学习道路上收获的大二在校生
🙈个人主页🎉：GOTXX
🐼个人WeChat：ILXOXVJE
🐼本文由GOTXX原创，首发CSDN🎉🎉🎉
🐵系列专栏：零基础学习C语言----- 数据结构的学习之路----C++的学习之路
🐓每日一句：如果没有特别幸运，那就请特别努力！🎉🎉🎉 ————————————————

文章目录

    • 文章简介：
    • 一.set的介绍
        • set文档介绍总结：
        • set的使用
          • set原型：
          • 构造函数
          • 插入操作
          • 删除操作
          • 寻找操作
          • lower_bound AND upper_bound
    • 二.关联式容器
    • 三.map的介绍
        • map文档介绍总结
        • map的使用
          • map原型：
          • 构造函数
          • 插入操作
          • 删除操作
          • 寻找操作
          • operator[ ]详解
    • 四.multiset与multimap

文章简介：

通过阅读这篇文章，可以全面了解C++中的map与set容器，掌握它们的基本用法和常见操作，从而在实际编程中更加灵活地运用这两个容器。

一.set的介绍

文档链接：link

set文档介绍总结：

1.set是按照一定次序存储元素的容器，在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。
2.set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。
3.在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格强弱排序准则进行排序。
4.set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
5.set在底层是用二叉搜索树(红黑树)实现的。

注意：

  1. 与map/multimap不同，map/multimap中存储的是真正的键值对<key, value>，set中只放value，但在底层实际存放的是由<value, value>构成的键值对。

  2. set中插入元素时，只需要插入value即可，不需要构造键值对。

  3. set中的元素不可以重复(因此可以使用set进行去重)。

  4. 使用set的迭代器遍历set中的元素，可以得到有序序列。

  5. set中的元素默认按照小于来比较。

  6. set中查找某个元素，时间复杂度为： l o g 2 n log_2 n log2​n

  7. set中的底层使用二叉搜索树(红黑树)来实现。

set的使用
set原型：

在这里插入图片描述
第一个模板参数class T,T为存储的的数据类型；
第二个是控制比较逻辑的，默认是升序，改变逻辑为greater为降序；
第三个内存池，申请空间；

构造函数

在这里插入图片描述
常用构造
1.支持用容器的一个迭代器区间构造

2.支持用另一个set去构造

代码演示：

int main()
{vector<int> v = { 11,22,1,5,2,8,6,4,9 }; list<int> lt = { 11,22,1,5,2,8,6,4,9 };set<int> s(v.begin(), v.end());       //迭代器区间构造set<int> s2(lt.begin(), lt.end());    //迭代器区间构造set<int> s3(s2);                      //用s2去构造s3for (auto& e : s){cout << e << ' ';}cout << endl;for (auto& e : s2){cout << e << ' ';}cout << endl;for (auto& e : s3){cout << e << ' ';}return 0;
}
//运行结果：
1 2 4 5 6 8 9 11 22
1 2 4 5 6 8 9 11 22
1 2 4 5 6 8 9 11 22
插入操作

在这里插入图片描述
解析：

（1）直接插入一个val，如果set里面已经存在这个值，则返回当前的iterator，bool返回false；
如果set里面没有该val，则插入val，并返回新插入的val的iterator，bool返回true；
（2）在postition位置插入val，如果set里面没有该值，则插入，返回新插入的val的iterator；
否则返回已经存在的val的iterator；
（3）将一个迭代器区间的值插入，无返回值；

代码演示：

void settest2()
{vector<int> v = { 11,22,1,5,2,8,6,4,9 };set<int> s;set<int> s1;set<int> s2;s.insert(20);                      //直接插入一个vals1.insert(v.begin(), v.end());    //迭代器区间构造s2.insert(s2.begin(),4);          //在position位置插入一个valfor (auto& e : s){cout << e << ' ';}cout << endl;for (auto& e : s1){cout << e << ' ';}cout << endl;for (auto& e : s2){cout << e << ' ';}cout << endl;}//运行结果：
20
1 2 4 5 6 8 9 11 22
4
删除操作

在这里插入图片描述
解析：

（1）删除position位置元素
（2）删除set中所有val，并返回删除了多少个；（set没有重复元素，返回的是1 or 0，对于multiset来讲，返回的个数可以是多个，因为multiset允许数据重复）
（3）删除一个迭代器区间

代码演示

void settest3()
{vector<int> v = { 11,22,1,5,2,8,6,4,9 };set<int> s(v.begin(), v.end());    //v初始化sfor (auto& e : s){cout << e << ' ';}cout << endl;s.erase(--s.end());           //删除第一个元素，删除迭代器位置的元素for (auto& e : s)            //end()是最后一个元素的下一个元素，所以要--；{cout << e << ' ';}cout << endl;int ret = s.erase(11);       //删除11，set里有，应该返回1     cout << ret << endl;         //打印返回值int ret2 = s.erase(100);     //删除100，set里面没有，应该返回0cout << ret2 << endl;        //打印返回值for (auto& e : s){cout << e << ' ';}cout << endl;s.erase(s.begin(),s.end());    //删除迭代器区间的元素for (auto& e : s){cout << e << ' ';}cout << endl;}
//打印结果：
1 2 4 5 6 8 9 11 22
1 2 4 5 6 8 9 11
1
0
1 2 4 5 6 8 9
寻找操作

在这里插入图片描述
解析：

在set中寻找val，如果找到了返回该值的const迭代器，如果没有找到，则返回end();

代码演示：

void settest4()
{vector<int> v = { 11,22,1,5,2,8,6,4,9 };set<int> s(v.begin(), v.end()); for (auto& e : s){cout << e << ' ';}cout << endl;for (int i = 0; i < v.size(); i++)    //依次遍历v中元素{const auto& it = s.find(v[i]);    //找元素位置s.erase(it);                      //删除for (auto& e : s)                 //打印{cout << e << ' ';}cout << endl;}
}
//运行结果：
1 2 4 5 6 8 9 11 22
1 2 4 5 6 8 9 22
1 2 4 5 6 8 9
2 4 5 6 8 9
2 4 6 8 9
4 6 8 9
4 6 9
4 9
9
lower_bound AND upper_bound

在这里插入图片描述
在这里插入图片描述

解析：
lower_bound：

寻找val，如果存在该元素，则返回该位置的迭代器，如果不存在，则返回比val大的那一个元素的迭代器；

upper_bound：

寻找val，如果存在该元素，则返回比val大的那一个元素的迭代器，如果不存在，也返回比val大的那一个元素的迭代器；

代码演示：

void settest5()
{vector<int> v = { 11,22,1,5,2,8,6,4,9 };set<int> s(v.begin(), v.end());for (auto& e : s)                 {cout << e << ' ';}cout << endl;const auto& it = s.lower_bound(5);    //5存在  ，返回的是5的位置的迭代器cout << *it << endl;const auto& it1 = s.lower_bound(7);    //7不存在 ，返回的是比7大的呢一个元素的位置的迭代器cout << *it1 << endl;const auto& it2 = s.upper_bound(11);    //11存在 ，返回的是比11大的一个元素位置的迭代器cout << *it2 << endl;const auto& it3 = s.upper_bound(10);    //10不存在，返回的是比10大那一个元素位置的迭代器cout << *it3 << endl;}
//运行结果：
1 2 4 5 6 8 9 11 22
5
8
22
11

二.关联式容器

STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。
关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。

键值对

用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。比如：现在要建立一个英汉互译的字典，那该字典中必然有英文单词与其对应的中文含义，而且，英文单词与其中文含义是一一对应的关系，即通过该应该单词，在词典中就可以找到与其对应的中文含义。

三.map的介绍

map的文档链接：link

map文档介绍总结
  1. map是关联容器，它按照特定的**次序(按照key来比较)**存储由键值key和值value组合而成的元素。
  2. 在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair: typedef pair<const key, T> value_type;
  3. 在内部，map中的元素总是按照键值key进行比较排序的。
  4. map中通过键值访问单个元素的速度通常比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时，可以得到一个有序的序列)。
  5. map支持下标访问符，即在[ ]中放入key，就可以找到与key对应的value。
  6. map通常被实现为二叉搜索树(更准确的说：平衡二叉搜索树(红黑树))。
map的使用
map原型：

在这里插入图片描述

构造函数

在这里插入图片描述
解析：
常用的就是2与3

（2）用一个迭代器区间构造
（3）用另一个map去构造

代码演示

void maptest1()
{map<string, string> kv;kv["hello"] = "你好";kv["string"] = "字符串";kv["world"] = "世界";kv["apple"] = "苹果";kv["red"] = "红色";map<string, string>::iterator it = kv.begin();while (it != kv.end()){cout << it->first << ':' << it->second << ' ';++it;}cout << endl;map<string, string> kv2(kv.begin(), kv.end());      //迭代器区间构造map<string, string>::iterator it2 = kv2.begin();while (it2 != kv2.end()){cout << it2->first << ':' << it2->second << ' ';++it2;}cout << endl;  map<string, string> kv3(kv2);   //用另一个map去构造map<string, string>::iterator it3 = kv3.begin();while (it3 != kv3.end()){cout << it3->first << ':' << it3->second << ' ';++it3;}cout << endl;}
//运行结果：
apple:苹果 hello:你好 red:红色 string:字符串 world:世界
apple:苹果 hello:你好 red:红色 string:字符串 world:世界
apple:苹果 hello:你好 red:红色 string:字符串 world:世界
插入操作

在这里插入图片描述

解析：

（1）直接插入一个val，如果set里面已经存在这个值，则返回当前的iterator，bool返回false；
如果set里面没有该val，则插入val，并返回新插入的val的iterator，bool返回true；
（2）在postition位置插入val，如果set里面没有该值，则插入，返回新插入的val的iterator；
否则返回已经存在的val的iterator；
（3）将一个迭代器区间的值插入，无返回值；

代码演示

void maptest2()
{map<string, string> kv;kv["hello"] = "你好";kv["string"] = "字符串";map<string, string> kv2;kv2.insert(make_pair("yellow", "黄色"));   //直接插入kv2.insert(kv.begin(), kv.end());    //将kv迭代器区间的元素插入kv2.insert(kv2.begin(), make_pair("red", "红色"));   //在position位置插入一个元素map<string, string>::iterator it1 = kv2.begin();while (it1 != kv2.end()){cout << it1->first << ':' << it1->second << ' ';++it1;}cout << endl;
}
//运行结果：
hello:你好 red:红色 string:字符串 yellow:黄色
删除操作

在这里插入图片描述

解析：

（1）删除position位置元素
（2）删除set中所有k，并返回删除了多少个；（map没有重复元素，返回的是1 or 0，对于multiset来讲，返回的个数可以是多个，因为multimap允许数据重复）
（3）删除一个迭代器区间

void maptest3()
{map<string, string> kv;kv["hello"] = "你好";kv["string"] = "字符串";kv["world"] = "世界";kv["apple"] = "苹果";kv["red"] = "红色";map<string, string>::iterator it1 = kv.begin();while (it1 != kv.end()){cout << it1->first << ':' << it1->second << ' ';++it1;}cout << endl;kv.erase("hello");                      //删除hello元素it1 = kv.begin();while (it1 != kv.end()){cout << it1->first << ':' << it1->second << ' ';++it1;}cout << endl;kv.erase(kv.begin());                     //删除一个迭代器位置的元素it1 = kv.begin();while (it1 != kv.end()){cout << it1->first << ':' << it1->second << ' ';++it1;}cout << endl;kv.erase(kv.begin(), kv.end());            //删除一个迭代器区间  全部删除it1 = kv.begin();while (it1 != kv.end()){cout << it1->first << ':' << it1->second << ' ';++it1;}cout << endl;
}
//运行结果：
apple:苹果 hello:你好 red:红色 string:字符串 world:世界
apple:苹果 red:红色 string:字符串 world:世界
red:红色 string:字符串 world:世界
寻找操作

寻找操作与set类似，就不讲解了，这里重点详解operator[ ]的操作；

operator[ ]详解

在这里插入图片描述

解析：

operator[ ]调用的是insert函数类实现的（其中使用的是返回值为pair<iteraotr,bool> 的insert函数）

insert函数的功能（前面讲解过）：
功能：直接插入一个val，如果set里面已经存在这个值，则返回当前的iterator，bool返回false；
如果set里面没有该val，则插入val，并返回新插入的val的iterator，bool返回true；

operator[ ]功能：
如果待插入元素（k）已经存在，则返回已经存在的这个元素的迭代器指向的pair里面第二个值的引用；
如果待插入元素不存在，则先调用insert函数插入一个k ，返回这个元素的迭代器的第二个值的引用；

代码演示

void maptest4()
{map<string, int> kv;string arr[] = { "hello","red","blue","hello","apple","blue" };for (auto& e : arr){kv[e]++;}auto it = kv.begin();while (it!=kv.end()){cout << it->first << '[' << it->second << ']' << endl;++it;}
}
//运行结果：
apple[1]
blue[2]
hello[2]
red[1]

四.multiset与multimap

multiset与set类似，只不过它允许val值可以重复；

注意：

  1. multiset中再底层中存储的是<value, value>的键值对
  2. mtltiset的插入接口中只需要插入即可
  3. 与set的区别是，multiset中的元素可以重复，set是中value是唯一的
  4. 使用迭代器对multiset中的元素进行遍历，可以得到有序的序列
  5. multiset中的元素不能修改
  6. 在multiset中找某个元素，时间复杂度为 O ( l o g 2 N ) O(log_2 N) O(log2​N)
  7. multiset的作用：可以对元素进行排序

举个栗子：

void multisetTest()
{multiset<int> ms;vector<int> v = { 19,2,3,6,3,2,8,19,8,10,6, };for (auto& e : v){ms.insert(e);}for (auto& e : ms){cout << e << ' ';}}
//运行结果：
2 2 3 3 6 6 8 8 10 19 19

multimap与map类似，只不过它也是允许k值可以重复；

注意：

  1. multimap中的key是可以重复的；
  2. multimap中的元素默认将key按照小于来比较；
  3. multimap中没有重载operator[]操作；
  4. 使用时与map包含的头文件相同；

举个例子：

multimap

//multimap
void multismpapTest()
{multimap<string, int> kv;kv.insert(make_pair("apple", 1));kv.insert(make_pair("apple", 2));kv.insert(make_pair("apple", 3));kv.insert(make_pair("apple", 4));kv.insert(make_pair("apple", 5));auto it = kv.begin();while (it != kv.end()){cout << it->first << ':' << it->second << endl;++it;}
}//运行结果：
apple:1
apple:2
apple:3
apple:4
apple:5

map

//map
void multismpapTest()
{map<string, int> kv;kv.insert(make_pair("apple", 1));kv.insert(make_pair("apple", 2));kv.insert(make_pair("apple", 3));kv.insert(make_pair("apple", 4));kv.insert(make_pair("apple", 5));auto it = kv.begin();while (it != kv.end()){cout << it->first << ':' << it->second << endl;++it;}
}
//运行结果：
apple:1

本章完~

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/576504.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

hcip实验3——gre配置实验

hcip实验3——gre配置实验

实验拓扑&#xff1a; 实验内容&#xff1a; PC1; PC2: R1配置&#xff1a; [Huawei]int g0/0/0 [Huawei-GigabitEthernet0/0/0]ip add 192.168.1.1 24 [Huawei]int g0/0/1 [Huawei-GigabitEthernet0/0/1]ip add 100.1.1.1 24 [Huawei-GigabitEthernet0/0/1]q [Huawei]sys […
阅读更多...
Linux根据时间删除文件或目录

Linux根据时间删除文件或目录

《liunx根据时间删除文件》和 《Linux 根据时间删除文件或者目录》已经讲述了根据时间删除文件或目录的方法。 下面我做一些补充&#xff0c;讲述一个具体例子。以删除/home目录下的文件为例。 首先通过命令&#xff1a; ls -l --time-style"%Y-%m-%d %H:%M:%S"…
阅读更多...
【Linux】nmcli命令详解(文末送书)

【Linux】nmcli命令详解(文末送书)

目录 一、概述 二、常用参数使用 2.1 nmcli networking 1.显示NM是否接管网络 2.查看网络连接状态 3.开/关网络连接 2.2 general ​编辑 1.显示系统网络状态 2.显示主机名 3.更改主机名 2.3 nmcli connection ​编辑1.显示所有网络连接 2.显示某个网卡的详细信息…
阅读更多...
基于微信小程序的民宿短租系统设计与实现(论文+源码)_kaic

基于微信小程序的民宿短租系统设计与实现(论文+源码)_kaic

摘 要 随着社会的发展&#xff0c;出差、旅游成为常态&#xff0c;也就造成民宿短租市场的兴起。人们新到陌生的环境里找民宿一般都是通过中介。中介虽然可以快速找到合适的民宿但会收取大量的中介费用&#xff0c;这对刚到新环境里的人们来说是一笔大的资金支出。也有一些人通…
阅读更多...
【算法笔记】LeetCode_86 分隔链表

【算法笔记】LeetCode_86 分隔链表

LeetCode_86 分隔链表 LeetCode_86 分隔链表 题目描述 给你一个链表的头节点 head 和一个特定值 x &#xff0c;请你对链表进行分隔&#xff0c;使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1&#xff…
阅读更多...
采用苹果应用商店上架工具的经验与案例研究

采用苹果应用商店上架工具的经验与案例研究

摘要 移动应用app上架是开发者关注的重要环节&#xff0c;但常常会面临审核不通过等问题。为帮助开发者顺利完成上架工作&#xff0c;各种辅助工具应运而生。本文探讨移动应用app上架原理、常见辅助工具功能及其作用&#xff0c;最终指出合理使用工具的重要性。 引言 移动应…
阅读更多...
Yarn简介及Windows安装与使用指南

Yarn简介及Windows安装与使用指南

&#x1f31f; 前言 欢迎来到我的技术小宇宙&#xff01;&#x1f30c; 这里不仅是我记录技术点滴的后花园&#xff0c;也是我分享学习心得和项目经验的乐园。&#x1f4da; 无论你是技术小白还是资深大牛&#xff0c;这里总有一些内容能触动你的好奇心。&#x1f50d; &#x…
阅读更多...
一阶低通滤波器特性对比

一阶低通滤波器特性对比

分析y[n]qx[n](1-q)y[n-1] 和 1/&#xff08;Ts1&#xff09; 两款常用滤波器的区别 代码下载链接&#xff1a; https://download.csdn.net/download/RNG_uzi_/89048367
阅读更多...
LDL^H分解求逆矩阵与MATLAB仿真(Right-Looking)

LDL^H分解求逆矩阵与MATLAB仿真(Right-Looking)

通过分解将对称正定厄米特矩阵分解成下三角矩阵L和对角矩阵D来求其逆矩阵 目录 前言 一、LDL^H基本算法 二、LDL^H Right-Looking算法 三、D矩阵求逆 四、L矩阵求逆 五、A矩阵求逆 六、计算量分析 七、MATLAB仿真 八、参考资料 总结 前言 在线性代数中&#xff0c;LDL…
阅读更多...
数据可视化-ECharts Html项目实战（7）

数据可视化-ECharts Html项目实战（7）

在之前的文章中&#xff0c;我们学习了如何设置漏斗图、仪表盘。想了解的朋友可以查看这篇文章。同时&#xff0c;希望我的文章能帮助到你&#xff0c;如果觉得我的文章写的不错&#xff0c;请留下你宝贵的点赞&#xff0c;谢谢 数据可视化-ECharts Html项目实战&#xff08;6…
阅读更多...
利用 Scapy 库编写 ARP 缓存中毒攻击脚本

利用 Scapy 库编写 ARP 缓存中毒攻击脚本

一、ARP 协议基础 参考下篇文章学习 二、ARP 缓存中毒原理 ARP&#xff08;Address Resolution Protocol&#xff09;缓存中毒是一种网络攻击&#xff0c;它利用了ARP协议中的漏洞&#xff0c;通过欺骗或篡改网络中的ARP缓存来实施攻击。ARP协议是用于将IP地址映射到物理MAC…
阅读更多...
JAVA的NIO和BIO底层原理分析

JAVA的NIO和BIO底层原理分析

文章目录 一、操作系统底层IO原理1. 简介2. 操作系统进行IO的流程 二、BIO底层原理1. 什么是Socket2. JDK原生编程的BIO 三、Java原生编程的NIO1. 简介2. NIO和BIO的主要区别3. Reactor模式4. NIO的三大核心组件5. NIO核心源码分析 一、操作系统底层IO原理 1. 简介 IO&#x…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023