Python

Python Deque

Python Deque

En deque betyder dobbeltkø med tilføjelse af elementer fra enhver ende; brugere kan også fjerne elementer fra enhver ende. Dette modul kommer fra samlingsbiblioteket og implementeres ved hjælp af dette modul. Det foretrækkes generelt frem for listen, hvor vi skal have en hurtigere metode til at tilføje operationer. Tilsætningerne og fjernelsen kan ske fra begge beholderender. Brugere kan tilføje værdierne i deque eller fjerne dem fra begge sider. De kan endda vende hele deque. Vejledningen dækker alle mulige brugssager sammen med udførlige eksempler for at gøre det lettere for brugerne.

Vi bruger ideelt den nyeste version af Python til implementering, der er Python x3.8, men hvis nogen ikke har den nyeste version, kan de selv implementere den på deres versioner. Det vil generere lignende resultater.

Sammenligning af Deque med liste:

Deque er hurtigere for at bruge tilsætningen i starten og slutningen af ​​deque. Lister er hurtigere, når det kommer til at tilføje og fjerne elementer fra midten af ​​listen. På listen kan brugere bruge indeks og værdier til at indsætte på lister, mens vi i deque kan tilføje det på enten venstre eller højre side.

Deques ligner mere køer og stakke. De understøtter også trådsikker og er effektive med hensyn til hukommelse. Pops fra begge sider af deken er de samme, dvs.e., O (1) i begge retninger. Listeobjekter understøtter operationer. Lister er optimeret til meget hurtigere operationer.

Deque er en dobbeltlinkliste med en meget større hukommelse end en liste. Det understøtter to markører pr. Node i stedet for en. Samlet set kan denne forskel ignoreres. Brugere kan tilføje og dukke op i begge ender i Deque.

Eksempel

Her er et eksempel udført ved import af deque. Koden er en grundlæggende prøve, der kan bruges til at importere samlingerne, og brugere kan vælge denne prøve, når de vil importere en deque. Samlingerne importerer deque, og derefter erklærer vi deque i næste trin. Endelig når vi udskriver det for at tjekke værdien af ​​vores output.

>>> fra samlinger import deque
>>> kø = deque (['nummer', 'sted', 'titel'])
>>> udskriv (kø)

ProduktionOutputværdien af ​​deque vil se sådan ud:

Drift af deque

Forskellige operationer kan udføres i deque (). I dette afsnit illustrerer vi alle mulige handlinger, der vil være nyttige for brugerne. Først vil vi tjekke den importmulighed, der er tilgængelig til import af samlingen.

Importer samlinger

Et andet eksempel på import af samlinger er givet nedenfor:

>>> importsamlinger
>>> DoubleEnded = samlinger.deque (["mandag", tirsdag "," onsdag "])
>>> print (DoubleEnded)

ProduktionSå snart du trykker på enter, vises output som tilføjet nedenfor:

Tilføj værdi til højre:

For at tilføje værdien til højre side bruger vi følgende inputværdi. Vi tilføjer torsdag på højre side af køen. Værdien tilføjes til højre på listen.

>>> print ("Tilføjelse til højre:")
>>> DoubleEnded.tilføj ("torsdag")
>>> print (DoubleEnded)


Produktion
Når du klikker på enter, vises output svarende til denne:

I ovenstående eksempel tilføjes værdien til højre på listen.

Tilføj værdi til venstre

For at tilføje en værdi i deque til venstre, bruger vi følgende inputværdi. Vi tilføjer søndag på venstre side af køen. Værdien tilføjes til venstre på listen.

>>> print ("Tilføjelse til venstre:")
>>> DoubleEnded.tilføj ("søndag")
>>> print (DoubleEnded)


Produktion
Når du klikker på enter, vises output svarende til denne:

Her i eksemplet tilføjes værdien til venstre på listen.

Fjern værdi fra højre

Brugere kan fjerne deque for at fjerne værdien fra højre side af deque. Brugere kan vælge denne mulighed for at fjerne de relevante værdier fra deque fra højre side. Brug følgende kodelinjer:

>>> print ("Fjernelse fra højre:")
>>> DoubleEnded.pop ()
>>> print (DoubleEnded)

ProduktionFor at tjekke det deque-output, der er opdateret, skal du trykke på enter-tasten.

Her vil den værdi, der tidligere var på højre side af deken, torsdag være den i vores tilfælde, blive fjernet fra deque.

Fjern værdi fra venstre

For at fjerne værdien fra venstre side af deken skal brugerne bruge følgende kodelinjer:

>>> print ("Fjernelse af værdi fra venstre:")
>>> DoubleEnded.popleft ()
>>> print (DoubleEnded)

ProduktionFor at tjekke deque-output, der er opdateret, skal du trykke på enter-tasten.


Her vil den værdi, der tidligere var på deques venstre side var søndag, blive fjernet fra deque.

Vender hele deque

Brug følgende kode for at vende hele deque:

>>> print ("Vender hele deque:")
>>> DoubleEnded.baglæns()
>>> print (DoubleEnded)

Når du trykker på enter, vendes deque tilbage fra venstre side til højre side.

Konklusion

I denne vejledning diskuterede vi begrebet deque. Vi delte alle mulige operationer, der kan udføres ved hjælp af deque, der er importsamlinger, tilføje værdier til højre side af deque, tilføje værdier til venstre og fjerne værdi fra venstre, fjerne værdi fra højre side. Endelig diskuterede vi metoden til at tilbageføre hele deque.

De muligheder, der diskuteres i vejledningen, kan bruges efter behov. Brugere kan vælge en liste eller deque baseret på deres krav. Begge har forskellige fordele, der er baseret på en situation, hvor en af ​​dem skal bruges over en anden. Hukommelsestildeling, effektivitet og grundlæggende funktioner på dobbeltlister er de eneste forskelle. Denne vejledning skal være nyttig for dem, der ønsker at vide om deks generiske operationer.

Installer det nyeste OpenRA-strategispil på Ubuntu Linux
OpenRA er en Libre / Free Real Time Strategy-spilmotor, der genskaber de tidlige Westwood-spil som det klassiske Command & Conquer: Red Alert. Distrib...
Installer nyeste Dolphin Emulator til Gamecube & Wii på Linux
Dolphin Emulator giver dig mulighed for at spille dine valgte Gamecube & Wii-spil på Linux Personal Computers (PC). Som en frit tilgængelig og open s...
Sådan bruges GameConqueror Cheat Engine i Linux
Artiklen dækker en vejledning om brug af GameConqueror-snydemotoren i Linux. Mange brugere, der spiller spil på Windows, bruger ofte "Cheat Engine" -a...