Πώς να οργανώσετε μια λίστα Χρησιμοποιώντας Δομές στη C + +

Linked λίστες είναι χρήσιμες για δυναμικές λίστες των αντικειμένων που θα αλλάζουν συχνά . Μια συνδεδεμένη λίστα μπορεί να εκτελέσει λίστα εισαγωγές και διαγραφές σε συνεχή χρόνο , ενώ οι δυναμικές συστοιχίες εκτελούν τα καθήκοντα αυτά σε γραμμικό χρόνο . Αυτό το όφελος για την εισαγωγή και τη διαγραφή έρχεται σε μια τιμή που έχει ένα πιο αργό χρόνο πρόσβασης , δεδομένου ότι ο κατάλογος θα πρέπει να διέλθει κάθε φορά ένα διαφορετικό δείκτη είναι επιθυμητή. Αυτή η έλλειψη τυχαίας προσπέλασης σημαίνει ότι δεν μπορείτε να χρησιμοποιήσετε ένα πρότυπο αλγόριθμο διαλογής όπως " qsort , " η οποία είναι μια υλοποίηση του αλγόριθμου ταχείας είδος που απαντά στην C + + πρότυπη βιβλιοθήκη . Ευτυχώς , οι σχεδιαστές της std :: κατάλογο που προβλέπεται ειδικά εργαλεία διαλογής που είναι καλά τεκμηριωμένες και απλό στη χρήση . Οδηγίες

1

Συμπεριλάβετε λίστα επικεφαλίδων του προτύπου βιβλιοθήκης στο αρχείο κώδικα σας . Αυτό μπορεί ήδη να περιλαμβάνονται , αν έχετε ορίσει τη λίστα αντικειμένου στον πηγαίο κώδικα σας .

# Include 2

Τροποποιήστε την εφαρμογή της δομής θα είναι η διαλογή στην υπερφορτώνετε το τελεστής "<" . Ο εν λόγω φορέας χρησιμοποιείται από std :: λίστα κατά την ταξινόμηση της λίστας. Βεβαιωθείτε ότι έχετε επιλέξει τη σωστή πεδίο δεδομένων για να ταξινομήσετε , διαφορετικά οι διαλογής αποτελέσματα μπορεί να μην είναι όπως αναμένεται .

//Αυτό είναι ένα παράδειγμα δομής . Τροποποιήστε την υπάρχουσα δομή σας να χρησιμοποιήσει το τελεστή <

struct MyStruct

{

int m_dataToSortOn ?

Bool φορέα <( const MyStruct & δεξιά κλίμακα)

{

επιστρέψει this.m_dataToSortOn

}

} ?
εικόνων 3

Καλέστε τη μέθοδο "είδος " στη λίστα αντικειμένων σας . Αυτό θα ταξινομήσετε τη λίστα των αντικειμένων με βάση την παραγωγή της τελεστής "<"

//Ταξινόμηση της λίστας των στοιχείων

myList.sort ()? .
Η
εικόνων