std::multimap::insert

来自cppreference.com

 
 
 
std::multimap
成员函数
Original:
Member functions
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
multimap::multimap
multimap::~multimap
multimap::operator=
multimap::get_allocator
迭代器
Original:
Iterators
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
multimap::begin
multimap::cbegin

(C++11)
multimap::end
multimap::cend

(C++11)
multimap::rbegin
multimap::crbegin

(C++11)
multimap::rend
multimap::crend

(C++11)
容量
Original:
Capacity
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
multimap::erase
multimap::size
multimap::max_size
修饰符
Original:
Modifiers
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
multimap::clear
multimap::insert
multimap::emplace(C++11)
multimap::emplace_hint(C++11)
multimap::erase
multimap::swap
查找
Original:
Lookup
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
multimap::count
multimap::find
multimap::equal_range
multimap::lower_bound
multimap::upper_bound
观察员
Original:
Observers
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
multimap::key_comp
multimap::value_comp
 
iterator insert( const value_type& value );
(1)
template <class P>
iterator insert( P&& value );
(2) (C++11 起)
iterator insert( iterator hint, const value_type& value );
iterator insert( const_iterator hint, const value_type& value );
(3) (至 C++11)
(C++11 起)
template <class P>
iterator insert( const_iterator hint, P&& value );
(4) (C++11 起)
template< class InputIt >
void insert( InputIt first, InputIt last );
(5)
void insert( std::initializer_list<value_type> ilist );
(6) (C++11 起)

Inserts element(s) to the container.

1-2)
插入value。 If the container has elements with equivalent key, inserts at the upper bound of that range.(C++11 起)
Original:
inserts value. If the container has elements with equivalent key, inserts at the upper bound of that range.(C++11 起)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

3-4) inserts value in the position as close as possible, just prior(C++11 起), to hint.

5)
插入元素范围[first, last).
Original:
inserts elements from range [first, last).
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
6)
从初始化列表中插入元素ilist.
Original:
inserts elements from initializer list ilist.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

No iterators or references are invalidated.

目录

[编辑] 参数

hint -
迭代器,用于插入内容,作为一个建议
Original:
iterator, used as a suggestion as to where to insert the content
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
value -
元素的值插入
Original:
element value to insert
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
first, last -
范围插入的元素
Original:
range of elements to insert
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
ilist -
初始化列表中插入的值
Original:
initializer list to insert the values from
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Type requirements
-
InputIt must meet the requirements of InputIterator.

[编辑] 返回值

1-2) returns an iterator to the inserted element.

3-4) returns an iterator to the inserted element.

5-6)
Original:
none.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

[编辑] 复杂性

1-2) Logarithmic in the size of the container, O(log(size())).

3-4) Amortized constant if the insertion happens in the position just after(至 C++11)/before(C++11 起) the hint, logarithmic in the size of the container otherwise.

5-6) O(N*log(size() + N)), where N is the number of elements to insert.

[编辑] 另请参阅

(C++11)
constructs element in-place
(公共成员函数) [edit]
(C++11)
构建了一丝元素的地方使用
Original:
constructs elements in-place using a hint
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(公共成员函数) [edit]