c++ 中的 set 有啥用

C++ 中的 set 是一种关联容器，它包含一组唯一的对象。每个元素在插入时都会自动按键进行排序。set 在很多场景下都很有用，以下是一些常见的用途：

1. 自动排序：set 中的元素会自动按键进行排序，这使得 set 可以用于维护有序的数据集合。
2. 去重：由于 set 中的元素是唯一的，因此它可以用于去除数据集中的重复元素。
3. 快速查找：set 提供了常数时间复杂度的查找操作，即 O(1)。这使得 set 非常适合需要快速查找的场景。
4. 集合运算：set 支持集合运算，如并集、交集、差集等。这些运算可以在 set 上直接进行，无需额外的算法或数据结构。
5. 维护相对顺序：与 map 不同，set 中的元素没有特定的顺序。但是，如果你需要一个可以维护元素相对顺序的集合，那么 set 是一个不错的选择。
6. 作为其他容器的底层数据结构：set 也可以用作其他容器的底层数据结构，如 std::map 和 std::multimap。在这些容器中，set 用于存储键值对或多重键值对，并确保键的唯一性和有序性。

下面是一个简单的 set 示例：

#include <iostream>
#include <set>

int main() {
    std::set<int> my_set = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    // 输出 set 中的元素（自动排序）
    for (int num : my_set) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 查找元素
    if (my_set.find(5) != my_set.end()) {
        std::cout << "Found 5 in the set." << std::endl;
    } else {
        std::cout << "5 not found in the set." << std::endl;
    }

    // 去除重复元素
    std::set<int> unique_set = {3, 1, 4, 5, 9, 2, 6};
    std::cout << "Unique set: ";
    for (int num : unique_set) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

这个示例展示了如何使用 set 进行自动排序、查找和去重操作。