دستورالعملها
عملیات پایهای لیست را پیادهسازی کنید.
در زبانهای تابعی، عملیات لیست مانند length، map و reduce بسیار رایجاند. مجموعهای از عملیات پایهای لیست را بدون استفاده از توابع موجود پیادهسازی کنید.
تعداد و نام دقیق عملیاتی که باید پیادهسازی شوند بسته به track است تا با نامهای موجود تداخل نکنند، اما عملیات کلی که پیادهسازی میکنید عبارتاند از:
-
append (با گرفتن دو لیست، همهی عناصر لیست دوم را به انتهای لیست اول اضافه میکند)؛
-
concatenate (با گرفتن چندین لیست، همهی عناصر همهی لیستها را در یک لیست مسطح ترکیب میکند)؛
-
filter (با گرفتن یک «محمول» و یک لیست، لیست همهی عناصری را برمیگرداند که predicate(item) برایشان «درست» است)؛
-
length (با گرفتن یک لیست، تعداد کل عناصر آن را برمیگرداند)؛
-
map (با گرفتن یک تابع و یک لیست، لیست نتایج اعمال function(item) روی همهی عناصر را برمیگرداند)؛
-
foldl (با گرفتن یک تابع، یک لیست و «انباشتگر» اولیه، هر عنصر را از سمت چپ در انباشتگر تا میکند (کاهش میدهد))؛
-
foldr (با گرفتن یک تابع، یک لیست و «انباشتگر» اولیه، هر عنصر را از سمت راست در انباشتگر تا میکند (کاهش میدهد))؛
-
reverse (با گرفتن یک لیست، لیستی برمیگرداند که همهی عناصر اصلی را دارد، اما با ترتیب معکوس).
توجه کنید که ترتیبی که آرگومانها به توابع تا (foldl، foldr) داده میشوند اهمیت دارد.
پیادهسازی عملیاتهای List
هدف این تمرین این است که خودتان برخی از متدهای List را پیادهسازی کنید.
طبیعی است که در پشتصحنه از یک شیء List برای نگهداری دادهها استفاده کنید.
به متدهای List (مانند where، map و غیره) دست نزنید.
چند عملیات «ابتدایی» List وجود دارد که نمیتوان از آنها اجتناب کرد، مانند:
- برش:
list[from..to]
- افزودن:
list.add(item)
پروتکل پیمایشگر
عملیاتهای List که باید پیادهسازی شوند، همگی به پیمایش کردن به روشهای مختلف مربوطاند.
دربارهی پروتکل پیمایشگر بخوانید.
سپس میتوانید این کار را انجام دهید:
var list = ListOps.new([1, 2, 3, 4])
for (item in list) {
do_something_with(item)
}
