c++ set

C++ 中的 set 是一个标准库容器，用于存储元素集合并自动按照一定的排序规则进行排序。set 中每个元素只能出现一次。

set 的实现是基于红黑树（Red-Black tree），因此插入、查找和删除元素的时间复杂度都是 O(log n)。

下面是一个简单的示例，演示了如何使用 set 存储字符串，并按字典序进行排序：

#include <set>
#include <string>
#include <iostream>

int main()
{
    std::set<std::string> words;
    words.insert("hello");
    words.insert("world");
    words.insert("set");
    words.insert("container");

    for (const auto& word : words)
    {
        std::cout << word << std::endl;
    }

    return 0;
}

在上面的代码中，我们首先创建了一个 set 对象，然后使用 insert 函数将一些字符串插入到 set 中。由于 set 自动按字典序进行排序，因此输出时会按照字典序输出元素。请注意，我们使用 const auto& 来遍历 set 中的元素，这样可以避免不必要的拷贝操作。

set 还提供了许多其他的函数，例如 find、erase 等，可以帮助我们更方便地操作集合中的元素。