WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

"OrderedHashTable" (データ構造)

"OrderedHashTable"

キーと値が一般式であり，キーを挿入する順序が保存されるハッシュテーブルを表す．

詳細

  • 順序付きのハッシュテーブルは，挿入の順序を保存することが重要である場合に，キーの使用によって取り出すことができる個々の値を保存するのに役立つ．
  • CreateDataStructure["OrderedHashTable"]新しい空の"OrderedHashTable"を作成する
    CreateDataStructure["OrderedHashTable",assoc]assoc からの規則を含む新しい"OrderedHashTable"を作成する
    Typed[x,"OrderedHashTable"]x に"OrderedHashTable"を与える
  • "OrderedHashTable"型のデータ構造には，以下の演算が使える．
  • ds["Copy"]ds のコピーを返すtime: O(n)
    ds["Elements"]ds の要素のリストを返すtime: O(n)
    ds["EmptyQ"]ds が要素を持たない場合はTruetime: O(1)
    ds["Insert",keyvalue]関連付けられた value とともに key を ds に加え，追加が成功した場合にはTrueを返すtime: O(1)
    ds["KeyDrop",key]key とその値を ds から省くtime: O(1)
    ds["KeyDropAll"]すべてのキーとその値を ds から省くtime: O(n)
    ds["KeyExistsQ",key]key が ds 内にある場合はTruetime: O(1)
    ds["Keys"]ds のキーをリストとして返すtime: O(n)
    ds["Length"]ds に保存されるキーと値のペアの数time: O(1)
    ds["Lookup",key]ds 内に key と一緒に保存された値を返す．キーが見付からない場合はMissing オブジェクトを返すtime: O(1)
    ds["Lookup",key,defFun]ds 内に key と一緒に保存された値を返す．キーが見付からない場合は defFun[key]を返すtime: O(1)
    ds["Values"]ds の値をリストとして返すtime: O(n)
    ds["Visualization"]ds の可視化を返すtime: O(n)
  • 以下の関数もサポートする．
  • dsi===dsjdsi が dsj に等しい場合はTrue
    FullForm[ds]ds の完全形
    Information[ds]ds についての情報
    InputForm[ds]ds の入力形
    Normal[ds]ds を通常の式に変換する

例題

すべて開く すべて閉じる

例  (2)

新しい"OrderedHashTable"は，CreateDataStructureを使って作成できる：

Wolfram Language code: ds = CreateDataStructure["OrderedHashTable"]

キーを値と一緒に挿入する：

Wolfram Language code: ds["Insert", f[1] -> g[2]]

保存されているキーは1個である：

Wolfram Language code: ds["Length"]

キーがあるかどうかを検証する：

Wolfram Language code: ds["KeyExistsQ", f[1]]

値を調べる：

Wolfram Language code: ds["Lookup", f[1]]

キーが見付からない場合には，Missingオブジェクトが返される：

Wolfram Language code: ds["Lookup", f[2]]

式バージョンの ds を返す：

Wolfram Language code: Normal[ds]

データ構造の可視化を生成することができる：

Wolfram Language code: ds = CreateDataStructure["OrderedHashTable"]; Do[ds["Insert", i -> OddQ[i]], {i, 30}] ds["Visualization", MaxItems -> 9]

挿入の順序は保存される：

Wolfram Language code: ds["Keys"]

スコープ  (1)

情報  (1)

新しい"OrderedHashTable"は，CreateDataStructureを使って作成することができる：

Wolfram Language code: ds = CreateDataStructure["OrderedHashTable"]

データ構造 ds についての情報：

Wolfram Language code: Information[ds]