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 log2n

  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(log2N)
  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://xiahunao.cn/news/2905611.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

QT布局管理和空间提升为和空间间隔

QHBoxLayout&#xff1a;按照水平方向从左到右布局&#xff1b; QVBoxLayout&#xff1a;按照竖直方向从上到下布局&#xff1b; QGridLayout&#xff1a;在一个网格中进行布局&#xff0c;类似于HTML的table&#xff1b; 基本布局管理类包括&#xff1a;QBoxLayout、QGridL…

CXL事务层(续)

3.2 CXL.cache 3.2.1 概览 CXL.cache协议将设备和主机之间的交互定义为多个请求&#xff0c;每个请求至少有一条相关的响应消息&#xff0c;有时还有数据传输。该接口在每个方向上由三个通道组成&#xff1a;请求&#xff08;Request&#xff09;、响应&#xff08;Response&…

【Qt】:多种方式编辑hello world

多种方式编辑hello world 一.QLabel二.对象树三.使用单行编辑框四.使用按钮 (小技巧&#xff1a;1.可以使用F4来进行头文件和对应cpp文件的切换&#xff1b;2.写完一个函数的声名之后,按下altenter,就可以自动的在对应的cpp 文件中添加函数的定义了.) 一.QLabel 注意这里是QSt…

Codeforces Round 937 (Div. 4)

A. Stair, Peak, or Neither?&#xff08;模拟&#xff09; #include<iostream> using namespace std;int main(){int t;scanf("%d", &t);int a, b, c;while(t--){scanf("%d%d%d", &a, &b, &c);if(a < b && b < c) p…

windows 下用使用api OCI_ConnectionCreate连接oracle报错 TNS:无法解析指定的连接标识符

背景&#xff0c;两台服务器系统一样&#xff0c;oracle版本一样&#xff0c;其中一台服务器在运行程序的时候报错 TNS:无法解析指定的连接标识符 但是PL/SQL可以正常连接&#xff0c;怀疑是oracle配置文件的原因 tnsnames.ora配置文件大概作用&#xff1a;是Oracle客户端的网…

学习JavaEE的日子 Day32 线程池

Day32 线程池 1.引入 一个线程完成一项任务所需时间为&#xff1a; 创建线程时间 - Time1线程中执行任务的时间 - Time2销毁线程时间 - Time3 2.为什么需要线程池(重要) 线程池技术正是关注如何缩短或调整Time1和Time3的时间&#xff0c;从而提高程序的性能。项目中可以把Time…

MT9256 Android 智能电视解决方案

一、方案描述 智能电视&#xff0c;是基于Internet应用技术&#xff0c;具备开放式操作系统与芯片&#xff0c;拥有开放式应用平台&#xff0c;可实现双向人机交互功能&#xff0c;集影音、娱乐、数据等多种功能于一体&#xff0c;以满足用户多样化和个性化需求的电视产品。有…

Kubernetes(K8S)学习(三):K8S实战案例

K8S实战案例 一、部署wordpressmysql&#xff08;NodePort方式&#xff09;&#xff08;1&#xff09;创建命名空间&#xff1a;wordpress&#xff08;2&#xff09;创建wordpress-db.yaml文件&#xff08;mysql&#xff09;&#xff08;3&#xff09;创建pod&#xff1a;mysql…

初识PySide6/PyQt6:基础简介及环境的安装配置与使用(一)

文章目录 一、基础简介二、PySide 6/PyQt 6具有的特性三、PySide 6/PyQt 6之间的区别四、搭建PyQt 6 环境4.1 安装PyQt64.2 测试PyQt6环境4.3 pycharm 配置Qt Designer、PyUIC 五、Qt Designer使用&#xff08;基础开发流程实操&#xff09;六、官方文档 一、基础简介 PySide …

基于单片机病房呼叫系统数码管显示房号设计

**单片机设计介绍&#xff0c;基于单片机病房呼叫系统数码管显示房号设计 文章目录 一 概要二、功能设计设计思路 三、 软件设计原理图 五、 程序六、 文章目录 一 概要 基于单片机病房呼叫系统数码管显示房号设计概要主要涵盖了利用单片机技术实现病房呼叫系统&#xff0c;并…

5.6 物联网RK3399项目开发实录-Android开发之U-Boot 编译及使用(wulianjishu666)

物联网入门到项目实干案例下载&#xff1a; https://pan.baidu.com/s/1fHRxXBqRKTPvXKFOQsP80Q?pwdh5ug --------------------------------------------------------------------------------------------------------------------------------- U-Boot 使用 前言 RK U-B…

修改nuxtjs项目中的浏览器图标步骤

处理步骤&#xff1a; 打开配置页面 使用el-upload 上传图片到后台 后台把图片转为ico&#xff0c;返回图标路径 配置页面修改本页面预览图&#xff0c;点击保存&#xff0c;修改的数据库。 通知nuxt布局页面&#xff0c;修改head节点中的图标属性&#xff0c;…

单链表算法库

singlelist.cpp #include "singlelist.h"/************************************************** ①函数名: CreatList_Head 功 能: 头插法建立单链表 参 数: (1)LinkList *&L: 传入的单链表指针地址(2)ElemType Array_used[]:要用来建表的数组(3)int Array_nu…

考研数学|高效刷透汤家凤《1800》经验分享

当然不需要换老师&#xff0c;如果你在基础阶段连汤老师的课都听不进去&#xff0c;那么换其他老师的话&#xff0c;很大可能也是白搭。 如果你现在对于1800还是一筹莫展的话&#xff0c;那么很明显&#xff0c;这反映出前期基础不扎实&#xff0c;没有真正理解和掌握这部分内…

WhatsApp被封如何解封?附账号防封技巧

相信各位小伙伴已经发现&#xff0c;WhatsApp新一轮风控已经启动&#xff0c;不少小伙伴已经受到封号潮的冲击。无论是老号还是新号都难以幸免。为了防止WhatsApp客户数据和聊天信息的丢失&#xff0c;针对封号的防封攻略请收藏&#xff01; 一、WhatsApp被封的8个原因 1、被过…

解决PATH变量污染的问题

文章目录 解决PATH变量污染的问题概述笔记清空PATH变量之后的系统设置在命令行查看清空后的PATH变量以 gitea-1.17.1-gogit-windows-4.0-amd64.exe 为例以系统命令 where为例备注 - 批处理的后缀最好是batEND 解决PATH变量污染的问题 概述 随着不断安装新软件, 可能多个软件中…

Facebook账号防封方法及解禁方法

Facebook作为跨境主要业务平台&#xff0c;一直以来封号率都非常高。相信点进来的各位或多或少地遇见了个人号被封&#xff0c;广告账户被禁&#xff0c;FB主页被封等情况。针对此类问题&#xff0c;今天就小编也来分享自己的Facebook防封经验。 一、Facebook被封原因 主要有以…

Win10 搭建FTP存储服务器站点【超详细教程】

目录 第一步&#xff1a;打开控制面板>程序 第二步&#xff1a;win10左下角搜索IIS并打开 第三步&#xff1a;右键网站&#xff0c;选择添加FTP站点 第四步&#xff1a;添加FTP站点名称 第五步&#xff1a;添加IP地址和端口 第六步&#xff1a;身份验证与授权信息 第…

八大技术趋势案例(人工智能物联网)

科技巨变,未来已来,八大技术趋势引领数字化时代。信息技术的迅猛发展,深刻改变了我们的生活、工作和生产方式。人工智能、物联网、云计算、大数据、虚拟现实、增强现实、区块链、量子计算等新兴技术在各行各业得到广泛应用,为各个领域带来了新的活力和变革。 为了更好地了解…

SSH隧道详解与使用AutoSSH实现稳定的内网穿透

SSH隧道详解与使用AutoSSH实现稳定的内网穿透 一、前言 二. 本地转发 三、远程转发 四、 动态转发 五、AutoSSH 一、前言 SSH 是一种建立在应用层基础上的安全协议&#xff0c;利用SSH进行数据传输时也是较为可靠和安全的。当有明文数据传输时&#xff0c;为保障其安全&am…