ツリー型情報管理テンプレートクラス [詳解]

#include <TnbTree.h>

CTreeT< KEY, VAL, INK > の継承関係図

クラス
struct	ICommand
	ツリー型情報管理用全キー走査コマンドインターフェース [詳解]

公開メンバ関数
bool	Add (INK key, VAL v)
	[追加] キー下の値追加 [詳解]

bool	AddLeaf (INK key, CTreeT< KEY, VAL, INK > &other)
	[追加] キー下に枝を追加 [詳解]

VAL &	At (INK key)
	[取得] キー下の値の参照 [詳解]

const VAL &	At (INK key) const
	[取得] キー下の値の参照 [詳解]

VAL &	AtSelf (void)
	[取得] 直下の情報の参照 [詳解]

const VAL &	AtSelf (void) const
	[取得] 直下の情報の参照 [詳解]

CTreeT< KEY, VAL, INK >	Clone (void) const
	[複製] 複製作成 [詳解]

	CTreeT (const CTreeT &other)
	コピーコンストラクタ [詳解]

	CTreeT (void)
	コンストラクタ [詳解]

virtual void	Deserialize (const IDeserializer &ds)
	[通知] デシリアライズ [詳解]

CVectorT< KEY >	EnumKeys (void) const
	[取得] キー一覧 [詳解]

VAL	Get (INK key) const
	[取得] キー下の値取得 [詳解]

CConstKeysAdapter	GetKeysAdapter (void) const
	[取得] キーのみの参照アダプタ取得. [詳解]

size_t	GetSize (void) const
	[取得] キーの数 [詳解]

bool	HasKey (INK key) const
	[確認] キー有無 [詳解]

bool	HasLeaf (INK key) const
	[確認] キーは枝を持つか [詳解]

CTreeT< KEY, VAL, INK >	operator() (INK key)
	[取得] キー下のTree取得 [詳解]

const CTreeT< KEY, VAL, INK >	operator() (INK key) const
	[取得] キー下のTree取得 [詳解]

CTreeT &	operator= (const CTreeT &other)
	[代入] コピーオペレータ [詳解]

VAL &	operator[] (INK key)
	[取得] キー下の値の参照 [詳解]

const VAL &	operator[] (INK key) const
	[取得] キー下の値の参照 [詳解]

CTreeT< KEY, VAL, INK >	Refer (INK key)
	[取得] キー下のTree取得 [詳解]

const CTreeT< KEY, VAL, INK >	Refer (INK key) const
	[取得] キー下のTree取得 [詳解]

bool	Remove (INK key)
	[削除] キー下の値と枝を削除 [詳解]

void	RemoveAll (void)
	[削除] 値と枝を削除 [詳解]

bool	Scan (ICommand *I)
	[走査] 全要素走査. [詳解]

virtual void	Serialize (ISerializer &_sr) const
	[通知] シリアライズ [詳解]

bool	Set (INK key, VAL v)
	[設定] キー下の値設定 [詳解]

virtual	~CTreeT (void)
	デストラクタ [詳解]

詳解

template<typename KEY, typename VAL, typename INK = KEY>
class TNB::CTreeT< KEY, VAL, INK >

ツリー型情報管理テンプレートクラス

覚え書き: ICollenctionT は実装していません。

注意: 本クラスのコピー機能は実体の参照の複製になります。別の実体にしたい場合、 Clone() を使う必要があります。

引数

KEY	キーとする型。クラスの場合コピー機能が必須。
VAL	値とする型。クラスの場合コピー機能が必須。
INK	キーとする型の入力型。省略可能。

必要ファイル: TnbTree.h

日付: 06/04/28 新規作成; 06/09/04 全面改訂

TnbTree.h の 46 行目に定義があります。

構築子と解体子

◆ CTreeT() [1/2]

CTreeT ( void )

コンストラクタ

覚え書き: 枝が一つもないTree

TnbTree.h の 188 行目に定義があります。

◆ CTreeT() [2/2]

CTreeT ( const CTreeT< KEY, VAL, INK > & other )

コピーコンストラクタ

覚え書き: 情報の共有をします。

引数

other コピー元

TnbTree.h の 198 行目に定義があります。

◆ ~CTreeT()

virtual ~CTreeT ( void )

virtual

デストラクタ

TnbTree.h の 203 行目に定義があります。

関数詳解

◆ Add()

bool Add	(	INK	key,
		VAL	v
	)

[追加] キー下の値追加

引数

key	キー
v	値

戻り値

true	追加成功
false	キーは存在していた

TnbTree.h の 356 行目に定義があります。

◆ AddLeaf()

bool AddLeaf	(	INK	key,
		CTreeT< KEY, VAL, INK > &	other
	)

[追加] キー下に枝を追加

覚え書き: キーがあると失敗します。

注意: 追加するTREEが、自分の子供、親でないことを保障してから枝を指定してください。

引数

key	キー
other	枝

戻り値

true	追加成功
false	キーは存在していた

TnbTree.h の 412 行目に定義があります。

◆ At() [1/2]

VAL & At ( INK key )

[取得] キー下の値の参照

覚え書き: キーがない場合、追加します。

引数

key キー

戻り値: 値の参照

TnbTree.h の 281 行目に定義があります。

◆ At() [2/2]

const VAL & At ( INK key ) const

[取得] キー下の値の参照

引数

key キー

戻り値: 値の参照

例外

CEmptyException キーが存在しない時にスローされます。

TnbTree.h の 255 行目に定義があります。

◆ AtSelf() [1/2]

VAL & AtSelf ( void )

[取得] 直下の情報の参照

戻り値: 情報(値と枝)

TnbTree.h の 233 行目に定義があります。

◆ AtSelf() [2/2]

const VAL & AtSelf ( void ) const

[取得] 直下の情報の参照

戻り値: 情報(値と枝)

TnbTree.h の 224 行目に定義があります。

◆ Clone()

CTreeT< KEY, VAL, INK > Clone ( void ) const

[複製] 複製作成

戻り値: 複製。変更しても本インスタンスに影響有りません。

todo:: 現在シリアライズ機能を使って複製しています。そのため処理速度は遅いです。

TnbTree.h の 537 行目に定義があります。

◆ Deserialize()

virtual void Deserialize ( const IDeserializer & ds )

virtual

[通知] デシリアライズ

引数

ds	デシリアライザー。これからメンバの内容を取り出してください。

例外

CTnbException 失敗時は、任意のスローの可能性があります。

ISerializableを実装しています。

TnbTree.h の 527 行目に定義があります。

◆ EnumKeys()

CVectorT< KEY > EnumKeys ( void ) const

[取得] キー一覧

戻り値: 一覧

TnbTree.h の 327 行目に定義があります。

◆ Get()

VAL Get ( INK key ) const

[取得] キー下の値取得

引数

key キー

戻り値: 値の参照

例外

CEmptyException キーが存在しない時にスローされます。

TnbTree.h の 309 行目に定義があります。

◆ GetKeysAdapter()

CConstKeysAdapter GetKeysAdapter ( void ) const

[取得] キーのみの参照アダプタ取得.

キーのみ参照アダプタクラスを作成します。

戻り値: CConstKeysAdapter

TnbTree.h の 437 行目に定義があります。

◆ GetSize()

size_t GetSize ( void ) const

[取得] キーの数

戻り値: 数

TnbTree.h の 318 行目に定義があります。

◆ HasKey()

bool HasKey ( INK key ) const

[確認] キー有無

引数

key キー

戻り値

true	存在する
false	存在しない

TnbTree.h の 244 行目に定義があります。

◆ HasLeaf()

bool HasLeaf ( INK key ) const

[確認] キーは枝を持つか

引数

key キー

戻り値

true	持っている
false	持っていない

TnbTree.h の 389 行目に定義があります。

◆ operator()() [1/2]

CTreeT< KEY, VAL, INK > operator() ( INK key )

[取得] キー下のTree取得

覚え書き: 取得したTreeは操作可能です。操作すると元のTreeに影響が有ります。; 存在しないキーを指定すると拡張されます。

引数

key キー

戻り値: Tree

TnbTree.h の 474 行目に定義があります。

◆ operator()() [2/2]

const CTreeT< KEY, VAL, INK > operator() ( INK key ) const

[取得] キー下のTree取得

引数

key キー

戻り値: Tree

例外

CEmptyException キーの下の枝が存在しない時にスローされます。

TnbTree.h の 507 行目に定義があります。

◆ operator=()

CTreeT & operator= ( const CTreeT< KEY, VAL, INK > & other )

[代入] コピーオペレータ

注意: 情報の共有をします。

引数

other コピー元

戻り値: 自分の参照

TnbTree.h の 214 行目に定義があります。

◆ operator[]() [1/2]

VAL & operator[] ( INK key )

[取得] キー下の値の参照

覚え書き: キーがない場合、追加します。

引数

key キー

戻り値: 値の参照

TnbTree.h の 298 行目に定義があります。

◆ operator[]() [2/2]

const VAL & operator[] ( INK key ) const

[取得] キー下の値の参照

引数

key キー

戻り値: 値の参照

例外

CEmptyException キーが存在しない時にスローされます。

TnbTree.h の 270 行目に定義があります。

◆ Refer() [1/2]

CTreeT< KEY, VAL, INK > Refer ( INK key )

[取得] キー下のTree取得

覚え書き: 取得したTreeは操作可能です。操作すると元のTreeに影響が有ります。; 存在しないキーを指定すると拡張されます。

引数

key キー

戻り値: Tree

TnbTree.h の 449 行目に定義があります。

◆ Refer() [2/2]

const CTreeT< KEY, VAL, INK > Refer ( INK key ) const

[取得] キー下のTree取得

引数

key キー

戻り値: Tree

例外

CEmptyException キーの下の枝が存在しない時にスローされます。

TnbTree.h の 485 行目に定義があります。

◆ Remove()

bool Remove ( INK key )

[削除] キー下の値と枝を削除

引数

key キー

戻り値

true	成功
false	失敗（キーが存在しない）

TnbTree.h の 374 行目に定義があります。

◆ RemoveAll()

void RemoveAll ( void )

[削除] 値と枝を削除

TnbTree.h の 426 行目に定義があります。

◆ Scan()

bool Scan ( ICommand * I )

[走査] 全要素走査.

順次発見し、 ICommand インターフェースに通知します。

引数

I コマンド

戻り値

true	最後まで走査
false	中断

TnbTree.h の 555 行目に定義があります。

◆ Serialize()

virtual void Serialize ( ISerializer & _sr ) const

virtual

[通知] シリアライズ

引数

[out] _sr シリアライザー。これに対しメンバの内容を追加してください。

例外

CTnbException 失敗時は、任意のスローの可能性があります。

ISerializableを実装しています。

TnbTree.h の 517 行目に定義があります。

◆ Set()

bool Set	(	INK	key,
		VAL	v
	)

[設定] キー下の値設定

引数

key	キー
v	値

戻り値

true	設定成功
false	キーは存在しない

TnbTree.h の 339 行目に定義があります。

クラス

公開メンバ関数

詳解

構築子と解体子

◆ CTreeT() [1/2]

◆ CTreeT() [2/2]

◆ ~CTreeT()

関数詳解

◆ Add()

◆ AddLeaf()

◆ At() [1/2]

◆ At() [2/2]

◆ AtSelf() [1/2]

◆ AtSelf() [2/2]

◆ Clone()

◆ Deserialize()

◆ EnumKeys()

◆ Get()

◆ GetKeysAdapter()

◆ GetSize()

◆ HasKey()

◆ HasLeaf()

◆ operator()() [1/2]

◆ operator()() [2/2]

◆ operator=()

◆ operator[]() [1/2]

◆ operator[]() [2/2]

◆ Refer() [1/2]

◆ Refer() [2/2]

◆ Remove()

◆ RemoveAll()

◆ Scan()

◆ Serialize()

◆ Set()