C++ 笔记 18 （STL常用容器 - set multiset）
admin
2024-02-03 05:23:19
0次

三. STL常用容器

8. set / multiset容器

8.1 set基本概念

所有元素都会在插入时自动被排序

set（集合）/multiset（多重集合）属于关联式容器，底层结构是用二叉树实现

set和multiset区别：
set不允许容器中有重复的元素，multiset允许容器中有重复的元素

8.2 set构造和赋值

sets1;set.insert(10);sets2(s1);  //拷贝构造s3=s2;  //赋值//set容器插入数据时用insert

8.3 set大小和交换

s1.empty();s1.size();s1.swap(s2);

8.4 set插入和删除

s1.insert(10);//删除s1.begin()迭代器所指元素，返回下一个元素的迭代器
s1.erase(s1.begin());  s1.clear();  //清空

8.5 set查找和统计

set::iterator pos = s1.find(30);
if(pos != s1.end())
{cout<<"找到了元素："<<* pos<cout<<"未找到元素"<

8.6 set 和 multiset区别

set不可以插入重复数据，而multiset可以
set插入数据的同时会返回插入结果，表示插入是否成功
multiset不会检测数据，因此可以插入重复数据

8.7 pair对组创建

成对出现的数据，利用对组可以返回两个数据

两种创建方式：

pair  p (value1,value2);
pair  p =make_pair(value1,value2);pairp ("Tom",20);
cout<<"姓名："< p2 = make_pair("Jerry",20);

8.8 set容器排序

set容器默认排序规则为从小到大，掌握如何改变排序规则

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

/*第一种*/
class Mycompare
{public:bool operator() (int v1, int v2){return v1>v2;}
};
...
sets2;
...
for(set::iterator it = s2.begin();it!=s2.end(); it++)
{cout<<*it<<"";
}
//set存放内置数据类型，利用仿函数可以指定set容器的排序规则/*第二种*/
class Person
{...
};class Compareperson
{public:bool operator() (const Person& p1,const Person & p2){return p1.m_Age > p2.m_Age;}
};
...
for(set::iterator it =s.begin(); it!=s.end();it++)
{cout<<"姓名："<m_Name<<"年龄："<m_Age<
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Java学习笔记5.4.3 Map接口 - Properties类

下一篇：L848字母位移

相关内容

热门资讯

制作安卓系统主题软件,安卓系统... 你有没有想过，给你的安卓手机换一个全新的面貌？没错，就是那种一打开手机，就能感受到完全不同的风格和氛...
安卓系统平板怎么截屏,操作指南... 亲爱的平板用户，你是不是也和我一样，有时候想记录下平板上的精彩瞬间，却发现截屏功能有点神秘？别担心，...
安卓系统不推送更新,揭秘背后的... 最近是不是发现你的安卓手机有点儿“懒”啊？更新推送总是慢吞吞的，让人等得花儿都谢了。别急，今天就来给...
ape格式转换安卓系统,享受音... 你有没有想过，你的安卓手机里的ape格式音乐文件，竟然可以通过一个小小的转换，焕发出全新的生命力？没...
获取安卓系统加载器,核心功能与... 你有没有想过，你的安卓手机里那些神奇的软件和游戏是怎么被安装到你的设备上的呢？没错，就是通过一个叫做...
安卓系统文件夹在哪,安卓系统文... 你有没有遇到过这样的情况：手机里乱糟糟的，想找个文件却找不到？别急，今天就来给你揭秘安卓系统文件夹的...
安卓手感最好的裸机系统,安卓手... 安卓手感最好的裸机系统：探索极致体验的秘密武器在数字世界中，我们常常被各种功能和复杂操作所包围，尤其...
nas如何刷回安卓系统,轻松刷... 你有没有想过，你的NAS（网络附加存储）突然间变成了一个安卓的小天地？别急，这可不是什么天方夜谭，而...
荣耀沿用的安卓系统吗,打造个性... 你有没有注意到，最近荣耀的新机发布，大家都在热议一个问题：荣耀沿用的安卓系统吗？这可是个让人好奇不已...
快麦erp系统安卓下载,一键下... 你有没有听说最近一款叫做快麦ERP系统的软件在安卓平台上大受欢迎呢？没错，就是那个能让你企业管理如虎...
华为安卓系统下载app,一步到... 你有没有发现，最近华为手机的用户们都在忙活一件大事儿？没错，那就是下载安卓系统上的各种app啦！这可...
原生安卓系统游戏模式,畅享沉浸... 亲爱的手机游戏爱好者们，你是否曾为手机游戏运行不畅而烦恼？又或者，你是否渴望在游戏中获得更极致的体验...
安卓9改系统语言设置,轻松切换... 你有没有发现，手机里的语言设置有时候真的让人头疼？比如说，你突然想用一下安卓9的系统语言设置，结果发...
怎么升级安卓最新系统,畅享安卓... 亲爱的手机控们，你是不是也和我一样，对安卓系统的更新充满了期待？每次系统升级，都仿佛给我们的手机带来...
安卓系统电视跳舞毯,家庭娱乐新... 你有没有想过，家里的电视除了用来追剧、看电影，还能变成一个充满活力的娱乐中心？没错，我要给你介绍的就...
安卓系统维护周期,全方位守护您... 亲爱的手机控们，你是不是也和我一样，对安卓系统的维护周期充满了好奇呢？毕竟，我们的手机可是我们日常生...
安卓系统电脑怎么往下滑,一扫即... 你有没有发现，用安卓系统电脑的时候，有时候屏幕上会出现一些小图标或者应用，你想要快速浏览或者切换，却...
手机中判断安卓系统苹果系统js... 你有没有想过，你的手机里到底装的是安卓系统还是苹果系统呢？这可不是一个小问题哦，因为不同的系统，就像...
window系统和安卓系统还原... 你有没有遇到过手机或电脑突然卡顿，或者不小心删掉了重要的文件？别急，今天就来给你详细说说如何让win...
安卓系统打电话变声器,轻松实现... 安卓系统打电话变声器：探索数字时代的通信革新在数字化浪潮中，智能手机已经成为我们生活中不可或缺的一部...