std::vector

 

C++

言語

コンセプト

ユーティリティライブラリ

ストリングスライブラリ

コンテナライブラリ

アルゴリズムライブラリ

イテレータライブラリ

ニューメリックスライブラリ

入力/出力ライブラリ

ローカライゼーションライブラリ

正規表現ライブラリ (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::vector

メンバ関数 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.

vector::vector

vector::~vector

vector::operator=

vector::assign

vector::get_allocator

要素アクセスの循環参照を解除するために使用されている Original: Element access The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

vector::at

vector::operator[]

vector::front

vector::back

vector::data (C++11)

イテレータ Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

vector::begin vector::cbegin (C++11)

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

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

vector::rend vector::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.

vector::empty

vector::size

vector::max_size

vector::reserve

vector::capacity

vector::shrink_to_fit (C++11)

修飾子 Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

vector::clear

vector::insert

vector::emplace (C++11)

vector::erase

vector::push_back

vector::emplace_back (C++11)

vector::pop_back

vector::resize

vector::swap

 

Defined in header <vector>
template<     class T,     class Allocator = std::allocator<T> > class vector;

std::vectorは動的なサイズの配列をカプセル化するシーケンスコンテナです.

要素は連続して格納されます。これはイテレータを介して要素にアクセスするだけでなく、要素を指す通常のポインタに対してオフセットを使用することで要素にアクセスできるを意味し、vectorの要素へのポインタを、配列の要素へのポインタを受け取る任意の関数に渡せることを意味します.

vectorの記憶域は必要に応じて自動的に拡張されます。vectorは通常、静的な配列よりも多めの領域を占有します。これは将来の拡張を扱えるように追加のメモリを割り当てるためです。ベクトルは、追加のメモリが枯渇している場合を除き、要素が挿入されるたびに再割り当てする必要はありません。割り当てられたメモリの総量はcapacity()関数で照会できます。余分なメモリはshrink_to_fit()関数を呼び出すことでシステムに戻すことができます.

再割り当ては通常、パフォーマンス上高価な操作です。要素数があらかじめわかっている場合reserve()関数を使用することで、再割り当てを避けることができます.

ベクトル上の一般的な操作の複雑さ（効率）は以下の通りです：

• ランダムアクセス - 定数時間O(1)
• 末尾への要素の挿入または削除 - 償却定数時間O(1)
• 要素の挿入または削除 - ベクトルの末尾までの距離の線形時間 O(n)

std::vectorは Container、AllocatorAwareContainer、SequenceContainerとReversibleContainerの要件を満たします.

特殊化

標準ライブラリには、型bool向けにメモリ効率を最適化した、std::vectorの特殊化を提供しています.

vector<bool>	スペース効率に優れたダイナミックbitsetの Original: space-efficient dynamic bitset The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート)

メンバータイプ

メンバー·タイプ Original: Member type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.	Definition
value_type	T
allocator_type	Allocator
size_type	符号なし整数型（通常size_t） Original: Unsigned integral type (usually size_t) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
difference_type	Signed integer type (usually ptrdiff_t)
reference	Allocator::reference (C++11以前) value_type& (C++11およびそれ以降)
const_reference	Allocator::const_reference (C++11以前) const value_type& (C++11およびそれ以降)
pointer	Allocator::pointer (C++11以前) std::allocator_traits<Allocator>::pointer (C++11およびそれ以降)
const_pointer	Allocator::const_pointer (C++11以前) std::allocator_traits<Allocator>::const_pointer (C++11およびそれ以降)
iterator	RandomAccessIterator
const_iterator	一定のランダムアクセス反復子を返します Original: Constant random access iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

メンバ関数

(constructor)	vectorを構築します Original: constructs the vector The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
(destructor)	destructs the vector (パブリックメンバ関数)
operator=	コンテナに値を割り当てます Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
assign	コンテナに値を割り当てます Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
get_allocator	関連したアロケータを返す Original: returns the associated allocator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
要素へのアクセス
at	指定された要素にアクセスします。境界チェックを行います。 (パブリックメンバ関数)
operator[]	指定された要素にアクセスします Original: access specified element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
front	最初の要素にアクセスします Original: access the first element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
back	末尾の要素にアクセスします (パブリックメンバ関数)
data (C++11)	基になる配列へのアクセスを指示する Original: direct access to the underlying array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
イテレータ Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
begin cbegin	先頭を指すイテレータを返します (パブリックメンバ関数)
end cend	末尾を指すイテレータを返す Original: returns an iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
rbegin crbegin	逆イテレータの先頭を返します (パブリックメンバ関数)
rend crend	逆イテレータの末尾を返します (パブリックメンバ関数)
容量 Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
empty	コンテナが空であるかどうかをチェックします (パブリックメンバ関数)
size	要素数を返します Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
max_size	要素の最大数を返します Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
reserve	ストレージを予約します (パブリックメンバ関数)
capacity	現在割り当てられているストレージに保持することができる要素の数を返します Original: returns the number of elements that can be held in currently allocated storage The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
shrink_to_fit (C++11)	未使用のメモリを解放してメモリ使用量を減らすことができます Original: reduces memory usage by freeing unused memory The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
修飾子 Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
clear	全ての要素を削除します (パブリックメンバ関数)
insert	要素を挿入します (パブリックメンバ関数)
emplace (C++11)	constructs element in-place (パブリックメンバ関数)
erase	要素を消去します (パブリックメンバ関数)
push_back	コンテナの末尾に要素を追加します (パブリックメンバ関数)
emplace_back (C++11)	終了時にその場で要素を構成します Original: constructs elements in-place at the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
pop_back	最後の要素を削除します Original: removes the last element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
resize	changes the number of elements stored (パブリックメンバ関数)
swap	コンテナの内容をスワップします (パブリックメンバ関数)

非メンバ関数

operator== operator!= operator< operator<= operator> operator>=	辞書的にvector内の値を比較します Original: lexicographically compares the values in the vector The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)
std::swap(std::vector)	特殊化されたstd::swapアルゴリズム (関数テンプレート)