Skæring af to lister betyder, at vi skal tage alle de elementer, der er fælles for begge de indledende lister, og gemme dem i en anden liste. Nu er der forskellige måder i Python, hvorigennem vi kan udføre skæringen af listerne.
Eksempler:
Input : lst1 = [15, 9, 10, 56, 23, 78, 5, 4, 9] lst2 = [9, 4, 5, 36, 47, 26, 10, 45, 87] Output : [9, 10, 4, 5] Input : lst1 = [4, 9, 1, 17, 11, 26, 28, 54, 69] lst2 = [9, 9, 74, 21, 45, 11, 63, 28, 26] Output : [9, 11, 26, 28]>
Metode 1:
Dette er den enkleste metode, hvor vi ikke har brugt nogen indbyggede funktioner.
Python3
java check er null
# Python program to illustrate the intersection> # of two lists in most simple way> def> intersection(lst1, lst2):> >lst3>=> [value>for> value>in> lst1>if> value>in> lst2]> >return> lst3> # Driver Code> lst1>=> [>4>,>9>,>1>,>17>,>11>,>26>,>28>,>54>,>69>]> lst2>=> [>9>,>9>,>74>,>21>,>45>,>11>,>63>,>28>,>26>]> print>(intersection(lst1, lst2))> |
>
>
Produktion:
[9, 11, 26, 28]>
Metode 2:
Denne metode omfatter brugen af set() metode .
Python3
# Python program to illustrate the intersection> # of two lists using set() method> def> intersection(lst1, lst2):> >return> list>(>set>(lst1) &>set>(lst2))> # Driver Code> lst1>=> [>15>,>9>,>10>,>56>,>23>,>78>,>5>,>4>,>9>]> lst2>=> [>9>,>4>,>5>,>36>,>47>,>26>,>10>,>45>,>87>]> print>(intersection(lst1, lst2))> |
>
>
Produktion:
[9, 10, 4, 5]>
Tidskompleksiteten af ovenstående program er O(n), hvor n er længden af den længere liste mellem lst1 og lst2.
Programmets rumkompleksitet er O(n), hvor n er længden af den mindre liste mellem lst1 og lst2.
Metode 3:
I denne metode vi set() den større liste og brug derefter den indbyggede funktion kaldet vejkryds() for at beregne den krydsede liste. vejkryds() er en førsteklasses del af sættet.
Python3
# Python program to illustrate the intersection> # of two lists using set() and intersection()> def> Intersection(lst1, lst2):> >return> set>(lst1).intersection(lst2)> > # Driver Code> lst1>=> [>4>,>9>,>1>,>17>,>11>,>26>,>28>,>28>,>26>,>66>,>91>]> lst2>=> [>9>,>9>,>74>,>21>,>45>,>11>,>63>]> print>(Intersection(lst1, lst2))> |
>
>
Produktion:
{9, 11}> Metode 4:
Ved brug af denne hybrid metode kompleksiteten af programmet falder til O(n). Dette er en effektiv måde at udføre følgende program på.
Python3
# Python program to illustrate the intersection> # of two lists> def> intersection(lst1, lst2):> ># Use of hybrid method> >temp>=> set>(lst2)> >lst3>=> [value>for> value>in> lst1>if> value>in> temp]> >return> lst3> # Driver Code> lst1>=> [>9>,>9>,>74>,>21>,>45>,>11>,>63>]> lst2>=> [>4>,>9>,>1>,>17>,>11>,>26>,>28>,>28>,>26>,>66>,>91>]> print>(intersection(lst1, lst2))> |
>
>
Produktion:
[9, 9, 11]>
Metode 5:
Det er her krydset udføres over underlister inde i andre lister. Her har vi brugt begrebet filter().
Python3
# Python program to illustrate the intersection> # of two lists, sublists and use of filter()> def> intersection(lst1, lst2):> >lst3>=> [>list>(>filter>(>lambda> x: x>in> lst1, sublist))>for> sublist>in> lst2]> >return> lst3> # Driver Code> lst1>=> [>1>,>6>,>7>,>10>,>13>,>28>,>32>,>41>,>58>,>63>]> lst2>=> [[>13>,>17>,>18>,>21>,>32>], [>7>,>11>,>13>,>14>,>28>], [>1>,>5>,>6>,>8>,>15>,>16>]]> print>(intersection(lst1, lst2))> |
>
>
Arbejder: Filterdelen tager hver underlistes element og kontrollerer, om det er på kildelisten. Listeforståelsen udføres for hver underliste i liste2.
Produktion:
[[13, 32], [7, 13, 28], [1, 6]]>
Metode 6: Brug reduce():
Algoritme:
- Importer reduktionsfunktionen fra functools-modulet.
- Definer to lister.
- Initialiser det variable skæringspunkt med en tom liste.
- Brug reducerfunktionen til at iterere over elementerne i lst1.
- Inde i lambda-funktionen skal du kontrollere, om det aktuelle element er til stede i lst2 og ikke allerede findes i skæringslisten.
- Hvis det er, skal du tilføje det aktuelle element til krydsningslisten.
- Returner krydslisten.
- Udskriv krydsningslisten.
Python3
from> functools>import> reduce> lst1>=> [>15>,>9>,>10>,>56>,>23>,>78>,>5>,>4>,>9>]> lst2>=> [>9>,>4>,>5>,>36>,>47>,>26>,>10>,>45>,>87>]> intersection>=> reduce>(>lambda> acc, x: acc>+> [x]>if> x>in> lst2>and> x>not> in> acc>else> acc, lst1, [])> print>(intersection)> #This code is contributed by Rayudu.> |
>
>Produktion
[9, 10, 5, 4]>
Tidskompleksitet: O(n^2), hvor n er længden af lst1.
Rumkompleksitet: O(n), hvor n er længden af lst1.