itertools.combinations() în Python
În această lecție vei învăța cum folosești itertools.combinations() pentru a crea grupuri de elemente în care ordinea nu produce un rezultat nou.
Ce este o combinație?
O combinație este o selecție de elemente în care contează ce elemente au fost alese, dar nu contează ordinea lor.
Elemente: A, B, C Alegem câte două.
Combinațiile sunt:
A B A C B C
Perechea B A nu mai apare, deoarece reprezintă aceeași selecție ca A B.
Ce face combinations()?
Funcția combinations() produce toate selecțiile posibile de lungime r, fără să creeze rezultate separate doar pentru schimbarea ordinii.
from itertools import combinations litere = ["A", "B", "C"] selectii = combinations(litere, 2) print(list(selectii))
[('A', 'B'), ('A', 'C'), ('B', 'C')] Importarea funcției combinations
from itertools import combinations
combinations() face parte din modulul itertools și returnează un iterator.
Sintaxa
combinations(iterable, r)
Primul argument este obiectul iterabil.
Argumentul r stabilește numărul elementelor din fiecare combinație.
Ordinea nu creează o combinație nouă
from itertools import combinations print(list(combinations(["A", "B"], 2)))
[('A', 'B')] Rezultatul ("B", "A") nu apare separat.
Elementele nu se repetă în aceeași combinație
from itertools import combinations print(list(combinations(["A", "B", "C"], 2)))
[('A', 'B'), ('A', 'C'), ('B', 'C')] Combinațiile ("A", "A"), ("B", "B") și ("C", "C") nu sunt create.
Rezultatul este un iterator
from itertools import combinations selectii = combinations(["A", "B", "C"], 2) print(next(selectii)) print(next(selectii))
('A', 'B')
('A', 'C') Argumentul r este obligatoriu
Spre deosebire de permutations(), combinations() are nevoie întotdeauna de lungimea combinațiilor.
combinations(["A", "B", "C"], 2)
Combinații de lungime 1
from itertools import combinations print(list(combinations(["A", "B", "C"], 1)))
[('A',), ('B',), ('C',)] r egal cu zero
from itertools import combinations print(list(combinations(["A", "B"], 0)))
[()]
Există o singură selecție de zero elemente: tuple-ul gol.
r mai mare decât numărul elementelor
from itertools import combinations print(list(combinations(["A", "B"], 3)))
[]
Nu pot fi alese trei poziții distincte dintr-o colecție cu doar două elemente.
Parcurgerea cu for
from itertools import combinations
for prima, a_doua in combinations(["A", "B", "C"], 2):
print(prima, a_doua) A B A C B C
Folosirea cu stringuri
from itertools import combinations
print(list(combinations("ABC", 2))) [('A', 'B'), ('A', 'C'), ('B', 'C')] Stringul este parcurs caracter cu caracter.
Folosirea cu tuple
from itertools import combinations numere = (1, 2, 3, 4) print(list(combinations(numere, 2)))
[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
Numărul combinațiilor
Pentru n elemente distincte și selecții de lungime r, numărul combinațiilor este:
n! / (r! × (n - r)!)
Pentru 4 elemente și r = 2:
4! / (2! × 2!) = 6
Ordinea rezultatelor
combinations() păstrează ordinea pozițiilor din sursă.
from itertools import combinations print(list(combinations(["B", "A", "C"], 2)))
[('B', 'A'), ('B', 'C'), ('A', 'C')] Funcția nu sortează automat valorile.
Valori duplicate în sursă
from itertools import combinations print(list(combinations(["A", "A", "B"], 2)))
[('A', 'A'), ('A', 'B'), ('A', 'B')] Pozițiile sunt considerate distincte, chiar dacă valorile lor sunt identice.
Eliminarea combinațiilor duplicate
from itertools import combinations
rezultate = set(
combinations(["A", "A", "B"], 2)
)
print(rezultate) Conversia la set poate elimina tuplele duplicate.
Formarea echipelor
from itertools import combinations
participanti = ["Ana", "Mihai", "Ioana", "Radu"]
for echipa in combinations(participanti, 2):
print(echipa) Fiecare pereche de participanți este produsă o singură dată.
Alegerea tehnologiilor
from itertools import combinations
tehnologii = ["Python", "SQL", "Git", "Docker"]
for selectie in combinations(tehnologii, 2):
print(selectie) Compararea tuturor perechilor
from itertools import combinations
preturi = [100, 130, 180]
for primul, al_doilea in combinations(preturi, 2):
print(al_doilea - primul) 30 80 50
combinations() este util când fiecare pereche trebuie comparată o singură dată.
combinations() și permutations()
În permutations(), ordinea contează:
from itertools import permutations print(list(permutations(["A", "B", "C"], 2)))
[('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] În combinations(), ordinea nu produce rezultate suplimentare:
from itertools import combinations print(list(combinations(["A", "B", "C"], 2)))
[('A', 'B'), ('A', 'C'), ('B', 'C')] combinations() și product()
product() combină elemente din surse și permite refolosirea valorilor atunci când aceeași sursă este repetată.
from itertools import product print(list(product(["A", "B"], repeat=2)))
[('A', 'A'), ('A', 'B'), ('B', 'A'), ('B', 'B')] combinations() selectează poziții distincte și ignoră schimbarea ordinii.
Datele sunt pregătite înaintea iterării
combinations() păstrează intern valorile sursei pentru a putea construi selecțiile.
AtențieNu folosi combinations() cu un iterator infinit. Funcția trebuie să consume sursa înainte să producă rezultate.
Iteratorul este consumabil
from itertools import combinations selectii = combinations(["A", "B", "C"], 2) print(list(selectii)) print(list(selectii))
A doua parcurgere produce o listă goală.
Datele originale nu sunt modificate
from itertools import combinations litere = ["A", "B", "C"] rezultat = list(combinations(litere, 2)) print(litere)
['A', 'B', 'C']
Când este util combinations()?
combinations() este util când trebuie să alegi grupuri în care ordinea membrilor nu contează.
Îl poți folosi pentru echipe, selecții de tehnologii, comparații între perechi, variante de produse, grupuri de testare și alegerea unor opțiuni distincte.
Greșeli frecvente
Te aștepți la ambele ordine
combinations() produce o singură selecție pentru aceleași elemente.
Te aștepți la repetarea aceleiași poziții
O poziție din sursă nu poate fi folosită de două ori în aceeași combinație.
Folosești o valoare r prea mare
Dacă r este mai mare decât numărul elementelor, rezultatul este gol.
Reutilizezi iteratorul consumat
Creează un obiect combinations() nou pentru o altă parcurgere.
Rezumat
Ordinea nu conteazăSchimbarea pozițiilor nu creează un rezultat nou.
Lungimea rr stabilește numărul elementelor din fiecare selecție.
Poziții distincteAceeași poziție nu apare de două ori într-un 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(), patru apeluri next() și patru apeluri print…
Exercițiul, editorul și verificarea automată se deblochează cu Python OOP.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan