C++ set 容器

news/2024/11/28 19:33:01/
1.6 C++ set 容器

一般性的 Set 实现而言,是无序的,在 C++ 中,std::set 是有序的容器,它基于红黑树(Red-Black Tree)实现,并且会根据元素的键值进行排序。因此,std::set 中的元素总是按照一定的顺序排列。

1.6.1 set基本操作
//初始化
std::set<double> s = {20, 10, 40, 30};//默认从小到大排序
std::set<int> mySet(s); 
//删除
mySet.erase(20);    // 删除元素20
//遍历所有元素
for(std::set<double>::iterator it = s.begin();it != s.end(); it++){std::cout << *it << ", ";
}
std::cout << std::endl;
std::set<double>::iterator index = s.find(30);//查找指定函数
1.6.2 set 容器排序

set容器默认是以升序方式对数据进行排序。若要改变它的排序方式,应在创建容器变量时使用仿函数。

示例代码:

#include<iostream>
#include<set>
using namespace std;//写仿函数,重载括号运算符,放在类中。
class temp
{public://注意,是bool类型bool operator()(const int num1, const int num2){return num1 > num2;}
};int main()
{//在声明容器时将有函数的类名从第二个接口传入set<int, temp> s;s.insert(200);s.insert(500);s.insert(300);s.insert(700);s.insert(100);//打印容器for (set<int, temp>::iterator it = s.begin(); it != s.end(); it++){cout << *it << ' ';}cout << endl;system("pause");
}

http://www.ppmy.cn/news/1379717.html

相关文章

Docker 的资源控制

目录 Docker 的资源控制为什么需要资源控制&#xff1f;控制内存使用限制 CPU 使用磁盘 I/O 控制网络带宽限制实践建议 Docker 资源控制&#xff1a;保障性能与稳定性Docker资源控制概览内存限制CPU限制磁盘 I/O 控制网络带宽管理实际应用 Docker 启动后的 更新资源管理 Docker…

[蓝桥杯]接龙数列(C语言)

目录 题目链接 题目理解 解题思路 完整代码 重难点解答 *dp数组的具体用法 *对于dp[b]dp[a]1>dp[b]?dp[a]1:dp[b]的解释 题目链接 [蓝桥杯 2023 省 B] 接龙数列 - 洛谷 题目理解 这道题让我们求任给的一串数字&#xff0c;若想让其变成接龙数列最少需要删除的数字…

查找字符串在Text文本中的位置

public static Vector3 GetStringPositionAtText(Text text, string strFragment) {int strFragmentIndex text.text.IndexOf(strFragment); //-1表示不包含strFragmentVector3 stringPos Vector3.zero;if (strFragmentIndex > -1){Vector3 firstPos GetCharPositionAtTe…

‘ jupyter ‘ 不是内部或外部命令,也不是可运行的程序或批处理文件。

安装anaconda后&#xff0c;在 Dos黑窗口 运行 jupyter notebook 的两个问题 原因&#xff1a;没配置环境变量 解决方法&#xff1a; 在 系统环境变量Path 中 添加两个地址 这里以anaconda安装在 D:\anaconda\install 下为例 &#xff08;根据个人安装具体位置而定&#xff…

架构师面试100问?

面试架构师时&#xff0c;需要考察广泛的知识领域&#xff0c;包括技术、架构设计、团队管理、沟通能力等方面。以下是一些可能的面试问题&#xff0c;涵盖了多个方面问题&#xff1a; 介绍一下你的技术背景和经验。你在之前的项目中扮演过哪些角色&#xff1f;你对微服务架构…

go go.mod file not found in current directory or any parent directory

场景&#xff1a; 安装好 liteide 之后创建了第一个 “hello world” 的golang 项目&#xff0c;却报了如下错误。 原因分析&#xff1a; go 的环境配置问题。与 golang 的包管理有关。 解决方案&#xff1a; 如果你是 Windows 系统&#xff0c;快捷键 “WinR”&#xff0c…

uniapp引入jQuery

安装 npm install jquery --saveoryarn add jquery引入 import Vue from vue import jquery from "jquery"; Vue.prototype.$ jquery;<template><view>abc</view> </template><script>export default {data() {return {}}} </scr…

王道机试C++第 5 章 数据结构二:队列queue和21年蓝桥杯省赛选择题Day32

目录 5.2 队列 1&#xff0e;STL-queue 课上演示&#xff1a; 基本代码展示&#xff1a; 2. 队列的应用 例:约瑟夫问题 No. 2 题目描述&#xff1a; 思路提示&#xff1a; 代码展示&#xff1a; 例&#xff1a;猫狗收容所 题目描述&#xff1a; 代码表示&#xff1…