Ako organizovať zoznamu pomocou štruktúr v C + +

odkazované zoznamy sú užitočné pre dynamické zoznamy objektov , ktoré sa často menia . Spájať zoznam môže vykonávať zoznam inserce a delécie v konštantnom čase , zatiaľ čo dynamické polia plnenie týchto úloh v lineárnom čase . Táto výhoda pre vloženie a zmazanie prichádza v cene s pomalší prístupovú dobu , pretože zoznam je potrebné prejsť zakaždým iný index je žiaduce . Tento nedostatok náhodný prístup znamená , že nemôžete použiť štandardný algoritmus radenia ako " qsort " , čo je implementácia rýchly algoritmus druhu nájdeného v + + štandardná knižnica C. Našťastie návrhári std :: zoznamu za predpokladu špecifickej triedenie nástroje , ktoré sú dobre zdokumentované a jednoduché na použitie . Pokyny
1

Zahrnúť zoznam záhlavie štandardné knižnice do kódu súboru . To už môže byť súčasťou balenia , ak ste definovali objekt zoznamu v zdrojovom kóde .

# Include
2

Upraviť realizácii stavby budete triedenie na nepreťažujte " < " operátor . Tento operátor sa používa std :: zoznamu pri triedení zoznamu . Uistite sa , že ste vybrali správne dátové pole pre radenie na , inak triedenie výsledky nemusia byť , ako sa očakávalo .

//Toto je príklad štruktúry . Upravte existujúcu štruktúru využiť Operátor <

struct MyStruct

{

int m_dataToSortOn ;

bool operátor < ( const MyStruct & rhs )

{

vrátiť this.m_dataToSortOn < rhs.m_dataToSortOn ;

}

} ;
3

Volanie metódy " druh " na zoznam objektu . To bude triediť zoznam objektov na základe výstupe " < " prevádzkovateľ

//Triedenie zoznamu dát

myList.sort ( ) ; .

• Predchádzajúca strana: Ako vytvoriť Dvakrát - komunikačné zoznam v C Programovanie 
• Ďalšia strana: Ako používať Quick Sort funkcie v C + + do poľa celých čísel