عمليات القوائم

التعليمات

نفّذ عمليات المصفوفة الأساسية.

في اللغات الوظيفية، تُعدّ عمليات المصفوفات مثل length وmap وreduce شائعة جدًا. نفّذ سلسلة من عمليات المصفوفة الأساسية، دون استخدام دوال موجودة.

يعتمد العدد الدقيق للعمليات المطلوب تنفيذها وأسماؤها على المسار، لتجنّب التعارض مع الأسماء الموجودة، لكن العمليات العامة التي ستنفّذها تشمل:

• append (بإعطاء مصفوفتين، أضِف كل عناصر المصفوفة الثانية إلى نهاية المصفوفة الأولى)؛
• concatenate (بإعطاء سلسلة من المصفوفات، ادمج كل عناصر المصفوفات كلها في مصفوفة واحدة مسطّحة)؛
• filter (بإعطاء دالة شرطية ومصفوفة، أرجِع المصفوفة التي تضم كل العناصر التي يكون عندها predicate(item) صحيحًا)؛
• length (بإعطاء مصفوفة، أرجِع العدد الإجمالي للعناصر داخلها)؛
• map (بإعطاء دالة ومصفوفة، أرجِع مصفوفة نتائج تطبيق function(item) على كل العناصر)؛
• foldl (بإعطاء دالة ومصفوفة وقيمة مراكم ابتدائية، اطوِ (اختزل) كل عنصر في المراكم من اليسار)؛
• foldr (بإعطاء دالة ومصفوفة وقيمة مراكم ابتدائية، اطوِ (اختزل) كل عنصر في المراكم من اليمين)؛
• reverse (بإعطاء مصفوفة، أرجِع مصفوفة تضم كل العناصر الأصلية، لكن بترتيب معكوس).

لاحظ أن ترتيب تمرير الوسائط إلى دالتي الطيّ (foldl وfoldr) مهم.

مكتبة من الدوال

هذا أول تمرين نراه لا يكون فيه الحل الذي نكتبه برنامجًا "رئيسيًا". نحن نكتب مكتبة تُضمَّن بـ source في برامج أخرى ستستدعي دوالنا.

مراجع الأسماء في Bash

يتطلب هذا التمرين استخدام متغيرات nameref. وهذا يتطلب إصدار Bash لا يقل عن 4.0. إذا كنت تستخدم إصدار Bash الافتراضي على MacOS، فستحتاج إلى تثبيت إصدار آخر: راجع تثبيت Bash

مراجع الأسماء طريقة لتمرير متغير إلى دالة بالمرجع. بهذه الطريقة، يمكن تعديل المتغير داخل الدالة وتكون القيمة المحدَّثة متاحة في نطاق الاستدعاء. إليك مثالًا:

prependElements() {
    local -n __array=$1
    shift
    __array=( "$@" "${__array[@]}" )
}

my_array=( a b c )
echo "before: ${my_array[*]}"    # => before: a b c

prependElements my_array d e f
echo "after: ${my_array[*]}"     # => after: d e f a b c