Wolfram Mathematica中是否有HashTable結構？

Question

我想使用像HashTable這樣的結構。在Wolfram中是否有類似的結構Mathematica？

Answer 1

更新： Mathematica版本10引入了Association數據結構（tutorial）。

---

有許多可能性。如果不需要添加或刪除表中的鍵或更改關聯值，最簡單的方法是使用左側的鍵和右側的值構造一個規則列表手邊，並使用Dispatch就可以了。

如果您確實需要更改表中的條目，則可以使用符號的DownValues作爲散列表。這將支持散列表通常使用的所有操作。下面是這樣做的最直接的方法：

(* Set some values in your table.*) 
In[1]:= table[a] = foo; table[b] = bar; table[c] = baz; 

(* Test whether some keys are present. *) 
In[2]:= {ValueQ[table[a]], ValueQ[table[d]]} 
Out[2]:= {True, False} 

(* Get a list of all keys and values, as delayed rules. *) 
In[3]:= DownValues[table] 
Out[3]:= {HoldPattern[table[a]] :> foo, HoldPattern[table[b]] :> bar, 
HoldPattern[table[c]] :> baz} 

(* Remove a key from your table. *) 
In[4]:= Unset[table[b]]; ValueQ[table[b]] 
Out[4]:= False 

Answer 2

我會說你可以得到最相似的結構開箱即用是sparse arrays。

Answer 3

我Pillsy同意，也看到這樣的回答：

Mathematica Downvalue Lhs

它包括得到一個哈希表的鍵方便的功能。

Answer 4

我做了Dictionary.m模塊，其中包含：

DictHasKey = Function[ 
    { 
     dict, 
     key 
    }, 
    ValueQ[dict[key]] 
] 

DictAddKey = Function[ 
    { 
     dict, 
     key, 
     value 
    }, 
    If[ 
     DictHasKey[dict,key], 
     Print["Warning, Dictionary already has key " <> ToString[key]] 
    ]; 
    dict[key] = value; 
] 

DictKeys = Function[ 
    { 
     dict 
    }, 
    res = {}; 
    ForEach[DownValues[dict], Function[{dictKeyDescr}, 
     res = Append[res, ((dictKeyDescr[[1]]) /. dict -> neverUsedSymbolWhatever)[[1, 1]]]; 
    ]]; 
    res 
] 

DictValues = Function[ 
    { 
     dict 
    }, 
    res = {}; 
    ForEach[DownValues[dict], Function[{dictKeyDescr}, 
     res = Append[res, dictKeyDescr[[2]]]; 
    ]]; 
    res 
] 

DictKeyValuePairs = Function[ 
    { 
     dict 
    }, 
    res = {}; 
    ForEach[DownValues[dict], Function[{dictKeyDescr}, 
     res = Append[res, {((dictKeyDescr[[1]]) /. dict -> neverUsedSymbolWhatever)[[1, 1]], dictKeyDescr[[2]]}]; 
    ]]; 
    res 
] 

ForEach = Function[ 
    { 
     list, 
     func 
    }, 
    len = Length[list]; 
    For[i = 1, i <= len, i++, 
     func[ 
      list[[i]] 
     ]; 
    ]; 
] 

Answer 5

數學10引入了協會，<| k -> v |>，

<|a -> x, b -> y, c -> z|> 
%[b] 
y 

這基本上是對一系列規則的包裝： 轉換一個協會的規則清單：

Association[{a -> x, b -> y, c -> z}] 
<|a -> x, b -> y, c -> z|> 

將關聯轉換爲規則列表：

Normal[<|a -> x, b -> y, c -> z|>] 
{a -> x, b -> y, c -> z}