名前空間
変種
操作

std::set::insert

提供: cppreference.com
< cpp‎ | container‎ | set

 
 
 
std::set
メンバ関数
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.
set::set
set::~set
set::operator=
set::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.
set::begin
set::cbegin

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

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

(C++11)
set::rend
set::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.
set::empty
set::size
set::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.
set::clear
set::insert
set::emplace(C++11)
set::emplace_hint(C++11)
set::erase
set::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.
set::count
set::find
set::equal_range
set::lower_bound
set::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.
set::key_comp
set::value_comp
 
std::pair<iterator,bool> insert( const value_type& value );
(1)
std::pair<iterator, bool> insert( value_type&& 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およびそれ以降)
iterator insert( const_iterator hint, value_type&& 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
Original:
inserts value.
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 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)
なし.
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]
ヒントを使用してその場で要素を構成します
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]