std:: set

std::set 是一种关联容器，包含一组类型为 Key 的唯一对象且保持有序排序。排序通过键比较函数 Compare 实现。搜索、删除和插入操作具有对数复杂度。集合通常实现为 红黑树 。

凡是标准库使用 Compare 要求的地方，唯一性都是通过等价关系来确定的。不严格地说，两个对象 a 和 b 被认为是等价的，当且仅当两者互不小于对方： ! comp ( a, b ) && ! comp ( b, a ) 。

std::set 满足 Container 、 AllocatorAwareContainer 、 AssociativeContainer 和 ReversibleContainer 的要求。

template< class Iter, class NodeType >
struct /* unspecified */
{
    Iter     position;
    bool     inserted;
    NodeType node;
};

非成员函数

注释

成员类型 iterator 和 const_iterator 可能是同一类型的别名。这意味着使用这两种类型作为参数类型来定义一对函数重载可能会违反 单一定义规则 。由于 iterator 可转换为 const_iterator ，使用以 const_iterator 作为参数类型的单一函数即可实现相同功能。

示例

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <set>
#include <string_view>
template<typename T>
std::ostream& operator<<(std::ostream& out, const std::set<T>& set)
{
    if (set.empty())
        return out << "{}";
    out << "{ " << *set.begin();
    std::for_each(std::next(set.begin()), set.end(), [&out](const T& element)
    {
        out << ", " << element;
    });
    return out << " }";
}
int main()
{
    std::set<int> set{1, 5, 3};
    std::cout << set << '\n';
    set.insert(2);
    std::cout << set << '\n';
    set.erase(1);
    std::cout << set << "\n\n";
    std::set<int> keys{3, 4};
    for (int key : keys)
    {
        if (set.contains(key))
            std::cout << set << " does contain " << key << '\n';
        else
            std::cout << set << " doesn't contain " << key << '\n';
    }
    std::cout << '\n';
    std::string_view word = "element";
    std::set<char> characters(word.begin(), word.end());
    std::cout << "There are " << characters.size() << " unique characters in "
              << std::quoted(word) << ":\n" << characters << '\n';
}

{ 1, 3, 5 }
{ 1, 2, 3, 5 }
{ 2, 3, 5 }
{ 2, 3, 5 } does contain 3
{ 2, 3, 5 } doesn't contain 4
There are 5 unique characters in "element":
{ e, l, m, n, t }

缺陷报告

以下行为变更缺陷报告被追溯应用于先前发布的C++标准。

参见