std::unordered_set::insert

来自cppreference.com

 
 
 
std::unordered_set
成员函数
原文:
Member functions
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::unordered_set
unordered_set::~unordered_set
unordered_set::operator=
unordered_set::get_allocator
迭代器
原文:
Iterators
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::begin
unordered_set::cbegin
unordered_set::end
unordered_set::cend
容量
原文:
Capacity
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::erase
unordered_set::size
unordered_set::max_size
修饰符
原文:
Modifiers
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::clear
unordered_set::insert
unordered_set::emplace
unordered_set::emplace_hint
unordered_set::erase
unordered_set::swap
查找
原文:
Lookup
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::count
unordered_set::find
unordered_set::equal_range
斗接口
原文:
Bucket interface
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::begin2
unordered_set::end2
unordered_set::bucket_count
unordered_set::max_bucket_count
unordered_set::bucket_size
unordered_set::bucket
哈希政策
原文:
Hash policy
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::load_factor
unordered_set::max_load_factor
unordered_set::rehash
unordered_set::reserve
观察员
原文:
Observers
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
unordered_set::hash_function
unordered_set::key_eq
 
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.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

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).
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
6)
从初始化列表中插入元素ilist.
原文:
inserts elements from initializer list ilist.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

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
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
value -
元素的值插入
原文:
element value to insert
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
first, last -
范围插入的元素
原文:
range of elements to insert
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
ilist -
初始化列表中插入的值
原文:
initializer list to insert the values from
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
类型要求
-
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.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

[编辑] 复杂性

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)

[编辑] 另请参阅

就地构造元素
(公共成员函数) [edit]
使用hint就地构造元素
原文:
constructs elements in-place using a
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

(公共成员函数) [edit]