Python/itertools/combinations with replacement

تعيد الدّالة itertools.combinations_with_replacement()‎ تسلسلات فرعيّة (subsequences) تُعدّ تجميعات ذات طول مُحدّد لعناصر الكائن القابل للتّكرار المُعطى مع السّماح للعناصر بأن تُكرَّر لأكثر من مرّة. تُنتَج التّجميعات حسب الترتيب المُعجميّ (lexicographic). ما يعني بأنّ الصّفوف النّاتجة ستكون مُرتّبةً إن كان الكائن القابل للتّكرار المُعطى مُرتّبًا.

تُعامَل العناصر على أنّها فريدة حسب موقعها، وليس حسب قيمها. لذا إن كانت عناصر الكائن القابل للتّكرار المُدخَل فريدةً فستكون التّجميعات المُنتجةُ فريدةً كذلك.

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

itertools.combinations_with_replacement(iterable, r)

المعاملات

iterable

الكائن القابل للتّكرار.

r

طول الصّفوف النّاتجة.

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

صفوف بالطول المُعطى للمُعامل r تحتوي على تجميعات للعناصر المتواجدة في الكائن القابل للتّكرار المُعطى.

أمثلة

المثال التّالي يوضّح كيفيّة عمل هذه الدّالة، إضافة إلى مُقارنتها مع الدّالة itertools.combinations‎()‎:

>>> c = itertools.combinations_with_replacement('ABCD', 2)
>>> list(c)
[('A', 'A'), ('A', 'B'), ('A', 'C'), ('A', 'D'), ('B', 'B'), ('B', 'C'), ('B', 'D'), ('C', 'C'), ('C', 'D'), ('D', 'D')]

>>> c = itertools.combinations('ABCD', 2)
>>> list(c)
[('A', 'B'), ('A', 'C'), ('A', 'D'), ('B', 'C'), ('B', 'D'), ('C', 'D')]

ملاحظات

الدّالة مُكافئة لما يلي:

def combinations_with_replacement(iterable, r):
    # combinations_with_replacement('ABC', 2) --> AA AB AC BB BC CC
    pool = tuple(iterable)
    n = len(pool)
    if not n and r:
        return
    indices = [0] * r
    yield tuple(pool[i] for i in indices)
    while True:
        for i in reversed(range(r)):
            if indices[i] != n - 1:
                break
        else:
            return
        indices[i:] = [indices[i] + 1] * (r - i)
        yield tuple(pool[i] for i in indices)

يُمكن كذلك تمثيل شيفرة الدّالة itertools.combinations()‎ كتسلسل فرعيّ للدّالة itertools.product()‎ بعد ترشيح المُدخلات التي لا تكون فيها العناصر مُرتّبة (حسب موقعها في مسبح المُدخلات):

def combinations_with_replacement(iterable, r):
    pool = tuple(iterable)
    n = len(pool)
    for indices in product(range(n), repeat=r):
        if sorted(indices) == list(indices):
            yield tuple(pool[i] for i in indices)

عدد العناصر المُعادة هو ‎(n+r-1)! / r! / (n-1)!‎ عند n > 0.

انظر أيضًا

• المولدات Generators في بايثون.
• المكرِّرات Iterators في بايثون.
• itertools.product: تُعيد حاصل الضرب المباشر.
• itertools.combinations: تُعيد تجميعات من كائن قابل للتّكرار.

مصادر

• قسم الدالة itertools.combinations_with_replacement في توثيق Python الرسمي.