std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::insert
来自 cppreference.cn
| iterator insert( const value_type& value ); |
(1) | (C++11 起) |
| iterator insert( value_type&& value ); |
(2) | (C++11 起) |
| iterator insert( const_iterator hint, const value_type& value ); |
(3) | (C++11 起) |
| iterator insert( const_iterator hint, value_type&& value ); |
(4) | (C++11 起) |
| template< class InputIt > void insert( InputIt first, InputIt last ); |
(5) | (C++11 起) |
| void insert( std::initializer_list<value_type> ilist ); |
(6) | (C++11 起) |
| iterator insert( node_type&& nh ); |
(7) | (C++17 起) |
| iterator insert( const_iterator hint, node_type&& nh ); |
(8) | (C++17 起) |
将元素插入容器中。
1,2) 插入 value。
3,4) 插入 value，使用 hint 作为非绑定建议，指明搜索的起始位置。
5) 插入来自范围
[first, last) 的元素。6) 插入来自初始化列表 ilist 的元素。
7) 如果 nh 是空的节点句柄，则不做任何事情。否则，将 nh 拥有的元素插入到容器中，并返回指向插入元素的迭代器。如果 nh 不为空且 get_allocator() != nh.get_allocator()，则行为未定义。
8) 如果 nh 是空的节点句柄，则不做任何事情并返回尾部迭代器。否则，将 nh 拥有的元素插入到容器中，并返回指向键等同于 nh.key() 的元素的迭代器。hint 用作非绑定建议，指明搜索的起始位置。如果 nh 不为空且 get_allocator() != nh.get_allocator()，则行为未定义。
如果操作后新元素的数量大于旧的 max_load_factor() * bucket_count()，则会发生重新散列。
如果发生重新散列（由于插入），所有迭代器都将失效。否则（没有重新散列），迭代器不会失效。如果插入成功，在节点句柄中持有时获取的指向元素的指针和引用会失效，而在提取之前获取的指向该元素的指针和引用会变得有效。(C++17 起)
目录 |
[编辑] 参数
| hint | - | 迭代器，用作插入内容的建议位置 |
| value | - | 要插入的元素值 |
| first, last | - | 定义要插入的元素源范围的迭代器对 |
| ilist | - | 要从中插入值的初始化列表 |
| nh | - | 兼容的节点句柄 |
| 类型要求 | ||
-InputIt 必须满足 LegacyInputIterator 的要求。 | ||
[编辑] 返回值
1-4) 指向插入元素的迭代器。
5,6) (无)
7,8) 如果 nh 为空，则为尾部迭代器；否则为指向插入元素的迭代器。
[编辑] 异常
1-4) 如果任何操作抛出异常，则插入无效。
| 本节不完整 原因：情况 5,6 |
[编辑] 复杂度
1-4) 平均情况：
O(1)，最坏情况 O(size())。5,6) 平均情况：
O(N)，其中 N 为要插入的元素数量。最坏情况：O(N * size() + N)。7,8) 平均情况：
O(1)，最坏情况 O(size())。[编辑] 示例
| 本节不完整 原因：无示例 |
[编辑] 参阅
| 就地构造元素 (公有成员函数) | |
| 使用提示就地构造元素 (公有成员函数) | |
| 创建从参数推断类型的std::insert_iterator (函数模板) |
