التابع Array.permutation في روبي

من موسوعة حسوب

يعيد التابع permutation كل التبديلات (permutations) الممكنة لجميع عناصر مصفوفة، أو كل التبديلات المكونة من n عنصر من عناصر المصفوفة فقط ثم يعيد المصفوفة نفسها. لا يوجد أي ضمان للتنبؤ بترتيب العناصر المعادة.

إن لم تُمرَّر أي كتلة (block) إلى هذا التابع، فسيعيد كائنًا من النوع Enumerator.

البنية العامة

 permutation { |p| block }  ary
permutation  Enumerator
permutation(n) { |p| block }  ary
permutation(n)  Enumerator

المعاملات

n

عدد صحيح يحدد عدد عناصر المصفوفات الفرعية المراد تبديل عناصر المصفوفة المعطاة مع بعضها بعضًا.

القيم المعادة

تعاد المصفوفة نفسها المعطاة بعد التبديل بين عناصرها بجميع الاحتمالات الممكنة لكل عناصر المصفوفة أو لعدد n من العناصر فقط بعد تمرير الكتلة block، أو يعاد كائن من النوع Enumerator إن لم تعطَ الكتلة block.

أمثلة

أمثلة على استخدام التابع permutation:

 a = [1, 2, 3]
a.permutation.to_a    #=> [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
a.permutation(1).to_a #=> [[1],[2],[3]]
a.permutation(2).to_a #=> [[1,2],[1,3],[2,1],[2,3],[3,1],[3,2]]
a.permutation(3).to_a #=> [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
a.permutation(0).to_a #=> [[]] # يوجد تبديل واحد بطول 0
a.permutation(4).to_a #=> []   # لا يوجد أية تبديلات ممكنة بطول 4

انظر أيضًا

  • التابع repeated_permutation: يشبه التابع permutation باستثناء أنَّه يستطيع إنشاء تبديلات للعناصر مع نفسها (أي تكرار العناصر نفسها) وأنه لا يمكن استدعاؤه دون تمرير عدد العناصر المراد التبديل بينها إليه.
  • التابع combination: يجمِّع عناصر المصفوفة المعطاة مع بعضها بعضًا في مصفوفات بطول يساوي القيمة n الممررة إليه ثم يضع هذه المصفوفات في المصفوفة نفسها المعطاة ويعيدها. لا يوجد أي ضمان للتنيؤ بترتيب العناصر المجمَّعة المعادة.
  • التابع repeated_combination: يشبه التابع combination باستثناء أنه يمكنه تجميع العناصر مع نفسها (أي تكرار العناصر نفسها).
  • التابع product: يوزِّع عناصر المصفوفة التي استدعيت معه على جميع عناصر المصفوفات الممرَّرة إليه.
  • التابع zip: يحول الوسائط الممرَّرة إليه إلى مصفوفات ثم يدمج عناصر المصفوفة التي استُدعيت معه مع العناصر المقابلة في الوسائط (المصفوفات) المُمرَّرة.

مصادر