【温故而知新】C和C++9:STL中的set容器

本文涉及的产品
容器镜像服务 ACR,镜像仓库100个 不限时长
简介: 1、Set/MultiSet容器的定义和创建 Set即集合类,可以在程序中按照次序来保存一组数值。在集合中,元素的关键字和数据二者相同,该集合本质上就是一个有序的排列。

1、Set/MultiSet容器的定义和创建

Set即集合类,可以在程序中按照次序来保存一组数值。在集合中,元素的关键字和数据二者相同,该集合本质上就是一个有序的排列。Multiset与set不同的是,前者其中的元素允许重复而后者不允许。

Set对象采用二叉树结构储存,该结构的优点是查询效率高,并且有利于插入和删除操作。

Set定义了多种实例化的方法,其中比较常用的有:

set<int> s0;//定义一个空的set
set<int, greater<int>> s1;//定义带大于比较器的set
set<int> s2(s1.begin(), s1.end()) ;//通过另一个set的迭代器来区间初始化
//......
Multiset的定义方法与set类似。


2、集合类提供的元素操作方法

(1)begin函数:返回指向集合中第一个元素的迭代器;

(2)end函数:返回指向集合中最后一个元素的迭代器;

(3)rbegin函数:返回指向集合中第一个元素的反向迭代器;

(4)rend函数:返回指向集合中最后一个元素的反向迭代器;

(5)empty函数:判断集合是否为空,为空返回true,非空返回false;

(6)size/max_size函数:分别用于返回集合的大小,以及对象允许保存最多对象的个数;

(7)insert/erase/clear函数:分别用于在集合中插入元素、删除某个元素、清空整个集合对象;


3、集合类提供的其他方法

(1)lower_bound函数返回指向某个元素迭代器:该函数带有一个参数,即试图获取的元素;返回值为一个指向该元素的迭代器;如果没找到该元素,则返回迭代器指向end();

(2)upper_bound函数返回指向大于函数参数的元素迭代器;

(3)元素比较:由于set和Multiset没有提供><等比较操作符,因此需要使用特定的比较函数:key_comp和value_comp,分别用于键值比较和实值比较;

目录
相关文章
|
2月前
|
存储 算法 C++
C++ STL 初探:打开标准模板库的大门
C++ STL 初探:打开标准模板库的大门
108 10
|
2月前
|
存储 程序员 C++
C++常用基础知识—STL库(2)
C++常用基础知识—STL库(2)
73 5
|
2月前
|
存储 自然语言处理 程序员
C++常用基础知识—STL库(1)
C++常用基础知识—STL库(1)
61 1
|
2月前
|
算法 安全 Linux
【C++STL简介】——我与C++的不解之缘(八)
【C++STL简介】——我与C++的不解之缘(八)
|
2月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
59 2
|
2月前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
25 0
|
19天前
|
Kubernetes Cloud Native Docker
云原生时代的容器化实践:Docker和Kubernetes入门
【10月更文挑战第37天】在数字化转型的浪潮中,云原生技术成为企业提升敏捷性和效率的关键。本篇文章将引导读者了解如何利用Docker进行容器化打包及部署,以及Kubernetes集群管理的基础操作,帮助初学者快速入门云原生的世界。通过实际案例分析,我们将深入探讨这些技术在现代IT架构中的应用与影响。
64 2
|
9天前
|
Kubernetes Linux 开发者
深入探索容器化技术——Docker 的实战应用
深入探索容器化技术——Docker 的实战应用
39 5
|
13天前
|
运维 Cloud Native 云计算
云原生之旅:Docker容器化实战
本文将带你走进云原生的世界,深入理解Docker技术如何改变应用部署与运维。我们将通过实际案例,展示如何利用Docker简化开发流程,提升应用的可移植性和伸缩性。文章不仅介绍基础概念,还提供操作指南和最佳实践,帮助你快速上手Docker,开启云原生的第一步。
|
16天前
|
机器学习/深度学习 数据采集 Docker
Docker容器化实战:构建并部署一个简单的Web应用
Docker容器化实战:构建并部署一个简单的Web应用