FineKernelToolKit
2.8.10
|
構成 | |
class | fk_HeapBase< TYPE > |
型定義 | |
typedef std::vector< int > ::size_type | _fk_h_s |
重複要素に同一IDを与えるための汎用テンプレート |
typedef std::vector<int>::size_type _fk_h_s |
重複要素に同一IDを与えるための汎用テンプレート
このテンプレートは、重複要素を管理する機能を提供します。 管理したいインスタンスを getID() 関数に代入したとき、 既に同じ値を持つインスタンスが代入済みであった場合にはその ID を返します。 初めて代入された値であった場合は、新しい ID を返します。 内部ではヒープソートを用いているため、 要素数が増加してもそれほど処理速度は低下しません。
対象となるクラスあるいは型においては、以下の条件を満たす必要があります。