std::unordered_multiset::insert
来自cppreference.com
< cpp | container | unordered multiset
该页由英文版wiki使用Google Translate机器翻译而来。
该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
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 起) |
Inserts element(s) to the container.
1-2)插入
value
。 3-4) inserts value
, using hint
as a non-binding suggestion to where the search should start.
插入元素范围
6) [first, last)
.原文:
inserts elements from range
[first, last)
.从初始化列表中插入元素
ilist
.原文:
inserts elements from initializer list
ilist
.If rehashing occurs due to the insertion, all iterators are invalidated. Otherwise iterators are not affected. References are not invalidated. Rehashing occurs only if the new number of elements is higher than max_load_factor()*bucket_count().
目录 |
[编辑] 参数
hint | - | 迭代器,用于插入内容,作为一个建议
原文: iterator, used as a suggestion as to where to insert the content |
value | - | 元素的值插入
|
first, last | - | 范围插入的元素
|
ilist | - | 初始化列表中插入的值
原文: initializer list to insert the values from |
类型要求 | ||
-InputIt 必须满足 InputIterator 的要求。
|
[编辑] 返回值
1-2) returns an iterator to the inserted element.
3-4) returns an iterator to the inserted element.
5-6)无
[编辑] 复杂性
1-4) Average case: O(1)
, worst case O(size())
5-6) Average case: O(N)
, where N is the number of elements to insert. Worse case: O(N*size()+N)
[编辑] 另请参阅
就地构造元素 (公共成员函数) | |
构建了一丝元素的地方使用 原文: constructs elements in-place using a hint (公共成员函数) |