جداول التجزئة في 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 ) في مصفوفة ترابطية من نوع النموذج:
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: فهي تحوّل أي مصفوفة ترابطية (وغالبًا ما تكون قائمة ترابط من أزواج { key value }) إلى جدول تجزئة ببحث بزمن 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 } }
سجّل في Exercism لتتعلّم وتتقن Factor عبر 47 مفهومًا163 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.