| Both sides previous revision
Previous revision
Next revision
|
Previous revision
Next revision
Both sides next revision
|
cpp:stl:iterators [2021/06/08 06:52]
gthanos [STL Iterators] |
cpp:stl:iterators [2022/05/26 18:54]
gthanos [STL Iterators] |
| ====== STL Iterators ====== | ====== STL Iterators ====== |
| |
| Μία κλάση τύπου //iterator// έχει την δυνατότητα διάτρεξης μιας άλλης κλάσης που αντιπροσωπεύει μία δομή δεδομένων και ονομάζεται //container//. O //iterator// γνωρίζει την εσωτερική δομή της κλάσης και τον αλγόριθμο για να διαπεράσει το σύνολο των στοιχείων της. Κάθε //iterator// περιέχει κατ'ελάχιστο ένα δείκτη προς το τρέχον στοιχείο προς διάτρεξη του //container// στον οποίο αναφέρεται. Όλοι οι //iterators// ανεξάρτητα από τον τύπο τους υποστηρίζουν τις λειτουργίες: | Μία κλάση τύπου //iterator// έχει την δυνατότητα διάτρεξης μιας άλλης κλάσης που αντιπροσωπεύει μία δομή δεδομένων (τη γνωρίσαμε ως //container//). Η κλάση //iterator// γνωρίζει την εσωτερική δομή της κλάσης τύπου //container// και υλοποιεί τον αλγόριθμο για να διαπεράσει το σύνολο των στοιχείων της. Κάθε //iterator// περιέχει κατ'ελάχιστο ένα δείκτη προς το τρέχον στοιχείο προς διάτρεξη του //container// στον οποίο αναφέρεται. Όλοι οι //iterators// ανεξάρτητα από τον τύπο τους υποστηρίζουν τις λειτουργίες: |
| * ''T::iterator it(other_it)'': copy-constructor | * ''T::iterator it(other_it)'': copy-constructor |
| * ''it = other_it'': copy-assignment | * ''it = other_it'': copy-assignment |
| * iterator destructor | * iterator destructor |
| * ''++it'' ή ''it++'': μετακίνηση κατά μία θέση μέσα στον //container// και επιστροφή ενός //iterator// που δείχνει στην τρέχουσα θέση ή στην προηγούμενη θέση του //container// αντιστοίχως. | * ''++it'' ή ''it++'': μετακίνηση κατά μία θέση μέσα στον //container// και επιστροφή ενός //iterator// που δείχνει στην τρέχουσα θέση ή στην προηγούμενη θέση του //container// αντιστοίχως. |
| | * Υπερφορτώνουν τους τελεστές ''=='' και ''!='' που υλοποιούν τη σύγκριση ως προς την ισότητα/ανισότητα δύο //iterators//. Δύο //iterators// είναι ίσοι εάν δείχνουν στην ίδια θέση του ιδίου //container// |
| |
| Οι κατηγορίες (τύποι)των //iterator// είναι οι παρακάτω. Ένας //iterator// μπορεί να ανήκει σε περισσότερους από ένα τύπους. | Οι κατηγορίες (τύποι)των //iterator// είναι οι παρακάτω. Ένας //iterator// μπορεί να ανήκει σε περισσότερους από ένα τύπους. |
| |
| * **Input Iterator:** Πρόκειται για έναν //iterator// από τον οποίο μπορούμε να διαβάσουμε το τρέχον στοιχείο της δομής στο οποίο δείχνει. Πρόκειται για έναν //iterator// ανάγνωσης του περιεχόμενου της δομής. Όλοι οι διαθέσιμοι //iterators// είναι //Input Iterators//. Παράδειγμα: | * **Input Iterator:** Πρόκειται για έναν //iterator// από τον οποίο μπορούμε μόνο να διαβάσουμε το τρέχον στοιχείο της δομής στο οποίο δείχνει. Πρόκειται για έναν //iterator// ανάγνωσης του περιεχόμενου της δομής. Όλοι οι διαθέσιμοι //iterators// είναι //Input Iterators//. Παράδειγμα: |
| <code cpp> | <code cpp> |
| for(vector<int>::const_iterator it=ints.cbegin(); it!=ints.cend(); it++) | for(vector<int>::const_iterator it=ints.cbegin(); it!=ints.cend(); it++) |
| cout << endl; | cout << endl; |
| </code> | </code> |
| * **Output Iterator:** Πρόκειται για έναν //iterator// μέσω του οποίου μπορούμε να γράψουμε στο τρέχον στοιχείο του //container//. Οι //iterators// που στον τύπο τους περιέχουν το συνθετικό //const_// (const_iterator, const_reverse_iterator) δεν ανήκουν στη συγκεκριμένη κατηγορία. Παραδείγματα: | * **Output Iterator:** Πρόκειται για έναν //iterator// μέσω του οποίου μπορούμε να διαβάσουμε και να γράψουμε στο τρέχον στοιχείο του //container//. Οι //iterators// που στον τύπο τους περιέχουν το συνθετικό //const_// (const_iterator, const_reverse_iterator) δεν ανήκουν στη συγκεκριμένη κατηγορία. Παραδείγματα: |
| <code cpp> | <code cpp> |
| for(vector<int>::iterator it=ints.begin(); it!=ints.end(); it++) { | for(vector<int>::iterator it=ints.begin(); it!=ints.end(); it++) { |
| </code> | </code> |
| * **Bidirectional Iterator:** Πρόκειται για iterators που εκτός των πράξεων ''++it'', ''it++'' υποστηρίζουν και τις πράξεις ''%%--%%it'', ''it%%--%%''. //Bidirectional Iterators// είναι όλοι οι //iterators// με εξαίρεση εκείνούς που ανήκουν σε //Unordered Associative Containers// και οι //iterators// του //container forward_list// (απλά συνδεδεμένη λίστα). Παραδείγματα: | * **Bidirectional Iterator:** Πρόκειται για iterators που εκτός των πράξεων ''++it'', ''it++'' υποστηρίζουν και τις πράξεις ''%%--%%it'', ''it%%--%%''. //Bidirectional Iterators// είναι όλοι οι //iterators// με εξαίρεση εκείνούς που ανήκουν σε //Unordered Associative Containers// και οι //iterators// του //container forward_list// (απλά συνδεδεμένη λίστα). Παραδείγματα: |
| <code cpp> | <code cpp bidirectional_iterator.cpp> |
| for(vector<int>::iterator it=ints.cbegin(); it!=ints.cend(); it++) { | #include <iostream> |
| cout << *it << " "; | #include <vector> |
| } | #define SIZE 10 |
| cout << endl; | |
| | using namespace std; |
| vector<int>::iterator it = ints.cend(); // starting from the end of the container | |
| | int main() { |
| | vector<int> ints(SIZE); |
| | for(int i=0; i<SIZE; i++) |
| | ints[i] = i+1; |
| | |
| | vector<int>::const_iterator it = ints.cend(); // starting from the end of the container |
| while(true) { | while(true) { |
| --it1; // move to the previous element | --it; // move to the previous element |
| cout << *it1 << " "; | cout << *it << " "; |
| if(it1 == ints.cbegin()) // stop when we reach the first element | if(it == ints.cbegin()) // stop when we reach the first element |
| break; | break; |
| } | } |
| cout << endl; | cout << endl; |
| | } |
| </code> | </code> |
| |
| #include <iostream> | #include <iostream> |
| #include <vector> | #include <vector> |
| | #define SIZE 10 |
| |
| int main () | int main () { |
| { | std::vector<int> myvector (SIZE); // SIZE default-constructed ints |
| std::vector<int> myvector (5); // 5 default-constructed ints | |
| int i=0; | int i=0; |
| | |
| std::vector<int>::reverse_iterator rit = myvector.rbegin(); | for (std::vector<int>::reverse_iterator rit = myvector.rbegin(); rit!= myvector.rend(); ++rit) |
| for (; rit!= myvector.rend(); ++rit) | |
| *rit = ++i; | *rit = ++i; |
| |
| </code> | </code> |
| * **Random Access Iterators:** Πρόκειται για //iterators// που υποστηρίζουν την πράξη της πρόσθεσης και τις αφαίρεσης μεταξύ του //iterator// και ενός ακεραίου αριθμού (η πράξη είναι ανάλογη της αριθμητικής δεικτών). Οι //iterators// αυτής της κατηγορίας υποστηρίζονται από τους //Sequence Containers// //array//, //vector// και //deque// αλλά όχι από τους //containers list// και //forward_list//. Παράδειγμα: | * **Random Access Iterators:** Πρόκειται για //iterators// που υποστηρίζουν την πράξη της πρόσθεσης και τις αφαίρεσης μεταξύ του //iterator// και ενός ακεραίου αριθμού (η πράξη είναι ανάλογη της αριθμητικής δεικτών). Οι //iterators// αυτής της κατηγορίας υποστηρίζονται από τους //Sequence Containers// //array//, //vector// και //deque// αλλά όχι από τους //containers list// και //forward_list//. Παράδειγμα: |
| <code cpp> | <code cpp random_access_iterator.cpp> |
| | #include <iostream> |
| | #include <vector> |
| | #define SIZE 10 |
| | |
| | using namespace std; |
| | |
| | int main() { |
| | vector<int> ints(SIZE); |
| | for(int i=0; i<SIZE; i++) |
| | ints[i] = i+1; |
| | |
| vector<int>::iterator it = ints.cend(); // starting from the end of the container | vector<int>::const_iterator it = ints.cend(); // starting past the end of the container |
| while(true) { | while(it > ints.cbegin()) { |
| it -= 2; // move back by 2 elements | it -= 2; // move back by 2 elements |
| cout << *it1 << " "; | cout << *it << " "; |
| if(it1 <= ints.cbegin()) // stop when we reach or we have passed the first element | if(it <= ints.cbegin()) // stop when we reach or we have passed the first element |
| break; | break; |
| } | } |
| cout << endl; | cout << endl; |
| | } |
| </code> | </code> |
| |
