Containers library

このページは、Google 翻訳を使って英語版から機械翻訳されました。

翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。

コンテナライブラリは、プログラマが簡単にキュー、リスト、およびスタックのような一般的なデータ構造を実装することができるように、クラステンプレートとアルゴリズムのジェネリックコレクションです。シーケンスコンテナ、連想コンテナと連想コンテナを順不同 - - 3つのコンテナのクラスがあります操作の異なるセットをサポートするように設計されてそれぞれが.

コンテナは、その要素に割り当てられ、直接またはイテレータ（同様のプロパティを持つオブジェクトのポインタへの）を介して、それらにアクセスするためのメンバ関数を提供しているストレージスペースを管理します.

ほとんどのコンテナは、少なくともいくつかの共通のメンバ関数、および共有機能を持っています。どのコンテナが提供する機能ではなく、さまざまなワークロードのために、その効率にも依存している特定のアプリケーションに最適です.


array (C++11およびそれ以降)	静的な連続した配列 Original: static contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

vector	動的な連続した配列 Original: dynamic contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

deque	二重終端キュー Original: double-ended queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

forward_list (C++11およびそれ以降)	片方向リンクリスト Original: singly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

list	二重リンクリスト Original: doubly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

[編集] 連想コンテナ

連想コンテナはすぐに（

O(log n)

複雑さ）を検索することができ、ソートされたデータ構造を実装.


set	キーでソートする一意のキーのコレクション Original: collection of unique keys, sorted by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

map	キーによってソートされたキーと値のペアのコレクションは、キーがユニークである Original: collection of key-value pairs, sorted by keys, keys are unique The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

multiset	collection of keys, sorted by keys (クラステンプレート) [edit]

multimap	キーによってソートされたキーと値のペアのコレクションです Original: collection of key-value pairs, sorted by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

[編集] 連想コンテナを順不同

連想コンテナはすぐに（

O(1)

償却、

O(n)

最悪の場合の複雑さ）を検索することができます（ハッシュ）ソートされていないデータ構造を実装.


unordered_set (C++11およびそれ以降)	キーによってハッシュ一意キーのコレクション Original: collection of unique keys, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

unordered_map (C++11およびそれ以降)	キーと値のペアのコレクションは、キーによってハッシュ、キーがユニークである Original: collection of key-value pairs, hashed by keys, keys are unique The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

unordered_multiset (C++11およびそれ以降)	キーによってハッシュキーのコレクション Original: collection of keys, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

unordered_multimap (C++11およびそれ以降)	キーによってハッシュのキーと値のペアのコレクションです Original: collection of key-value pairs, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

[編集] コンテナアダプタ

コンテナアダプタはシーケンシャルコンテナごとに異なるインターフェースを提供する.


stack	スタック（LIFOのデータ構造）を提供するためにコンテナを適合させます Original: adapts a container to provide stack (LIFO data structure) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

queue	キュー（FIFOデータ構造）を提供するためにコンテナを適合させます Original: adapts a container to provide queue (FIFO data structure) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

priority_queue	プライオリティキューを提供するために、コンテナを適合させます Original: adapts a container to provide priority queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (クラステンプレート) [edit]

[編集] メンバ関数のテーブル

	- functions present in C++03
	- functions present since C++11

Sequence containers Associative containers Unordered associative containers Container adaptors

Headers <array> <vector> <deque> <forward_list> <list> <set> <map> <unordered_set> <unordered_map> <stack> <queue>

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(constructor)

(implicit)

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(destructor)

(implicit)

~vector

~deque

~forward_list

~list

~set

~multiset

~map

~multimap

~unordered_set

~unordered_multiset

~unordered_map

~unordered_multimap

~stack

~queue

~priority_queue

operator=

(implicit)

operator=

assign

N/A

assign

N/A

Iterators

begin

cbegin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

N/A

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

N/A

rbegin

crbegin

N/A

N/A

rend

crend

rend

crend

rend

crend

rend

crend

N/A

rend

crend

rend

crend

rend

crend

rend

crend

rend

crend

N/A

Element
access

at

N/A

at

N/A

at

N/A

operator[]

N/A

operator[]

N/A

operator[]

N/A

front

N/A

front

top

back

N/A

back

N/A

top

back

N/A

Capacity

empty

size

N/A

size

max_size

N/A

resize

N/A

resize

N/A

capacity

N/A

capacity

N/A

reserve

N/A

reserve

N/A

reserve

N/A

shrink_to_fit

N/A

shrink_to_fit

N/A

Modifiers

clear

N/A

clear

N/A

insert

N/A

insert

insert_after

insert

N/A

emplace

N/A

emplace

emplace_after

emplace

N/A

emplace_hint

N/A

emplace_hint

N/A

erase

N/A

erase

erase_after

erase

N/A

push_front

N/A

push_front

N/A

emplace_front

N/A

emplace_front

N/A

pop_front

N/A

pop_front

N/A

pop

N/A

push_back

N/A

push_back

N/A

push_back

N/A

push

emplace_back

N/A

emplace_back

N/A

emplace_back

N/A

emplace

pop_back

N/A

pop_back

N/A

pop_back

N/A

pop

N/A

pop

swap

List operations

merge

N/A

merge

N/A

splice

N/A

splice

N/A

remove

N/A

remove

N/A

remove_if

N/A

remove_if

N/A

reverse

N/A

reverse

N/A

unique

N/A

unique

N/A

sort

N/A

sort

N/A

Lookup

count

N/A

count

N/A

find

N/A

find

N/A

lower_bound

N/A

lower_bound

N/A

upper_bound

N/A

upper_bound

N/A

equal_range

N/A

equal_range

N/A

Observers

key_comp

N/A

key_comp

N/A

value_comp

N/A

value_comp

N/A

hash_function

N/A

hash_function

N/A

key_eq

N/A

key_eq

N/A

Allocator

get_allocator

N/A

get_allocator

N/A

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

Sequence containers Associative containers Unordered associative containers Container adaptors

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ (C++11)
アトミック操作ライブラリ (C++11)
スレッドのサポートライブラリ (C++11)

cppreference.com

検索

名前空間

変種

表示

操作

Containers library

目次

[編集] シーケンスコンテナ

[編集] 連想コンテナ

[編集] 連想コンテナを順不同

[編集] コンテナアダプタ

[編集] メンバ関数のテーブル

案内

ツールボックス