リング式キュー型情報管理テンプレート [詳解]

#include <TnbQueue.h>

CRingQueueT< TYP, ISI, INV > の継承関係図

クラス
struct	THead
	配列型情報管理の管理型 [詳解]

公開メンバ関数
virtual INDEX	Add (const TYP &t)
	[追加] 要素追加. [詳解]

virtual size_t	AddElements (size_t size, const TYP *P=NULL)
	[追加] 複数要素追加. [詳解]

INDEX	AddEx (const TYP &t)
	[追加] 要素一つ追加. [詳解]

virtual size_t	Append (const IConstCollectionT< TYP > &c)
	[追加] 追加. [詳解]

virtual const TYP &	At (INDEX index) const
	[取得] 要素の参照取得. [詳解]

iterator	begin (void)
	[反復] 先頭iterator. [詳解]

const_iterator	begin (void) const
	[反復] 先頭const_iterator. [詳解]

virtual INT_PTR	Compare (const IConstCollectionT< TYP > &c) const
	[確認] 比較. [詳解]

virtual size_t	Copy (const IConstCollectionT< TYP > &c)
	[設定] コピー. [詳解]

virtual size_t	CopyElements (size_t size, const TYP *P=NULL)
	[設定] コピー. [詳解]

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

	CRingQueueT (size_t size=10000)
	コンストラクタ [詳解]

virtual size_t	Cull (const IChecker &checker, bool boIsReverse=false)
	[削除] 間引き. [詳解]

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

iterator	end (void)
	[反復] 最後iterator. [詳解]

const_iterator	end (void) const
	[反復] 最後const_iterator. [詳解]

virtual size_t	EraseElements (size_t size)
	[削除] 要素削除. [詳解]

INDEX	Find (const IChecker &checker, INDEX startIndex=0, bool boIsReverse=false) const
	[検索] 条件一致要素の検索. [詳解]

INDEX	Find (const IConstCollectionT< TYP > &t, const IComparatorT< TYP > &comparator, INDEX startIndex=0) const
	[検索] 指定配列の検索. [詳解]

INDEX	Find (const IConstCollectionT< TYP > &t, INDEX startIndex=0) const
	[検索] 指定配列の検索. [詳解]

INDEX	Find (const TYP &t, const IComparatorT< TYP > &comparator, INDEX startIndex=0) const
	[検索] 指定要素の検索. [詳解]

INDEX	Find (const TYP &t, INDEX startIndex=0) const
	[検索] 指定要素の検索. [詳解]

INDEX	FindMax (const IComparatorT< TYP > &comparator, const TYP &def) const
	[検索] 要素の最大検索. [詳解]

INDEX	FindMax (const TYP &def) const
	[検索] 要素の最大検索. [詳解]

INDEX	FindMin (const IComparatorT< TYP > &comparator, const TYP &def) const
	[検索] 要素の最小検索. [詳解]

INDEX	FindMin (const TYP &def) const
	[検索] 要素の最小検索. [詳解]

virtual TYP	Get (INDEX index) const
	[取得] 要素の取得. [詳解]

virtual size_t	GetElements (size_t size, TYP *_P, INDEX offset=0) const
	[取得] 複数要素取り出し. [詳解]

TYP	GetEx (INDEX index) const
	[取得] 要素の取得. [詳解]

size_t	GetFreeSize (void) const
	[取得] 格納可能数取得. [詳解]

size_t	GetQueueSize (void) const
	[取得] リングキューサイズ取得. [詳解]

virtual size_t	GetSize (void) const
	[取得] 要素数取得 [詳解]

virtual bool	Insert (INDEX index, const TYP &t)
	[追加] 要素一つ挿入. [詳解]

virtual bool	InsertEx (INDEX index, const TYP &t)
	[追加] 要素一つ挿入. [詳解]

bool	IsEmpty (void) const
	[確認] 要素の有無確認. [詳解]

virtual bool	IsEqual (const IConstCollectionT< TYP > &c) const
	[確認] 比較. [詳解]

bool	IsFull (void) const
	[確認] 満タン？ [詳解]

bool	IsInRange (INDEX index) const
	[確認] INDEXの有効確認. [詳解]

virtual bool	Lock (DWORD dwTime=INFINITE) const
	[排他] ロック [詳解]

	operator size_t (void) const
	[取得] 要素数取得. [詳解]

bool	operator!= (const TNB::IConstCollectionT< TYP > &t) const
	[確認] 比較 [詳解]

INT_PTR	operator- (const TNB::IConstCollectionT< TYP > &t) const
	[確認] 比較 [詳解]

bool	operator< (const TNB::IConstCollectionT< TYP > &t) const
	[確認] 比較 [詳解]

bool	operator<= (const TNB::IConstCollectionT< TYP > &t) const
	[確認] 比較 [詳解]

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

bool	operator== (const TNB::IConstCollectionT< TYP > &t) const
	[確認] 比較 [詳解]

bool	operator> (const TNB::IConstCollectionT< TYP > &t) const
	[確認] 比較 [詳解]

bool	operator>= (const TNB::IConstCollectionT< TYP > &t) const
	[確認] 比較 [詳解]

TYP &	operator[] (INDEX index)
	[取得] 要素の参照取得. [詳解]

const TYP &	operator[] (INDEX index) const
	[取得] 要素の参照取得. [詳解]

void	push_back (const TYP &t)
	[反復] 最後に追加 [詳解]

virtual TYP &	Ref (INDEX index)
	[取得] 要素の参照取得. [詳解]

virtual bool	Remove (INDEX index)
	[削除] 要素一つ削除. [詳解]

virtual bool	RemoveAll (void)
	[削除] データ全削除. [詳解]

virtual size_t	RemoveElements (INDEX index, size_t size=0)
	[削除] 要素削除. [詳解]

bool	RemoveEx (INDEX index)
	[削除] 要素一つ削除. [詳解]

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

virtual bool	Set (INDEX index, const TYP &t)
	[設定] 要素の設定. [詳解]

virtual size_t	SetElements (size_t size, const TYP *P=NULL)
	[設定] 複数要素設定. [詳解]

bool	SetEx (INDEX index, const TYP &t)
	[設定] 要素の設定. [詳解]

void	SetQueueSize (size_t size)
	[設定] リングキューサイズ指定. [詳解]

virtual bool	SetSize (size_t size)
	[操作] サイズ指定 [詳解]

bool	Shuffle (int iDepth=1)
	[操作] シャッフル. [詳解]

bool	Sort (bool boIsReverse=false, bool boIsBubble=false)
	[操作] ソート. [詳解]

bool	Sort (const IComparatorT< TYP > &comparator, bool boIsReverse=false, bool boIsBubble=false)
	[操作] ソート. [詳解]

virtual void	Swap (INDEX index1, INDEX index2)
	[設定] 要素の入れ替え. [詳解]

virtual TYP	Take (void)
	[取得] 先頭要素取り出し. [詳解]

virtual size_t	TakeElements (size_t size, TYP *P=NULL)
	[取得] 複数要素取り出し. [詳解]

CVectorT< TYP >	TakeoutToVector (size_t size)
	[取得] 要素配列取出し. [詳解]

size_t	TrimBottom (const TYP &t)
	[処理] 末尾トリム. [詳解]

size_t	TrimBottom (const TYP &t, const IComparatorT< TYP > &comparator)
	[処理] 末尾トリム. [詳解]

virtual void	Unlock (void) const
	[排他] アンロック [詳解]

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

限定公開変数類
CPointerHandleT< THead >	m_hptHead
	管理用ヘッダのポインタハンドル [詳解]

詳解

template<typename TYP, bool ISI = false, class INV = TYP>
class TNB::CRingQueueT< TYP, ISI, INV >

リング式キュー型情報管理テンプレート

覚え書き: キューの大きさは固定です。最初にすべてのインスタンスが作られます (破棄されるのは、デストラクタの時です)。そのためメモリの確保開放が発生しません。

引数

TYP	保持する型（コピー可能の型に限る）
ISI	trueならGet/Eraseした時に、不必要になったバッファの部分を INV を代入して初期化します。 TYPがクラスでメモリを確保しているときなどにtrueにします。
INV	初期化時に使う値。省略すると、TYP()が使われます。

参照: IConstCollectionT を実装しています。; ICollectionT を実装しています。; IQueueT を実装しています。

必要ファイル: TnbQueue.h

日付: 06/01/01 新規作成; 06/04/13 CCopyImpossibleクラス、継承; 06/04/25 コピー機能、追加。; 06/05/15 Cloneを廃止。; 06/08/01 GetConstPointer/GetPointerに依存しないつくりに変更。; 07/03/15 index,size管理を unsignedに変更。; 11/03/07 SetQueueSize(), GetQueueSize() を追加。構造整理。; 13/02/28 IsFull() 新規、追加。

TnbQueue.h の 159 行目に定義があります。

構築子と解体子

◆ CRingQueueT() [1/2]

CRingQueueT ( size_t size = 10000 )

explicit

コンストラクタ

覚え書き: コンストラクタ時に、リングキューの最大サイズを指定します。動的に大きくなりません。

引数

size	リングキューのサイズ。省略すると10000です。

TnbQueue.h の 170 行目に定義があります。

◆ CRingQueueT() [2/2]

CRingQueueT ( const CRingQueueT< TYP, ISI, INV > & queue )

コピーコンストラクタ

覚え書き: コピー元とバッファを共有します。

引数

queue コピー元の CRingQueueT インスタンス

TnbQueue.h の 179 行目に定義があります。

◆ ~CRingQueueT()

virtual ~CRingQueueT ( void )

virtual

デストラクタ

TnbQueue.h の 186 行目に定義があります。

関数詳解

◆ Add()

virtual INDEX Add ( const TYP & t )

virtual

[追加] 要素追加.

要素一つをキューの最後に追加する。

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 AddEx() を使用してください。

引数

t 追加する要素。

戻り値

INVALID_INDEX	失敗。
上記以外	追加したINDEX。

IQueueT< TYP >を実装しています。

TnbQueue.h の 277 行目に定義があります。

◆ AddElements()

virtual size_t AddElements	(	size_t	size,
		const TYP *	P = `NULL`
	)

virtual

[追加] 複数要素追加.

連続したデータをキューの最後に追加します。

注意: 指定したデータ数、全部入る空きがないとエラーになります。

引数

size	追加するデータの数
P	追加するデータ列のポインタ。省略すると TYP()が代入されます。

戻り値

INVALID_SIZE	エラー。
それ以外	追加した数。

IQueueT< TYP >を実装しています。

CBlockingQueueT< CVectorT< BYTE > >, CBlockingQueueT< TYP, ISI, INV >で再実装されています。

TnbQueue.h の 343 行目に定義があります。

◆ AddEx()

INDEX AddEx ( const TYP & t )

inherited

[追加] 要素一つ追加.

引数

t 要素。

戻り値

INVALID_INDEX	失敗。
上記以外	追加したINDEX。

TnbCollection.h の 1033 行目に定義があります。

◆ Append()

virtual size_t Append ( const IConstCollectionT< TYP > & c )

virtualinherited

[追加] 追加.

指定のデータを追加します。

覚え書き: 追加元データの範囲を限定したい場合、元データに CConstOffsetAdapterT を使用します。

引数

c 追加するデータ

戻り値

INVALID_SIZE	エラー。
それ以外	追加した数。

TnbCollection.h の 1208 行目に定義があります。

◆ At()

virtual const TYP & At ( INDEX index ) const

virtualinherited

[取得] 要素の参照取得.

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 Lock() / Unlock() を使用してください。

引数

index インデックス

戻り値: 参照。

例外

CIndexOutOfBoundsException インデックスが範囲外であることを示すためにスローされます。

IConstCollectionT< TYP >を実装しています。

TnbCollection.h の 1588 行目に定義があります。

◆ begin() [1/2]

iterator begin ( void )

inherited

[反復] 先頭iterator.

先頭要素を指す反復子を取得

戻り値: iterator

TnbCollection.h の 938 行目に定義があります。

◆ begin() [2/2]

const_iterator begin ( void ) const

inherited

[反復] 先頭const_iterator.

先頭要素を指す反復子を取得

戻り値: const_iterator

TnbCollection.h の 924 行目に定義があります。

◆ Compare()

virtual INT_PTR Compare ( const IConstCollectionT< TYP > & c ) const

virtualinherited

[確認] 比較.

コンパレータ( IComparatorT のサブクラス)を使用して、全要素を比較します。

引数

c 比較対象

戻り値

０	自分は c と同じ
１以上	自分は c より大きい
０未満	自分は c より小さい

IComparableT< TNB::IConstCollectionT< TYP > >を実装しています。

TnbCollection.h の 595 行目に定義があります。

◆ Copy()

virtual size_t Copy ( const IConstCollectionT< TYP > & c )

virtualinherited

[設定] コピー.

管理しているバッファを開放し、指定のデータをコピーします。

覚え書き: コピー元の範囲を限定したい場合、元データに CConstOffsetAdapterT を使用します。; 一度別メモリにコピーしています。そのため、同じオブジェクトでも対応可能です。

引数

c コピーするデータ

戻り値

INVALID_SIZE	エラー。
それ以外	複製した数。

TnbCollection.h の 1263 行目に定義があります。

◆ CopyElements()

virtual size_t CopyElements	(	size_t	size,
		const TYP *	P = `NULL`
	)

virtualinherited

[設定] コピー.

管理しているバッファを開放し、指定のデータをコピーします。

覚え書き: 廃止予定です。 SetElements() を使用してください。

引数

size	データ長。
P	コピーする内容を指定。省略すると TYP()が代入されます。

戻り値

INVALID_SIZE	エラー。
それ以外	複製した数。

TnbCollection.h の 1232 行目に定義があります。

◆ Cull()

virtual size_t Cull	(	const IChecker &	checker,
		bool	boIsReverse = `false`
	)

virtualinherited

[削除] 間引き.

指定の条件に合わないもの(チェッカーの結果により)を削除します。

引数

checker	`チェッカー`。
boIsReverse	省略すると条件に一致を残します。 trueを指定すると条件不一致を残します。

戻り値

INVALID_SIZE	エラー。
それ以外	削除した数。

CListT< TYP, ATT >, CListT< TNB::CListQueueT< TYP > >で再実装されています。

TnbCollection.h の 1290 行目に定義があります。

◆ Deserialize()

virtual void Deserialize ( const IDeserializer & ds )

virtualinherited

[処理] デシリアライズ

引数

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

例外

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

IConstCollectionT< TYP >を再実装しています。

CAttributedVectorT< TYP, ATT >, CAttributedVectorT< BYTE, BYTE >, CListT< TYP, ATT >, CListT< TNB::CListQueueT< TYP > >で再実装されています。

TnbCollection.h の 1355 行目に定義があります。

◆ end() [1/2]

iterator end ( void )

inherited

[反復] 最後iterator.

最後要素の次を指す反復子を取得

戻り値: iterator

TnbCollection.h の 945 行目に定義があります。

◆ end() [2/2]

const_iterator end ( void ) const

inherited

[反復] 最後const_iterator.

最後要素の次を指す反復子を取得

戻り値: const_iterator

TnbCollection.h の 931 行目に定義があります。

◆ EraseElements()

virtual size_t EraseElements ( size_t size )

virtualinherited

[削除] 要素削除.

キューから指定数のデータを削除します。

引数

size 削除したい数。

戻り値

INVALID_SIZE	エラー。
それ以外	削除した数。

TnbQueue.h の 103 行目に定義があります。

◆ Find() [1/5]

INDEX Find	(	const IChecker &	checker,
		INDEX	startIndex = `0`,
		bool	boIsReverse = `false`
	)		const

inherited

[検索] 条件一致要素の検索.

チェッカー( IChecker のサブクラス)を使用して、検索します。

覚え書き: 範囲を限定したい場合、 CConstOffsetAdapterT を使用します。

引数

checker	チェッカー
startIndex	検索開始インデックス。
boIsReverse	省略すると条件に一致を探します。 trueを指定すると条件不一致を探します。

戻り値

INVALID_INDEX	未発見
それ以外	発見したインデックス

TnbCollection.h の 400 行目に定義があります。

◆ Find() [2/5]

INDEX Find	(	const IConstCollectionT< TYP > &	t,
		const IComparatorT< TYP > &	comparator,
		INDEX	startIndex = `0`
	)		const

inherited

[検索] 指定配列の検索.

コンパレータ( IComparatorT のサブクラス)を使用して、検索します。

覚え書き: 範囲を限定したい場合、 CConstOffsetAdapterT を使用します。

引数

t	配列
comparator	コンパレーター
startIndex	検索開始インデックス。

戻り値

INVALID_INDEX	未発見
それ以外	発見したインデックス

TnbCollection.h の 427 行目に定義があります。

◆ Find() [3/5]

INDEX Find	(	const IConstCollectionT< TYP > &	t,
		INDEX	startIndex = `0`
	)		const

inherited

[検索] 指定配列の検索.

IComparatorT::GetDefault() で得られるコンパレータを使用して検索します。

覚え書き: 範囲を限定したい場合、 CConstOffsetAdapterT を使用します。

引数

t	配列
startIndex	検索開始インデックス。

戻り値

INVALID_INDEX	未発見
それ以外	発見したインデックス

TnbCollection.h の 467 行目に定義があります。

◆ Find() [4/5]

INDEX Find	(	const TYP &	t,
		const IComparatorT< TYP > &	comparator,
		INDEX	startIndex = `0`
	)		const

inherited

[検索] 指定要素の検索.

コンパレータ( IComparatorT のサブクラス)を使用して、検索します。

覚え書き: 範囲を限定したい場合、 CConstOffsetAdapterT を使用します。

引数

t	要素
comparator	コンパレーター
startIndex	検索開始インデックス。

戻り値

INVALID_INDEX	未発見
それ以外	発見したインデックス

TnbCollection.h の 482 行目に定義があります。

◆ Find() [5/5]

INDEX Find	(	const TYP &	t,
		INDEX	startIndex = `0`
	)		const

inherited

[検索] 指定要素の検索.

IComparatorT::GetDefault() で得られるコンパレータを使用して検索します。

覚え書き: 範囲を限定したい場合、 CConstOffsetAdapterT を使用します。

引数

t	要素
startIndex	検索開始インデックス。

戻り値

INVALID_INDEX	未発見
それ以外	発見したインデックス

TnbCollection.h の 508 行目に定義があります。

◆ FindMax() [1/2]

INDEX FindMax	(	const IComparatorT< TYP > &	comparator,
		const TYP &	def
	)		const

inherited

[検索] 要素の最大検索.

コンパレータ( IComparatorT のサブクラス)を使用して、比較検索します。

引数

comparator	コンパレーター
def	最小値(初期値)

戻り値

INVALID_INDEX	未発見
それ以外	最大を持つインデックス

TnbCollection.h の 521 行目に定義があります。

◆ FindMax() [2/2]

INDEX FindMax ( const TYP & def ) const

inherited

[検索] 要素の最大検索.

IComparatorT::GetDefault() で得られるコンパレータを使用して比較検索します。

覚え書き: 範囲を限定したい場合、 CConstOffsetAdapterT を使用します。

引数

def 最小値(初期値)

戻り値

INVALID_INDEX	未発見
それ以外	最大を持つインデックス

TnbCollection.h の 545 行目に定義があります。

◆ FindMin() [1/2]

INDEX FindMin	(	const IComparatorT< TYP > &	comparator,
		const TYP &	def
	)		const

inherited

[検索] 要素の最小検索.

コンパレータ( IComparatorT のサブクラス)を使用して、比較検索します。

引数

comparator	コンパレーター
def	最大値(初期値)

戻り値

INVALID_INDEX	未発見
それ以外	最小を持つインデックス

TnbCollection.h の 558 行目に定義があります。

◆ FindMin() [2/2]

INDEX FindMin ( const TYP & def ) const

inherited

[検索] 要素の最小検索.

IComparatorT::GetDefault() で得られるコンパレータを使用して比較検索します。

覚え書き: 範囲を限定したい場合、 CConstOffsetAdapterT を使用します。

引数

def 最大値(初期値)

戻り値

INVALID_INDEX	未発見
それ以外	最小を持つインデックス

TnbCollection.h の 582 行目に定義があります。

◆ Get()

virtual TYP Get ( INDEX index ) const

virtualinherited

[取得] 要素の取得.

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 GetEx() を使用してください。

引数

index インデックス

戻り値: 要素の複製

例外

CIndexOutOfBoundsException インデックスが範囲外であることを示すためにスローされます。

IConstCollectionT< TYP >を再実装しています。

TnbCollection.h の 1570 行目に定義があります。

◆ GetElements()

virtual size_t GetElements	(	size_t	size,
		TYP *	_P,
		INDEX	offset = `0`
	)		const

virtualinherited

[取得] 複数要素取り出し.

引数

[in]	size	取り出すデータの数。
[out]	_P	コピーするポインタ。size 分の領域がある必要があります。
[in]	offset	取り出し開始のインデックス。省略すると０。

戻り値: コピーした数

TnbCollection.h の 322 行目に定義があります。

◆ GetEx()

TYP GetEx ( INDEX index ) const

inherited

[取得] 要素の取得.

引数

index インデックス

戻り値: 内容

例外

CIndexOutOfBoundsException インデックスが範囲外であることを示すためにスローされます。

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

◆ GetFreeSize()

size_t GetFreeSize ( void ) const

[取得] 格納可能数取得.

覚え書き: Ringキューはリングキューのサイズが固定です。

戻り値: サイズ

TnbQueue.h の 436 行目に定義があります。

◆ GetQueueSize()

size_t GetQueueSize ( void ) const

[取得] リングキューサイズ取得.

戻り値: リングキューのサイズ。

TnbQueue.h の 240 行目に定義があります。

◆ GetSize()

virtual size_t GetSize ( void ) const

virtual

[取得] 要素数取得

戻り値: サイズ

IConstCollectionT< TYP >を実装しています。

TnbQueue.h の 249 行目に定義があります。

◆ Insert()

virtual bool Insert	(	INDEX	index,
		const TYP &	t
	)

virtualinherited

[追加] 要素一つ挿入.

指定のインデックスに要素を追加します。

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 InsertEx() を使用してください。

引数

index	インデックス
t	要素

戻り値

true	挿入成功
false	失敗（インデックス無効）

TnbCollection.h の 1049 行目に定義があります。

◆ InsertEx()

virtual bool InsertEx	(	INDEX	index,
		const TYP &	t
	)

virtualinherited

[追加] 要素一つ挿入.

指定のインデックスに要素を追加します。

引数

index	インデックス
t	要素

戻り値

true	挿入成功
false	失敗（インデックス無効）

TnbCollection.h の 1077 行目に定義があります。

◆ IsEmpty()

bool IsEmpty ( void ) const

inherited

[確認] 要素の有無確認.

覚え書き: GetSize()の戻り値が０か否かでチェックしています。

戻り値

true	要素なし
false	要素有り

TnbCollection.h の 346 行目に定義があります。

◆ IsEqual()

virtual bool IsEqual ( const IConstCollectionT< TYP > & c ) const

virtualinherited

[確認] 比較.

コンパレータ( IComparatorT のサブクラス)を使用して、全要素を比較します。

引数

c 比較対象

戻り値

true	自分は c と同じ
false	自分は c と異なる

IComparableT< TNB::IConstCollectionT< TYP > >を再実装しています。

CMapT< CAscii, CAscii, LPCSTR >, CMapT< COLORREF, CPointerHandleT< TPointInfo > >, CMapT< DWORD, TYP >, CMapT< FOURCC, TChunkMap >, CMapT< FOURCC, TNB::CStrT >, CMapT< HTREEITEM, CPointerHandleT< IDrawable > >, CMapT< int, HICON >, CMapT< KEY, VAL, INK >, CMapT< PROPID, CTagInfo >, CMapT< TNB::CStrT, CVectorT< BYTE > >, CMapT< TNB::CStrT, TNB::CMapT, LPCTSTR >, CMapT< TNB::CStrT, TNB::CSingleSetT< TNB::CStrT > >で再実装されています。

TnbCollection.h の 624 行目に定義があります。

◆ IsFull()

bool IsFull ( void ) const

[確認] 満タン？

戻り値

true	キューは満タン。これ以上追加できない状態。
false	否。

TnbQueue.h の 259 行目に定義があります。

◆ IsInRange()

bool IsInRange ( INDEX index ) const

inherited

[確認] INDEXの有効確認.

覚え書き: GetSize()の戻り値を使用してチェックしています。

引数

index インデックス

戻り値

true	指定Indexは有効。
false	指定Indexは無効(範囲外)。

TnbCollection.h の 358 行目に定義があります。

◆ Lock()

virtual bool Lock ( DWORD dwTime = INFINITE ) const

virtual

[排他] ロック

覚え書き: Lock/Unlockは情報の排他のために使用します。スレッドセーブにするために、一連の情報操作前にLockし操作終了後にUnlockする必要があります（単発の操作時は大丈夫です）。

引数

dwTime ダミーです。省略してください。

戻り値: 常にtrue。

ISynchronizedを実装しています。

TnbQueue.h の 213 行目に定義があります。

◆ operator size_t()

operator size_t ( void ) const

inherited

[取得] 要素数取得.

戻り値: 要素数

TnbCollection.h の 268 行目に定義があります。

◆ operator!=()

bool operator!= ( const TNB::IConstCollectionT< TYP > & t ) const

inherited

[確認] 比較

引数

t 比較対象

戻り値

true	自分は t と異なる
false	自分は t と同じ

TnbComparable.h の 98 行目に定義があります。

◆ operator-()

INT_PTR operator- ( const TNB::IConstCollectionT< TYP > & t ) const

inherited

[確認] 比較

引数

t 比較対象

戻り値

０	自分は t と同じ
１以上	自分は t より大きい
０未満	自分は t より小さい

TnbComparable.h の 82 行目に定義があります。

◆ operator<()

bool operator< ( const TNB::IConstCollectionT< TYP > & t ) const

inherited

[確認] 比較

引数

t 比較対象

戻り値

true	自分は t より小さい
false	自分は t と同じか大きい

TnbComparable.h の 106 行目に定義があります。

◆ operator<=()

bool operator<= ( const TNB::IConstCollectionT< TYP > & t ) const

inherited

[確認] 比較

引数

t 比較対象

戻り値

true	自分は t と同じか小さい
false	自分は t より大きい

TnbComparable.h の 114 行目に定義があります。

◆ operator=()

CRingQueueT & operator= ( const CRingQueueT< TYP, ISI, INV > & other )

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

覚え書き: 自インスタンスで管理しているバッファを開放し、代入元とバッファを共有します。

引数

other 代入するCRingQueueT

戻り値: 自分の参照

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

◆ operator==()

bool operator== ( const TNB::IConstCollectionT< TYP > & t ) const

inherited

[確認] 比較

引数

t 比較対象

戻り値

true	自分は t と同じ
false	自分は t と異なる

TnbComparable.h の 90 行目に定義があります。

◆ operator>()

bool operator> ( const TNB::IConstCollectionT< TYP > & t ) const

inherited

[確認] 比較

引数

t 比較対象

戻り値

true	自分は t より大きい
false	自分は t と同じか小さい

TnbComparable.h の 122 行目に定義があります。

◆ operator>=()

bool operator>= ( const TNB::IConstCollectionT< TYP > & t ) const

inherited

[確認] 比較

引数

t 比較対象

戻り値

true	自分は t と同じか大きい
false	自分は t より小さい

TnbComparable.h の 130 行目に定義があります。

◆ operator[]() [1/2]

TYP & operator[] ( INDEX index )

inherited

[取得] 要素の参照取得.

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 Lock() / Unlock() を使用してください。

引数

index インデックス

戻り値: 参照。操作するとオブジェクト内の要素に影響が有ります。

例外

CIndexOutOfBoundsException インデックスが範囲外であることを示すためにスローされます。

TnbCollection.h の 1658 行目に定義があります。

◆ operator[]() [2/2]

const TYP & operator[] ( INDEX index ) const

inherited

[取得] 要素の参照取得.

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 Lock() / Unlock() を使用してください。

引数

index インデックス

戻り値: 参照。

例外

CIndexOutOfBoundsException インデックスが範囲外であることを示すためにスローされます。

TnbCollection.h の 1645 行目に定義があります。

◆ push_back()

void push_back ( const TYP & t )

inherited

[反復] 最後に追加

引数

t 要素

TnbCollection.h の 951 行目に定義があります。

◆ Ref()

virtual TYP & Ref ( INDEX index )

virtualinherited

[取得] 要素の参照取得.

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 Lock() / Unlock() を使用してください。

引数

index インデックス

戻り値: 要素の参照

例外

CNotSupportException	サポートしていないことを示すためにスローされます。
CIndexOutOfBoundsException	インデックスが範囲外であることを示すためにスローされます。

ICollectionT< TYP >を実装しています。

TnbCollection.h の 1607 行目に定義があります。

◆ Remove()

virtual bool Remove ( INDEX index )

virtual

[削除] 要素一つ削除.

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 RemoveEx() を使用してください。

引数

index インデックス

戻り値

false	エラー。
true	成功。

ICollectionT< TYP >を実装しています。

TnbQueue.h の 291 行目に定義があります。

◆ RemoveAll()

virtual bool RemoveAll ( void )

virtual

[削除] データ全削除.

キューの内容を空にします。

戻り値: 常にtrue

ICollectionT< TYP >を再実装しています。

TnbQueue.h の 322 行目に定義があります。

◆ RemoveElements()

virtual size_t RemoveElements	(	INDEX	index,
		size_t	size = `0`
	)

virtualinherited

[削除] 要素削除.

引数

index	インデックス
size	削除数。省略すると０。０を指定するとそれ以降全部削除します。

戻り値

INVALID_SIZE	エラー。
それ以外	削除した数。

CBlockLinkVectorT< TYP >, CBlockLinkVectorT< TParam >, CVectorT< TYP >, CVectorT< TNB::CPairT< T, T > >, CVectorT< BYTE >, CVectorT< DWORD >, CVectorT< TNB::CArrayPtrHandleT< TYP > >, CVectorT< WORD >, CVectorT< TNB::CVectorT >, CVectorT< TValue >, CVectorT< TNB::CPairT >, CVectorT< CStr >, CVectorT< TNB::CArrayPtrHandleT< TParam > >, CVectorT< TCHAR >, CVectorT< TNB::CGrid::TFieldInfo >, CVectorT< HICON >, CVectorT< TNB::CMailAddress >, CVectorT< CAscii >, CVectorT< TNB::CMultiFontTextDrawer::TPart >, CVectorT< POINT >, CVectorT< TNB::CPointerHandleT< CCursorManager > >, CVectorT< TNB::CNmea0183::TGpGsv >, CVectorT< TNB::CPacketCommander::CInner::TTask * >, CVectorT< TNB::CPointerHandleT< TYP > >, CVectorT< TInfo >, CVectorT< TParam >, CVectorT< TNB::CStrT< TYP > >, CVectorT< TNB::CPointerHandleT< TNB::CShapeFile::IRecordContent > >, CVectorT< SOCKET >, CVectorT< CVectorT< BYTE > >, CVectorT< TYP * >, CVectorT< TNB::CPointerHandleT< TBindWork > >, CVectorT< CFileInfoArray >, CVectorT< TNB::CTmlDocuments::TFileInfo::TFunc >, CVectorT< TFuncInfo >, CVectorT< EKind >, CVectorT< TNB::CGrammarAnalyzerT >, CVectorT< INDEX >, CVectorT< CVaVaVector >, CVectorT< CArVaVector >, CVectorT< CTmlValue >, CVectorT< char >, CVectorT< EAttr >, CVectorT< TParam * >, CVectorT< TNB::MFC::CColorfulListBox::CColor::TParam >, CVectorT< CPointerHandleT< IDrawable > >, CVectorT< UINT >, CVectorT< CDrawersVector >, CVectorT< IDrawable::Ptr >, CVectorT< TNB::CPointerHandleT< TNB::MFC::CDrawingSubMenu > > (計50項目)で再実装されています。

TnbCollection.h の 1112 行目に定義があります。

◆ RemoveEx()

bool RemoveEx ( INDEX index )

inherited

[削除] 要素一つ削除.

引数

index インデックス

戻り値

false	エラー。
true	成功。

TnbCollection.h の 1099 行目に定義があります。

◆ Serialize()

virtual void Serialize ( ISerializer & _sr ) const

virtualinherited

[処理] シリアライズ

引数

[out] _sr シリアライザー。

例外

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

ISerializableを実装しています。

CAttributedVectorT< TYP, ATT >, CAttributedVectorT< BYTE, BYTE >, CListT< TYP, ATT >, CListT< TNB::CListQueueT< TYP > >, CPointerVectorT< TYP >, CPointerVectorT< CCursorManager >, CPointerVectorT< TNB::CShapeFile::IRecordContent >, CPointerVectorT< TBindWork >, CPointerVectorT< TNB::MFC::CDrawingSubMenu >で再実装されています。

TnbCollection.h の 368 行目に定義があります。

◆ Set()

virtual bool Set	(	INDEX	index,
		const TYP &	t
	)

virtualinherited

[設定] 要素の設定.

覚え書き: 非スレッドセーブメソッドです。複数のスレッドからアクセスがある場合、 SetEx() を使用してください。

引数

index	インデックス
t	内容

戻り値

true	設定成功
false	失敗

ICollectionT< TYP >を実装しています。

CListT< TNB::CListQueueT< TYP > >, CListT< TYP, ATT >で再実装されています。

TnbCollection.h の 1626 行目に定義があります。

◆ SetElements()

virtual size_t SetElements	(	size_t	size,
		const TYP *	P = `NULL`
	)

virtualinherited

[設定] 複数要素設定.

管理しているバッファを開放し、指定のデータをコピーします。

引数

size	データ長。
P	コピーする内容を指定。省略すると TYP()が代入されます。

戻り値

INVALID_SIZE	エラー。
それ以外	複製した数。

TnbCollection.h の 1245 行目に定義があります。

◆ SetEx()

bool SetEx	(	INDEX	index,
		const TYP &	t
	)

inherited

[設定] 要素の設定.

引数

index	インデックス
t	内容

戻り値

true	設定成功
false	失敗

TnbCollection.h の 1011 行目に定義があります。

◆ SetQueueSize()

void SetQueueSize ( size_t size )

[設定] リングキューサイズ指定.

覚え書き: コンストラクタでも指定できます。; このメソッドを使うと、情報はクリアされます。

引数

size	リングキューのサイズ。

TnbQueue.h の 230 行目に定義があります。

◆ SetSize()

virtual bool SetSize ( size_t size )

virtualinherited

[操作] サイズ指定

覚え書き: 大きくすることも小さくすることも出来ます。; 大きくした時、そのデータはTYP()で埋められます。

引数

size サイズ

戻り値

true	成功
false	失敗

TnbCollection.h の 1319 行目に定義があります。

◆ Shuffle()

bool Shuffle ( int iDepth = 1 )

inherited

[操作] シャッフル.

要素の並びをシャッフルします。

覚え書き: 範囲を限定したい場合、 COffsetAdapterT を使用します。

引数

iDepth シャッフルを何回行うかを指定できます。数やればバラけるというものも有りません。省略すると1回です。

戻り値

true	成功
false	失敗

TnbCollection.h の 1434 行目に定義があります。

◆ Sort() [1/2]

bool Sort	(	bool	boIsReverse = `false`,
		bool	boIsBubble = `false`
	)

inherited

[操作] ソート.

IComparatorT::GetDefault() で得られるコンパレータを使用して比較します。

覚え書き: 範囲を限定したい場合、 COffsetAdapterT を使用します。

引数

boIsReverse	省略すると小さい順にソートします。 trueを指定すると大きい順位ソートします。
boIsBubble	trueをバブルソートアルゴリズムを使います。通常はクイックソートアルゴリズムです。

戻り値

true	成功
false	失敗

TnbCollection.h の 1420 行目に定義があります。

◆ Sort() [2/2]

bool Sort	(	const IComparatorT< TYP > &	comparator,
		bool	boIsReverse = `false`,
		bool	boIsBubble = `false`
	)

inherited

[操作] ソート.

コンパレータ( IComparatorT のサブクラス)を使用して、比較します。

覚え書き: 範囲を限定したい場合、 COffsetAdapterT を使用します。

引数

comparator	コンパレーター
boIsReverse	省略すると小さい順にソートします。 trueを指定すると大きい順位ソートします。
boIsBubble	trueをバブルソートアルゴリズムを使います。通常はクイックソートアルゴリズムです。

戻り値

true	成功
false	失敗

TnbCollection.h の 1385 行目に定義があります。

◆ Swap()

virtual void Swap	(	INDEX	index1,
		INDEX	index2
	)

virtualinherited

[設定] 要素の入れ替え.

引数

index1	インデックス１
index2	インデックス２

例外

CIndexOutOfBoundsException インデックスが範囲外であることを示すためにスローされます。

CAttributedVectorT< TYP, ATT >, CAttributedVectorT< BYTE, BYTE >, COffsetAdapterT< TYP >, CListT< TYP, ATT >, CListT< TNB::CListQueueT< TYP > >で再実装されています。

TnbCollection.h の 1155 行目に定義があります。

◆ Take()

virtual TYP Take ( void )

virtualinherited

[取得] 先頭要素取り出し.

キューから削除します

戻り値: 要素内容

例外

CEmptyException 空であることを示すためにスローされます。

CPriorityQueueT< TYP >, CStackT< TYP >で再実装されています。

TnbQueue.h の 85 行目に定義があります。

◆ TakeElements()

virtual size_t TakeElements	(	size_t	size,
		TYP *	P = `NULL`
	)

virtual

[取得] 複数要素取り出し.

指定バッファにコピーし、キューから削除します。

注意: 指定数分、データ無いとエラーになります。

引数

[in]	size	取り出す数。
[out]	P	取り出すバッファ。 NULLなら取得しません。

戻り値

INVALID_SIZE	エラー。
それ以外	取り出した数。

IQueueT< TYP >を実装しています。

CBlockingQueueT< CVectorT< BYTE > >, CBlockingQueueT< TYP, ISI, INV >で再実装されています。

TnbQueue.h の 392 行目に定義があります。

◆ TakeoutToVector()

CVectorT< TYP > TakeoutToVector ( size_t size )

inherited

[取得] 要素配列取出し.

指定バッファにコピーし、キューから削除します。

引数

[in] size 取り出す数。

戻り値: 要素配列。配列がEmptyの場合、指定数のデータがなかったという意味。

TnbQueue.h の 114 行目に定義があります。

◆ TrimBottom() [1/2]

size_t TrimBottom ( const TYP & t )

inherited

[処理] 末尾トリム.

覚え書き: 保持する情報に対し処理します。

引数

t トリム対象の情報。

戻り値: 残った数。

TnbCollection.h の 1498 行目に定義があります。

◆ TrimBottom() [2/2]

size_t TrimBottom	(	const TYP &	t,
		const IComparatorT< TYP > &	comparator
	)

inherited

[処理] 末尾トリム.

覚え書き: 保持する情報に対し処理します。

引数

t	トリム対象の情報。
comparator	コンパレータ。

戻り値: 残った数。

TnbCollection.h の 1472 行目に定義があります。

◆ Unlock()

virtual void Unlock ( void ) const

virtual

[排他] アンロック

ISynchronizedを実装しています。

TnbQueue.h の 219 行目に定義があります。

メンバ詳解

◆ m_hptHead

CPointerHandleT<THead> m_hptHead

protected

管理用ヘッダのポインタハンドル

TnbQueue.h の 468 行目に定義があります。

クラス

公開メンバ関数

限定公開変数類

詳解

構築子と解体子

◆ CRingQueueT() [1/2]

◆ CRingQueueT() [2/2]

◆ ~CRingQueueT()

関数詳解

◆ Add()

◆ AddElements()

◆ AddEx()

◆ Append()

◆ At()

◆ begin() [1/2]

◆ begin() [2/2]

◆ Compare()

◆ Copy()

◆ CopyElements()

◆ Cull()

◆ Deserialize()

◆ end() [1/2]

◆ end() [2/2]

◆ EraseElements()

◆ Find() [1/5]

◆ Find() [2/5]

◆ Find() [3/5]

◆ Find() [4/5]

◆ Find() [5/5]

◆ FindMax() [1/2]

◆ FindMax() [2/2]

◆ FindMin() [1/2]

◆ FindMin() [2/2]

◆ Get()

◆ GetElements()

◆ GetEx()

◆ GetFreeSize()

◆ GetQueueSize()

◆ GetSize()

◆ Insert()

◆ InsertEx()

◆ IsEmpty()

◆ IsEqual()

◆ IsFull()

◆ IsInRange()

◆ Lock()

◆ operator size_t()

◆ operator!=()

◆ operator-()

◆ operator<()

◆ operator<=()

◆ operator=()

◆ operator==()

◆ operator>()

◆ operator>=()

◆ operator[]() [1/2]

◆ operator[]() [2/2]

◆ push_back()

◆ Ref()

◆ Remove()

◆ RemoveAll()

◆ RemoveElements()

◆ RemoveEx()

◆ Serialize()

◆ Set()

◆ SetElements()

◆ SetEx()

◆ SetQueueSize()

◆ SetSize()

◆ Shuffle()

◆ Sort() [1/2]

◆ Sort() [2/2]

◆ Swap()

◆ Take()

◆ TakeElements()

◆ TakeoutToVector()

◆ TrimBottom() [1/2]

◆ TrimBottom() [2/2]

◆ Unlock()

メンバ詳解