Differences

This shows you the differences between two versions of the page.

--- cpp:stl:containers [2021/06/06 06:49] – gthanos
+++ cpp:stl:containers [2021/06/06 07:50] – [Προσδιορισμός εύρους στοιχείων] gthanos
@@ Line 22: / Line 22: @@
-===== Κοινά χαρακτηριστικά για όλους τους containers =====
+===== Κοινά χαρακτηριστικά για όλους τους Containers =====
-==== Αντιγραφή των στοιχείων προς ένθεση μέσα σε ένα Container ====
+==== Εισαγωγή των στοιχείων μέσα σε ένα Container ====
-=== Χρήση Copy-Constructor ή άλλου κατασκευαστή ===
+Η εισαγωγή των στοιχείων γίνεται πάντοτε δημιουργώντας ένα αντίγραφο του αντικειμένου προς εισαγωγή μέσα στον //container//. Οι τρόποι με τους οποίους δημιουργείται το αντίγραφο περιγράφεται παρακάτω.
+=== Χρήση Copy-Constructor ή κατάλληλου κατασκευαστή ===
 Κατά την ένθεση ενός στοιχείου σε ένα //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// εισάγουν στο τέλος της λίστας) ως εξής:
@@ Line 64: / Line 66: @@
 </WRAP>
-Κατά την εισαγωγή ενός στοιχείου μέσω των συναρτήσεων //insert//, //insert_back//, //emplace//, //emplace_back// δημιουργείται πάντα ένα νέο αντικείμενο στον //container//. Η δημιουργία του αντικείμένου γίνεται είτε μέσω του copy-constructor (μέθοδοι //insert//, //insert_back//) ή μέσω εκείνου του κατασκευαστή που λαμβάνει ως παραμέτρους τους τύπους των ορισμάτων που περνιούνται στις μεθόδους //emplace// ή //emplace_back//. Στο παράδειγμα μας, τα αντικείμενα κατασκευάζονται με τη βοήθεια του κατασκευαστή ''Student(const char *name, int aem)''.
+Κατά την εισαγωγή ενός στοιχείου μέσω των συναρτήσεων //insert//, //insert_back//, //emplace//, //emplace_back// δημιουργείται πάντα ένα νέο αντικείμενο στον //container// που αποτελεί αντίγραφο του προς εισαγωγή αντικειμένου. Η δημιουργία του αντικειμένου γίνεται είτε
+  * μέσω του copy-constructor, όταν καλούνται οι μέθοδοι //insert//, //insert_front// και //insert_back// ή
+  * μέσω εκείνου του κατασκευαστή που λαμβάνει ως παραμέτρους τους τύπους των ορισμάτων που περνιούνται στις μεθόδους //emplace// ή //emplace_front// ή //emplace_back//. Οι μέθοδοι τύπου //emplace// δημιουργούν ένα αντικείμενο χρησιμοποιώντας τον κατασκευαστή της κλάσης αντί για τη χρήση του //copy-constructor//. Το δυνητικό πλεονέκτημα των μεθόδων αυτών είναι ότι δεν κατασκευάζεται ένα αντικείμενο που στη συνέχεια αντιγράφεται, αλλά δημιουργείται μόνο ένα αντικείμενο εξ' αρχής. Στο προηγούμενο παράδειγμα, τα αντικείμενα κατασκευάζονται με τη βοήθεια του κατασκευαστή ''Student(const char *name, int aem)''.
-=== Χρήση operator = ===
+=== Χρήση του operator = ===
 Αντιστοίχως, στο παρακάτω πρόγραμμα ανατίθεται σε ένα //container// τύπου //array// περιεχόμενα μέσω του τελεστή %%[]%%. Μεταγλωττίζοντας και εκτελώντας το πρόγραμμα θα παρατηρήσετε ότι καλείται ο τελεστής %%=%% (//operator=//) της κλάσης //Student//.
@@ Line 83: / Line 87: @@
   std::array<Student,2> myarray;
   for(int i=0; i<2; i++) {
-    myarray[i] = students[i];
+    myarray[i] = students[i];           // we use operator= here
   }
@@ Line 99: / Line 103: @@
 ==== Προσδιορισμός εύρους στοιχείων ====
-Όταν στην STL προσδιορίζεται ένα εύρος στοιχείων εντός ενός //container// μεταξύ των υποτιθέμενων θέσεων //**start**// και //**stop**// ( οι θέσεις αυτές προσδιορίζονται πάντοτε από //iterators//), το διάστημα το οποιό υπολογίζεται είναι από //**start**// (συμπεριλαμβανομένου) έως και //**stop**// (μη συμπεριλαμβανομένου), ισοδύναμα: **[start, stop)**. Η παρακάτω εικόνα περιγράφει το διάστημα μεταξύ των θέσεων //start=1// και //stop//=6 ενός πίνακα. Το προσδιορισθέν διάστημα είναι από //start// έως και //stop-1//, δηλαδή από 1 έως και 5 (με πράσινο χρώμα).
+Όταν στην STL προσδιορίζεται ένα εύρος στοιχείων εντός ενός //container// μεταξύ των υποτιθέμενων θέσεων //**start**// και //**stop**// ( οι θέσεις αυτές προσδιορίζονται πάντοτε από //iterators//), το διάστημα το οποίο υπολογίζεται είναι από //**start**// (συμπεριλαμβανομένου) έως και //**stop**// (μη συμπεριλαμβανομένου), ισοδύναμα: **[start, stop)**. Η παρακάτω εικόνα περιγράφει το διάστημα μεταξύ των θέσεων //start=1// και //stop//=6 ενός πίνακα. Το προσδιορισθέν διάστημα είναι από //start// έως και //stop-1//, δηλαδή από 1 έως και 5 (με πράσινο χρώμα).
 {{  :cpp:stl:stl_range.png?400  |}}
@@ Line 121: / Line 125: @@
   for (std::array<int,SIZE>::iterator it = myarray.begin(); it!=myarray.end(); ++it)
     std::cerr << ' ' << *it;
-  std::cerr << std::endl;                                               // myarray: 1 2 3 4 5 6 7 8 9
+  std::cerr << std::endl;                                 // myarray: 1 2 3 4 5 6 7 8 9 10
   std::list<int> mylist;
-  mylist.assign(myarray.cbegin() + 1, myarray.cbegin() + 4);
+  mylist.assign(myarray.cbegin() + 1, myarray.cbegin() + 4);   // copy array positions 1, 2 and 3
   std::cerr << "mylist contains:";
   for (std::list<int>::iterator it = mylist.begin(); it!=mylist.end(); ++it)
     std::cerr << ' ' << *it;
-  std::cerr << std::endl;                                               // mylist: 2 3 4
+  std::cerr << std::endl;                                 // mylist: 2 3 4
   return 0;
@@ Line 138: / Line 142: @@
 </WRAP>
-Σε αναλογία μετα παραπάνω, όπως θα δούμε στη συνέχεια, οι //iterators// της //STL// διατρέχουν οποιαδήποτε δομή από τη θέση //begin()// (δείκτης στην πρώτη θέση περιεχομένων του //container//) έως //end()// (δείκτης αμέσως μετά την τελευταία θέση περιεχομένων του //container//).
+Όπως θα δούμε στη συνέχεια, οι //iterators// της //STL// διατρέχουν οποιαδήποτε δομή από τη θέση //begin()// (δείκτης στην πρώτη θέση περιεχομένων του //container//) έως //end()// (δείκτης αμέσως μετά την τελευταία θέση περιεχομένων του //container//).