【C++入门到精通】C++入门 —— set multiset (STL)

在这里插入图片描述

阅读导航

  • 前言
  • 一、set简介
  • 二、std::set
    • 1. std::set简介
    • 2. std::set的使用
      • - 基本使用
      • - std::set的模板参数列表
      • - std::set的构造函数
      • - std::set的迭代器
      • - std::set容量与元素访问函数
    • 3. set的所有函数（表）
  • 三、std::multiset
    • 1. std::multiset简介
  • 四、std::set与std::multiset的比较
    • ⭕**相同点**
    • ⭕**不同点**
    • 如何选择set 和 multiset
  • 温馨提示

前言

前面我们讲了C语言的基础知识，也了解了一些初阶数据结构，并且讲了有关C++的命名空间的一些知识点以及关于C++的缺省参数、函数重载，引用 和 内联函数也认识了什么是类和对象以及怎么去new一个 ‘对象’ ，也了解了C++中的模版，以及学习了几个STL的结构也相信大家都掌握的不错，接下来博主将会带领大家继续学习有关C++比较重要的知识点—— set & multiset (STL) 。下面话不多说坐稳扶好咱们要开车了😍

一、set简介

在C++中，set是标准库中的一个容器，它实现了有序、不重复的元素集合。set容器基于红黑树数据结构实现，提供了一系列的成员函数和操作符，用于对元素进行插入、删除、查找等操作。其中set又分为set和multiset，接下来博主将会带着大家认识一下这两个函数。

🔴 官方文档 > 链接

在这里插入图片描述

二、std::set

1. std::set简介

⭕ 官方文档 > 链接

在这里插入图片描述
std::set是C++标准库中提供的一个容器，它实现了一种有序的、不重复的元素集合。每个元素在std::set容器中都唯一，并且以特定的顺序进行排序。std::set是基于红黑树数据结构实现的，因此它具有高效的插入、删除和查找操作。

🍔以下是std::set容器的一些特点：

  1. 有序存储：std::set中的元素是按照特定的排序准则进行有序存储的，默认以升序排列。可以通过提供自定义的比较函数或函数对象来改变排序方式。
  2. 唯一性：std::set容器中的元素是唯一的，不允许存在重复的元素。当尝试插入已经存在的元素时，插入操作不会生效。
  3. 动态大小：std::set容器可以根据需要动态地增加或减少其大小。可以通过插入和删除操作来修改容器中的元素数量。
  4. 快速插入、删除和查找：基于红黑树数据结构，std::set容器提供了高效的插入、删除和查找操作。这些操作的平均时间复杂度为O(logN)，其中N是容器中的元素数。
  5. 迭代器支持：std::set容器提供了迭代器，可以用于遍历容器中的元素，并对其进行读取或修改操作。
  6. 不支持直接访问元素：由于std::set是基于有序集合实现的，它并不支持通过下标操作符（[]）直接访问元素。如果需要按索引访问元素，可以使用其他容器类型，如std::vector。
  7. 内存开销相对较大：由于红黑树的特性，std::set容器在内存使用方面可能比其他容器类型更占用空间。

🚨🚨注意：

  • std::set中的元素是有序存储的，因此插入、删除操作的时间复杂度为O(logN)，查找操作的时间复杂度也为O(logN)，其中N为std::set中元素的个数。
  • 使用std::set需要包含 <set> 头文件，并使用 std::set 关键字声明一个std::set对象。

2. std::set的使用

- 基本使用

#include <set>
#include <iostream>int main() {std::set<int> mySet;// 插入元素mySet.insert(10);mySet.insert(5);mySet.insert(8);// 遍历元素for (const auto& elem : mySet) {std::cout << elem << " ";}// 输出：5 8 10// 查找元素auto it = mySet.find(8);if (it != mySet.end()) {std::cout << "Element found: " << *it << std::endl;} else {std::cout << "Element not found" << std::endl;}// 删除元素mySet.erase(8);return 0;
}

上述示例演示了创建一个std::set对象，插入元素并遍历打印，查找特定元素，并删除元素的基本操作。

- std::set的模板参数列表

在这里插入图片描述
🍪模板参数列表用于指定容器存储的元素类型和相关的比较函数。std::set 的模板参数列表如下：

template<class Key,class Compare = std::less<Key>,class Allocator = std::allocator<Key>
> class set;

  1. Key：指定 std::set 容器中存储的元素类型。它可以是任何可比较的类型，例如基本数据类型（整数、浮点数）、结构体、类对象等。元素类型必须支持 < 或自定义的比较函数用于元素排序。

  2. Compare（可选）：用于比较元素的函数或函数对象，用于确定元素的相对顺序。默认情况下，使用 std::less<Key>，即使用 < 运算符进行比较。如果希望使用其他比较方式，可以自定义一个比较函数或函数对象，并将其作为 Compare 参数传递给 std::set。比较函数或函数对象应该满足严格弱排序的要求。

  3. Allocator（可选）：指定用于分配内存的分配器类型。默认情况下，使用 std::allocator<Key>，它使用标准的内存分配操作符 new 和 delete。也可以使用自定义的分配器类型，以便对内存分配进行更灵活的控制。

- std::set的构造函数

下面的表格中列出了 std::set 的各种构造函数及其描述：

构造函数描述
set()默认构造函数，创建一个空的 std::set 容器。
set(const set& other)复制构造函数，创建一个新的 std::set 容器，并复制给定容器中的所有元素。
set(set&& other) noexcept移动构造函数，创建一个新的 std::set 容器，并使用给定容器中的元素初始化它。
set(InputIt first, InputIt last)使用迭代器构造一个 std::set 容器，并将给定范围内的元素添加到其中。输入迭代器应指向可比较的类型。
set(InputIt first, InputIt last, const Compare& comp)使用自定义比较函数构造一个 std::set 容器，并将给定范围内的元素添加到其中。输入迭代器应指向可比较的类型。
set(std::initializer_list < key> init)使用初始化列表构造一个 std::set 容器。
set(std::initializer_list< Key> init, const Compare& comp)使用自定义比较函数和初始化列表构造一个 std::set 容器。

其中，Key 表示元素类型，Compare 表示比较函数类型，InputIt 表示输入迭代器类型。

这些构造函数提供了多种不同的方式来初始化 std::set 容器，并将元素添加到其中。可以使用默认构造函数创建一个空容器，使用复制构造函数从另一个容器中复制元素，或使用迭代器和初始化列表来初始化容器。您还可以通过在构造函数参数中指定比较函数来控制元素的排序方式。

- std::set的迭代器

下面的表格中列出了 std::set 的一些常用迭代器相关函数及其描述：

函数描述
iterator begin()返回一个指向容器中第一个元素的迭代器。
const_iterator begin() const返回一个指向容器中第一个元素的只读迭代器。
iterator end()返回一个指向容器中最后一个元素之后位置的迭代器。
const_iterator end() const返回一个指向容器中最后一个元素之后位置的只读迭代器。
reverse_iterator rbegin()返回一个指向容器中最后一个元素的反向迭代器。
const_reverse_iterator rbegin() const返回一个指向容器中最后一个元素的只读反向迭代器。
reverse_iterator rend()返回一个指向容器中第一个元素之前位置的反向迭代器。
const_reverse_iterator rend() const返回一个指向容器中第一个元素之前位置的只读反向迭代器。
const_iterator cbegin() const返回一个指向容器中第一个元素的只读迭代器。
const_iterator cend() const返回一个指向容器中最后一个元素之后位置的只读迭代器。
const_reverse_iterator crbegin() const返回一个指向容器中最后一个元素的只读反向迭代器。
const_reverse_iterator crend() const返回一个指向容器中第一个元素之前位置的只读反向迭代器。

这些函数用于获取不同类型的迭代器，以访问 std::set 容器中的元素。您可以使用普通的正向迭代器（begin() 和 end()）来遍历容器中的元素，也可以使用反向迭代器（rbegin() 和 rend()）来从后往前遍历容器。还提供了只读的常量迭代器和只读的常量反向迭代器，以及对应的 cbegin()、cend()、crbegin() 和 crend() 函数。

- std::set容量与元素访问函数

⭕容量函数：

  • bool empty() const noexcept:

    • 该函数用于检查容器是否为空。
    • 如果容器为空，则返回 true；否则，返回 false。

  • size_t size() const noexcept:

    • 该函数返回容器中元素的数量。
    • 返回一个无符号整数，表示容器中存储的元素个数。

  • size_t max_size() const noexcept:

    • 该函数返回容器能够存储的最大元素数量。
    • 返回一个无符号整数，表示容器能够支持的最大元素数量。

⭕元素访问函数：

  • std::set::iterator find(const Key& key):

    • 如果找到了匹配的元素，则返回指向该元素的迭代器；
    • 如果未找到匹配的元素，则返回指向容器结尾的迭代器 end()。

  • std::set::const_iterator find(const Key& key) const:

    • 该函数在容器中查找给定的键值，并返回指向该元素的只读迭代器。
    • 这是 find 函数的只读版本，返回一个指向匹配元素的只读迭代器或 end()。

  • size_t count(const Key& key) const:

    • 该函数统计容器中具有给定键值的元素个数。
    • 返回一个无符号整数，表示具有给定键值的元素个数。

  • std::pair<std::set::iterator, std::set::iterator> equal_range(const Key& key):

    • 该函数返回一个 pair 对象，其中包含容器中所有键值等于给定键值的元素范围的起始和结束迭代器。
    • 返回一个由两个迭代器组成的 pair 对象，第一个迭代器指向键值范围的起始位置，第二个迭代器指向键值范围的结束位置后面的位置。

  • std::pair<std::set::const_iterator, std::set::const_iterator> equal_range(const Key& key) const:

    • 该函数是 equal_range 函数的只读版本，返回一个 pair 对象，其中包含容器中所有键值等于给定键值的只读元素范围的起始和结束迭代器。

3. set的所有函数（表）

函数用法功能
bool empty() const noexceptset.empty()检查容器是否为空
size_t size() const noexceptset.size()返回容器中元素的数量
size_t max_size() const noexceptset.max_size()返回容器支持的最大元素数量
std::pair<iterator, bool> insert(const value_type& value)set.insert(value)向容器中插入一个元素
iterator insert(iterator hint, const value_type& value)set.insert(hint, value)在给定位置之前插入一个元素
template < class InputIt> void insert(InputIt first, InputIt last)set.insert(first, last)将指定范围内的元素插入到容器中
iterator erase(iterator pos)set.erase(pos)删除给定位置的元素
size_type erase(const key_type& key)set.erase(key)删除具有给定键值的元素
iterator erase(iterator first, iterator last)set.erase(first, last)删除给定范围内的元素
void swap(set& other)set.swap(other)交换两个集合容器的内容
void clear() noexceptset.clear()清空容器中的所有元素
iterator find(const key_type& key)set.find(key)在容器中查找具有给定键值的元素，并返回指向该元素的迭代器；如果未找到，则返回 end() 迭代器
const_iterator find(const key_type& key) constset.find(key)在容器中查找具有给定键值的元素，并返回指向该元素的只读迭代器；如果未找到，则返回 end() 迭代器
size_type count(const key_type& key) constset.count(key)返回具有给定键值的元素在容器中的个数
iterator lower_bound(const key_type& key)set.lower_bound(key)返回第一个不小于给定键值的元素的迭代器
const_iterator lower_bound(const key_type& key) constset.lower_bound(key)返回第一个不小于给定键值的元素的只读迭代器
iterator upper_bound(const key_type& key)set.upper_bound(key)返回第一个大于给定键值的元素的迭代器
const_iterator upper_bound(const key_type& key) constset.upper_bound(key)返回第一个大于给定键值的元素的只读迭代器
std::pair<iterator, iterator> equal_range(const key_type& key)set.equal_range(key)返回一个 pair 对象，其中包含容器中所有键值等于给定键值的元素范围的起始和结束迭代器
std::pair<const_iterator, const_iterator> equal_range(const key_type& key) constset.equal_range(key)返回一个 pair 对象，其中包含容器中所有键值等于给定键值的只读元素范围的起始和结束迭代器
key_compare key_comp() constset.key_comp()返回用于键值比较的函数对象
value_compare value_comp() constset.value_comp()返回用于值比较的函数对象
iterator begin() noexceptset.begin()返回指向容器中第一个元素的迭代器
const_iterator begin() const noexceptset.begin()返回指向容器中第一个元素的只读迭代器
iterator end() noexceptset.end()返回指向容器中最后一个元素之后位置的迭代器
const_iterator end() const noexceptset.end()返回指向容器中最后一个元素之后位置的只读迭代器
reverse_iterator rbegin() noexceptset.rbegin()返回一个指向容器最后一个元素的逆序迭代器
const_reverse_iterator rbegin() const noexceptset.rbegin()返回一个指向容器最后一个元素的只读逆序迭代器
reverse_iterator rend() noexceptset.rend()返回一个指向容器第一个元素之前位置的逆序迭代器
const_reverse_iterator rend() const noexceptset.rend()返回一个指向容器第一个元素之前位置的只读逆序迭代器
const_iterator cbegin() const noexceptset.cbegin()返回指向容器中第一个元素的只读迭代器（同 begin()）
const_iterator cend() const noexceptset.cend()返回指向容器中最后一个元素之后位置的只读迭代器（同 end()）
const_reverse_iterator crbegin() const noexceptset.crbegin()返回一个指向容器最后一个元素的只读逆序迭代器（同 rbegin()）
const_reverse_iterator crend() const noexceptset.crend()返回一个指向容器第一个元素之前位置的只读逆序迭代器（同 rend()）

三、std::multiset

1. std::multiset简介

⭕ 官方文档 > 链接

在这里插入图片描述

std::multiset 是 C++ 标准库中的一个容器，它实现了一个有序的、可重复的元素集合。和 std::set 不同的是，std::multiset 允许存储多个相同的元素。

std::multiset 的特点包括：

  1. 元素按照升序进行排序，并且插入新元素后仍然保持有序。
  2. 可以存储相同的元素，即允许重复元素存在。
  3. 插入和删除操作都具有对数复杂度。
  4. 支持快速查找、遍历和迭代操作。

与其他容器类似，std::multiset 提供了一系列成员函数来方便地操作集合数据，例如插入元素、删除元素、查找元素等。此外，std::multiset 还提供了迭代器来遍历集合中的元素，并且可以使用自定义的比较函数来指定元素的排序方式。

以下是 std::multiset 常用的一些成员函数：

  • insert: 插入一个元素或者一个范围的元素到 multiset 中。
  • erase: 删除一个元素或者一个范围的元素。
  • find: 在 multiset 中查找指定元素，并返回一个指向该元素的迭代器。
  • count: 计算某个元素在 multiset 中的个数。
  • size: 返回元素个数。
  • empty: 检查 multiset 是否为空。
  • clear: 清空 multiset 中的所有元素。
  • begin 和 end: 返回指向第一个元素和最后一个元素之后位置的迭代器，用于遍历 multiset 中的元素。

🚨🚨注意：std::multiset 并不支持修改元素的值，因为它保持元素有序的特性。如果需要修改元素的值，可以先从容器中删除该元素，然后再插入修改后的值。

下面是一个简单的示例代码，展示了如何使用 std::multiset：

#include <iostream>
#include <set>int main() {std::multiset<int> numbers;// 插入元素numbers.insert(5);numbers.insert(2);numbers.insert(7);numbers.insert(5); // 允许插入重复元素// 遍历输出元素for (const auto& num : numbers) {std::cout << num << " ";}std::cout << std::endl;// 查找元素auto it = numbers.find(5);if (it != numbers.end()) {std::cout << "找到元素 " << *it << std::endl;}// 删除元素numbers.erase(2);// 输出剩余的元素数量std::cout << "剩余元素个数：" << numbers.size() << std::endl;return 0;
}

输出结果：

2 5 5 7
找到元素 5
剩余元素个数：3

🔴在使用上面与std::map的使用方法以及函数类型都一样，这里我就不再过多的赘述了。（详细的说明可以看官方文档的介绍）

四、std::set与std::multiset的比较

⭕相同点

  1. 容器类型：它们都是关联容器，用于存储一组按照特定顺序排列的元素。
  2. 元素的访问：它们提供了类似于容器的访问方式，可以使用迭代器进行遍历，还可以直接访问指定位置的元素。
  3. 迭代器支持：它们都支持正向迭代器，可以用于遍历元素。

⭕不同点

  1. 元素唯一性：

    • std::set 中每个元素都是唯一的，容器中不允许出现重复的元素。
    • std::multiset 允许存储多个相同的元素，可以在容器中存储重复的元素。

  2. 排序：

    • std::set 中的元素是按照升序进行排序的，默认使用 < 运算符进行比较。
    • std::multiset 也对元素进行排序，但与 std::set 不同的是，它允许存储相同的元素，因此可以有多个相同的元素按照顺序存储。

  3. 插入操作：

    • 向 std::set 插入重复的元素将被忽略，只有第一个插入的元素会被保留。
    • 向 std::multiset 插入重复的元素会将所有的元素都保留。

  4. 查找操作：

    • std::set 提供的查找函数返回的迭代器指向找到的元素或者尾后迭代器（如果未找到）。
    • std::multiset 提供的查找函数返回的迭代器指向第一个匹配的元素。

  5. 删除操作：

    • 从 std::set 中删除一个元素将删除所有与之相等的元素。
    • 从 std::multiset 中删除一个元素只会删除一个匹配的元素。

如何选择set 和 multiset

  • 如果需要保持元素的唯一性并进行快速查找，可以选择 std::set。
  • 如果需要允许重复的元素，并按照顺序进行存储和查找，可以选择 std::multiset。

温馨提示

感谢您对博主文章的关注与支持！另外，我计划在未来的更新中持续探讨与本文相关的内容，会为您带来更多关于C++以及编程技术问题的深入解析、应用案例和趣味玩法等。请继续关注博主的更新，不要错过任何精彩内容！

再次感谢您的支持和关注。期待与您建立更紧密的互动，共同探索C++、算法和编程的奥秘。祝您生活愉快，排便顺畅！中秋快乐！
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/120662.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Linux -- 使用多张gpu卡进行深度学习任务（以tensorflow为例）

Linux -- 使用多张gpu卡进行深度学习任务（以tensorflow为例）

在linux系统上进行多gpu卡的深度学习任务 确保已安装最新的 TensorFlow GPU 版本。 import tensorflow as tf print("Num GPUs Available: ", len(tf.config.list_physical_devices(GPU)))1、确保你已经正确安装了tensorflow和相关的GPU驱动&#xff0c;这里可以通…
阅读更多...
机器学习笔记：Huber Loss smooth L1 loss

机器学习笔记：Huber Loss smooth L1 loss

1 Huber loss 1.1 介绍 Huber Loss是回归问题中的一种损失函数&#xff0c;它结合了均方误差MSE和绝对误差MAE的特点。 Huber Loss在误差较小的时候是平方损失&#xff0c;而在误差较大的时候是线性损失。因此&#xff0c;它在处理有噪声的数据时&#xff0c;尤其是存在离群点…
阅读更多...
ElementUI之首页导航+左侧菜单

ElementUI之首页导航+左侧菜单

文章目录 一、Mock.js1.1.什么是Mock.js1.2.安装与配置1.3使用 二、登录注册跳转2.1.在views中添加Register.vue2.2.在Login.vue中的methods中添加gotoRegister方法2.3.在router/index.js中注册路由 三、组件通信&#xff08;总线&#xff09;3.1 在main.js中添加内容3.2.在com…
阅读更多...
一篇博客学会系列（1） —— C语言中所有字符串函数以及内存函数的使用和注意事项

一篇博客学会系列（1） —— C语言中所有字符串函数以及内存函数的使用和注意事项

目录 1、求字符串长度函数 1.1、strlen 2、字符串拷贝(cpy)、拼接(cat)、比较(cmp)函数 2.1、长度不受限制的字符串函数 2.1.1、strcpy 2.1.2、strcat 2.1.3、strcmp 2.2、长度受限制的字符串函数 2.2.1、strncpy 2.2.2、strncat 2.2.3、strncmp 3、字符串查找函数…
阅读更多...
Logistic map混沌掩盖信号

Logistic map混沌掩盖信号

开学接触了一些有关混沌知识的学习&#xff0c;阅读量一些混沌通信的论文&#xff0c;对于混沌掩盖信号以确保加密通信有一定的兴趣。混沌的产生我选用的是logistic map映射产生混沌&#xff0c;主要就是一个递推公式&#xff1a; 对于这样一个式子&#xff0c;可以看出&#x…
阅读更多...
南京大学【软件分析】13 Static Analysis for Security

南京大学【软件分析】13 Static Analysis for Security

文章目录 1. Information Flow Security2. Confidentiality and Integrity3. Explicit Flows and Covert/Hidden Channels4. Taint Analysis污点分析案例 1. Information Flow Security 引起安全问题最主要的两大原因是&#xff1a;injection errors&#xff08;2013-2019排名…
阅读更多...
django_auth_ldap登录权限

django_auth_ldap登录权限

用户登录权限分为三种&#xff0c;通过is_active,is_staff,is_superuser标识。可以对组赋予对应的权限。 设定active组、staff组和superuser组分别对应三种权限。在不同组权限下的登录情况如下&#xff1a; 当用户不属于任何一组&#xff1a; 登录失败&#xff0c;提示如图&a…
阅读更多...
BiMPM实战文本匹配【下】

BiMPM实战文本匹配【下】

引言 这是BiMPM实战文本匹配的第二篇文章。 注意力匹配 如上图所示&#xff0c;首先计算每个正向(或反向)上下文嵌入 h i p → \overset{\rightarrow}{\pmb h_i^p} hip​→​(或 h i p ← \overset{\leftarrow}{\pmb h_i^p} hip​←​)与另一句的每个正向(或反向)上下文嵌入 …
阅读更多...
日常美食的食材与做法，小资生活从这一刻开始

日常美食的食材与做法，小资生活从这一刻开始

一、教程描述 本套美食教程&#xff0c;大小14.86G&#xff0c;共有127个文件。 二、教程试看 樱桃肉的食材与做法&#xff0c;小资生活从这一刻开始 三、教程目录 芝士豆腐.mp4 炸猪排.mp4 炸鸡米花.mp4 元气早餐面.mp4 鱼香杏鲍菇.mp4 鱼头炖豆腐.mp4 油焖基围虾.m…
阅读更多...
【面试题】2023前端面试真题之JS篇

【面试题】2023前端面试真题之JS篇

前端面试题库 &#xff08;面试必备&#xff09; 推荐&#xff1a;★★★★★ 地址&#xff1a;前端面试题库 表妹一键制作自己的五星红旗国庆头像&#xff0c;超好看 世界上只有一种真正的英雄主义&#xff0c;那就是看清生活的真相之后&#xff0c;依然热爱生活。…
阅读更多...
【C++】C++多态——实现、重写、抽象类、原理

【C++】C++多态——实现、重写、抽象类、原理

​ ​&#x1f4dd;个人主页&#xff1a;Sherry的成长之路 &#x1f3e0;学习社区&#xff1a;Sherry的成长之路&#xff08;个人社区&#xff09; &#x1f4d6;专栏链接&#xff1a;C学习 &#x1f3af;长路漫漫浩浩&#xff0c;万事皆有期待 上一篇博客&#xff1a;【C】C继…
阅读更多...
Docker 容器跨主机通信 - Flannel

Docker 容器跨主机通信 - Flannel

Author&#xff1a;rab 目录 前言一、架构及环境二、服务部署2.1 Etcd 部署2.2 Flannel 部署2.3 Docker 网络配置 三、容器通信验证及路由分析3.1 通信验证3.2 路由转发分析3.3 数据分发分析 总结 前言 今天是中秋佳节&#xff0c;首先在此祝大家“中秋快乐&#xff0c;阖家团…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023