Factor 裡的雜湊表是關聯式陣列,也就是由key/value配對組成、查詢時間為 O(1) 的集合。它們屬於更廣泛的assocs家族。
H{ { "coal" 1 } { "wood" 2 } } .
H{ }是空的雜湊表。雜湊表是可變的,會隨著你新增和移除鍵而增長或縮小;如果你需要保留原本的雜湊表,請先clone。列印雜湊表會顯示其中的項目,但順序與插入順序無關,雜湊表本身是無序的。
at(位於assocs)會讀取一個值,若鍵不存在則回傳f:
at ( key assoc -- value/f )
key? ( key assoc -- ? )
"coal" H{ { "coal" 1 } { "wood" 2 } } at . ! => 1
"gold" H{ { "coal" 1 } { "wood" 2 } } at . ! => f
set-at會新增或覆寫;delete-at會移除;change-at會對目前的值執行 quotation。這三者都會變更內容:
set-at ( value key assoc -- )
delete-at ( key assoc -- )
change-at ( key assoc quot: ( old -- new ) -- )
H{ } clone 5 "coal" pick set-at .
! => H{ { "coal" 5 } }
inc-at:累加計數的捷徑inc-at(同樣位於assocs)會把某個鍵的現有值加 1,若該鍵不存在,則以 1 插入。非常適合用來計數:
inc-at ( key assoc -- )
H{ } clone "coal" over inc-at .
! => H{ { "coal" 1 } }
assoc-each會走訪每一組( key value -- )配對;cache會回傳某個鍵的值,若該鍵不存在,就用提供的 quotation 計算一次。
assoc-each ( assoc quot: ( key value -- ) -- )
cache ( key assoc quot: ( key -- value ) -- value )
cache用一個詞就完成了「查詢或建立」這個模式。當你從一連串鍵建立雜湊表,又不想在每個呼叫端處理項目不存在的情況時,它非常方便。
當輸入是一連串的鍵,而你想為每個鍵更新雜湊表一次時,就用each疊代序列,並使用 fried quotation '[ _ … ](來自fry)把雜湊表固定進迴圈主體中。例如,移除一串鍵:
{ "wood" "iron" } H{ { "coal" 5 } { "wood" 3 } { "iron" 2 } } clone
[ '[ _ delete-at ] each ] keep .
! => H{ { "coal" 5 } }
'[ _ delete-at ]會捕捉堆疊上位於它上方的雜湊表,因此在每次疊代時,each只需要提供鍵即可。keep會在執行 quotation 的同時保留雜湊表,供最後的.使用。
map>assoc(位於assocs)會把 quotation 套用到序列上,並將( elt -- key value )的結果收集成一個與範本型別相同的 assoc:
map>assoc ( seq quot: ( elt -- key value ) exemplar -- assoc )
{ "wood" } [ dup length ] H{ } map>assoc .
! => H{ { "wood" 4 } }
keys和values(位於assocs)只回傳鍵或只回傳值;>alist則會回傳{ key value }配對。
keys ( assoc -- keys )
values ( assoc -- values )
>alist ( assoc -- alist )
H{ { "wood" 11 } { "coal" 7 } } keys . ! the keys (order not guaranteed)
H{ { "wood" 11 } { "coal" 7 } } values . ! the matching values
keys和values是一一對應的:某個位置的值,屬於相同位置的鍵。
sort-keys(位於sorting)會回傳依鍵排序的{ key value }配對:
H{ { "wood" 11 } { "coal" 7 } } sort-keys .
! => { { "coal" 7 } { "wood" 11 } }
>hashtable(位於hashtables)是>alist的反操作:它會把任何 assoc(最常見的是由{ key value }配對組成的 alist)轉換成具有 O(1) 查詢的雜湊表。
>hashtable ( assoc -- hashtable )
{ { "coal" 7 } { "wood" 11 } } >hashtable .
! => H{ { "wood" 11 } { "coal" 7 } } (entry order not guaranteed)
當你組好或轉換了一串配對,想把它折回成雜湊表,以便依鍵查詢項目時,這很方便。
你是船上的事務長,負責管理糧食儲藏室的庫存。庫存是一個雜湊表,其中每個鍵是物品名稱,而值則是庫存量。
定義create-inventory,讓它接受一個物品名稱序列,並回傳一個雜湊表,把每個不重複的名稱與其數量配對。
{ "coal" "wood" "wood" "diamond" "diamond" "diamond" } create-inventory .
! => H{ { "coal" 1 } { "wood" 2 } { "diamond" 3 } }
定義add-items,讓它接受一個庫存和一個物品序列,並回傳一個新的庫存,其中每個列出物品的數量都已遞增。原始庫存不應被修改。
H{ { "coal" 1 } } { "wood" "iron" "coal" "wood" } add-items .
! => H{ { "coal" 2 } { "wood" 2 } { "iron" 1 } }
定義decrement-items,讓它接受一個庫存和一個物品序列,並回傳一個新的庫存,其中每個列出物品的數量都已減一。數量絕不能降到零以下,而原本不在庫存裡的物品則應略過(不會插入負數的條目)。
H{ { "coal" 3 } { "diamond" 1 } { "iron" 5 } }
{ "diamond" "coal" "iron" "iron" } decrement-items .
! => H{ { "coal" 2 } { "diamond" 0 } { "iron" 3 } }
定義remove-item,讓它接受一個庫存和一個物品,並回傳一個移除了該物品的新庫存。如果該物品不存在,則回傳一份未變更的副本。
H{ { "coal" 2 } { "wood" 1 } { "diamond" 2 } } "coal" remove-item .
! => H{ { "wood" 1 } { "diamond" 2 } }
定義list-inventory,讓它接受一個庫存,並回傳一個由{ name quantity }配對組成的陣列,其中只包含數量高於零的物品,並依名稱的字母順序排序。
H{ { "coal" 7 } { "wood" 11 } { "diamond" 2 } { "iron" 7 } { "silver" 0 } }
list-inventory .
! => { { "coal" 7 } { "diamond" 2 } { "iron" 7 } { "wood" 11 } }