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

相关内容

热门资讯

【MySQL】锁 锁 文章目录锁全局锁表级锁表锁元数据锁（MDL）意向锁AUTO-INC锁...
【内网安全】 隧道搭建穿透上线... 文章目录内网穿透-Ngrok-入门-上线1、服务端配置：2、客户端连接服务端ÿ...
GCN的几种模型复现笔记 引言 本篇笔记紧接上文，主要是上一篇看写了快2w字，再去接入代码感觉有点...
数据分页展示逻辑 import java.util.Arrays;import java.util.List;impo...
Redis为什么选择单线程？R... 目录专栏导读一、Redis版本迭代二、Redis4.0之前为什么一直采用单线程？三、R...
【已解决】ERROR: Cou... 正确指令： pip install pyyaml
关于测试，我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语，但并没有使用过测试工具。偶然看到编程老师...
Lock 接口解读 前置知识点Synchronized synchronized 是 Java 中的关键字，...
Win7 专业版安装中文包、汉... 参考资料：http://www.metsky.com/archives/350.htm...
3 ROS1通讯编程提高(1) 3 ROS1通讯编程提高3.1 使用VS Code编译ROS13.1.1 VS Code的安装和配置...
大模型未来趋势 大模型是人工智能领域的重要发展趋势之一，未来有着广阔的应用前景和发展空间。以下是大模型未来的趋势和展...
python实战应用讲解-【n... 目录 如何在Python中计算残余的平方和 方法1：使用其Base公式 方法2：使用statsmod...
学习u-boot 需要了解的m... 一、常用函数 1. origin 函数 origin 函数的返回值就是变量来源。使用格式如下...
常用python爬虫库介绍与简... 通用 urllib -网络库(stdlib)。 requests -网络库。 grab – 网络库&...
药品批准文号查询|药融云-中国... 药品批文是国家食品药品监督管理局（NMPA）对药品的审评和批准的证明文件...
【2023-03-22】SRS... 【2023-03-22】SRS推流搭配FFmpeg实现目标检测 说明： 外侧测试使用SRS播放器测...
有限元三角形单元的等效节点力 文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数（Nÿ...
初级算法-哈希表 主要记录算法和数据结构学习笔记，新的一年更上一层楼！ 初级算法-哈希表...
进程间通信【Linux】 1. 进程间通信 1.1 什么是进程间通信 在 Linux 系统中，进程间通信...
【Docker】P3 Dock... Docker数据卷、宿主机与挂载数据卷的概念及作用挂载宿主机配置数据卷挂载操作示例一个容器挂载多个目...