nlib
|
整数から整数へのコンパクトなリードオンリーの連想配列です。 [詳解]
#include "nn/nlib/succinct/Sbv.h"
公開型 | |
typedef SetType::IdxType | IdxType |
整数インデックスです。 | |
typedef std::pair< bool, uint32_t > | FindType |
ブール値と整数のペアです。値が見つからなかった場合はブール値がfalse です。 | |
公開メンバ関数 | |
bool | Build () noexcept |
連想配列を構築します。 [詳解] | |
size_t | MemSize () const noexcept |
このクラスが明示的に確保するメモリ量を返します。 [詳解] | |
void | Reset () noexcept |
オブジェクトをコンストラクタが呼ばれた直後の状態にします。 | |
基本的なメンバ関数 | |
Map () noexcept | |
コンストラクタです。 | |
~Map () noexcept | |
デストラクタです。 | |
Map & | assign (Map &rhs, move_tag) |
swap を利用したムーブにより代入します。 | |
Map (Map &rhs, move_tag) | |
swap を利用したムーブによりオブジェクトを構築します。 | |
Map (Map &&rhs) | |
ムーブコンストラクタです。C++11の利用時に有効です。 | |
Map & | operator= (Map &&rhs) |
ムーブ代入演算子です。C++11の利用時に有効です。 | |
void | swap (Map &rhs) noexcept |
オブジェクトの内容をスワップします。 | |
Mapの構築 | |
| |
bool | Init (IdxType bv_size) noexcept |
オブジェクトを初期化します。 [詳解] | |
bool | TurnOn (IdxType idx, uint32_t data) noexcept |
キーと値を追加します。 [詳解] | |
値やキーの取得 | |
| |
FindType | Find (IdxType idx) noexcept |
キーを指定して連想配列から値を取得します。 [詳解] | |
const FindType | Find (IdxType idx) const noexcept |
キーを指定して連想配列から値を取得します。 [詳解] | |
const SetType & | GetKeys () const noexcept |
キーの集合を取得します。 [詳解] | |
const ArrayType & | GetValues () const noexcept |
値の集合を取得します。 [詳解] | |
インポートとエクスポート | |
bool | Export (BinaryWriter *w) const noexcept |
オブジェクトを(ファイルに)書き出します。 [詳解] | |
bool | Import (BinaryReader *r) noexcept |
書き出されたオブジェクトを読み出します。 [詳解] | |
整数から整数へのコンパクトなリードオンリーの連想配列です。
SparseSet
クラスを用いて格納し、値となる整数をCompressedArray
クラスを用いて格納しています。 疎な連想配列の実装に向いています。
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
|
inlinenoexcept |
© 2013, 2014, 2015 Nintendo Co., Ltd. All rights reserved.