
std::set
文章平均质量分 93
std::set 是关联容器,含有 Key 类型对象的已排序集。用比较函数 比较 (Compare) 进行排序。搜索、移除和插入拥有对数复杂度。 set 通常以红黑树实现。
繁星璀璨G
单身,求对象
展开
-
c++ 11标准模板(STL) std::set(十)
1) 若容器内容相等则为 true ,否则为 false2) 若容器内容不相等则为 true ,否则为 false3) 若 lhs 的内容按字典序小于 rhs 的内容则为 true ,否则为 false4) 若 lhs 的内容按字典序小于或等于 rhs 的内容则为 true ,否则为 false5) 若 lhs 的内容按字典序大于 rhs 的内容则为 true ,否则为 false6) 若 lhs 的内容按字典序大于或等于 rhs 的内容则为 true ,否则为 false原创 2023-05-22 08:30:00 · 583 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(九)
返回拥有关键比较等价于指定参数的元素数,因为此容器不允许重复故为 1 或 0。1,2) 寻找键等于 key 的的元素。返回容器中所有拥有给定关键的元素范围。范围以二个迭代器定义,一个指向首个不小于 key 的元素,另一个指向首个大于 key 的元素。1) 返回指向首个不小于 key 的元素的迭代器。1) 返回指向首个大于 key 的元素的迭代器。原创 2023-05-21 08:30:00 · 875 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(八)
若容器中无拥有该关键的元素,则插入以给定的 args 原位构造的新元素到容器。插入新元素到容器中尽可能接近于恰在 hint 前的位置。原位构造元素,即不进行复制或移动操作。将内容与 other 的交换。不在单个元素上调用任何移动、复制或交换操作。原创 2023-05-20 08:30:00 · 635 阅读 · 2 评论 -
c++ 11标准模板(STL) std::set(七)
从容器擦除所有元素。此调用后 size() 返回零。非法化任何指代所含元素的引用、指针或迭代器。任何尾后迭代器保持合法。从容器移除指定的元素。1) 移除位于 pos 的元素。2) 移除范围 [first; last) 中的元素,它必须是 *this 中的合法范围。3) 移除关键等于 key 的元素(若存在一个)。指向被擦除元素的引用和迭代器被非法化。其他引用和迭代器不受影响。原创 2023-05-19 08:30:00 · 595 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(六)
插入元素到容器,若容器未含拥有等价关键的元素。1-2) 插入 value 。3-4) 插入 value 到尽可能接近,正好前于(C++11 起) hint 的位置。5) 插入来自范围 [first, last) 的元素。6) 插入来自 initializer_list ilist 的元素。 7) 若 nh 是空的结点把柄,则不做任何事。8) 若 nh 是空的结点把柄,则不做任何事并返回尾迭代器。原创 2023-05-18 08:30:00 · 526 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(五)
检查容器是否无元素,即是否 begin() == end() 。返回容器中的元素数,即 std::distance(begin(), end()) 。返回根据系统或库实现限制的容器可保有的元素最大数量,即对于最大容器的 std::distance(begin(), end()) 。原创 2023-05-17 08:30:00 · 525 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(四)
返回指向容器首元素的迭代器。若容器为空,则返回的迭代器将等于 end() 。返回指向容器末元素后一元素的迭代器。此元素表现为占位符;试图访问它导致未定义行为。返回指向逆向容器首元素的逆向迭代器。它对应非逆向容器的末元素。返回指向逆向容器末元素后一元素的逆向迭代器。它对应非逆向容器首元素的前一元素。此元素表现为占位符,试图访问它导致未定义行为。原创 2023-05-16 08:30:00 · 827 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(三)
替换容器内容。1) 复制赋值运算符。以 other 的副本替换内容。2) 移动赋值运算符。用移动语义以 other 的内容替换内容(即从 other 移动 other 中的数据到此容器)。3) 以 initializer_list ilist 所标识者替换内容。原创 2023-05-15 08:30:00 · 1027 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(二)
从各种数据源,可选地用用户提供的分配器 alloc 或比较函数对象 comp 构造新容器。1) 默认构造函数。构造新容器。2) 范围构造函数。构造拥有范围 [first, last) 内容的容器。3) 复制构造函数。以 other 内容的副本构造容器。4) 移动构造函数。用移动语义构造拥有 other 内容的容器。5) initializer_list 构造函数。构造拥有 initializer_list init 内容的容器。原创 2023-05-14 08:30:00 · 522 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(一)
std::set 是关联容器,含有 Key 类型对象的已排序集。用比较函数 比较 (Compare) 进行排序。搜索、移除和插入拥有对数复杂度。 set 通常以红黑树实现。在每个标准库使用比较 (Compare) 概念的场所,用等价关系确定唯一性。不精确地说,若二个对象 a 与 b 相互间既不比较大于亦不比较小于: !comp(a, b) && !comp(b, a) ,则认为它们等价。原创 2023-05-13 08:30:00 · 782 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(三)旧
迭代器1、返回指向容器第一个元素的迭代器std::set<Key,Compare,Allocator>::begin,std::set<Key,Compare,Allocator>::cbeginiterator begin(); (C++11 前) iterator begin() noexcept; (C++11 起) const_iterator begin(原创 2021-12-12 23:00:37 · 1660 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(二)旧
修改器1、clear清除内容(公开成员函数)std::set<Key,Compare,Allocator>::clearvoid clear(); (C++11 前) void clear() noexcept; (C++11 起) 从容器擦除所有元素。此调用后 size() 返回零。非法化任何指代所含元素的引用、指针或迭代器。任何尾后迭代器保持合法。参数...原创 2021-12-05 16:00:44 · 1895 阅读 · 0 评论 -
c++ 11标准模板(STL) std::set(一)旧
template<class Key,class Compare = std::less<Key>, class Allocator = std::allocator<Key>> class set; (1) namespace pmr { template <class Key, class Compare = std::less<Key>> using set = std::set<Key, Compare, s原创 2021-11-28 16:02:32 · 2036 阅读 · 0 评论