Python permutasjoner av en liste

Python permutasjoner av en liste

Permutasjonene til en liste betyr ganske enkelt å finne ut alle kombinasjonene (bestillingsbasert) av elementene i et sett eller en liste. Denne praksisen brukes sterkt i matematikk og kalkulus. Imidlertid er det ikke begrenset til matematikk/beregning, da den også brukes i moderne programmering for å utføre datamanipulasjoner og analyser.

For å gjøre dette har Python et bibliotek "iterertools”Som gir forskjellige funksjoner for å hjelpe brukerne med å utføre forskjellige matematiske operasjoner, inkludert“kombinasjonsmuligheter”Av et sett eller en liste.

Hva er iterertools.Permutations () -metode?

"Permutations ()" -metoden inne i Iterertools -biblioteket brukes til å ta en liste som inngang og returnerer permutasjonsobjektet som returverdi. For å forstå denne metoden, ta en titt på følgende syntaks:

iterertools.Permutasjoner (Listvar, R)

I denne syntaksen:

  • Listvar er listevariabelen som vil bli brukt til å beregne permutasjoner
  • r er lengden på hver tuple i utgangen

Merk: Det er en god praksis å endre den returnerte utdata til en liste ved å bruke listen () -metoden på den. Å gjøre dette vil gjøre utgangen lesbar.

Hvordan finne permutasjoner av en numerisk liste i Python?

For å finne permutasjonene til en numerisk liste, importerer du Iterertools -biblioteket og oppretter en heltallliste ved hjelp av følgende linje:

Importer iterertools
IntList = [2,6,8]

Etter det, bare kall permutations () -metoden og pass i intlistvariabelen og konverter resultatet til en liste og lagre den inne i en variabel:

Resultat = liste (iterertools.Permutations (Intlist)))

Etter det skriver du bare ut "Resultat" -variabelen på terminalen ved å bruke følgende utskriftsuttalelse:

trykk (resultat)

Å kjøre koden ovenfor vil opprette følgende utdata på terminalen:

Alle mulige permutasjoner er skrevet ut på terminalen

Hvordan finne permutasjoner av en liste med fast tupinklengde?

Brukeren kan sette en grense for størrelsen på hver tupel ved å passere i lengde i permutasjonsmetodens andre argument. For å demonstrere dette, ta følgende kode:

Importer iterertools
IntList = [2,6,8]
Resultat = liste (iterertools.Permutations (Intlist, 2))
trykk (resultat)

I denne koden har tuple -størrelsen blitt bestått som "2" og å kjøre denne koden produserer følgende utgang:

Fra utgangen kan det lett observeres at alle mulige permutasjoner er skrevet ut på terminalen mens de holder størrelsen på en tupel på “2”.

Hvordan finne permutasjoner av en streng i Python?

En streng i Python anses også for å være en "liste", som i utgangspunktet betyr at en streng kan sendes inn i permutasjonsmetoden, og alle dens individuelle tegn vil bli brukt til å lage mulige permutasjoner. For å demonstrere dette, ta følgende kodebit:

Importer iterertools
textString = "ABCD"
Resultat = liste (iterertools.Permutations (TextString))
trykk (resultat)

Å kjøre dette kodebiten vil produsere følgende permutasjoner på terminalen:

Dette beviser at Python kan brukes til å finne permutasjonene til alle tegnene på en streng.

Konklusjon

Iterertools -pakken kommer som standard med Python -installasjon. Denne pakken inneholder Permutations () -metoden som kan brukes til å beregne alle mulige permutasjoner av en liste i Python. Listen kan være av hvilken som helst type (heltall, streng, tegn). Dette innlegget har gått over syntaks og bruk av permutations () -metoden fra Iterertools -pakken.