As tabelas hash no Factor são arrays associativos: coleções de pares key/value com consulta O(1). Elas fazem parte da família mais ampla assocs.
H{ { "coal" 1 } { "wood" 2 } } .
H{ } é uma tabela hash vazia. As tabelas hash são mutáveis: crescem e diminuem conforme você adiciona e remove chaves. Faça clone primeiro se precisar deixar a tabela original intacta. Imprimir uma tabela hash mostra suas entradas, mas a ordem não está ligada à ordem de inserção: as tabelas hash não têm ordem definida.
at (em assocs) lê um valor e retorna f se a chave não existir:
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 adiciona ou sobrescreve; delete-at remove; change-at executa uma quotation sobre o valor atual. As três modificam a tabela:
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: o atalho para contageminc-at (também em assocs) soma 1 ao valor existente de uma chave e insere 1 quando a chave não existe. Perfeito para contabilizar:
inc-at ( key assoc -- )
H{ } clone "coal" over inc-at .
! => H{ { "coal" 1 } }
assoc-each percorre cada par ( key value -- ); cache retorna o valor de uma chave, calculando-o uma vez com a quotation fornecida se a chave não existir.
assoc-each ( assoc quot: ( key value -- ) -- )
cache ( key assoc quot: ( key -- value ) -- value )
cache é o padrão "consultar ou criar" em uma única palavra: útil quando você está construindo uma tabela hash a partir de um fluxo de chaves e não quer tratar o caso de entrada ausente em cada ponto de chamada.
Quando a entrada é uma sequência de chaves e você quer atualizar a tabela hash uma vez por chave, itere sobre a sequência com each e use uma fried quotation '[ _ … ] (de fry) para embutir a tabela hash no corpo do laço. Por exemplo, removendo uma lista de chaves:
{ "wood" "iron" } H{ { "coal" 5 } { "wood" 3 } { "iron" 2 } } clone
[ '[ _ delete-at ] each ] keep .
! => H{ { "coal" 5 } }
'[ _ delete-at ] captura a tabela hash que está acima dela na pilha, de modo que, a cada iteração, each só precisa fornecer a chave. keep executa a quotation preservando a tabela hash para o . final.
map>assoc (em assocs) mapeia uma quotation sobre uma sequência e coleta os resultados ( elt -- key value ) em um assoc do tipo do exemplar:
map>assoc ( seq quot: ( elt -- key value ) exemplar -- assoc )
{ "wood" } [ dup length ] H{ } map>assoc .
! => H{ { "wood" 4 } }
keys e values (em assocs) retornam apenas as chaves ou apenas os valores; >alist retorna os pares { 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 e values ficam alinhados: o valor em uma dada posição pertence à chave na mesma posição.
sort-keys (em sorting) retorna os pares { key value } ordenados pela chave:
H{ { "wood" 11 } { "coal" 7 } } sort-keys .
! => { { "coal" 7 } { "wood" 11 } }
>hashtable (em hashtables) é o inverso de >alist: transforma qualquer assoc, na maioria das vezes uma alist de pares { key value }, em uma tabela hash com consulta O(1).
>hashtable ( assoc -- hashtable )
{ { "coal" 7 } { "wood" 11 } } >hashtable .
! => H{ { "wood" 11 } { "coal" 7 } } (entry order not guaranteed)
Útil quando você montou ou transformou uma lista de pares e quer reuni-la de volta em uma tabela hash para consultar as entradas pela chave.
Você é o comissário do navio, responsável pelo estoque da despensa. O inventário é uma hashtable em que cada chave é o nome de um item e o valor é a quantidade em estoque.
Defina create-inventory para receber uma sequência de nomes de itens e
retornar uma hashtable que associa cada nome único à sua contagem.
{ "coal" "wood" "wood" "diamond" "diamond" "diamond" } create-inventory .
! => H{ { "coal" 1 } { "wood" 2 } { "diamond" 3 } }
Defina add-items para receber um inventário e uma sequência de itens e
retornar um novo inventário com as contagens incrementadas para cada
item listado. O inventário original não deve ser modificado.
H{ { "coal" 1 } } { "wood" "iron" "coal" "wood" } add-items .
! => H{ { "coal" 2 } { "wood" 2 } { "iron" 1 } }
Defina decrement-items para receber um inventário e uma sequência de
itens e retornar um novo inventário com as contagens diminuídas em uma
unidade para cada item listado. As contagens nunca podem ficar abaixo de
zero, e itens que ainda não estão no inventário devem ser deixados de
fora (nenhuma entrada negativa é inserida).
H{ { "coal" 3 } { "diamond" 1 } { "iron" 5 } }
{ "diamond" "coal" "iron" "iron" } decrement-items .
! => H{ { "coal" 2 } { "diamond" 0 } { "iron" 3 } }
Defina remove-item para receber um inventário e um item e retornar um
novo inventário com esse item removido. Se o item não estiver presente,
retorne uma cópia inalterada.
H{ { "coal" 2 } { "wood" 1 } { "diamond" 2 } } "coal" remove-item .
! => H{ { "wood" 1 } { "diamond" 2 } }
Defina list-inventory para receber um inventário e retornar um array de
pares { name quantity } contendo apenas os itens cuja quantidade é
maior que zero, ordenados alfabeticamente por nome.
H{ { "coal" 7 } { "wood" 11 } { "diamond" 2 } { "iron" 7 } { "silver" 0 } }
list-inventory .
! => { { "coal" 7 } { "diamond" 2 } { "iron" 7 } { "wood" 11 } }
Crie sua conta no Exercism para aprender e dominar Factor com 47 conceitos163 exercícios e mentoria humana de verdade, tudo de graça.