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

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