كيفية تطبيق الضرب الديكارتي في قوائم بايثون؟

يمكنك إستدعاء هذه الحزمة itertools.product و هي متاحة في بايثون من إصدار 2.6

import itertools

sections = [ [1, 2, 3], [4, 5], [6, 7] ]

for element in itertools.product(*sections):
    print(element)

وهذا الكود مشابه للكود السابق

for element in itertools.product([1, 2, 3], [4, 5], [6, 7]):
    print(element)

أول طريقة من خلال استخدام النهج التكراري (الحلقات التكرارية):

# باستخدام الحلقات التكرارية
def cartesian_iterative(list):
  result = [[]]
  for l in list:
    result = [x+[y] for x in result for y in l]
  return result
# الآن يمكننا استخدام التابع السابق لتنفيذ الجداء الديكارتي على القوائم
sections = [ [1, 2, 3], [4, 5], [6, 7] ]
cartesian_iterative(sections)

من خلال استخدام lambda و reduce:

# تعريف التابع
def prod(pools):
  import functools
  from itertools import product
  return list(functools.reduce(lambda x,y: product(x,y) , pools))
# استخدامه
prod(sections)  

أو من خلال العودية:

# تعريف التابع
def product(ar_list):
    if not ar_list:
        yield ()
    else:
        for a in ar_list[0]:
            for prod in product(ar_list[1:]):
                yield (a,)+prod
# لاستخدامه
list(product(sections))