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

在C++的标准模板库（STL）中，set是一个非常有用的容器，用于存储一组按照特定顺序排列的元素，并且不允许重复元素的存在。本文将详细介绍set容器的特点、用法以及一些常用操作，希望对您有所帮助。

Set容器的特点

1. 自动排序

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

2. 不允许重复元素

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

3. 快速插入和查找

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

Set容器的用法

1. 创建和初始化

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

#include 

std::set mySet; // 创建一个空的int类型的set
std::set 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 
#include 

int main() {
    std::set 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;
}

 

总结

set是C++ STL中一个非常有用的容器，具有自动排序、不允许重复元素以及快速插入和查找等特点。通过本文的介绍，希望您对set容器有了更深入的了解，并能够灵活运用它来解决实际问题。