Βίντεο: Coding Challenge #3: The Snake Game 2024
Ο προγραμματιστής C ++ επαναλαμβάνει μέσω ενός πίνακα, παρέχοντας τον δείκτη κάθε στοιχείου. Ωστόσο, αυτή η τεχνική δεν λειτουργεί για δοχεία όπως λίστα που δεν επιτρέπουν τυχαία πρόσβαση. Κάποιος θα μπορούσε να φανταστεί μια λύση βασισμένη σε μεθόδους όπως getFirst () και getNext () . Ωστόσο, οι σχεδιαστές της βιβλιοθήκης πρότυπων προτύπων ήθελαν να παράσχουν μια κοινή μέθοδο για τη διέλευση οποιουδήποτε τύπου δοχείου.
Για αυτό, η Τυπική Βιβλιοθήκη προτύπων ορίζει τον iterator.
Ένας iterator είναι ένα αντικείμενο που δείχνει τα μέλη ενός δοχείου. Γενικά, κάθε iterator υποστηρίζει τις ακόλουθες λειτουργίες:
-
Μια κλάση μπορεί να επιστρέψει ένα iterator που δείχνει το πρώτο μέλος της συλλογής.
-
Ο iterator μπορεί να μετακινηθεί από το ένα μέλος στο άλλο.
-
Το iterator επιστρέφει μια ένδειξη όταν φτάσει στο τέλος της λίστας.
-
Το πρόγραμμα μπορεί να ανακτήσει το στοιχείο που υποδεικνύεται από το iterator.
Η Βιβλιοθήκη Πρότυπων Προτύπων παρέχει επίσης αντίστροφοι iterators για μετακίνηση προς τα πίσω μέσω καταλόγων. Τα πάντα εδώ για τους iterators ισχύουν εξίσου για τους αντίστροφους iterators.
Ο κωδικός που απαιτείται για την επανάληψη μέσω μιας λίστας είναι διαφορετικός από τον απαραίτητο για την μετάβαση ενός φορέα (για να αναφέρουμε μόνο δύο παραδείγματα). Ωστόσο, ο iterator αποκρύπτει αυτές τις λεπτομέρειες.
Η μέθοδος begin () επιστρέφει έναν iterator που δείχνει το πρώτο στοιχείο μιας λίστας. Ο χειριστής διεύθυνσης * () ανακτά μια αναφορά στο αντικείμενο που υποδεικνύεται από το iterator. Ο χειριστής ++ μετακινεί το iterator στο επόμενο στοιχείο της λίστας.
Ένα πρόγραμμα συνεχίζει να αυξάνει το δρόμο του μέσα από τη λίστα μέχρι το iterator να είναι ίσο με την τιμή που επιστρέφεται στο end () . Το ακόλουθο απόσπασμα κώδικα ξεκινά στην αρχή μιας λίστας μαθητών και εμφανίζει καθένα από τα ονόματά τους:
void displayStudents (λίστα & σπουδαστές) {// να διανείμει ένα iterator που δείχνει το πρώτο στοιχείο // στη λίστα λίστας:: iterator iter = φοιτητές. αρχίζουν(); // συνεχίστε να βγείτε από τη λίστα μέχρι ο // iterator να αγγίξει το τέλος της λίστας ενώ (iter! = students. end ()) {// να ανακτήσει το Student τα σημεία iterator στο Student & s = * iter; cout << s. sName << endl; // τώρα μετακινήστε το iterator στο επόμενο στοιχείο // στη λίστα iter ++;}}
Οι δηλώσεις για τους iterators μπορούν να γίνουν πολύ περίπλοκες. Αυτή είναι ίσως η καλύτερη αιτιολόγηση της δήλωσης auto που εισήχθη με το πρότυπο '11:
για (auto iter = students.Αυτό δηλώνει ότι είναι iterator οποιασδήποτε μορφής επιστρέφεται από τη λίστα μεθόδων:: begin () , αποφεύγοντας τις βασανισμένες δηλώσεις που εμφανίζονται στο προηγούμενο απόσπασμα κώδικα.Πόσο δροσερό είναι αυτό!