C++ リスト
文法:
assign() 関数はリストに start から end までのシーケンス、
もしくは val の num 個の複製を割り当てる。
関連項:
insert(),
文法:
back() 関数はリストの最終要素への参照を返す。
関連項:
front(),
pop_back(),
文法:
begin() 関数はリストの先頭を指す イテレータ を返す。
例:
// 文字のリストを生成する
list<char> charList;
for( int i=0; i < 10; i++ )
charList.push_front( i + 65 );
// リストを表示する
list<char>::iterator theIterator;
for( theIterator = charList.begin(); theIterator != charList.end(); theIterator++ )
cout << *theIterator;
関連項:
end(),
文法:
clear() 関数はリストから全ての要素を削除する。
文法:
empty() 関数は現在のリストが空であるときに true を返し、
そうでないときに false を返す。例:
list<int> the_list;
for( int i = 0; i < 10; i++ )
the_list.push_back( i );
while( !the_list.empty() ) {
cout << the_list.front() << endl;
the_list.pop_front();
}
文法:
end() 関数はリスト末尾を指す イテレータ を返す。
関連項:
begin(),
文法:
erase() 関数は pos 位置にある要素、もしくは start と end の間にある要素を削除する。
戻り値は、削除した最終要素の直後を指す イテレータ である。
文法:
front() はリストの先頭要素への参照を返す。
list<int> the_list;
for( int i = 0; i < 10; i++ )
the_list.push_back( i );
while( !the_list.empty() ) {
cout << the_list.front() << endl;
the_list.pop_front();
}
関連項:
back(),
文法:
allocator_type get_allocator();
|
get_allocator() 関数はリストのアロケータを返す。
文法:
insert() 関数は以下のいずれかの動作を行う:
- pos 位置にある要素の直前に val を挿入する
- pos 位置にある要素の直前に val の num 個の複製を挿入する
- pos 位置にある要素の直前もしくは start と end によって指示されるシーケンスを挿入する。
戻り値は、挿入された要素を指す イテレータ である。
文法:
max_size() 関数は、リストが保持できる最大要素数を返す。
文法:
void merge( list &lst );
void merge( list &lst, Comp compfunction );
|
merge() 関数はリストを lst と併合し、
順序を保ったまま連結したリストを生成する。
compfunction が与えられた場合には、
それをリストに対する比較関数として用いる。
文法:
pop_back() 関数はリストの最終要素を削除する。
関連項:
pop_front(),
文法:
pop_front() 関数はリストの先頭要素を削除する。
関連項:
pop_back(),
文法:
void push_back( const TYPE &val );
|
push_back() 関数はリストの末尾に val を追加する。例:
list<int> the_list;
for( int i = 0; i < 10; i++ )
the_list.push_back( i );
関連項:
push_front(),
文法:
void push_front( const TYPE &val );
|
push_front() 関数は val をリスト先頭に挿入する。
関連項:
push_back(),
文法:
rbegin() 関数は、リストの末尾を指すリバース イテレータ を返す。
関連項:
rend(),
文法:
void remove( const TYPE &val );
|
remove() 関数は、リストから val と等しい全ての要素を削除する。例:
// アルファベットの先頭 10 文字からなるリストを生成する
list<char> charList;
for( int i=0; i < 10; i++ )
charList.push_front( i + 65 );
// 'E' のインスタンスを全て削除
charList.remove( 'E' );
文法:
void remove_if( UnPred pr );
|
remove_if() 関数は、リストから単項述語 pr が真となる全ての要素を削除する。
文法:
rend() 関数は、リストの先頭を指すリバース イテレータ を返す。
文法:
void resize( size_type num, TYPE val );
|
resize() 関数はリストのサイズを num に変更する。
詰め物として追加された要素は、すべて値が val となる。
文法:
reverse() 関数はリストを反転させる。
文法:
size() 関数はリスト中の要素数を返す。
文法:
void sort();
void sort( Comp compfunction );
|
sort() 関数はリストをソートする。
オプションとして、
要素が他の要素よりも小さいかどうかを決定する比較関数として compfunction を使うことができる。
文法:
splice() 関数は pos 位置に lst を挿入する。
もし指定された場合には、
del にある要素、もしくは start と end の間にある要素は削除される。
文法:
swap() 関数は、lst 中の要素を現在のリストの要素と入れ替える。
文法:
void unique();
void unique( BinPred pr );
|
unique() はリストから重複する要素を全て削除する。
pr が指定されたときには、それを非重複性を決定するために用いる。