| Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision |
| cpp:stl:containers [2020/05/29 08:37] – [Προσδιορισμός εύρους στοιχείων] gthanos | cpp:stl:containers [2020/05/30 18:50] – gthanos |
|---|
| ====== Standard Template Library (STL) ====== | |
| |
| H //Standard Template Libray (STL)// είναι βιβλιοθήκη της C++ που αποτελεί αναπόσπαστο τμήμα της //stardard// βιβλιοθήκης της γλώσσας. Αποτελείται από κλάσεις για προσωρινή αποθήκευση πληροφορίας σε ένα πρόγραμμα που ονομάζονται //containers//, κλάσεις για διάτρεξη των //containers// (ονομάζονται //iterators//) και αλγορίθμους. Οι αλγόριθμοι είναι συναρτήσεις που κατά κανόνα λειτουργούν με την βοήθεια των //iterators// πάνω στους διαθέσιμους //containers//. | |
| |
| Βασικό χαρακτηριστικό της //STL// είναι ότι οι κλάσεις (//containers// και //iterators//) και οι συναρτήσεις των αλγορίθμων είναι γενικευμένες, ώστε να μπορούν να εφαρμοστούν με ασφάλεια σε οποιονδήποτε τύπο δεδομένων. Για να το επιτύχουν αυτό, χρησιμοποιούν [[cpp:templates|templates]]. | |
| |
| ===== STL Containers ===== | ===== STL Containers ===== |
| === Χρήση Copy-Constructor ή άλλου κατασκευαστή === | === Χρήση Copy-Constructor ή άλλου κατασκευαστή === |
| |
| Κατά την ένθεση ενός στοιχείου σε ένα //container//, δημιουργείται πάντοτε ένα αντίγραφο του στοιχείου σε αυτόν. Για παράδειγμα, για την ένθεση στοιχείων της κλάσης [[student|Student]] μέσα σε ένα //container list// τα στοιχεία θα αντιγραφούν εντός του //list// στο τέλος της λίστας (οι μέθοδοι //insert_back// και //emplace_back// εισάγουν στο τέλος της λίστας) ως εξής: | Κατά την ένθεση ενός στοιχείου σε ένα //container//, δημιουργείται πάντοτε ένα αντίγραφο του στοιχείου σε αυτόν. Για παράδειγμα, για την ένθεση στοιχείων της κλάσης [[https://courses.e-ce.uth.gr/ECE326/doku.php?do=export_code&id=cpp:templates&codeblock=0|Student]] μέσα σε ένα //container list// τα στοιχεία θα αντιγραφούν εντός του //list// στο τέλος της λίστας (οι μέθοδοι //insert_back// και //emplace_back// εισάγουν στο τέλος της λίστας) ως εξής: |
| |
| <code cpp student_list.cpp> | <code cpp student_list.cpp> |
| mylist.push_back(students[i]); | mylist.push_back(students[i]); |
| //mylist.insert(mylist.end(),students[i]); // equivalent with push_back | //mylist.insert(mylist.end(),students[i]); // equivalent with push_back |
| //mylist.emplace_back(students[i].name, students[i].aem); | //mylist.emplace_back(students[i].getName(), students[i].getAEM()); |
| //mylist.emplace(mylist.end(), students[i].name, students[i].aem); // equivalent with emplace_back | //mylist.emplace(mylist.end(), students[i].getName(), students[i].getAEM()); // equivalent with emplace_back |
| } | } |
| | |
| Δείτε το παρακάτω παράδειγμα, όπου αντιγράφονται τα περιεχόμενα του πίνακα //array// αρχικά στον πίνακα //myarray// και στη συνέχεια ένα μέρος από αυτά στη λιστα //mylist//. | Δείτε το παρακάτω παράδειγμα, όπου αντιγράφονται τα περιεχόμενα του πίνακα //array// αρχικά στον πίνακα //myarray// και στη συνέχεια ένα μέρος από αυτά στη λιστα //mylist//. |
| |
| <code cpp int_copy.cpp> | <code cpp int_range.cpp> |
| #include <iostream> // std::cout | #include <iostream> // std::cout |
| #include <algorithm> // std::copy | |
| #include <list> // std::list | #include <list> // std::list |
| #include <array> // std::array | #include <array> // std::array |
| #include "Student.hpp" | |
| #define SIZE 10 | #define SIZE 10 |
| |
| for (std::array<int,SIZE>::iterator it = myarray.begin(); it!=myarray.end(); ++it) | for (std::array<int,SIZE>::iterator it = myarray.begin(); it!=myarray.end(); ++it) |
| std::cerr << ' ' << *it; | std::cerr << ' ' << *it; |
| std::cerr << std::endl; | std::cerr << std::endl; // myarray: 1 2 3 4 5 6 7 8 9 |
| | |
| std::list<int> mylist; | std::list<int> mylist; |
| mylist.assign(myarray.cbegin(), myarray.cbegin() + 3); | mylist.assign(myarray.cbegin() + 1, myarray.cbegin() + 4); |
| std::cerr << "mylist contains:"; | std::cerr << "mylist contains:"; |
| for (std::list<int>::iterator it = mylist.begin(); it!=mylist.end(); ++it) | for (std::list<int>::iterator it = mylist.begin(); it!=mylist.end(); ++it) |
| std::cerr << ' ' << *it; | std::cerr << ' ' << *it; |
| std::cerr << std::endl; | std::cerr << std::endl; // mylist: 2 3 4 |
| | |
| return 0; | return 0; |
| |
| <WRAP tip 80% center round> | <WRAP tip 80% center round> |
| Η μέθοδος [[http://www.cplusplus.com/reference/list/list/assign/|assign]] δημιουργεί ένα αντίγραφο των περιεχομένων ξεκινώντας από το πρώτο όρισμα (συμπεριλαμβανομένου) έως και το δεύτερο όρισμα (μη συμπεριλαμβανομένου). Στο παραπάνω παράδειγμα ξεκινά από τη θέση 0 του πίνακα (myarray.cbegin()) έως και τη θέση 2 (myarray.cbegin()+2). Η θέση myarray.cbegin()+3 που είναι το 2ο όρισμα δεν περιλαμβάνεται στο διάστημα. | Η μέθοδος [[http://www.cplusplus.com/reference/list/list/assign/|assign]] δημιουργεί ένα αντίγραφο των περιεχομένων ξεκινώντας από το πρώτο όρισμα (συμπεριλαμβανομένου) έως και το δεύτερο όρισμα (μη συμπεριλαμβανομένου). Στο παραπάνω παράδειγμα ξεκινά από τη θέση 1 του πίνακα (myarray.cbegin()+1) έως και τη θέση 3 (myarray.cbegin()+3). Η θέση myarray.cbegin()+4 που είναι το 2ο όρισμα δεν περιλαμβάνεται στο διάστημα. |
| </WRAP> | </WRAP> |
| |
| Όπως θα δούμε και στη συνέχεια, οι //iterators// της //STL// διατρέχουν οποιαδήποτε δομή από τη θέση //begin()// (δείκτης στην πρώτη θέση περιεχομένων του //container//) έως //end()// (δείκτης αμέσως μετά την τελευταία θέση περιεχομένων του //container//). | Σε αναλογία μετα παραπάνω, όπως θα δούμε στη συνέχεια, οι //iterators// της //STL// διατρέχουν οποιαδήποτε δομή από τη θέση //begin()// (δείκτης στην πρώτη θέση περιεχομένων του //container//) έως //end()// (δείκτης αμέσως μετά την τελευταία θέση περιεχομένων του //container//). |
| | |
| |
