Combinații cu repetare în Python
În această lecție vei învăța cum folosești itertools.combinations_with_replacement() pentru a crea combinații în care aceeași valoare poate apărea de mai multe ori.
Ce înseamnă combinații cu repetare?
În combinațiile obișnuite, aceeași poziție din sursă nu poate fi aleasă de două ori.
În combinațiile cu repetare, un element poate fi ales din nou în aceeași combinație.
Elemente: A, B Alegem câte două.
A A A B B B
Ce face combinations_with_replacement()?
Funcția combinations_with_replacement() produce toate selecțiile posibile de lungime r, permițând refolosirea elementelor.
from itertools import combinations_with_replacement litere = ["A", "B", "C"] selectii = combinations_with_replacement(litere, 2) print(list(selectii))
[('A', 'A'), ('A', 'B'), ('A', 'C'), ('B', 'B'), ('B', 'C'), ('C', 'C')] Importarea funcției
from itertools import combinations_with_replacement
Funcția face parte din modulul itertools și returnează un iterator.
Sintaxa
combinations_with_replacement(iterable, r)
Primul argument este obiectul iterabil.
Argumentul r stabilește numărul elementelor din fiecare combinație.
Ordinea nu creează un rezultat nou
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement(["A", "B"], 2)
)) [('A', 'A'), ('A', 'B'), ('B', 'B')] Rezultatul ("B", "A") nu apare separat, deoarece ordinea nu contează.
Aceeași valoare poate apărea de mai multe ori
('A', 'A')
('B', 'B') Aceste rezultate sunt posibile deoarece funcția permite refolosirea elementelor.
Rezultatul este un iterator
from itertools import combinations_with_replacement selectii = combinations_with_replacement(["A", "B"], 2) print(next(selectii)) print(next(selectii)) print(next(selectii))
('A', 'A')
('A', 'B')
('B', 'B') Combinații de lungime 1
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement(["A", "B", "C"], 1)
)) [('A',), ('B',), ('C',)] r egal cu zero
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement(["A", "B"], 0)
)) [()]
Există o singură combinație de lungime zero: tuple-ul gol.
r poate fi mai mare decât numărul elementelor
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement(["A", "B"], 3)
)) [('A', 'A', 'A'), ('A', 'A', 'B'), ('A', 'B', 'B'), ('B', 'B', 'B')] Rezultatele există deoarece elementele pot fi refolosite.
Parcurgerea cu for
from itertools import combinations_with_replacement
for prima, a_doua in combinations_with_replacement(
["A", "B", "C"],
2
):
print(prima, a_doua) A A A B A C B B B C C C
Folosirea cu stringuri
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement("ABC", 2)
)) [('A', 'A'), ('A', 'B'), ('A', 'C'), ('B', 'B'), ('B', 'C'), ('C', 'C')] Folosirea cu tuple
from itertools import combinations_with_replacement
numere = (1, 2, 3)
print(list(
combinations_with_replacement(numere, 2)
)) [(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3)]
Ordinea rezultatelor
Funcția păstrează ordinea pozițiilor din sursă.
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement(["B", "A", "C"], 2)
)) [('B', 'B'), ('B', 'A'), ('B', 'C'), ('A', 'A'), ('A', 'C'), ('C', 'C')] Valorile nu sunt sortate automat.
Numărul combinațiilor
Pentru n tipuri de elemente și combinații de lungime r, numărul rezultatelor este:
(n + r - 1)! / (r! × (n - 1)!)
Pentru 3 elemente și r = 2 există 6 combinații.
Valori duplicate în sursă
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement(["A", "A", "B"], 2)
)) Pozițiile sunt tratate separat, chiar dacă unele valori sunt identice. Din acest motiv pot apărea rezultate duplicate.
Alegerea aromelor
from itertools import combinations_with_replacement
arome = ["Vanilie", "Ciocolată", "Căpșuni"]
for selectie in combinations_with_replacement(arome, 2):
print(selectie) Poți alege de două ori aceeași aromă sau două arome diferite.
Formarea pachetelor
from itertools import combinations_with_replacement
servicii = ["Hosting", "Domeniu", "Suport"]
for pachet in combinations_with_replacement(servicii, 2):
print(pachet) Alegerea valorilor pentru două poziții
from itertools import combinations_with_replacement
niveluri = ["Junior", "Senior"]
print(list(
combinations_with_replacement(niveluri, 2)
)) [('Junior', 'Junior'), ('Junior', 'Senior'), ('Senior', 'Senior')] Diferența față de combinations()
combinations() nu permite refolosirea aceleiași poziții.
from itertools import combinations print(list(combinations(["A", "B"], 2)))
[('A', 'B')] combinations_with_replacement() permite repetarea.
from itertools import combinations_with_replacement
print(list(
combinations_with_replacement(["A", "B"], 2)
)) [('A', 'A'), ('A', 'B'), ('B', 'B')] Diferența față de product()
product() generează și ordinea inversă.
from itertools import product print(list(product(["A", "B"], repeat=2)))
[('A', 'A'), ('A', 'B'), ('B', 'A'), ('B', 'B')] combinations_with_replacement() nu produce separat ("B", "A").
Datele sunt pregătite înaintea iterării
Funcția păstrează intern valorile sursei pentru a putea crea toate combinațiile.
AtențieNu folosi combinations_with_replacement() cu un iterator infinit. Sursa trebuie consumată înaintea producerii rezultatelor.
Iteratorul este consumabil
from itertools import combinations_with_replacement selectii = combinations_with_replacement(["A", "B"], 2) print(list(selectii)) print(list(selectii))
A doua parcurgere produce o listă goală.
Datele originale nu sunt modificate
from itertools import combinations_with_replacement
litere = ["A", "B"]
rezultat = list(
combinations_with_replacement(litere, 2)
)
print(litere) ['A', 'B']
Când este utilă această funcție?
combinations_with_replacement() este utilă când alegi mai multe elemente, iar aceeași opțiune poate fi selectată de mai multe ori.
O poți folosi pentru arome, pachete, valori de configurare, cantități, perechi de niveluri și selecții în care repetarea este permisă, dar ordinea nu contează.
Greșeli frecvente
Te aștepți la ordinea inversă
Schimbarea ordinii nu creează un rezultat nou.
Confunzi funcția cu combinations()
Varianta cu replacement permite repetarea elementelor.
Confunzi funcția cu product()
product() generează toate ordinele, inclusiv ordinea inversă.
Reutilizezi iteratorul consumat
Creează un iterator nou pentru o altă parcurgere.
Rezumat
Repetare permisăAceeași valoare poate apărea de mai multe ori.
Ordinea nu conteazăOrdinea inversă nu produce o combinație nouă.
Lungimea rr stabilește numărul elementelor din fiecare rezultat.
IteratorCombinațiile sunt produse pe rând.
Pentru următoarele combinații folosește numele: a_doua_1, a_doua_2, a_treia_1, a_treia_2, a_patra_1 și a_patra_2. Folosește exact un import, șase instrucțiuni de atribuire, un apel combinations_with_replacement(), patru apeluri next() și pa…
Exercițiul, editorul și verificarea automată se deblochează cu Python OOP.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan