Rindas datu struktūra ir ļoti labi zināma datu struktūra, Python saraksti parasti pievieno elementus Python saraksta beigām. Lai ieviestu rindas datu struktūru, ir svarīgi no saraksta noņemt priekšējo elementu. Apspriedīsim veidus, kā noņemt pirmo saraksta elementu.
1. metode: noņemiet elementus no Python sarakstiem, izmantojot pop()
Šī pop() metode, t.i., noņem un izdrukā ithelements no saraksta. Šī metode lielākoties tiek izmantota starp citām pieejamajām iespējām šī uzdevuma veikšanai. Tas maina sākotnējo sarakstu.
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using pop(0) to perform removal> test_list.pop(>0>)> # Printing modified list> print>(>'Modified list is : '> +> str>(test_list))> |
>
>
Izvade:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
2. metode: noņemiet elementus no Python sarakstiem, izmantojot del list[]
Šī ir tikai alternatīva metode priekšējās dzēšanas veikšanai, šis del operators arī veic saraksta elementu noņemšanu vietā un samazina saraksta lielumu par 1.
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using del list[0] to perform removal> del> test_list[>0>]> # Printing modified list> print>(>'Modified list is : '> +> str>(test_list))> |
>
>
Izvade:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
3. metode: noņemiet elementus no Python sarakstiem, izmantojot sagriešanu
Python sagriešana ir vēl viena pieeja, ar kuras palīdzību var atrisināt šo problēmu, mēs varam sadalīt sarakstu no otrā elementa līdz pēdējam un piešķirt to tukšajam sarakstam. Tādējādi netiek veikta pārveidošana vietā, kā tas ir divu iepriekš minēto metožu gadījumā.
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using slicing to perform removal> res>=> test_list[>1>:]> # Printing modified list> print>(>'Modified list is : '> +> str>(res))> |
>
>
Izvade:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
4. metode: noņemiet elementus no Python sarakstiem, izmantojot par ko() + popleft()
Šī ir mazāk zināma metode, lai veiktu šo konkrēto uzdevumu, pārvēršot sarakstu par deque un pēc tam izpildot pop kreiso, noņem elementu no saraksta priekšpuses.
Python3
from> collections>import> deque> # initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # using deque() + popleft() to> # perform removal> res>=> deque(test_list)> res.popleft()> # Printing modified list> print>(>'Modified list is : '> +> str>(>list>(res)))> |
>
>
Izvade:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
5. metode: Noņemiet elementus no Python sarakstiem, izmantojot Remove()
The noņemt () funkcija ļauj noņemt norādītās vērtības pirmo gadījumu no saraksta. To var izmantot, lai noņemtu saraksta galveno vienumu. Izvēlieties pirmo dalībnieku no saraksta un ievadiet to funkcijai Remove().
Python3
test_list>=> [>1>,>4>,>3>,>6>,>7>,>10>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # Remove first element from list in python> test_list.remove(test_list[>0>])> # Printing modified list> print>(>'Modified list is : '> +> str>(test_list))> |
>
>
Izvade:
sql vairāku tabulu atlase
Original list is : [1, 4, 3, 6, 7, 10] Modified list is : [4, 3, 6, 7, 10]>
Metode: 6, izmantojot saraksta izpratni
soli pa solim algoritms pieejas ieviešanai
- Saraksts test_list
- Inicializējiet tukšu sarakstu new_list
- Atkārtojiet test_list elementus, sākot no otrā elementa:
a. Pievienot pašreizējo elementu new_list - Atgriezties new_list
Python3
# initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # remove first element using list comprehension> new_list>=> [x>for> x>in> test_list[>1>:]]> # print the new list> print>(>'Modified list is : '> +> str>(new_list))> |
>
>Izvade
Modified list is : [4, 3, 6, 7]>
Laika sarežģītība:
Šīs pieejas laika sarežģītība ir O(n), kur n ir elementu skaits ievades sarakstā test_list.
Tas ir tāpēc, ka algoritms atkārto katru saraksta elementu vienu reizi, izņemot pirmo elementu, kas tiek izlaists.
Palīgtelpa:
Šīs pieejas palīgtelpas sarežģītība ir O(n), kur n ir elementu skaits ievades sarakstā test_list.
Tas ir tāpēc, ka algoritms izveido jaunu sarakstu new_list, lai saglabātu modificēto ievades saraksta versiju, kurā, iespējams, varētu būt tāds pats elementu skaits kā test_list.
Izmantojot numpy.delete():
- Importējiet numpy bibliotēku
- Modificējamajā sarakstā izveidojiet masīvu
- Izmantojiet funkciju numpy.delete(), lai noņemtu pirmo masīva elementu
- Pārveidojiet modificēto numpy masīvu atpakaļ par sarakstu
- Izdrukājiet oriģinālos un modificētos sarakstus
Python3
import> numpy as np> # initializing list> test_list>=> [>1>,>4>,>3>,>6>,>7>]> # Printing original list> print>(>'Original list is : '> +> str>(test_list))> # Convert list to numpy array> np_array>=> np.array(test_list)> # Use numpy.delete() to remove first element> modified_np_array>=> np.delete(np_array,>0>)> # Convert numpy array back to list> modified_list>=> modified_np_array.tolist()> # Printing modified list> print>(>'Modified list is : '> +> str>(modified_list))> |
>
>
Izvade:
Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>
Laika sarežģītība:
Funkcijas numpy.delete() laika sarežģītība ir O(n), kur n ir elementu skaits numpy masīvā. Tā kā mēs arī pārvēršam sarakstu par nelīdzenu masīvu un atpakaļ uz sarakstu, šīs pieejas kopējā laika sarežģītība ir O(n).
Telpas sarežģītība:
Šīs pieejas telpas sarežģītība ir O(n), kur n ir elementu skaits ievades sarakstā test_list. Tas ir saistīts ar numpy masīva izveidi.