std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::insert
来自 cppreference.cn
< cpp | container | unordered multiset
| iterator insert( const value_type& value ); |
(1) | (since C++11) |
| iterator insert( value_type&& value ); |
(2) | (since C++11) |
| iterator insert( const_iterator hint, const value_type& value ); |
(3) | (since C++11) |
| iterator insert( const_iterator hint, value_type&& value ); |
(4) | (since C++11) |
| template< class InputIt > void insert( InputIt first, InputIt last ); |
(5) | (since C++11) |
| void insert( std::initializer_list<value_type> ilist ); |
(6) | (since C++11) |
| iterator insert( node_type&& nh ); |
(7) | (since C++17) |
| iterator insert( const_iterator hint, node_type&& nh ); |
(8) | (since 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 是空 节点句柄，则不执行任何操作，并返回 end 迭代器。否则，将 nh 拥有的元素插入到容器中，并返回指向键等效于 nh.key() 的元素的迭代器。hint 用作非强制性建议，以指示搜索应从哪里开始。如果 nh 非空且 get_allocator() != nh.get_allocator()，则行为未定义。
如果在操作之后，新元素数量大于旧元素数量 max_load_factor() * bucket_count()，则会发生重哈希。
如果发生重哈希（由于插入），则所有迭代器都将失效。否则（不重哈希），迭代器不会失效。如果插入成功，则当元素保存在节点句柄中时获得的指向该元素的指针和引用将失效，并且在该元素被提取之前获得的指向该元素的指针和引用将变为有效。(since C++17)
目录 |
[编辑] 参数
| hint | - | iterator，用作指示内容插入位置的建议 |
| value | - | 要插入的元素值 |
| first, last | - | 定义要插入元素的源范围的迭代器对 |
| ilist | - | 从中插入值的初始化列表 |
| nh | - | 兼容的节点句柄 |
| 类型要求 | ||
-InputIt 必须满足 LegacyInputIterator 的要求。 | ||
[编辑] 返回值
1-4) 指向插入元素的迭代器。
5,6) （无）
7,8) 如果 nh 为空，则为 End 迭代器；否则为指向插入元素的迭代器。
[编辑] 异常
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())。[编辑] 示例
| 本节不完整 原因：无示例 |
[编辑] 参见
| 就地构造元素 (public member function) | |
| 使用提示就地构造元素 (public member function) | |
| 创建从参数推断类型的 std::insert_iterator (function template) |
