std::map::insert

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

容器库

array （C++11）

vector

deque

forward_list （C++11）

list

set

multiset

map

multimap

unordered_set （C++11）

unordered_multiset （C++11）

unordered_map （C++11）

unordered_multimap （C++11）

stack

queue

priority_queue

 

std::map

成员函数 原文： Member functions 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

map::map

map::~map

map::operator=

map::get_allocator

元素的访问 原文： Element access 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

map::at

map::operator[]

迭代器 原文： Iterators 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

map::begin map::cbegin （C++11）

map::end map::cend （C++11）

map::rbegin map::crbegin （C++11）

map::rend map::crend （C++11）

容量 原文： Capacity 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

map::empty

map::size

map::max_size

修饰符 原文： Modifiers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

map::clear

map::insert

map::emplace （C++11）

map::emplace_hint （C++11）

map::erase

map::swap

查找 原文： Lookup 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

map::count

map::find

map::equal_range

map::lower_bound

map::upper_bound

观察员 原文： Observers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

map::key_comp

map::value_comp

 

std::pair<iterator,bool> insert( const value_type& value );	(1)
template <class P> std::pair<iterator,bool> 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, if the container doesn't already contain an element with equivalent key.

1-2)

插入value。

原文：

inserts value.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

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

5)

插入元素范围[first, last).

原文：

inserts elements from range [first, last).

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

6)

从初始化列表中插入元素ilist.

原文：

inserts elements from initializer list ilist.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

No iterators or references are invalidated.

参数

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-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.

另请参阅

emplace （C++11）	就地构造元素 （公共成员函数）
emplace_hint （C++11）	构建了一丝元素的地方使用 原文： constructs elements in-place using a hint 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）