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은 현재 값에 쿼테이션을 실행해요. 세 단어 모두 변경을 일으켜요:
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는 키에 해당하는 값을 반환하는데, 키가 없으면 주어진 쿼테이션으로 값을 한 번 계산해요.
assoc-each ( assoc quot: ( key value -- ) -- )
cache ( key assoc quot: ( key -- value ) -- value )
cache는 "조회하거나, 없으면 만들기" 패턴을 한 단어에 담은 거예요. 키가 계속 흘러 들어오는 상황에서 해시테이블을 만들면서, 호출할 때마다 항목이 없는 경우를 처리하고 싶지 않을 때 편리해요.
입력이 키 시퀀스이고 키마다 해시테이블을 한 번씩 갱신하고 싶다면, each로 시퀀스를 순회하면서 프라이 쿼테이션 '[ _ … ](fry)을 사용해 해시테이블을 루프 본문에 넣어요. 예를 들어 키 목록을 지울 때는 이렇게 해요:
{ "wood" "iron" } H{ { "coal" 5 } { "wood" 3 } { "iron" 2 } } clone
[ '[ _ delete-at ] each ] keep .
! => H{ { "coal" 5 } }
'[ _ delete-at ]는 스택에서 자기 위에 있는 해시테이블을 붙잡아 두기 때문에, each는 반복할 때마다 키만 넘겨주면 돼요. keep은 마지막 .을 위해 해시테이블을 남겨 둔 채로 쿼테이션을 실행해요.
map>assoc은 (assocs에 있어요) 시퀀스에 쿼테이션을 매핑하고, ( elt -- key value ) 결과를 exemplar와 같은 타입의 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를 정의해요. 인벤토리와 품목의 시퀀스를 받아, 나열된 각 품목마다 개수가 하나씩 줄어든 새로운 인벤토리를 반환해요. 개수는 절대 0 아래로 내려가면 안 되고, 인벤토리에 없는 품목은 제외해야 해요(음수 항목은 넣지 않아요).
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를 정의해요. 인벤토리를 받아, 수량이 0보다 큰 품목만 담은 { name quantity } 쌍의 배열을 이름을 기준으로 알파벳순으로 정렬해 반환해요.
H{ { "coal" 7 } { "wood" 11 } { "diamond" 2 } { "iron" 7 } { "silver" 0 } }
list-inventory .
! => { { "coal" 7 } { "diamond" 2 } { "iron" 7 } { "wood" 11 } }
Exercism에 가입하고 Factor 트랙을 개념 47개연습 문제 163개, 그리고 실제 사람의 멘토링과 함께 배우고 익혀 보세요. 모두 무료예요.