|  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> C /C + + -programmering >> Content

    Hur man organiserar en lista Använda structs i C + +

    länkade listor är användbara för dynamiska listor över objekt som kommer att ändras ofta . En länkad lista kan utföra lista infogningar och borttagningar i konstant tid , medan dynamiska matriser utföra dessa uppgifter i linjär tid . Denna fördel för insättning och borttagning kommer till ett pris av att ha en långsammare åtkomsttid , som listan måste passeras varje gång ett annat index önskas . Denna brist på random access innebär att du inte kan använda en vanlig sorteringsalgoritm såsom " qsort , " som är en implementering av snabb sort algoritm som finns i C + + bibliotek . Lyckligtvis , förutsatt konstruktörerna av std :: lista specifika sortering verktyg som är väl dokumenterat och lätt att använda . Instruktioner
    1

    Inkludera standard bibliotekets lista header i koden fil . Detta kan redan ingår om du har definierat listan objektet i din källkod . # Include
    2

    Ändra genomförandet av strukturen du kommer att sortering till

    överbelasta " < " operatör . Denna operatör används av std :: listan vid sortering av listan . Se till att du väljer rätt datafält att sortera på , annars kan de sorteringsresultat inte som förväntat .

    //Detta är ett exempel på struktur . Ändra din befintliga strukturen för att utnyttja < operatören

    struct MyStruct

    {

    int m_dataToSortOn ,

    bool operatör < ( const MyStruct & hö )

    {

    retur this.m_dataToSortOn < rhs.m_dataToSortOn ,

    }

    };
    3 < p > Ring " sort " metoden på din lista objekt . Detta kommer att sortera listan över objekt baserat på produktionen av " < " operatör

    //sortera listan över uppgifter

    myList.sort ( ) , .
    Addera

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur man skriver flera rader till filen i C
    ·Hur man skriver ett Parser i C
    ·Android ' C ' Programmering
    ·Hur man läser Hex Number C + +
    ·Så lägger heltal i stigande ordning med C + +
    ·Så här fyller en DataReader Använda Statement
    ·Hur man skriver ut Pekare i C
    ·Hur man utför I /O med binära filer i C + +
    ·Hur till Omvänd ett nummer i C
    ·Hur man använder Unicode i C + + Program
    Utvalda artiklarna
    ·PHP är inte exekveras
    ·Hur Bläddra till en rad i en DataGridView
    ·Styra till en ny webbadress i Servlet
    ·Hur man läser en fil till en Listbox
    ·Hur konvertera binära registervärden String
    ·Hur dölja en kolumn Från FlexGrid i Visual Basic 6
    ·Hur man beräknar rader i java.awt.Point
    ·Vad är Microdata HTML5
    ·Hur man kontrollera antalet datafiler man kan ha i en O…
    ·Hur man skriver filer i Mathematica för att läsas i F…
    Copyright © Dator Kunskap http://www.dator.xyz