المسارات
/
Factor
Factor
/
التمارين
/
مؤونة وكيل السفينة
مؤونة وكيل السفينة

مؤونة وكيل السفينة

تمرين تعلّمي

مقدمة

جداول التجزئة في 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)

وهي مفيدة عندما تكون قد جمّعت قائمة من الأزواج أو حوّلتها وتريد طيّها مجددًا في جدول تجزئة للبحث عن المدخلات حسب المفتاح.

التعليمات

أنت مسؤول المؤن على السفينة، وتدير مخزون المؤن. المخزون هو جدول تجزئة حيث يكون كل مفتاح اسم عنصر، وتكون القيمة هي الكمية الموجودة في المخزون.

1. أنشئ مخزونًا من قائمة

عرّف create-inventory بحيث تأخذ تسلسلًا من أسماء العناصر وتُرجع جدول تجزئة يقرن كل اسم فريد بكميته.

{ "coal" "wood" "wood" "diamond" "diamond" "diamond" } create-inventory .
! => H{ { "coal" 1 } { "wood" 2 } { "diamond" 3 } }

2. أضف المزيد من العناصر

عرّف add-items بحيث تأخذ مخزونًا وتسلسلًا من العناصر وتُرجع مخزونًا جديدًا زادت كمياته لكل عنصر مدرج. يجب ألا يُعدّل المخزون الأصلي.

H{ { "coal" 1 } } { "wood" "iron" "coal" "wood" } add-items .
! => H{ { "coal" 2 } { "wood" 2 } { "iron" 1 } }

3. أنقص الكميات

عرّف decrement-items بحيث تأخذ مخزونًا وتسلسلًا من العناصر وتُرجع مخزونًا جديدًا نقصت كمياته بمقدار واحد لكل عنصر مدرج. يجب ألا تنخفض الكميات أبدًا إلى ما دون الصفر، ويجب استبعاد العناصر غير الموجودة أصلًا في المخزون (لا تُدرج إدخالات سالبة).

H{ { "coal" 3 } { "diamond" 1 } { "iron" 5 } }
{ "diamond" "coal" "iron" "iron" } decrement-items .
! => H{ { "coal" 2 } { "diamond" 0 } { "iron" 3 } }

4. أزل عنصرًا بالكامل

عرّف remove-item بحيث تأخذ مخزونًا وعنصرًا وتُرجع مخزونًا جديدًا بعد إزالة ذلك العنصر. إذا لم يكن العنصر موجودًا، تُرجع نسخة دون تغيير.

H{ { "coal" 2 } { "wood" 1 } { "diamond" 2 } } "coal" remove-item .
! => H{ { "wood" 1 } { "diamond" 2 } }

5. اسرد العناصر المتاحة

عرّف 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 } }
تعديل عبر GitHub يفتح الرابط في نافذة أو علامة تبويب جديدة
Factor Exercism

مستعد لبدء مؤونة وكيل السفينة؟

سجّل في Exercism لتتعلّم وتتقن Factor عبر 47 مفهومًا163 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.