boost::intrusive::multiset
// In header: <boost/intrusive/set.hpp> template<typename T, class ... Options> class multiset { public: // types typedef implementation_defined::value_type value_type; typedef implementation_defined::key_type key_type; typedef implementation_defined::key_of_value key_of_value; typedef implementation_defined::value_traits value_traits; typedef implementation_defined::pointer pointer; typedef implementation_defined::const_pointer const_pointer; typedef implementation_defined::reference reference; typedef implementation_defined::const_reference const_reference; typedef implementation_defined::difference_type difference_type; typedef implementation_defined::size_type size_type; typedef implementation_defined::value_compare value_compare; typedef implementation_defined::key_compare key_compare; typedef implementation_defined::iterator iterator; typedef implementation_defined::const_iterator const_iterator; typedef implementation_defined::reverse_iterator reverse_iterator; typedef implementation_defined::const_reverse_iterator const_reverse_iterator; typedef implementation_defined::insert_commit_data insert_commit_data; typedef implementation_defined::node_traits node_traits; typedef implementation_defined::node node; typedef implementation_defined::node_ptr node_ptr; typedef implementation_defined::const_node_ptr const_node_ptr; typedef implementation_defined::node_algorithms node_algorithms; // public member functions multiset(); explicit multiset(const key_compare &, const value_traits & = value_traits()); template<typename Iterator> multiset(Iterator, Iterator, const key_compare & = key_compare(), const value_traits & = value_traits()); multiset(multiset &&); multiset & operator=(multiset &&); ~multiset(); iterator begin() noexcept; const_iterator begin() const noexcept; const_iterator cbegin() const noexcept; iterator end() noexcept; const_iterator end() const noexcept; const_iterator cend() const noexcept; reverse_iterator rbegin() noexcept; const_reverse_iterator rbegin() const noexcept; const_reverse_iterator crbegin() const noexcept; reverse_iterator rend() noexcept; const_reverse_iterator rend() const noexcept; const_reverse_iterator crend() const noexcept; iterator root() noexcept; const_iterator root() const noexcept; const_iterator croot() const noexcept; key_compare key_comp() const; value_compare value_comp() const; bool empty() const noexcept; size_type size() const noexcept; void swap(multiset &); template<typename Cloner, typename Disposer> void clone_from(const multiset &, Cloner, Disposer); template<typename Cloner, typename Disposer> void clone_from(multiset &&, Cloner, Disposer); iterator insert(reference); iterator insert(const_iterator, reference); template<typename Iterator> void insert(Iterator, Iterator); iterator insert_before(const_iterator, reference) noexcept; void push_back(reference) noexcept; void push_front(reference) noexcept; iterator erase(const_iterator) noexcept; iterator erase(const_iterator, const_iterator) noexcept; size_type erase(const key_type &); template<typename KeyType, typename KeyTypeKeyCompare> size_type erase(const KeyType &, KeyTypeKeyCompare); template<typename Disposer> iterator erase_and_dispose(const_iterator, Disposer) noexcept; template<typename Disposer> iterator erase_and_dispose(const_iterator, const_iterator, Disposer) noexcept; template<typename Disposer> size_type erase_and_dispose(const key_type &, Disposer); template<typename KeyType, typename KeyTypeKeyCompare, typename Disposer> size_type erase_and_dispose(const KeyType &, KeyTypeKeyCompare, Disposer); void clear() noexcept; template<typename Disposer> void clear_and_dispose(Disposer) noexcept; size_type count(const key_type &) const; template<typename KeyType, typename KeyTypeKeyCompare> size_type count(const KeyType &, KeyTypeKeyCompare) const; iterator lower_bound(const key_type &); template<typename KeyType, typename KeyTypeKeyCompare> iterator lower_bound(const KeyType &, KeyTypeKeyCompare); const_iterator lower_bound(const key_type &) const; template<typename KeyType, typename KeyTypeKeyCompare> const_iterator lower_bound(const KeyType &, KeyTypeKeyCompare) const; iterator upper_bound(const key_type &); template<typename KeyType, typename KeyTypeKeyCompare> iterator upper_bound(const KeyType &, KeyTypeKeyCompare); const_iterator upper_bound(const key_type &) const; template<typename KeyType, typename KeyTypeKeyCompare> const_iterator upper_bound(const KeyType &, KeyTypeKeyCompare) const; iterator find(const key_type &); template<typename KeyType, typename KeyTypeKeyCompare> iterator find(const KeyType &, KeyTypeKeyCompare); const_iterator find(const key_type &) const; template<typename KeyType, typename KeyTypeKeyCompare> const_iterator find(const KeyType &, KeyTypeKeyCompare) const; std::pair< iterator, iterator > equal_range(const key_type &); template<typename KeyType, typename KeyTypeKeyCompare> std::pair< iterator, iterator > equal_range(const KeyType &, KeyTypeKeyCompare); std::pair< const_iterator, const_iterator > equal_range(const key_type &) const; template<typename KeyType, typename KeyTypeKeyCompare> std::pair< const_iterator, const_iterator > equal_range(const KeyType &, KeyTypeKeyCompare) const; std::pair< iterator, iterator > bounded_range(const key_type &, const key_type &, bool, bool); template<typename KeyType, typename KeyTypeKeyCompare> std::pair< iterator, iterator > bounded_range(const KeyType &, const KeyType &, KeyTypeKeyCompare, bool, bool); std::pair< const_iterator, const_iterator > bounded_range(const key_type &, const key_type &, bool, bool) const; template<typename KeyType, typename KeyTypeKeyCompare> std::pair< const_iterator, const_iterator > bounded_range(const KeyType &, const KeyType &, KeyTypeKeyCompare, bool, bool) const; iterator iterator_to(reference) noexcept; const_iterator iterator_to(const_reference) const noexcept; pointer unlink_leftmost_without_rebalance() noexcept; void replace_node(iterator, reference) noexcept; void remove_node(reference) noexcept; template<class ... Options2> void merge(multiset< T, Options2... > &); template<class ... Options2> void merge(set< T, Options2... > &); // public static functions static multiset & container_from_end_iterator(iterator) noexcept; static const multiset & container_from_end_iterator(const_iterator) noexcept; static multiset & container_from_iterator(iterator) noexcept; static const multiset & container_from_iterator(const_iterator) noexcept; static iterator s_iterator_to(reference) noexcept; static const_iterator s_iterator_to(const_reference) noexcept; static void init_node(reference) noexcept; // public data members static const bool constant_time_size; };
类模板 multiset 是一个侵入式容器,它模仿了 C++ 标准中描述的大部分 std::multiset 的接口。
模板参数 T
是由容器管理的类型。用户可以指定额外的选项,如果没有提供选项,则使用默认选项。
该容器支持以下选项:base_hook<>/member_hook<>/value_traits<>
、constant_time_size<>
、size_type<>
和 compare<>
。
multiset
公共成员函数multiset();
效果:构造一个空容器。
复杂度:常量。
抛出:如果 value_traits::node_traits::node 的构造函数抛出(使用预定义的 Boost.Intrusive 钩子时不会发生此情况),或者 key_compare 对象的复制构造函数抛出。基本保证。
explicit multiset(const key_compare & cmp, const value_traits & v_traits = value_traits());
template<typename Iterator> multiset(Iterator b, Iterator e, const key_compare & cmp = key_compare(), const value_traits & v_traits = value_traits());
multiset(multiset && x);
效果:通过移动另一个容器的资源来构造容器。内部比较对象和值特性是通过移动构造的,并且属于 x 的节点(“end”节点除外)被链接到 *this。
复杂度:常量。
抛出:如果 value_traits::node_traits::node 的移动构造函数抛出(使用预定义的 Boost.Intrusive 钩子时不会发生此情况),或者比较对象的移动构造函数抛出。
multiset & operator=(multiset && x);
效果:等同于 swap。
~multiset();
效果:从 *this 中分离所有元素。集合中的对象不会被删除(即不调用析构函数),但根据 value_traits 模板参数,节点会被重新初始化,因此可以被重用。
复杂度:相对于 *this 中的元素为线性。
抛出:无。
iterator begin() noexcept;
效果:返回一个指向容器开头的迭代器。
复杂度:常量。
抛出:无。
const_iterator begin() const noexcept;
效果:返回一个指向容器开头的 const_iterator。
复杂度:常量。
抛出:无。
const_iterator cbegin() const noexcept;
效果:返回一个指向容器开头的 const_iterator。
复杂度:常量。
抛出:无。
iterator end() noexcept;
效果:返回一个指向容器末尾的迭代器。
复杂度:常量。
抛出:无。
const_iterator end() const noexcept;
效果:返回一个指向容器末尾的 const_iterator。
复杂度:常量。
抛出:无。
const_iterator cend() const noexcept;
效果:返回一个指向容器末尾的 const_iterator。
复杂度:常量。
抛出:无。
reverse_iterator rbegin() noexcept;
效果:返回一个指向反向容器开头的 reverse_iterator。
复杂度:常量。
抛出:无。
const_reverse_iterator rbegin() const noexcept;
效果:返回一个指向反向容器开头的 const_reverse_iterator。
复杂度:常量。
抛出:无。
const_reverse_iterator crbegin() const noexcept;
效果:返回一个指向反向容器开头的 const_reverse_iterator。
复杂度:常量。
抛出:无。
reverse_iterator rend() noexcept;
效果:返回一个指向反向容器末尾的 reverse_iterator。
复杂度:常量。
抛出:无。
const_reverse_iterator rend() const noexcept;
效果:返回一个指向反向容器末尾的 const_reverse_iterator。
复杂度:常量。
抛出:无。
const_reverse_iterator crend() const noexcept;
效果:返回一个指向反向容器末尾的 const_reverse_iterator。
复杂度:常量。
抛出:无。
iterator root() noexcept;
效果:返回一个指向容器根节点的迭代器,如果不存在则返回 end()。
复杂度:常量。
抛出:无。
const_iterator root() const noexcept;
效果:返回一个指向容器根节点的 const_iterator,如果不存在则返回 cend()。
复杂度:常量。
抛出:无。
const_iterator croot() const noexcept;
效果:返回一个指向容器根节点的 const_iterator,如果不存在则返回 cend()。
复杂度:常量。
抛出:无。
key_compare key_comp() const;
效果:返回容器使用的 key_compare 对象。
复杂度:常量。
抛出:如果 key_compare 的复制构造函数抛出。
value_compare value_comp() const;
效果:返回容器使用的 value_compare 对象。
复杂度:常量。
抛出:如果 value_compare 的复制构造函数抛出。
bool empty() const noexcept;
效果:如果容器为空,则返回 true。
复杂度:常量。
抛出:无。
size_type size() const noexcept;
效果:返回容器中存储的元素数量。
复杂度:如果启用了常量时间大小选项,则为常量时间;否则,相对于 *this 中的元素为线性。
抛出:无。
void swap(multiset & other);
效果:交换两个容器的内容。
复杂度:常量。
抛出:如果比较函子的 swap 调用抛出。
template<typename Cloner, typename Disposer> void clone_from(const multiset & src, Cloner cloner, Disposer disposer);
要求:Disposer::operator()(pointer) 不应抛出。Cloner 应产生与原始节点等效的节点。
效果:通过调用 Disposer::operator()(pointer) 来擦除 *this 中的所有元素,通过调用 Cloner::operator()(const_reference) 来克隆 src 中的所有元素,并将它们插入到 *this 中。从源容器复制谓词。
如果 cloner 抛出,所有克隆的元素都会被解除链接并调用 Disposer::operator()(pointer) 进行处理。
复杂度:相对于擦除和插入的元素为线性。
抛出:如果 cloner 抛出或谓词复制赋值抛出。基本保证。
template<typename Cloner, typename Disposer> void clone_from(multiset && src, Cloner cloner, Disposer disposer);
要求:Disposer::operator()(pointer) 不应抛出。Cloner 应产生与原始节点等效的节点。
效果:通过调用 Disposer::operator()(pointer) 来擦除 *this 中的所有元素,通过调用 Cloner::operator()(reference) 来克隆 src 中的所有元素,并将它们插入到 *this 中。从源容器复制谓词。
如果 cloner 抛出,所有克隆的元素都会被解除链接并调用 Disposer::operator()(pointer) 进行处理。
复杂度:相对于擦除和插入的元素为线性。
抛出:如果 cloner 抛出或谓词复制赋值抛出。基本保证。
注意:此版本可以修改源容器,适用于实现移动语义。
iterator insert(reference value);
iterator insert(const_iterator hint, reference value);
template<typename Iterator> void insert(Iterator b, Iterator e);
要求:解引用迭代器必须产生类型为 value_type 的左值。
效果:将范围 [first, last) 中的每个元素插入容器,在每个元素的键的 upper bound 之前。
复杂度:范围插入通常为 O(N * log(N)),其中 N 是范围的大小。但是,如果范围已按 value_comp() 排序,则为 O(N)。
抛出:如果比较函子调用抛出。
注意:不影响迭代器和引用的有效性。不调用拷贝构造函数。
iterator insert_before(const_iterator pos, reference value) noexcept;
要求:value 必须是左值,"pos" 必须是一个有效迭代器(或 end),并且根据谓词,它将是插入 value 后的后继。
效果:在 "pos" 之前将 x 插入容器。
复杂度:常量时间。
抛出:无。
注意:此函数不检查前置条件,因此如果“pos”不是“value”的后继,则容器的排序不变性将被破坏。这是一个低级函数,仅供高级用户出于性能原因使用。
void push_back(reference value) noexcept;
要求:value 必须是左值,并且它不小于已插入的最大键。
效果:将 x 插入容器的最后一个位置。
复杂度:常量时间。
抛出:无。
注意:此函数不检查前置条件,因此如果 value 小于已插入的最大键,则容器的排序不变性将被破坏。此函数比使用“insert_before”略微高效。这是一个低级函数,仅供高级用户出于性能原因使用。
void push_front(reference value) noexcept;
要求:value 必须是左值,并且它不大于已插入的最小键。
效果:将 x 插入容器的第一个位置。
复杂度:常量时间。
抛出:无。
注意:此函数不检查前置条件,因此如果 value 大于已插入的最小键,则容器的排序不变性将被破坏。此函数比使用“insert_before”略微高效。这是一个低级函数,仅供高级用户出于性能原因使用。
iterator erase(const_iterator i) noexcept;
iterator erase(const_iterator b, const_iterator e) noexcept;
size_type erase(const key_type & key);
template<typename KeyType, typename KeyTypeKeyCompare> size_type erase(const KeyType & key, KeyTypeKeyCompare comp);
要求:key 是一个值,使得 *this
相对于 comp(nk, key) 和 !comp(key, nk) 进行分区,其中 comp(nk, key) 暗示 !comp(key, nk),并且 nk 是插入到 *this
的 value_type 的 key_type。
效果:根据比较函子 "comp" 擦除所有具有给定键的元素。
返回:被擦除的元素数量。
复杂度:O(log(size() + N))。
抛出:无。
注意:使被擦除元素的迭代器(但不影响引用)无效。不调用析构函数。
template<typename Disposer> iterator erase_and_dispose(const_iterator i, Disposer disposer) noexcept;
template<typename Disposer> iterator erase_and_dispose(const_iterator b, const_iterator e, Disposer disposer) noexcept;
template<typename Disposer> size_type erase_and_dispose(const key_type & key, Disposer disposer);
template<typename KeyType, typename KeyTypeKeyCompare, typename Disposer> size_type erase_and_dispose(const KeyType & key, KeyTypeKeyCompare comp, Disposer disposer);
要求:key 是一个值,使得 *this
相对于 comp(nk, key) 和 !comp(key, nk) 进行分区,其中 comp(nk, key) 暗示 !comp(key, nk),并且 nk 是插入到 *this
的 value_type 的 key_type。
要求:Disposer::operator()(pointer) 不应抛出。
效果:根据比较函子 "comp" 擦除所有具有给定键的元素。Disposer::operator()(pointer) 将被调用以处理移除的元素。
返回:被擦除的元素数量。
复杂度:O(log(size() + N))。
抛出:无。
注意:使被擦除元素的迭代器无效。
void clear() noexcept;
效果:擦除所有元素。
复杂度:相对于容器中的元素数量为线性。如果 value_type 是安全模式或自动解除链接;否则为常量时间。
抛出:无。
注意:使被擦除元素的迭代器(但不影响引用)无效。不调用析构函数。
template<typename Disposer> void clear_and_dispose(Disposer disposer) noexcept;
效果:通过对每个要擦除的节点调用 disposer(p) 来擦除所有元素。复杂度:平均复杂度最多为 O(log(size() + N)),其中 N 是容器中的元素数量。
抛出:无。
注意:使被擦除元素的迭代器(但不影响引用)无效。调用 disposer 函子 N 次。
size_type count(const key_type & key) const;
template<typename KeyType, typename KeyTypeKeyCompare> size_type count(const KeyType & key, KeyTypeKeyCompare comp) const;
要求:key 是一个值,使得 *this
相对于 comp(nk, key) 和 !comp(key, nk) 进行分区,其中 comp(nk, key) 暗示 !comp(key, nk),并且 nk 是插入到 *this
的 value_type 的 key_type。
效果:返回具有给定键的包含元素的数量。
复杂度:包含元素的数量的对数加上具有给定键的对象数量的线性。
抛出:如果 comp
抛出。
iterator lower_bound(const key_type & key);
template<typename KeyType, typename KeyTypeKeyCompare> iterator lower_bound(const KeyType & key, KeyTypeKeyCompare comp);
const_iterator lower_bound(const key_type & key) const;
template<typename KeyType, typename KeyTypeKeyCompare> const_iterator lower_bound(const KeyType & key, KeyTypeKeyCompare comp) const;
iterator upper_bound(const key_type & key);
template<typename KeyType, typename KeyTypeKeyCompare> iterator upper_bound(const KeyType & key, KeyTypeKeyCompare comp);
要求:key 是一个值,使得 *this
相对于 !comp(key, nk) 进行分区,其中 nk 是插入到 *this
的 value_type 的 key_type。
效果:返回一个指向第一个键大于 k 的元素的迭代器(根据 comp),如果不存在这样的元素则返回 end()。
复杂度:对数。
抛出:如果 comp
抛出。
const_iterator upper_bound(const key_type & key) const;
template<typename KeyType, typename KeyTypeKeyCompare> const_iterator upper_bound(const KeyType & key, KeyTypeKeyCompare comp) const;
要求:key 是一个值,使得 *this
相对于 !comp(key, nk) 进行分区,其中 nk 是插入到 *this
的 value_type 的 key_type。
效果:返回一个指向第一个键大于 k 的元素的迭代器(根据 comp),如果不存在这样的元素则返回 end()。
复杂度:对数。
抛出:如果 comp
抛出。
iterator find(const key_type & key);
template<typename KeyType, typename KeyTypeKeyCompare> iterator find(const KeyType & key, KeyTypeKeyCompare comp);
要求:key 是一个值,使得 *this
相对于 comp(nk, key) 和 !comp(key, nk) 进行分区,其中 comp(nk, key) 暗示 !comp(key, nk),并且 nk 是插入到 *this
的 value_type 的 key_type。
效果:查找一个指向第一个键为 k 的元素的迭代器,如果不存在这样的元素则返回 end()。
复杂度:对数。
抛出:如果 comp
抛出。
const_iterator find(const key_type & key) const;
template<typename KeyType, typename KeyTypeKeyCompare> const_iterator find(const KeyType & key, KeyTypeKeyCompare comp) const;
要求:key 是一个值,使得 *this
相对于 comp(nk, key) 和 !comp(key, nk) 进行分区,其中 comp(nk, key) 暗示 !comp(key, nk),并且 nk 是插入到 *this
的 value_type 的 key_type。
效果:查找一个指向第一个键为 k 的元素的迭代器,如果不存在这样的元素则返回 end()。
复杂度:对数。
抛出:如果 comp
抛出。
std::pair< iterator, iterator > equal_range(const key_type & key);
template<typename KeyType, typename KeyTypeKeyCompare> std::pair< iterator, iterator > equal_range(const KeyType & key, KeyTypeKeyCompare comp);
要求:key 是一个值,使得 *this
相对于 comp(nk, key) 和 !comp(key, nk) 进行分区,其中 comp(nk, key) 暗示 !comp(key, nk),并且 nk 是插入到 *this
的 value_type 的 key_type。
效果:查找包含所有键为 k 的元素的范围,或者一个空范围,该范围指示如果不存在键为 k 的元素,这些元素将插入的位置。
复杂度:对数。
抛出:如果 comp
抛出。
std::pair< const_iterator, const_iterator > equal_range(const key_type & key) const;
template<typename KeyType, typename KeyTypeKeyCompare> std::pair< const_iterator, const_iterator > equal_range(const KeyType & key, KeyTypeKeyCompare comp) const;
要求:key 是一个值,使得 *this
相对于 comp(nk, key) 和 !comp(key, nk) 进行分区,其中 comp(nk, key) 暗示 !comp(key, nk),并且 nk 是插入到 *this
的 value_type 的 key_type。
效果:查找包含所有键为 k 的元素的范围,或者一个空范围,该范围指示如果不存在键为 k 的元素,这些元素将插入的位置。
复杂度:对数。
抛出:如果 comp
抛出。
std::pair< iterator, iterator > bounded_range(const key_type & lower_key, const key_type & upper_key, bool left_closed, bool right_closed);
template<typename KeyType, typename KeyTypeKeyCompare> std::pair< iterator, iterator > bounded_range(const KeyType & lower_key, const KeyType & upper_key, KeyTypeKeyCompare comp, bool left_closed, bool right_closed);
要求:lower_key
是一个值,使得 *this
相对于 comp(nk, lower_key) 进行分区(如果 left_closed 为 true),否则相对于 !comp(lower_key, nk) 进行分区。
upper_key
是一个值,使得 *this
相对于 !comp(upper_key, nk) 进行分区(如果 right_closed 为 true),否则相对于 comp(nk, upper_key)。
upper_key
不得根据 comp 排在 lower_key
之前 [comp(upper_key, lower_key) 应为 false]
如果 lower_key
等价于 upper_key
[!comp(upper_key, lower_key) && !comp(lower_key, upper_key)],则 ('left_closed' || 'right_closed') 必须为 false。
效果:返回具有以下标准的 pair。
first = lower_bound(lower_key, comp) 如果 left_closed,否则 upper_bound(lower_key, comp)
second = upper_bound(upper_key, comp) 如果 right_closed,否则 lower_bound(upper_key, comp)
复杂度:对数。
抛出:如果 comp
抛出。
注意:与为 lower_key 和 upper_key 调用 upper_bound 和 lower_bound 相比,此函数可能更有效。
注意:实验性功能,接口可能在未来版本中更改。
std::pair< const_iterator, const_iterator > bounded_range(const key_type & lower_key, const key_type & upper_key, bool left_closed, bool right_closed) const;
template<typename KeyType, typename KeyTypeKeyCompare> std::pair< const_iterator, const_iterator > bounded_range(const KeyType & lower_key, const KeyType & upper_key, KeyTypeKeyCompare comp, bool left_closed, bool right_closed) const;
要求:lower_key
是一个值,使得 *this
相对于 comp(nk, lower_key) 进行分区(如果 left_closed 为 true),否则相对于 !comp(lower_key, nk) 进行分区。
upper_key
是一个值,使得 *this
相对于 !comp(upper_key, nk) 进行分区(如果 right_closed 为 true),否则相对于 comp(nk, upper_key)。
upper_key
不得根据 comp 排在 lower_key
之前 [comp(upper_key, lower_key) 应为 false]
如果 lower_key
等价于 upper_key
[!comp(upper_key, lower_key) && !comp(lower_key, upper_key)],则 ('left_closed' || 'right_closed') 必须为 false。
效果:返回具有以下标准的 pair。
first = lower_bound(lower_key, comp) 如果 left_closed,否则 upper_bound(lower_key, comp)
second = upper_bound(upper_key, comp) 如果 right_closed,否则 lower_bound(upper_key, comp)
复杂度:对数。
抛出:如果 comp
抛出。
注意:与为 lower_key 和 upper_key 调用 upper_bound 和 lower_bound 相比,此函数可能更有效。
注意:实验性功能,接口可能在未来版本中更改。
iterator iterator_to(reference value) noexcept;
const_iterator iterator_to(const_reference value) const noexcept;
pointer unlink_leftmost_without_rebalance() noexcept;
效果:从容器中解除链接最左边的节点。
复杂度:平均复杂度为常量时间。
抛出:无。
注意:此函数会破坏容器,并且容器只能用于更多的 unlink_leftmost_without_rebalance 调用。此函数通常用于实现容器的逐步受控销毁。
void replace_node(iterator replace_this, reference with_this) noexcept;
要求:replace_this 必须是 *this 的有效迭代器,并且 with_this 不能插入到任何容器中。
效果:在容器中用 with_this 替换 replace_this 的位置。容器不需要重新平衡。
复杂度:常量。
抛出:无。
注意:如果 with_this 不等同于 *replace_this(根据排序规则),此函数将破坏容器的排序不变性。此函数比擦除和插入节点更快,因为它不需要重新平衡或比较。
void remove_node(reference value) noexcept;
效果:从容器中移除 "value"。
抛出:无。
复杂度:对数时间。
注意:此静态函数仅可与非常量时间大小的容器以及有状态的比较函子一起使用。
如果用户将此函数与常量时间大小容器或有状态比较函子一起调用,将产生编译错误。
template<class ... Options2> void merge(multiset< T, Options2... > & source);
template<class ... Options2> void merge(set< T, Options2... > & source);
multiset
公共静态函数static multiset & container_from_end_iterator(iterator end_iterator) noexcept;
static const multiset & container_from_end_iterator(const_iterator end_iterator) noexcept;
static multiset & container_from_iterator(iterator it) noexcept;
static const multiset & container_from_iterator(const_iterator it) noexcept;
static iterator s_iterator_to(reference value) noexcept;
static const_iterator s_iterator_to(const_reference value) noexcept;
static void init_node(reference value) noexcept;