std::flat_multiset<Key,Compare,KeyContainer>::insert

iterator insert( const value_type& value )	(1)	(C++23 起)
iterator insert( value_type&& value );	(2)	(C++23 起)
iterator insert( const_iterator pos, const value_type& value );	(3)	(C++23 起)
iterator insert( const_iterator pos, value_type&& value );	(4)	(C++23 起)
template< class InputIt > void insert( InputIt first, InputIt last );	(5)	(C++23 起)
template< class InputIt > void insert( std::sorted_equivalent_t, InputIt first, InputIt last );	(6)	(C++23 起)
void insert( std::initializer_list<key_type> ilist );	(7)	(C++23 起)
void insert( std::sorted_equivalent_t s, std::initializer_list<key_type> ilist );	(8)	(C++23 起)

将元素插入到容器中。其余等效元素的顺序将被保留。

1) 插入 value。如果容器中存在具有等效键的元素，则在给定范围的上界处插入。等价于 return emplace(value);。

2) 插入 value。如果容器中存在具有等效键的元素，则在给定范围的上界处插入。等价于 return emplace(std::move(value));。

3) 插入 value 到尽可能接近 pos 之前的位置。等价于 return emplace_hint(pos, value);。

4) 插入 value 到尽可能接近 pos 之前的位置。等价于 return emplace_hint(pos, std::move(value));。

5) 插入范围 [first, last) 中的元素，如同依次执行以下操作：

可能在原地合并阶段分配内存。

6) 插入范围 [first, last) 中的元素。等价于 insert(first, last);。

7) 插入初始化列表 ilist 中的元素。等价于 insert(ilist.begin(), ilist.end());。

8) 插入初始化列表 ilist 中的元素。等价于 insert(s, ilist.begin(), ilist.end());。

pos	-	指向新元素将插入位置之前的迭代器
value	-	要插入的元素值
first, last	-	定义要插入的元素源范围的迭代器对
ilist	-	要从中插入值的初始化列表
s	-	一个消除歧义的标签，表示输入序列已排序（相对于 `key_compare`）
类型要求
- `InputIt` 必须满足 LegacyInputIterator 的要求。

1-4) 指向插入元素的迭代器。

5-8) (无)

1-4) 取决于底层容器。

5-8) 没有异常安全保证。

1-4) 线性。

5) N + M·log(M)，其中

N

是操作前的 size()，M 是 std::distance(first, last)。

6) 线性。

7) N + M·log(M)，其中

N

是操作前的 size()，M 是 ilist.size()。

8) 线性。

emplace	就地构造元素 (公共成员函数) [编辑]
emplace_hint	使用提示就地构造元素 (公共成员函数) [编辑]
inserter	创建从参数推断类型的std::insert_iterator (函数模板) [编辑]

目录