c++ STL系列——（七）set

飞影铠甲

已于 2024-02-18 10:02:29 修改

阅读量334

点赞数 8

于 2024-02-14 09:39:01 首次发布

本文链接：https://blog.csdn.net/m0_63080216/article/details/136111536

版权

算法专栏收录该内容

14 篇文章 2 订阅

订阅专栏

引言

set 是 C++ 标准模板库（STL）中的一个重要容器，用于存储一组按照特定顺序排列的元素，并且保证元素的唯一性。这意味着在一个 set 容器中，每个元素都是独一无二的，且按照一定的排序规则进行排列。set 容器通常基于红黑树实现，这种数据结构保证了元素的快速查找、插入和删除操作的高效性。本文将详细介绍set容器的特点、用法以及一些常用操作，希望对您有所帮助。

Set容器的特点

1. 自动排序

set容器会自动对元素进行排序，通常是按照升序顺序进行排序。这意味着当您插入新元素时，set会根据比较函数自动将元素放置在正确的位置上，以保持有序性。

2. 不允许重复元素

在set容器中，每个元素都是唯一的。如果尝试插入一个已经存在的元素，set会忽略这个操作，确保容器中不会包含重复的元素。

3. 快速插入和查找

set内部基于红黑树实现，因此插入和查找操作的时间复杂度为O(log n)，这使得set容器非常适合需要快速查找元素的场景。

Set容器的用法

1. 创建和初始化

使用std::set模板类可以创建一个set容器。以下是一些常见的创建和初始化方式：

#include <set>

std::set<int> mySet; // 创建一个空的int类型的set
std::set<std::string> myStringSet = {"apple", "banana", "orange"}; // 使用初始化列表创建set

2. 插入元素

可以使用insert()函数向set容器中插入新元素：

mySet.insert(10);
mySet.insert(20);
mySet.insert(15);

3. 删除元素

使用erase()函数可以删除指定元素：

mySet.erase(10); // 删除元素值为10的元素

4. 查找元素

可以使用find()函数查找指定元素：

auto it = mySet.find(20);
if (it != mySet.end()) {
    std::cout << "Element found in set: " << *it << std::endl;
}

5. 遍历元素

可以使用迭代器进行遍历set容器中的所有元素：

for (auto it = mySet.begin(); it != mySet.end(); ++it) {
    std::cout << *it << " ";
}

Set容器的示例代码

下面是一个简单的示例代码，展示了set容器的基本用法：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet = {5, 10, 15, 20, 25};

    mySet.insert(12);
    mySet.erase(15);

    auto it = mySet.find(20);
    if (it != mySet.end()) {
        std::cout << "Element found in set: " << *it << std::endl;
    }

    for (auto elem : mySet) {
        std::cout << elem << " ";
    }

    return 0;
}