std::set
来自cppreference.com
 |
该页由英文版wiki使用Google Translate机器翻译而来。
该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
| 在头文件 <set> 中定义
|
||
| template< class Key, |
||
SET是一个关联容器，其中包含一个排序的集合Key类型的唯一对象。分类是关键的比较函数比较。具有对数搜索，去除和插入操作的复杂性。集通常实现为红黑树.
原文：
Set is an associative container that contains a sorted set of unique objects of type Key. Sorting is done using the key comparison function Compare. Search, removal, and insertion operations have logarithmic complexity. Sets are usually implemented as 红黑树.
std::set符合要求的Container，AllocatorAwareContainer，AssociativeContainer和ReversibleContainer.原文：
std::set meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.[编辑] 会员类型
| 会员类型
|
Definition |
key_type
|
Key
|
value_type
|
Key
|
size_type
|
无符号整数类型（通常是size_t）
原文： Unsigned integral type (usually size_t) |
difference_type
|
有符号整型(通常是ptrdiff_t) |
key_compare
|
Compare
|
value_compare
|
Compare
|
allocator_type
|
Allocator
|
reference
|
Allocator::reference （至 C++11）value_type& （C++11 起）
|
const_reference
|
Allocator::const_reference （至 C++11）const value_type& （C++11 起）
|
pointer
|
Allocator::pointer （至 C++11）std::allocator_traits<Allocator>::pointer （C++11 起） |
const_pointer
|
Allocator::const_pointer （至 C++11） std::allocator_traits<Allocator>::const_pointer （C++11 起） |
iterator
|
|
const_iterator
|
双向常迭代器 |
reverse_iterator
|
std::reverse_iterator<iterator> |
const_reverse_iterator
|
std::reverse_iterator<const_iterator> |
[编辑] 成员函数
| 构建 set （公共成员函数） | |
析构 set （公共成员函数） | |
| 将值分配到容器中 （公共成员函数） | |
| 返回的关联分配器 （公共成员函数） | |
| |
| 返回指向容器开始的迭代器 （公共成员函数） | |
| 返回指向容器尾端的迭代器 （公共成员函数） | |
| 返回一个指向容器最后一个元素的反向迭代器 （公共成员函数） | |
| 返回一个指向容器前端的反向迭代器 （公共成员函数） | |
| |
| 检查是否容器是空的 原文： checks whether the container is empty （公共成员函数） | |
| 返回的元素数 （公共成员函数） | |
| 返回可能容纳的最大元素数 （公共成员函数） | |
| |
| 清除其内容 （公共成员函数） | |
| 插入元素 （公共成员函数） | |
| （C++11） |
就地构造元素 （公共成员函数） |
| （C++11） |
构建了一丝元素的地方使用 原文： constructs elements in-place using a hint （公共成员函数） |
| 擦除元素 （公共成员函数） | |
交换set的内容 （公共成员函数） | |
| |
| 返回匹配的特定键的元素的数量 原文： returns the number of elements matching specific key （公共成员函数） | |
| 发现与特定键的元素 （公共成员函数） | |
| 回报在一个特定的键匹配的元素 原文： returns range of elements matching a specific key （公共成员函数） | |
| 返回一个迭代器的第一个元素“不低于”大于给定值 原文： returns an iterator to the first element not less than the given value （公共成员函数） | |
| 返回一个迭代器的第一个元素“更大的”超过一定值 原文： returns an iterator to the first element greater than a certain value （公共成员函数） | |
| |
| 比较键返回功能 原文： returns the function that compares keys （公共成员函数） | |
| 返回键类型value_type类型的对象进行比较的功能， 原文： returns the function that compares keys in objects of type value_type （公共成员函数） | |
[编辑] 非成员函数
| 根据字典顺序比较的set中的值 原文： lexicographically compares the values in the set （函数模板） | |
| 特化std::swap算法 （函数模板） | |
