C# kø
Implementering av kø
Eksempel 1
For å lage en kø i C Sharp, brukes en enkel metode når vi erklærer et dynamisk minne ved å bruke en "ny" operatør; Tilsvarende er køen erklært på den måten. Først må vi nevne de bibliotekene som er nyttige for å utføre C Sharp -kø -programmet. To hovedoverskriftsfiler for innsamling og system er nevnt her.
Ved hjelp av system;
Det nye objektet brukes til å lage en kø. Dette objektet blir deretter tilordnet QT -variabelen. Senere blir alle operasjonene i køen gjort ved å bruke denne operatøren.
Kø qt = ny kø ();
Etter opprettelsen av køen, kan vi nå legge til elementer i køen. Elementer legges til gjennom en innebygd funksjon av køen som initieres gjennom variabelen, som vi har tildelt alle myndighetene til å utføre alle funksjonene i køen på erklæringen i køen. En enqueue -funksjon brukes til å legge til elementer i køen.
Qt.Enqueue (1);
Elementet du vil legge inn er skrevet i parameteren til enqueue -funksjonen. På denne måten kan du legge til verdier i køen. Dette tillegget av elementer er manuell. Vi kan også bruke løkker til dette formålet for å legge til flere elementer med mindre tidskompleksitet.
For å vise alle varene bruker vi en for hver sløyfe, som vil ta et objekt for å iterere gjennom køen. En annen funksjon i en kø som brukes til å vise det totale antallet elementer som er lagt til, er å bruke en tellefunksjon gjennom objektet.
Qt.Telle();
MCS er kompilatoren som brukes til å kompilere koden i Ubuntu for C Sharp Language for å bli utført. Etter sammenstilling av kildekoden spiller Mono en rolle i å utføre CS -filen ved å bruke en .EXE Extension.
$ MCS -fil.CS
$ Mono -fil.EXE
Du kan se at den resulterende verdien inneholder alle elementene som er til stede i køen og det totale antallet elementer som oppnås gjennom tellingen ().
Eksempel nr. 2
Som tillegg av en kø og for fjerning, brukes en funksjon av køen til å slette elementene som er til stede i køen. Vi må bruke funksjonen til å fjerne i eksemplet som er gitt nedenfor.
Legg først til elementer gjennom enqueue -funksjonen etter erklæringen. Vi har lagt inn tre elementer gjennom enqueue -funksjonen. Nå vil vi fjerne ett element. Det første elementet som er til stede øverst i køen, blir først fjernet. For eksempel legges 16 først, så den blir fjernet først.
Qt.Dequeue ();
Det er ikke nødvendig å nevne nummeret eller elementet i parameteren til Dequeue-funksjonen fordi det er åpenbart for denne innebygde funksjonen å fjerne det første elementet automatisk. Etter å ha fjernet det første elementet, kommer det andre elementet i stedet for det første elementet. Så hvis du bruker Dequeue -funksjonen igjen, vil det andre elementet (ny første) bli fjernet.
A for hver sløyfe vil vise alle gjenstandene som er igjen etter fjerningen. Nå, utfør koden, så ser du resultatene at det første elementet blir fjernet mens det andre og tredje element vises.
Eksempel nr. 3
Hvis du vil fjerne eller få verdien av køen som er til stede i øverste stilling, kan du oppnå dette ved å bruke to enkle funksjoner i køen. Den ene er Peek () -funksjonen, og den andre er Dequeue () -funksjonen:
- Peek (): Dette er metoden som brukes til å returnere objektet i starten av køen uten å fjerne varen.
- Dequeue (): Denne funksjonen returnerer objektet i starten med noen modifikasjoner. Dette betyr at dette fjerner det øverste elementet fra køen.
Nå vil vi bruke disse funksjonene i eksemplet for å utdype funksjonaliteten deres. Først oppretter vi en kø og legger til elementer i den. Ved å bruke Count () -funksjonen, vil vi vise alle elementene som er lagt til i køen. My_queue () er gjenstand for den nylig erklærte køen, som vist nedenfor:
My_queue.telle ();
Som vi har diskutert tidligere, fjerner dequeue -metoden varen som er til stede øverst i køen. Så det øverste elementet vil bli oppnådd ved hjelp av Dequeue () -funksjonen.
My_queue.Dequeue ();
Etter fjerning brukes tellefunksjonen for å vise antall gjenstander som er igjen. Uten å fjerne varen, vil vi vite, på dette tidspunktet hvilket element som er til stede i den øverste posisjonen. Når den første varen ble fjernet, blir den andre først automatisk. Så når vi bruker toppfunksjonen, vil vi få det andre elementet som for øyeblikket er den nye først etter FIFO -tilnærmingen.
My_queue.Peek ();
Igjen, tell antall elementer nå for å sikre at varene ikke fjernes gjennom PEEK -funksjonen.
Ved utførelse kan du se at det totale antallet varer var 5; Det øverste elementet vises og deretter fjernes fra køen. Deretter vil tellefunksjonen vise elementene igjen. De nåværende øverste elementene vil bli oppnådd, og tellefunksjonen viser at ingenting er fjernet.
Eksempel 4
Sjekk det gjennom en innebygd funksjon. I motsetning til C ++, C, eller noe annet programmeringsspråk, da det er vanskelig for varen å bli søkt, bruker vi forskjellige metoder som looping for å iterere gjennom varer som søker etter det aktuelle elementet. C Sharp har gjort det lettere ved å bruke en enkel inneholder () -funksjon som sjekker varens tilgjengelighet ved å ta den varen i parameteren.
La oss opprette og legge inn elementer i køen. En "if-uttalelse" bruker tilstanden for å sjekke elementet gjennom funksjonen inneholder ().
Min.kø.Inneholder ("oransje");
Hvis varen er til stede, vises tilgjengeligheten om tilgjengelighet.
På utførelsen kan du se at varen er til stede i køen.
Konklusjon
C Sharp -kø er erklært gjennom objektet til den nye operatøren. På C Sharp-programmeringsspråk inneholder køen en innebygd funksjon for nesten alle operasjoner som brukes på køen. Vi kan for eksempel legge til elementer, fjerne dem, søke i køen eller få de øverste varene som er til stede for øyeblikket i køen. Det er flere applikasjoner der køer brukes, for eksempel i brytere og rutere. Foruten dagliglivsrutine, brukes brytere i semaforer, CPU og plateplanlegging. Alle funksjonene i køen brukes i eksemplene som er implementert i Linux -operativsystemet.