std::set
在头文件 <set> 中定义 |
||
template< class Key, |
(1) | |
namespace pmr { template< |
(2) | (自 C++17 起) |
std::set
是一个关联容器,它包含类型为 Key
的唯一对象的排序集合。排序是使用键比较函数 Compare 完成的。搜索、删除和插入操作具有对数复杂度。集合通常实现为 红黑树.
标准库在任何地方使用 Compare 要求时,都会使用等价关系来确定唯一性。用不精确的术语来说,如果两个对象 a 和 b 都不小于对方,则它们被认为是等价的: !comp(a, b) && !comp(b, a).
std::set
满足 Container、AllocatorAwareContainer、AssociativeContainer 和 ReversibleContainer 的要求。
内容 |
[编辑] 模板参数
本节不完整 原因:添加模板参数的描述。 |
[编辑] 成员类型
成员类型 | 定义 | ||||
key_type
|
Key | ||||
value_type
|
Key | ||||
size_type
|
无符号整型(通常为 std::size_t) | ||||
difference_type
|
有符号整型(通常为 std::ptrdiff_t) | ||||
key_compare
|
Compare | ||||
value_compare
|
Compare | ||||
allocator_type
|
Allocator | ||||
reference
|
value_type& | ||||
const_reference
|
const value_type& | ||||
pointer
|
| ||||
const_pointer
|
| ||||
iterator
|
指向 value_type 的常量 LegacyBidirectionalIterator | ||||
const_iterator
|
LegacyBidirectionalIterator 指向 const value_type | ||||
reverse_iterator
|
std::reverse_iterator<iterator> | ||||
const_reverse_iterator
|
std::reverse_iterator<const_iterator> | ||||
node_type (自 C++17 起) |
表示容器节点的 节点句柄 的特化 | ||||
insert_return_type (自 C++17 起) |
描述插入 node_type 结果的类型,特化为template<class Iter, class NodeType> |
[编辑] 成员函数
构造 set (公共成员函数) | |
析构 set (公共成员函数) | |
将值分配给容器 (公共成员函数) | |
返回关联的分配器 (公共成员函数) | |
迭代器 | |
(C++11) |
返回指向开头的迭代器 (公共成员函数) |
(C++11) |
返回指向结尾的迭代器 (公共成员函数) |
(C++11) |
返回指向开头的反向迭代器 (公共成员函数) |
(C++11) |
返回指向结尾的反向迭代器 (公共成员函数) |
容量 | |
检查容器是否为空 (公共成员函数) | |
返回元素的数量 (公共成员函数) | |
返回元素的最大可能数量 (公共成员函数) | |
修改器 | |
清除内容 (公共成员函数) | |
插入元素 或节点(自 C++17 起) (公共成员函数) | |
(C++23) |
插入一系列元素 (公共成员函数) |
(C++11) |
就地构造元素 (公共成员函数) |
(C++11) |
使用提示就地构造元素 (公共成员函数) |
擦除元素 (公共成员函数) | |
交换内容 (公共成员函数) | |
(C++17) |
从容器中提取节点 (公共成员函数) |
(C++17) |
从另一个容器中拼接节点 (公共成员函数) |
查找 | |
返回与特定键匹配的元素的数量 (公共成员函数) | |
查找具有特定键的元素 (公共成员函数) | |
(C++20) |
检查容器是否包含具有特定键的元素 (公共成员函数) |
返回与特定键匹配的元素范围 (公共成员函数) | |
返回指向第一个不小于给定键的元素的迭代器 (公共成员函数) | |
返回指向第一个大于给定键的元素的迭代器 (公共成员函数) | |
观察者 | |
返回比较键的函数 (公共成员函数) | |
返回比较 value_type 类型对象中的键的函数(公共成员函数) |
[编辑] 非成员函数
(在 C++20 中删除)(在 C++20 中删除)(在 C++20 中删除)(在 C++20 中删除)(在 C++20 中删除)(C++20) |
按字典顺序比较两个 set 的值(函数模板) |
专门化 std::swap 算法 (函数模板) | |
(C++20) |
擦除所有满足特定条件的元素 (函数模板) |
推导指南 |
(自 C++17 起) |
[编辑] 备注
成员类型 iterator
和 const_iterator
可能是相同类型的别名。这意味着使用这两个类型作为参数类型的函数对重载定义可能会违反 单定义规则。由于 iterator
可转换为 const_iterator
,因此可以使用具有 const_iterator
作为参数类型的单个函数。
功能测试 宏 | 值 | Std | 特性 |
---|---|---|---|
__cpp_lib_containers_ranges |
202202L | (C++23) | 容器的范围构造和插入 |
[编辑] 示例
#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++ 标准。
DR | 应用于 | 已发布的行为 | 正确行为 |
---|---|---|---|
LWG 103 | C++98 | 迭代器允许修改键 | 迭代器被设为常量 |
LWG 230 | C++98 | Key 不需要是 可复制构造( Key 类型的键可能无法构造) |
Key 还需要是 可复制构造 |
[编辑] 另请参阅
按键排序的键集合 (类模板) | |
(C++11) |
由键哈希的唯一键集合 (类模板) |
(C++23) |
适配一个容器,提供一个由键排序的唯一键集合 (类模板) |