#include <Deque.h>
Public Member Functions | |
Deque () | |
コンストラクタ | |
Deque (int capacity) | |
コンストラクタ | |
~Deque () | |
デストラクタ | |
void | clone (Deque &destination) const |
クローン | |
int | getCount () const |
要素数の取得 | |
bool | isEmpty () const |
空かどうか | |
Type & | get (int index) const |
要素の取得 | |
Type & | operator[] (int index) const |
要素の取得 | |
int | getCapacity () const |
キャパシティの取得 | |
int | indexOf (const Type &searchValue) const |
前からの値の検索 | |
int | lastIndexOf (const Type &searchValue) const |
後からの値の検索 | |
void | pushFront (const Type &value) |
先頭への要素の追加 | |
void | pushBack (const Type &value) |
末尾への要素の追加 | |
Type | popFront () |
先頭からの要素の削除 | |
Type | popBack () |
末尾からの要素の削除 | |
void | set (int index, const Type &value) const |
要素の設定 | |
Type | remove (int index) |
要素の削除 | |
int | removeByValue (const Type &removeValue) |
値による要素の削除 | |
void | clear () |
全要素を削除 | |
void | clear (int capacity) |
全要素を削除 | |
void | setCapacity (int newCapacity) |
キャパシティの設定 | |
void | trim () |
トリム | |
void | sort (int(*compare)(const Type *, const Type *)) |
ソート | |
Type * | search (Type key, int(*compare)(const Type *, const Type *)) |
サーチ |
このクラスは継承しないで下さい。
Definition at line 37 of file Deque.h.
|
コンストラクタ
|
|
全要素を削除
|
|
クローン
|
|
要素の取得
|
|
キャパシティの取得
|
|
要素数の取得
Definition at line 91 of file Deque.h. Referenced by Lamp::VectorInterpolationCompressor::compressLinear(), and Lamp::RotationInterpolationCompressor::compressLinear(). |
|
前からの値の検索 デックの前から値を検索し、発見できればそのインデックスを返します。
|
|
空かどうか
|
|
後からの値の検索 デックの後ろから値を検索し、発見できればそのインデックスを返します。
Definition at line 148 of file Deque.h. Referenced by Lamp::Deque< MouseState >::removeByValue(). |
|
要素の取得
|
|
末尾からの要素の削除
|
|
先頭からの要素の削除
|
|
末尾への要素の追加
Definition at line 174 of file Deque.h. Referenced by Lamp::VectorInterpolationCompressor::compressLinear(), and Lamp::RotationInterpolationCompressor::compressLinear(). |
|
先頭への要素の追加
|
|
要素の削除
Definition at line 219 of file Deque.h. Referenced by Lamp::RotationInterpolationCompressor::compressLinear(), and Lamp::Deque< MouseState >::removeByValue(). |
|
値による要素の削除 デックの後ろから削除する値を検索し、同じ要素があれば削除します。
|
|
サーチ
バイナリサーチでデックを検索します。
|
|
要素の設定
|
|
キャパシティの設定
|
|
ソート
クイックソートでデックをソートします。
|
|
トリム 現在のサイズに合わせて使用メモリを最小にします。 |