ア | イ | ウ | エ | オ |
カ | キ | ク | ケ | コ |
サ | シ | ス | セ | ソ |
タ | チ | ツ | テ | ト |
ナ | ニ | ヌ | ネ | ノ |
ハ | ヒ | フ | ヘ | ホ |
マ | ミ | ム | メ | モ |
ヤ | ユ | ヨ | ||
ラ | リ | ル | レ | ロ |
ワ | ヰ | ヴ | ヱ | ヲ |
ン |
A | B | C | D | E |
F | G | H | I | J |
K | L | M | N | O |
P | Q | R | S | T |
U | V | W | X | Y |
Z | 数字 | 記号 |
標準C++ライブラリのうちSTLに含まれる、連結リストを扱うためのクラス。
#include <list>
処理時間は実装に大きく依存することになる。
(特殊なことをしていない)殆どの実装では、要素の追加、挿入、削除は、定数時間(大きさに限らず常に一定時間)で完了し、ランダムアクセス(特定の要素の検索)は線形時間(全要素数に比例する時間)を要する。
文法は次の通り。
list() | 空のリストを作る |
list(const list &); | 他のlistをコピーして初期化する |
explicit list(size_type size, const T& value = T()) | size個のvalueで初期化する |
list(input_iterator start, input_iterator end) | [start, end)をコピーして初期化する |
list& operator=(const list& rhs) | 他のlistを代入(コピー)する |
bool operator==(const list& lhs, const list& rhs) | 2つのlistが等しければtrueを返す |
bool operator!=(const list& lhs, const list& rhs) | 2つのlistが等しくなければtrueを返す |
bool operator<(const list& lhs, const list& rhs) | 左辺のlistが右辺のlistより小さければtrueを返す |
bool operator>(const list& lhs, const list& rhs) | 左辺のlistが右辺のlistより大きければtrueを返す |
bool operator<=(const list& lhs, const list& rhs) | 左辺のlistが右辺のlist以下であればtrueを返す |
bool operator>=(const list& lhs, const list& rhs) | 左辺のlistが右辺のlist以上であればtrueを返す |
assign() | シーケンスまたは特定個の要素を割り当てる |
back() | 最終要素への参照を返す |
begin() | 先頭を指すイテレーターを返す |
clear() | 全ての要素を削除する |
empty() | リストが空ならtrueを返す |
end() | 末尾の次を指すイテレーターを返す |
erase() | 要素を削除する |
front() | 先頭要素への参照を返す |
get_allocator() | リストのアロケーターを返す |
insert() | 要素をリストに挿入する |
max_size() | リストが保持できる最大要素数を返す |
merge() | 二つのリストを融合する |
pop_back() | 最終要素を削除する |
pop_front() | 先頭要素を削除する |
push_back() | リストの末尾に要素を追加する |
push_front() | リストの先頭に要素を追加する |
rbegin() | リスト末尾を指すリバースイテレーターを返す |
remove() | リストから要素を削除する |
remove_if() | 条件に合致する要素を削除する |
rend() | リストの先頭を指すリバースイテレーターを返す |
resize() | リストのサイズを変更する |
reverse() | リストを反転させる |
size() | リスト中の要素数を返す |
sort() | リストをソートする |
splice() | リストにリストを挿入する |
swap() | 二つのリストを入れ替える |
unique() | 重複する要素を削除する |
コメントなどを投稿するフォームは、日本語対応時のみ表示されます