SFULinkedList

単方向リンクリストを実装するクラスです。

#include <SFULinkedList.hpp>

class SFULinkedList : public SFUList;

typedef SFULinkedList&          SFULinkedListRef;
typedef SFULinkedList*          SFULinkedListPtr;
typedef SFULinkedList**         SFULinkedListHandle;
typedef const SFULinkedList     ConstSFULinkedList;
typedef const SFULinkedList&    ConstSFULinkedListRef;
typedef const SFULinkedList*    ConstSFULinkedListPtr;
typedef const SFULinkedList**   ConstSFULinkedListHandle;

継承図

解説

SFULinkedList は単方向リンクリストを実装するクラスです。

参照

SFUWLinkedList

メンバ

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

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

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

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

SFULinkedList::SFULinkedList

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

[ public ]
SFULinkedList(Void);

SFULinkedList::~SFULinkedList

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

[ public, virtual ]
~SFULinkedList(Void);

SFULinkedList::Append

要素を追加します。

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

参照

SFULinkedList::Insert

SFULinkedList::ElementAt

要素を取得します。

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

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

解説

インデックスに範囲外の値を指定した場合は、 NULL を返します。

参照

SFULinkedList::operator[]

SFULinkedList::GetIterator

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

[ public, virtual ]
SFUIterator GetIterator(Void);

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

SFULinkedList::GetSize

要素数を取得します。

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

参照

SFULinkedList::SetSize

SFULinkedList::IndexOf

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

[ public, virtual ]
SIntN IndexOf(
    ConstVoidPtr elem       // 検索対象の要素
    EqualSPP equal = NULL   // 検索に使う同値関数
);

参照

SFULinkedList::LastIndexOf | SFUCollection::EqualSPP

SFULinkedList::Insert

要素を挿入します。

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

戻り値

挿入に成功すると TRUE を返します。失敗すると FALSE を返します。

参照

SFULinkedList::Append

SFULinkedList::LastIndexOf

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

[ public, virtual ]
SIntN LastIndexOf(
    ConstVoidPtr elem   // 検索する要素
    EqualSPP  = NULL    // 検索に使う同値関数
);

戻り値

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

参照

SFULinkedList::IndexOf

SFULinkedList::Remove

要素を削除します。

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

戻り値

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

参照

SFULinkedList::Replace

SFULinkedList::Replace

要素を置換します。

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

戻り値

置換に成功すると以前の要素が返されます。失敗すると NULL を返します。

参照

SFULinkedList::Remove

SFULinkedList::SetSize

要素数を設定します。

[ public, virtual ]
Bool SetSize(
    UIntN size   // 設定する要素数
);

戻り値

要素数の設定に成功すると TRUE を返します。失敗すると FALSE を返します。

参照

SFULinkedList::GetSize

SFULinkedList::operator[]

要素を取得/設定します。

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

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

解説

インデクサによる要素の取得では、指定されたインデックスが範囲内の値であるかをチェックしません。範囲外のインデックスを指定しないようにしてください。

参照

SFULinkedList::ElementAt