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字母位移

相关内容

热门资讯

智慧吴江app安卓系统,安卓系... 你知道吗？最近吴江地区掀起了一股智慧风潮，一款名为“智慧吴江app”的应用在安卓系统上大受欢迎。这款...
苹果系统听歌app安卓,跨平台... 你有没有发现，无论是走在街头还是坐在家里，音乐总是能瞬间点燃我们的心情？而在这个音乐无处不在的时代，...
安卓系统卡顿根源,性能瓶颈与优... 手机用久了是不是感觉越来越卡？是不是每次打开应用都要等半天，甚至有时候直接卡死？别急，今天就来跟你聊...
电脑系统怎么装安卓系统,电脑系... 你有没有想过，把安卓系统装在你的电脑上，是不是就像给电脑穿上了时尚的新衣呢？想象你可以在电脑上直接使...
安卓系统华为手环app,健康管... 你有没有发现，现在的生活越来越离不开智能设备了？手机、平板、手表……这些小玩意儿不仅让我们的生活变得...
switch lite刷安卓系... 你有没有想过，你的Switch Lite除了玩那些可爱的任天堂游戏，还能干些什么呢？没错，今天我要给...
想买华为但是安卓系统,尽享安卓... 最近是不是也被华为的新款手机给迷住了？看着那流畅的线条和强大的性能，是不是心动了呢？但是，一想到安卓...
怎么拷安卓系统文件,安卓系统文... 你有没有想过，手机里的那些安卓系统文件，其实就像是一扇通往手机世界的秘密通道呢？想要深入了解你的安卓...
安卓系统移植按键失灵,安卓系统... 最近你的安卓手机是不是也遇到了按键失灵的尴尬情况呢？这可真是让人头疼啊！别急，今天就来给你详细解析一...
安卓系统更新管理在哪,全面解析... 你有没有发现，你的安卓手机最近是不是总在提醒你更新系统呢？别急，别急，今天就来手把手教你，安卓系统更...
安卓系统哪里出的,从诞生地到全... 你有没有想过，我们每天离不开的安卓系统，它究竟是从哪里冒出来的呢？是不是觉得这个问题有点儿像是在问星...
最好的电脑安卓系统,最佳电脑安... 亲爱的电脑迷们，你是否在寻找一款既能满足你工作需求，又能让你畅享娱乐的电脑操作系统呢？今天，我要给你...
安卓系统保密性,守护隐私的坚实... 你知道吗？在这个信息爆炸的时代，保护个人隐私变得比以往任何时候都重要。尤其是对于安卓系统用户来说，了...
苹果系统下载安卓版本,安卓版本... 你有没有想过，为什么苹果系统的手机那么受欢迎，却还有人想要下载安卓版本呢？这背后可是有着不少故事呢！...
安卓系统如何下载carplay... 你是不是也和我一样，对安卓系统上的CarPlay功能充满了好奇？想象在安卓手机上就能享受到苹果Car...
退回安卓系统的理由,揭秘安卓系... 你有没有想过，为什么有些人会选择退回到安卓系统呢？这可不是一件简单的事情，背后可是有着不少原因哦！让...
安卓机系统互通吗,共创智能生态 你有没有想过，你的安卓手机里的应用和电脑上的安卓应用是不是可以无缝对接呢？是不是有时候觉得手机上的某...
安卓源码 添加系统应用,系统应... 你有没有想过，手机里的那些系统应用是怎么来的？是不是觉得它们就像天外来物，神秘又神奇？其实，只要你愿...
安卓系统能否播放flv,全面解... 你有没有想过，你的安卓手机里那些珍贵的FLV视频文件，到底能不能顺利播放呢？这可是个让人挠头的问题，...
奔驰c系安卓系统,智能驾驶体验... 你有没有发现，最近开奔驰C系的小伙伴们都在悄悄地谈论一个新玩意儿——安卓系统！没错，就是那个我们手机...