std::unordered_multiset::insert

来自cppreference.com

 
 
 
std::unordered_multiset
成员函数
原文:
Member functions
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
迭代器
原文:
Iterators
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
容量
原文:
Capacity
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
修饰符
原文:
Modifiers
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
unordered_multiset::insert
查找
原文:
Lookup
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
斗接口
原文:
Bucket interface
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
哈希政策
原文:
Hash policy
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
观察员
原文:
Observers
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
 
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
原文:
inserts value.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

3-4) inserts value, using hint as a non-binding suggestion to where the search should start.

5)
插入元素范围[first, last).
原文:
inserts elements from range [first, last).
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
6)
从初始化列表中插入元素ilist.
原文:
inserts elements from initializer list ilist.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

若因插入发生重哈希,则所有迭代器都被非法化。否则迭代器不受影响。引用不受影响。重哈希仅若新元素数量大于 max_load_factor()*bucket_count() 才发生。若插入成功,则在元素为 node_handle 所保有时获得的指向该元素的指针和引用被非法化,而在提取前获得的指向元素的指针和引用变得合法。 (C++17 起)

目录

[编辑] 参数

hint -
迭代器,用于插入内容,作为一个建议
原文:
iterator, used as a suggestion as to where to insert the content
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
value -
元素的值插入
原文:
element value to insert
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
first, last -
范围插入的元素
原文:
range of elements to insert
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
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)
原文:
none.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

[编辑] 复杂性

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)

[编辑] 另请参阅

就地构造元素
(公开成员函数) [编辑]
使用hint就地构造元素
(公开成员函数) [编辑]