ট্র্যাক
/
Factor
Factor
/
অনুশীলনী
/
পার্সারের প্যান্ট্রি
পার্সারের প্যান্ট্রি

পার্সারের প্যান্ট্রি

লার্নিং অনুশীলনী

ভূমিকা

Factor-এ হ্যাশটেবল হলো অ্যাসোসিয়েটিভ অ্যারে, অর্থাৎ key/value জোড়ার সংগ্রহ, যেখানে লুকআপ হয় O(1) সময়ে। এগুলো বৃহত্তর assocs পরিবারের অংশ।

হ্যাশটেবল লিটারাল

H{ { "coal" 1 } { "wood" 2 } } .

H{ } হলো একটি খালি হ্যাশটেবল। হ্যাশটেবল মিউটেবল; কী (key) যোগ বা মুছে ফেলার সাথে সাথে এগুলো বাড়ে ও কমে। মূলটি অপরিবর্তিত রাখতে চাইলে আগে clone করুন। একটি হ্যাশটেবল প্রিন্ট করলে তার এন্ট্রিগুলো দেখা যায়, তবে ক্রমটি ইনসার্শনের ক্রম অনুসারে হয় না, কারণ হ্যাশটেবল ক্রমহীন।

পড়া

at (assocs-এ) একটি মান পড়ে, আর কী (key) না থাকলে 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-এ) একটি কী (key)-এর বর্তমান মানের সাথে 1 যোগ করে, আর কী (key) না থাকলে সেটি 1 হিসেবে ঢুকিয়ে দেয়। গণনা করার জন্য একেবারে উপযুক্ত:

inc-at ( key assoc -- )
H{ } clone "coal" over inc-at .
! => H{ { "coal" 1 } }

ইটারেশন ও লেজি ইনসার্শন

assoc-each প্রতিটি ( key value -- ) জোড়ার উপর দিয়ে চলে; cache একটি কী (key)-এর মান রিটার্ন করে, আর কী (key) না থাকলে সরবরাহ করা কোয়োটেশন দিয়ে একবার সেটি হিসাব করে নেয়।

assoc-each ( assoc quot: ( key value -- ) -- )
cache      ( key assoc quot: ( key -- value ) -- value )

cache এক শব্দেই "খুঁজুন বা তৈরি করুন" প্যাটার্নটি দেয়। কী (key)-এর একটি স্ট্রিম থেকে হ্যাশটেবল গড়ার সময় প্রতিটি কল সাইটে অনুপস্থিত এন্ট্রির কেসটি সামলাতে না চাইলে এটি দারুণ কাজে দেয়।

কী (key)-এর একটি সিকোয়েন্স জুড়ে হ্যাশটেবল আপডেট প্রয়োগ করা

ইনপুট যখন কী (key)-এর একটি সিকোয়েন্স, আর আপনি প্রতিটি কী (key)-এর জন্য একবার করে হ্যাশটেবল আপডেট করতে চান, তখন each দিয়ে সিকোয়েন্সটির উপর ইটারেট করুন এবং একটি ফ্রায়েড কোয়োটেশন '[ _ … ] (fry থেকে) ব্যবহার করে হ্যাশটেবলটি লুপ বডিতে বসিয়ে দিন। উদাহরণস্বরূপ, কী (key)-এর একটি তালিকা মুছে ফেলা:

{ "wood" "iron" } H{ { "coal" 5 } { "wood" 3 } { "iron" 2 } } clone
[ '[ _ delete-at ] each ] keep .
! => H{ { "coal" 5 } }

'[ _ delete-at ] স্ট্যাকের উপরে থাকা হ্যাশটেবলটি ধরে রাখে, ফলে প্রতিটি ইটারেশনে each-কে শুধু কী (key)-টি দিতে হয়। 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 } }

কী (key), মান ও জোড়া

keys ও values (assocs-এ) শুধু কী (key)-গুলো বা শুধু মানগুলো রিটার্ন করে; >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 একে অন্যের সাথে মেলে: একটি নির্দিষ্ট অবস্থানের মানটি একই অবস্থানের কী (key)-এর সাথে সম্পর্কিত।

sort-keys (sorting-এ) { key value } জোড়াগুলোকে কী (key) অনুসারে সাজিয়ে রিটার্ন করে:

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)

জোড়ার একটি তালিকা জড়ো বা রূপান্তর করার পর সেটিকে আবার একটি হ্যাশটেবলে ভাঁজ করে কী (key) দিয়ে এন্ট্রি খুঁজতে চাইলে এটি কাজে লাগে।

নির্দেশনা

আপনি জাহাজের পার্সার, প্যান্ট্রির ইনভেন্টরি সামলানো আপনার কাজ। ইনভেন্টরি হলো একটি হ্যাশটেবিল, যেখানে প্রতিটি কী (key) একটি আইটেমের নাম আর মান হলো স্টকে থাকা পরিমাণ।

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টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।