std::unordered_set::insert

来自cppreference.com

 
 
 
std::unordered_set
成员函数
原文:
Member functions
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
迭代器
原文:
Iterators
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
容量
原文:
Capacity
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
修饰符
原文:
Modifiers
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
unordered_set::insert
查找
原文:
Lookup
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
斗接口
原文:
Bucket interface
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
哈希政策
原文:
Hash policy
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
观察员
原文:
Observers
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
 
std::pair<iterator,bool> insert( const value_type& value );
(1) (C++11 起)
std::pair<iterator, bool> 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, if the container doesn't already contain an element with equivalent key.

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.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

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 -
元素的值插入
原文:
element value to insert
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
first, last -
范围插入的元素
原文:
range of elements to insert
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
ilist -
初始化列表中插入的值
原文:
initializer list to insert the values from
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
类型要求
-
InputIt 必须满足 InputIterator 的要求。

[编辑] 返回值

1-2) returns a pair consisting of an iterator to the inserted element (or to the element that prevented the insertion) and a bool denoting whether the insertion took place.

3-4) returns an iterator to the inserted element, or to the element that prevented the insertion.

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就地构造元素
(公开成员函数) [编辑]