Python

Python Deque

Python Deque

Deküüm tähendab kahe otsaga järjekorda, millele on lisatud elemente mis tahes otsast; kasutajad saavad elemente ka igast otsast eemaldada. See moodul pärineb kogude teegist ja on rakendatud selle mooduli abil. Üldiselt on see eelistatav loendi asemel, kus meil peab olema operatsioonide lisamiseks kiirem meetod. Lisamist ja eemaldamist saab teha konteineri mõlemast otsast. Kasutajad saavad lisada deque'i väärtused või need mõlemalt küljelt eemaldada. Nad võivad isegi kogu deque'i ümber pöörata. Õpetus hõlmab kõiki võimalikke kasutusjuhtumeid ja kasutajate hõlbustamiseks üksikasjalikke näiteid.

Ideaalis kasutame rakendamiseks Pythoni uusimat versiooni, mis on Python x3.8, kuid kui kellelgi pole uusimat versiooni, saavad nad seda ka oma versioonides rakendada. See annab sarnaseid tulemusi.

Deque'i võrdlus loendiga:

Deque on liitmise kasutamiseks deque alguses ja lõpus kiirem. Elementide lisamise ja loendi keskelt eemaldamise osas on loendid kiiremad. Loendis saavad kasutajad loenditesse sisestamiseks kasutada indeksit ja väärtusi, samas kui deque'is võime need lisada vasakule või paremale küljele.

Dekid sarnanevad pigem järjekordade ja virnadega. Samuti toetavad need niidikindlat ja tõhusat mälu. Deksti mõlemalt küljelt tulevad hüpped on ühesugused, st.e., O (1) mõlemas suunas. Loetlege objektide tugitoimingud. Loendid on optimeeritud palju kiiremateks toiminguteks.

Deque on topeltlinkide loend, mille mälu on palju suurem kui loend. See toetab ühe sõlme kohta kahte osutit ühe sõlme kohta. Üldiselt võib seda erinevust ignoreerida. Kasutajad saavad Deque'i mõlemas otsas lisada ja hüpata.

Näide

Siin on näide, mis on tehtud deque'i importimisega. Kood on põhivalim, mida saab kasutada kollektsioonide importimiseks, ja kasutajad saavad selle valimi valida, kui nad tahavad importida deque. Kogud impordivad deque'i ja seejärel deklareerime deque'i järgmises etapis. Lõpuks, kui me selle välja printime, et kontrollida meie väljundi väärtust.

>>> kogudest impordi deque
>>> järjekord = deque (['number', 'koht', 'pealkiri'])
>>> print (järjekord)

VäljundDekuse väljundväärtus näeb välja selline:

Deque operatsioonid

Erinevaid toiminguid saab teha deque (). Selles osas kirjeldame kõiki võimalikke toiminguid, mis on kasutajatele kasulikud. Esmalt kontrollime kollektsiooni importimiseks saadaolevat impordivõimalust.

Kogude importimine

Järgmine näide kollektsioonide importimisest on toodud allpool:

>>> importige kollektsioone
>>> DoubleEnded = kogud.deque ([“esmaspäev, teisipäev”, “kolmapäev”])
>>> print (DoubleEnded)

VäljundNiipea kui puudutate sisestusklahvi, kuvatakse väljund allpool lisatud kujul:

Lisage väärtus paremale:

Nüüd lisame väärtuse paremale küljele järgmise sisendväärtuse. Lisame järjekorra paremale küljele neljapäeva. Väärtus lisatakse loendi paremasse serva.

>>> print ("Lisamine paremale:")
>>> DoubleEnded.lisa ("neljapäev")
>>> print (DoubleEnded)


Väljund
Kui klõpsate sisestusklahvi, kuvatakse väljund sarnane sellele:

Ülaltoodud näites on väärtus lisatud loendi paremale küljele.

Lisage väärtus vasakule

Vasakule küljele deque väärtuse lisamiseks kasutame järgmist sisendväärtust. Lisame järjekorra vasakule küljele pühapäeva. Väärtus lisatakse loendi vasakusse serva.

>>> print ("Lisamine vasakule:")
>>> DoubleEnded.lisa ("pühapäev")
>>> print (DoubleEnded)


Väljund
Kui klõpsate sisestusklahvi, kuvatakse väljund sarnane sellele:

Siin näites on väärtus lisatud loendi vasakusse serva.

Eemaldage paremalt väärtus

Kasutajad saavad deque'i paremalt küljelt väärtuse eemaldamiseks deque eemaldada. Kasutajad saavad selle valiku abil parempoolsest küljest eemaldada asjakohased väärtused. Kasutage järgmisi koodiridu:

>>> print ("Parempoolne eemaldamine:")
>>> DoubleEnded.pop ()
>>> print (DoubleEnded)

VäljundVärskendatud deque-väljundi vaatamiseks vajutage sisestusklahvi.

Siin eemaldatakse deque'st väärtus, mis oli varem deque'i paremal küljel, neljapäeval oli see meie puhul.

Eemaldage vasakult väärtus

Väärtuse eemaldamiseks deque'i vasakust küljest peavad kasutajad kasutama järgmisi koodiridu:

>>> print ("Väärtuse eemaldamine vasakult:")
>>> DoubleEnded.popleft ()
>>> print (DoubleEnded)

VäljundVärskendatud deque-väljundi vaatamiseks vajutage sisestusklahvi.


Siin eemaldatakse dequest väärtus, mis oli varem deque'i vasakul küljel pühapäev.

Kogu dekoori tagurdamine

Kogu deque'i tagurdamiseks kasutage järgmist koodi:

>>> print ("Kogu dekoori tagurdamine:")
>>> DoubleEnded.tagurpidi()
>>> print (DoubleEnded)

Kui vajutate sisestusklahvi, pööratakse deque vasakult paremale.

Järeldus

Selles õpetuses käsitlesime deque'i mõistet. Jagasime kõiki võimalikke toiminguid, mida saab teha deque'i abil, see tähendab kogude importimine, väärtuste lisamine deque'i paremale küljele, väärtuste lisamine vasakule küljele ja väärtuste eemaldamine vasakult, väärtuste eemaldamine paremalt küljelt. Lõpuks arutasime kogu deque'i tagasipööramise meetodit.

Õpetuses käsitletud võimalusi saab vajadusel kasutada. Kasutajad saavad valida loendi või deque'i vastavalt oma vajadustele. Mõlemal on erinevad plussid, mis põhinevad olukorras, kus ühte neist tuleb kasutada teise üle. Ainsad erinevused on topeltloendite mälu eraldamine, tõhusus ja põhifunktsioonid. See õpetus peab olema kasulik neile, kes soovivad teada saada deque'i üldistest toimingutest.

OpenTTD õpetus
OpenTTD on seal üks populaarsemaid ärisimulatsioonimänge. Selles mängus peate looma suurepärase transpordiettevõtte. Alustate siiski alguses umbes 190...
SuperTuxKart Linuxile
SuperTuxKart on suurepärane pealkiri, mis on loodud selleks, et tuua teie Linuxi süsteemis tasuta Mario Karti kogemus. See on päris keeruline ja lõbus...
Lahing Wesnothi õpetuse eest
Battle for Wesnoth on üks populaarsemaid avatud lähtekoodiga strateegiamänge, mida saate praegu mängida. See mäng pole mitte ainult olnud väga pikka a...