logo

Python - Poista luettelon ensimmäinen elementti

Jonotietorakenne on hyvin tunnettu tietorakenne, Pythonin listat yleensä lisäävät elementit Python-listan loppuun. Jonotietorakenteen toteuttamiseksi on välttämätöntä pystyä poistamaan etuelementti listasta. Keskustellaan tavoista poistaa luettelon ensimmäinen elementti.

Tapa 1: Poista elementit luetteloista Pythonissa käyttämällä pop()

Tämä pop()-menetelmä, eli poistaa ja tulostaa ithelementti luettelosta. Tätä menetelmää käytetään useimmiten muiden käytettävissä olevien vaihtoehtojen joukossa tämän tehtävän suorittamiseen. Tämä muuttaa alkuperäisen luettelon.



Python 3








# 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))>

>

>

Lähtö:

Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>

Tapa 2: Poista elementit luetteloista Pythonissa käyttämällä del list[]

Tämä on vain vaihtoehtoinen tapa poistaa etuosa, tämä del-operaattori myös poistaa luetteloelementit paikoista ja pienentää luettelon kokoa yhdellä.

Python 3




# 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))>

>

>

Lähtö:

Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>

Tapa 3: Poista elementit luetteloista Pythonissa viipaloinnin avulla

Python-leikkaus on toinen lähestymistapa, jolla tämä ongelma voidaan ratkaista, voimme viipaloida luettelon toisesta elementistä viimeiseen ja liittää sen tyhjään luetteloon. Tämä ei suorita paikan päällä tapahtuvaa muuntamista, kuten yllä olevien kahden menetelmän tapauksessa.

Python 3




# 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))>

>

>

Lähtö:

Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>

Tapa 4: Poista elementit luetteloista Pythonissa käyttämällä mistä() + popleft()

Tämä on vähemmän tunnettu menetelmä tämän tietyn tehtävän saavuttamiseksi, muuntamalla luettelo dequeksi ja suorittamalla sitten ponnahdus vasemmalle, poistaa elementin luettelon etupuolelta.

Python 3




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)))>

>

>

Lähtö:

Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>

Menetelmä 5: Poista elementit luetteloista Pythonissa käyttämällä remove()

The Poista() -toiminnon avulla voit poistaa määritetyn arvon ensimmäisen esiintymän luettelosta. Tätä voidaan käyttää poistamaan luettelon ylin kohde. Valitse ensimmäinen jäsen luettelosta ja syötä se Remove()-funktioon.

Python 3




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))>

>

>

Lähtö:

10/50
Original list is : [1, 4, 3, 6, 7, 10] Modified list is : [4, 3, 6, 7, 10]>

Menetelmä: 6 Listan ymmärtäminen

askel askeleelta algoritmi lähestymistavan toteuttamiseksi

  1. Lista test_list
  2. Alusta tyhjä luettelo new_list
  3. Toista test_list-luettelon elementit alkaen toisesta elementistä:
    a. Liitä nykyinen elementti luetteloon new_list
  4. Palauta uusi_lista

Python 3




# 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))>

>

>

Lähtö

Modified list is : [4, 3, 6, 7]>

Aika monimutkaisuus:

Tämän lähestymistavan aikamonimutkaisuus on O(n), jossa n on syöteluettelon test_list elementtien lukumäärä.
Tämä johtuu siitä, että algoritmi iteroi jokaisen luettelon elementin kerran, paitsi ensimmäinen elementti, joka ohitetaan.
Aputila:

Tämän lähestymistavan aputilan monimutkaisuus on O(n), jossa n on syöteluettelon test_list elementtien lukumäärä.
Tämä johtuu siitä, että algoritmi luo uuden listan new_list tallentaakseen syöttöluettelon muokatun version, jossa voi mahdollisesti olla sama määrä elementtejä kuin testi_lista.

Numpy.delete():

  1. Tuo numpy-kirjasto
  2. Luo muokattavasta luettelosta numpy array
  3. Käytä numpy.delete()-funktiota poistaaksesi taulukon ensimmäisen elementin
  4. Muunna muokattu numpy-taulukko takaisin luetteloksi
  5. Tulosta alkuperäinen ja muokattu luettelo

Python 3




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))>

>

>

Lähtö:

Original list is : [1, 4, 3, 6, 7] Modified list is : [4, 3, 6, 7]>

Aika monimutkaisuus:
Numpy.delete()-funktion aikamonimutkaisuus on O(n), missä n on numpy-taulukon elementtien lukumäärä. Koska muunnamme myös listan numpy-taulukoksi ja takaisin luetteloksi, tämän lähestymistavan yleinen aikamonimutkaisuus on O(n).

Avaruuden monimutkaisuus:
Tämän lähestymistavan monimutkaisuus on O(n), jossa n on syöteluettelon test_list elementtien lukumäärä. Tämä johtuu numpy-taulukon luomisesta.