Obrátenie zoznamu v Pythone
Python nám poskytuje rôzne spôsoby obrátenia zoznamu. Prejdeme si niektoré z mnohých techník, ako vytvoriť zoznam Python možno obrátiť.
Príklad:
Input: list = [4, 5, 6, 7, 8, 9] Output: [9, 8, 7, 6, 5, 4] Explanation: The list we are having in the output is reversed to the list we have in the input.
Obrátenie zoznamu v Pythone
Nižšie sú uvedené prístupy, ktorým sa budeme venovať v tomto článku:
- Pomocou krájanie technika
- Obrátenie zoznamu výmenou aktuálneho a posledného čísla naraz
- Pomocou obráteného() a obrátiť () vstavaná funkcia
- Pomocou a dvojbodový prístup
- Pomocou vložiť() funkciu
- Použitím porozumenie zoznamu
- Obrátenie zoznamu pomocou Numpy
1. Obrátiť Zoznam pomocou techniky krájania
Pri tejto technike sa vytvorí kópia zoznamu a zoznam sa netriedi na mieste. Vytvorenie kópie vyžaduje viac miesta na uloženie všetkých existujúcich prvkov. Tým sa vyčerpá viac pamäte. Tu používame krájanie technika na zvrátenie nášho zoznamu v Pythone.
Python3
# Reversing a list using slicing technique> def> Reverse(lst):> > new_lst> => lst[::> -> 1> ]> > return> new_lst> lst> => [> 10> ,> 11> ,> 12> ,> 13> ,> 14> ,> 15> ]> print> (Reverse(lst))> |
Výkon
[15, 14, 13, 12, 11, 10]
Časová zložitosť: O(n)
Pomocný priestor: O(n)
2. Obrátiť zoznam výmenou súčasného a posledného čísla naraz
Tu je prístup:
Ak je arr[], veľkosť, ak je dĺžka poľa 1, vráťte arr. elif dĺžka poľa je 2, zameňte prvé a posledné číslo a vráťte arr. v opačnom prípade inicializujte i=0. Slučka za i vo veľkosti//2, potom zameňte prvé aktuálne a posledné aktuálne číslo, ak indexy prvého a nasledujúceho čísla nie sú rovnaké, potom zameňte ďalšie a posledné z nasledujúcich čísel, potom zvýšte i+=2 a po slučke vráťte arr.
Python3
#Python program to reverse an array> def> list_reverse(arr,size):> > #if only one element present, then return the array> > if> (size> => => 1> ):> > return> arr> > > #if only two elements present, then swap both the numbers.> > elif> (size> => => 2> ):> > arr[> 0> ],arr[> 1> ],> => arr[> 1> ],arr[> 0> ]> > return> arr> > > #if more than two elements presents, then swap first and last numbers.> > else> :> > i> => 0> > while> (i//2): #swap present and preceding numbers at time and jump to second element after swap arr[i],arr[size-i-1]=arr[size-i-1],arr[i] #skip if present and preceding numbers indexes are same if((i!=i+1 and size-i-1 != size-i-2) and (i!=size-i-2 and size-i-1!=i+1)): arr[i+1],arr[size-i-2]=arr[size-i-2],arr[i+1] i+=2 return arr arr=[1,2,3,4,5] size=5 print('Original list: ',arr) print('Reversed list: ',list_reverse(arr,size)) #This contributed by SR.Dhanush> |
Výkon
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]
Časová zložitosť: O(log2(n)), kde n je dĺžka daného poľa.
Pomocný priestor: O(1)
3. Obrátený zoznam pomocou vstavanej funkcie Reverse() a Reverse().
Použitím obrátené () zoznam môžeme obrátiť a a list_reverseiterator je vytvorený objekt, z ktorého môžeme pomocou castingu typu list() vytvoriť zoznam. Alebo môžeme použiť aj zoznam obrátiť () funkcia na prevrátenie zoznamu na mieste.
Python3
lst> => [> 10> ,> 11> ,> 12> ,> 13> ,> 14> ,> 15> ]> lst.reverse()> print> (> 'Using reverse() '> , lst)> print> (> 'Using reversed() '> ,> list> (> reversed> (lst)))> |
Výkon
Using reverse() [15, 14, 13, 12, 11, 10] Using reversed() [10, 11, 12, 13, 14, 15]
Časová zložitosť: O(n), kde n je dĺžka zoznamu lst.
Pomocný priestor: O(1), pretože upravuje pôvodný zoznam na mieste a nevytvára nový zoznam.
4. Obráťte zoznam pomocou dvojbodového prístupu
V tejto metóde deklarujeme dva ukazovatele (v podstate počiatočný index a koncový index, nech „vľavo“ a „vpravo“). Počas skenovania zoznamu v každej iterácii vymeníme prvky v indexe „vľavo“ a „vpravo“.
„Ľavý“ ukazovateľ sa posunie dopredu a „pravý“ sa posunie dozadu. V procese budeme pokračovať až do „prvého“ <„posledného“. Toto bude fungovať pre párny počet prvkov aj pre nepárny počet prvkov.
Python3
# Reversing a list using two-pointer approach> def> reverse_list(arr):> > left> => 0> > right> => len> (arr)> -> 1> > while> (left # Swap temp = arr[left] arr[left] = arr[right] arr[right] = temp left += 1 right -= 1 return arr arr = [1, 2, 3, 4, 5, 6, 7] print(reverse_list(arr))> |
Výkon
[7, 6, 5, 4, 3, 2, 1]
Časová zložitosť : O(N)
Pomocný priestor: O(1)
5. Obráťte zoznam pomocou funkcie insert().
Pri tejto metóde nevrátime zoznam na mieste (neupravíme pôvodný zoznam), ani nevytvoríme jeho kópiu zoznam . Namiesto toho stále vkladáme položky na 0. index zoznamu, čím sa zoznam automaticky obráti.
Python3
# input list> lst> => [> 10> ,> 11> ,> 12> ,> 13> ,> 14> ,> 15> ]> # the above input can also be given as> # lst=list(map(int,input().split()))> l> => []> # empty list> # iterate to reverse the list> for> i> in> lst:> > # reversing the list> > l.insert(> 0> , i)> # printing result> print> (l)> |
Výkon
[15, 14, 13, 12, 11, 10]
Časová zložitosť: O(n)
Pomocný priestor: O(n), kde n je dĺžka zoznamu.
6. Obrátiť zoznam pomocou funkcie List Comprehension
Pri tejto technike nie je zoznam usporiadaný na mieste. Kópia pôvodného poľa sa nevyžaduje. Používame porozumenie zoznamu obrátiť pole a vrátiť zoznam.
Nájdeme dĺžku poľa a potom cez ňu iterujeme pomocou rozsahu. Teraz, aby sme nahradili posledný prvok prvým, odpočítame dĺžku pôvodného zoznamu od indexu iterátora.
Python3
original_list> => [> 10> ,> 11> ,> 12> ,> 13> ,> 14> ,> 15> ]> new_list> => [original_list[> len> (original_list)> -> i]> > for> i> in> range> (> 1> ,> len> (original_list)> +> 1> )]> print> (new_list)> |
Výkon
[15, 14, 13, 12, 11, 10]
Časová zložitosť: O(n), kde n je dĺžka pôvodného_zoznamu.
Pomocný priestor: O(n),
7. Obrátiť zoznam pomocou Numpy
Tu budeme používať nudný balík :
Inicializujte vstupný zoznam my_listKonvertujte my_list na 1D numpy pole pomocou np.array(my_list)Obrátte poradie poľa pomocou my_array[::-1]Konvertujte obrátené nemotorný pole späť na zoznam pomocou .tolist()
Vytlačte obrátený zoznam
Python3
import> numpy as np> # Input list> my_list> => [> 4> ,> 5> ,> 6> ,> 7> ,> 8> ,> 9> ]> # Convert the list to a 1D numpy array> my_array> => np.array(my_list)> # Reverse the order of the array> reversed_array> => my_array[::> -> 1> ]> # Convert the reversed array to a list> reversed_list> => reversed_array.tolist()> # Print the reversed list> print> (reversed_list)> |
Výkon:
[9, 8, 7, 6, 5, 4]
Časová zložitosť: O(n)
Pomocný priestor: O(n)
Diskutovali sme o mnohých spôsoboch obrátenia zoznamu v Pythone. Spomenuli sme aj ich časovú zložitosť a pomocný priestor, aby ste mali správnu predstavu o rýchlosti ich spracovania.
Dúfam, že vám tento článok pomohol pochopiť spôsoby ako zvrátiť zoznam pythonov? a zoznam v Pythone jednoducho prevrátite.
