【温故而知新】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++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
55 2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
|
2月前
|
Kubernetes Cloud Native 流计算
Flink-12 Flink Java 3分钟上手 Kubernetes云原生下的Flink集群 Rancher Stateful Set yaml详细 扩容缩容部署 Docker容器编排
Flink-12 Flink Java 3分钟上手 Kubernetes云原生下的Flink集群 Rancher Stateful Set yaml详细 扩容缩容部署 Docker容器编排
80 3
|
2月前
|
存储 C++ 容器
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
55 5
|
2月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
59 2
|
4月前
|
安全 编译器 容器
C++STL容器和智能指针
C++STL容器和智能指针
|
14天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
25 2
|
20天前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
54 5
|
26天前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
56 4
|
27天前
|
存储 编译器 Linux
【c++】类和对象(上)(类的定义格式、访问限定符、类域、类的实例化、对象的内存大小、this指针)
本文介绍了C++中的类和对象,包括类的概念、定义格式、访问限定符、类域、对象的创建及内存大小、以及this指针。通过示例代码详细解释了类的定义、成员函数和成员变量的作用,以及如何使用访问限定符控制成员的访问权限。此外,还讨论了对象的内存分配规则和this指针的使用场景,帮助读者深入理解面向对象编程的核心概念。
65 4
|
2月前
|
存储 编译器 对象存储
【C++打怪之路Lv5】-- 类和对象(下)
【C++打怪之路Lv5】-- 类和对象(下)
28 4