SFUWLinkedList

双方向リンクリストを表すクラスです。

#include <SFUWLinkedList.hpp>

class SFUWLinkedList : public SFUWList;

typedef SFUWLinkedList&          SFUWLinkedListRef;
typedef SFUWLinkedList*          SFUWLinkedListPtr;
typedef SFUWLinkedList**         SFUWLinkedListHandle;
typedef const SFUWLinkedList     ConstSFUWLinkedList;
typedef const SFUWLinkedList&    ConstSFUWLinkedListRef;
typedef const SFUWLinkedList*    ConstSFUWLinkedListPtr;
typedef const SFUWLinkedList**   ConstSFUWLinkedListHandle;

継承図

解説

SFUWLinkedList は双方向リンクリストを表すクラスです。

参照

SFULinkedList

メンバ

コンストラクタ/デストラクタ
public	SFUWLinkedList	SFUWLinkedList クラスのコンストラクタです。
public	~SFUWLinkedList	SFUWLinkedList クラスのデストラクタです。

パブリック関数
public	Append	要素を追加します。
public	Clear (SFUCollection から継承)	コレクションの要素をすべて削除します。
public	ElementAt	要素を取得します。
public	Empty (SFUCollection から継承)	コレクションが空であるか判定します。
public	GetIterator	単方向イテレータを取得します。
public	GetLastWIterator	末尾から開始する双方向イテレータを取得します。
public	GetSize	要素数を取得します。
public	GetWIterator	双方向イテレータを取得します。
public	IndexOf	先頭から要素を検索します。
public	Insert	要素を挿入します。
public	LastIndexOf	末尾から要素を検索します。
public	Remove	要素を削除します。
public	Replace	要素を置換します。
public	SetSize (SFUList から継承)	リストの要素数を設定します。
public	operator[]	要素を返します。

プロテクト関数
protected static	Equal (SFUCollection から継承)

型
	EqualSPP (SFUCollection から継承)	コレクションの要素を比較する関数です。

SFUWLinkedList::SFUWLinkedList

SFUWLinkedList クラスのコンストラクタです。

[ public ]
SFUWLinkedList(Void);

SFUWLinkedList::~SFUWLinkedList

SFUWLinkedList クラスのデストラクタです。

[ public, virtual ]
~SFUWLinkedList(Void);

解説

コレクションオブジェクトが破棄されても、その要素のポインタは解放されるわけではありません。ヒープポインタを登録した場合は、明示的に解放する必要があります。

SFUWLinkedList::Append

要素を追加します。

[ public, virtual ]
Bool Append(
    ConstVoidPtr elem   // 追加する要素
);

戻り値

追加に成功すると TRUE を返します。失敗すると FALSE を返します。

参照

SFUWLinkedList::Insert

SFUWLinkedList::ElementAt

要素を取得します。

[ public, virtual, const ]
ConstVoidPtr ElementAt(
    SIntN index   // 要素のインデックス
);

[ public, virtual ]
VoidPtr ElementAt(
    SIntN index   // 要素のインデックス
);

参照

SFUWLinkedList::operator[]

SFUWLinkedList::GetIterator

単方向イテレータを取得します。

[ public, virtual ]
SFUIterator GetIterator(Void);

[ public, virtual, const ]
SFUConstIterator GetIterator(Void);

参照

SFUWLinkedList::GetWIterator | SFUWLinkedList::GetLastWIterator

SFUWLinkedList::GetLastWIterator

末尾から開始する双方向イテレータを取得します。

[ public, virtual ]
SFUWIterator GetLastWIterator(Void);

[ public, virtual, const ]
SFUConstWIterator GetLastWIterator(Void);

参照

SFUWLinkedList::GetIterator | SFUWLinkedList::GetWIterator

SFUWLinkedList::GetSize

要素数を取得します。

[ public, virtual, const ]
UIntN GetSize(Void);

参照

SFUList::SetSize

SFUWLinkedList::GetWIterator

双方向イテレータを取得します。

[ public, virtual ]
SFUWIterator GetWIterator(Void);

[ public, virtual, const ]
SFUConstWIterator GetWIterator(Void);

参照

SFUWLinkedList::GetIterator | SFUWLinkedList::GetLastWIterator

SFUWLinkedList::IndexOf

先頭から要素を検索します。

[ public, virtual ]
SIntN IndexOf(
    ConstVoidPtr elem       // 比較対象の要素
    EqualSPP equal = NULL   // 比較関数
);

参照

SFUWLinkedList::LastIndexOf

SFUWLinkedList::Insert

要素を挿入します。

[ public, virtual ]
Bool Insert(
    SIntN index         // 挿入位置のインデックス
    ConstVoidPtr elem   // 挿入する要素
);

戻り値

検索に成功すると、見つかった要素のインデックスを返します。検索に失敗すると、-1 を返します。

解説

比較関数に NULL を指定すると、ポインタのアドレスを比較します。

参照

SFUWLinkedList::Append

SFUWLinkedList::LastIndexOf

末尾から要素を検索します。

[ public, virtual ]
SIntN LastIndexOf(
    ConstVoidPtr elem       // 比較対象の要素
    EqualSPP equal = NULL   // 比較関数
);

戻り値

検索に成功すると、見つかった要素のインデックスを返します。検索に失敗すると、-1 を返します。

解説

比較関数に NULL を指定すると、ポインタのアドレスを比較します。

参照

SFUWLinkedList::IndexOf

SFUWLinkedList::Remove

要素を削除します。

[ public, virtual ]
VoidPtr Remove(
    SIntN index   // 削除する要素のインデックス
);

戻り値

削除に成功すると、削除した要素を返します。失敗すると NULL を返します。

参照

SFUWLinkedList::Replace

SFUWLinkedList::Replace

要素を置換します。

[ public, virtual ]
VoidPtr Replace(
    SIntN index         // 置換するインデックス
    ConstVoidPtr elem   // 新しく設定する要素
);

戻り値

置換に成功すると、指定されたインデックスの以前の要素を返します。失敗すると NULL を返します。

参照

SFUWLinkedList::Remove

SFUWLinkedList::operator[]

要素を返します。

[ public, virtual, const ]
ConstVoidPtr & operator[](
    SIntN index   
);

[ public, virtual ]
VoidPtr & operator[](
    SIntN index   
);

参照

SFUWLinkedList::ElementAt