Welkom op de Nederland Computer Kennisnetwerk!  
 
Zoeken computer kennis
Home Hardware Netwerken Programmering Software Computerstoring Besturingssysteem
Computer Kennis >> Programmering >> C /C + + Programming >> Content
Hoe kan ik een lijst met behulp van Structs in Organiseer C + +
Gelinkte lijsten zijn handig voor dynamische lijsten van objecten die vaak zal veranderen . Een gelinkte lijst kan uitvoeren lijst inserties en deleties in constante tijd , terwijl de dynamische arrays uitvoeren van deze taken in lineaire tijd . Dit voordeel voor het inbrengen en verwijderen komt op een prijs van het hebben van een tragere toegang tijd , zoals de lijst met elke keer een ander index is gewenst moet worden doorkruist . Dit gebrek aan random access betekent dat je niet kunt gebruik maken van een standaard sorteer- algoritme zoals " qsort , " dat is een implementatie van de snelle soort algoritme gevonden in de C + + standaard bibliotheek . Gelukkig, de ontwerpers van std :: lijst die specifieke sortering instrumenten die zijn goed gedocumenteerd en eenvoudig te gebruiken . Instructies
1

Neem list header van de standaard bibliotheek in uw code bestand . Dit kan reeds worden opgenomen als u de lijst object in uw broncode hebt gedefinieerd .

# Include kopen van 2

Wijzig de uitvoering van de constructie wordt u sorteren op overbelast de " < "-operator . Deze operator wordt gebruikt door std :: list bij het sorteren van de lijst . Zorg ervoor dat u de juiste data veld te sorteren op selecteren , anders wordt het sorteren van de resultaten mogelijk niet zoals verwacht .

//Dit is een voorbeeld structuur . Wijzig uw bestaande structuur aan de operator <

struct MyStruct


{

int m_dataToSortOn
benutten ;

bool operator
< ( const MyStruct & ra)

{

terugkeer this.m_dataToSortOn
< rhs.m_dataToSortOn ;


}

} ;
3

Roep het " soort "-methode op uw lijst object. Dit zal de lijst sorteren van objecten op basis van de output van de " < "-operator

//Sorteer de lijst met gegevens

myList.sort
( ) ; .

Previous: Next:
  C /C + + Programming
·How to: GTK Color Selection 
·Hoe te Strings manipuleren in …
·Hoe maak je een Gridview Celwa…
·Hoe maak je een lege array in …
·Hoe jezelf Teach Windows CE Pr…
·Hoe te Screen Clear Voordat ee…
·Hoe te Pointer Arrays toevoege…
·Hoe maak je een vaste lengte t…
·Hoe kan ik een iPhone-applicat…
  Related Articles
Hoe maak je een Combo Box Maak in Visual…
Hoe maak je een Check Box Maak in Visual…
Hoe maak je een tekstvak maken in Visual…
Hoe maak je een optie Box in Visual Basi…
Hoe maak je een schijf keuzelijst in Vis…
Hoe kan ik een keuzelijst maken in Visua…
Hoe kan ik een Picture Box Maak in Visua…
Hoe een bestand keuzelijst Maak in Visua…
Hoe kan ik een afbeelding Box Maak in Vi…
  Programmering Articles
·Hoe je Zelfs Numbers Bepaal Van Odd Numb…
·Hoe maak je een sms sturen op het Androi…
·Hoe de Set Gebruik STL Container Class 
·Hoe kan ik een gebruiken als verklaring …
·Hoe Computer Animation maken 
·Hoe maak je een Scroll Bar In Visual Bas…
·Hoe maak je een persoonlijkheidstest Sco…
·Hoe de huidige jaar in Java 
·Hoe te autoincrement Reset in MySQL 
Copyright © Computer Kennis https://www.nldit.com