Differences

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

--- cpp:stl:containers_commons [2021/06/08 06:39] – [Μέθοδοι insert και emplace] gthanos
+++ cpp:stl:containers_commons [2022/06/01 05:50] (current) – gthanos
@@ Line 1: / Line 1: @@
-===== Κοινά χαρακτηριστικά για όλους τους Containers =====
+====== Συμπληρωματικοί τρόποι πρόσβασης των στοιχείων των STL Containers ======
-===== Εισαγωγή των στοιχείων μέσα σε ένα Container =====
 Η εισαγωγή στοιχείων σε οποιονδήποτε //container// γίνεται δημιουργώντας ένα αντίγραφο του αντικειμένου προς εισαγωγή και αποθήκευση του νέου αντικείμενου στον //container//. Οι τρόποι με τους οποίους δημιουργείται το αντίγραφο περιγράφονται παρακάτω.
-==== Μέθοδοι insert και emplace ====
+===== Μέθοδοι insert και emplace =====
 Οι μέθοδοι //insert// και //emplace// εισάγουν στοιχεία σε ένα //container//, αλλά το κάνουν με διαφορετικό τρόπο. Η μέθοδος //insert// λαμβάνει ως παράμετρο το προς εισαγωγή αντικείμενο και με την βοήθεια του copy-constructor του αντικείμένου αντιγράφει το αντικείμενο μέσα στην δομή. Η μέθοδος συνεπάγεται α) την δημιουργία του αντικειμένου, β) την αντιγραφή του κατά την κλήση της insert και την αντιγραφή του στον container.
@@ Line 26: / Line 24: @@
   std::list<Student> mylist;
   for(int i=0; i<4; 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].getName(), students[i].getAEM());
     //mylist.emplace(mylist.end(), students[i].getName(), students[i].getAEM()); // equivalent with emplace_back
   }
@@ Line 51: / Line 47: @@
   * μέσω εκείνου του κατασκευαστή που λαμβάνει ως παραμέτρους τους τύπους των ορισμάτων που περνιούνται στις μεθόδους //emplace// ή //emplace_front// ή //emplace_back//. Οι μέθοδοι //emplace// δημιουργούν ένα αντικείμενο χρησιμοποιώντας τον κατασκευαστή της κλάσης αντί για τη χρήση του //copy-constructor//. Το δυνητικό πλεονέκτημα των μεθόδων αυτών είναι ότι δεν κατασκευάζεται ένα αντικείμενο που στη συνέχεια αντιγράφεται, αλλά δημιουργείται μόνο ένα αντικείμενο εξ' αρχής. Στο προηγούμενο παράδειγμα, τα αντικείμενα κατασκευάζονται με τη βοήθεια του κατασκευαστή ''Student(const char *name, int aem)''.
-==== Χρήση του τελεστή [ ] ====
+===== Χρήση του τελεστή [ ] =====
-Ο τελεστής %%[ ]%% διατίθεται σε //sequence containers// των οποίων μπορούμε να προσπελάσουμε οποιαδήποτε θέση με χρονικό κόστος **Ο(1)**. Οι //containers// αυτοί είναι οι //array, vector// και //deque//. Μέσω του τελεστή αυτού και με τη βοήθεια του τελεστή ανάθεσης %%=%% για το αντικείμενο που εισάγεται, μπορούμε να λάβουμε ή να θέσουμε την τιμή μιας θέσης του //container//.
+=== Χρήση σε sequence_containers ===
-Στο παρακάτω παράδειγμα ανατίθεται σε ένα //container// τύπου //array// περιεχόμενα μέσω του τελεστή %%[ ]%%. Μεταγλωττίζοντας και εκτελώντας το πρόγραμμα θα παρατηρήσετε ότι κατά την ανάθεση καλείται ο τελεστής %%=%% (//operator=//) της κλάσης //Student//.
+Ο τελεστής %%[ ]%% διατίθεται σε //sequence containers// των οποίων μπορούμε να προσπελάσουμε οποιαδήποτε θέση με χρονικό κόστος **Ο(1)**. Οι //containers// αυτοί είναι οι **//array, vector//** και **//deque//**. Μέσω του τελεστή αυτού και με τη βοήθεια του τελεστή ανάθεσης %%=%% για το αντικείμενο που εισάγεται, μπορούμε να λάβουμε ή να θέσουμε την τιμή μιας θέσης του //container//.
+Στο παρακάτω παράδειγμα ανατίθεται σε ένα //container// τύπου //array// περιεχόμενα μέσω του τελεστή %%[ ]%%. Μεταγλωττίζοντας και εκτελώντας το πρόγραμμα θα παρατηρήσετε ότι κατά την ανάθεση καλείται ο τελεστής %%=%% (//operator=//) της κλάσης //Student//.
 <code cpp student_array.cpp>
@@ Line 84: / Line 82: @@
 </code>
-==== Προσδιορισμός του εύρους των στοιχείων ενός Container μέσω iterator ====
+=== Χρήση σε map και unordered_map ===
+Ο τελεστής %%[ ]%% διατίθεται σε containers τύπου map για την απεικόνιση κλειδιών σε τιμές. Όπως και παραπάνω μπορεί τόσο να ανακτήσει όσο και να καταχωρήσει μία τιμή σε ένα κλειδί. Παράδειγμα προγράμματος όπου χρησιμοποιείται ο συγκεκριμένος τελεστής δίνεται παρακάτω:
+<code cpp map_char2string.cpp>
+// accessing mapped values
+#include <iostream>
+#include <map>
+#include <string>
+int main ()
+{
+  std::map<char,std::string> mymap;
+  mymap['a']="an element";
+  mymap['b']="another element";
+  mymap['c']=mymap['b'];
+  std::cout << "mymap['a'] is " << mymap['a'] << '\n';
+  std::cout << "mymap['b'] is " << mymap['b'] << '\n';
+  std::cout << "mymap['c'] is " << mymap['c'] << '\n';
+  std::cout << "mymap['d'] is " << mymap['d'] << '\n';  // creates mymap['d'] with an empty
+                                                        // string as assosiative value.
+  std::cout << "mymap now contains " << mymap.size() << " elements.\n";
+  return 0;
+}
+</code>
+===== Προσδιορισμός του εύρους των στοιχείων ενός Container μέσω iterator =====
 Όταν στην STL προσδιορίζεται ένα εύρος στοιχείων εντός ενός //container// μεταξύ των υποτιθέμενων θέσεων //**start**// και //**stop**// ( οι θέσεις αυτές προσδιορίζονται πάντοτε με τη βοήθεια //iterators//), το διάστημα το οποίο υπολογίζεται είναι από //**start**// (συμπεριλαμβανομένου) έως και //**stop**// (μη συμπεριλαμβανομένου), ισοδύναμα: **[start, stop)**. Η παρακάτω εικόνα περιγράφει το διάστημα μεταξύ των θέσεων //start=1// και //stop//=6 ενός πίνακα. Το προσδιορισθέν διάστημα είναι από //start// έως και //stop-1//, δηλαδή από 1 έως και 5 (με πράσινο χρώμα).
@@ Line 90: / Line 118: @@
 {{  :cpp:stl:stl_range.png?400  |}}
-Δείτε το παρακάτω παράδειγμα, όπου αντιγράφονται τα περιεχόμενα του πίνακα //array// αρχικά στον πίνακα //myarray// και στη συνέχεια ένα μέρος από αυτά στη λιστα //mylist//.
+Δείτε το παρακάτω παράδειγμα, όπου αντιγράφονται τα περιεχόμενα του πίνακα //array// αρχικά στον πίνακα //myarray// και στη συνέχεια ένα μέρος από αυτά στη λιστα //mylist//. Για την αντιγραφή χρησιμοποιείται η συνάρτηση assign την οποία θα συναντήσουμε και στη συνέχεια.
 <code cpp range_using_iterator.cpp>
@@ Line 122: / Line 150: @@
 <WRAP tip 80% center round>
-Η μέθοδος [[http://www.cplusplus.com/reference/list/list/assign/|assign]] δημιουργεί ένα αντίγραφο των περιεχομένων ξεκινώντας από το πρώτο όρισμα (συμπεριλαμβανομένου) έως και το δεύτερο όρισμα (μη συμπεριλαμβανομένου). Στο παραπάνω παράδειγμα ξεκινά από τη θέση **1** του πίνακα (**myarray.cbegin()+1**) έως και τη θέση **3** (**myarray.cbegin()+3**). Η θέση **myarray.cbegin()+4** που είναι το 2ο όρισμα δεν περιλαμβάνεται στο διάστημα.
+Η συνάρτηση [[http://www.cplusplus.com/reference/list/list/assign/|assign]] δημιουργεί ένα αντίγραφο των περιεχομένων ξεκινώντας από το πρώτο όρισμα (συμπεριλαμβανομένου) έως και το δεύτερο όρισμα (μη συμπεριλαμβανομένου). Στο παραπάνω παράδειγμα ξεκινά από τη θέση **1** του πίνακα (**myarray.cbegin()+1**) έως και τη θέση **3** (**myarray.cbegin()+3**). Η θέση **myarray.cbegin()+4** που είναι το 2ο όρισμα δεν περιλαμβάνεται στο διάστημα.
+Η συνάρτηση [[http://www.cplusplus.com/reference/list/list/assign/|assign]] είναι διαθέσιμη μόνο για sequence_containers και όχι για associative ή unordered_associative containers (όπως //set,map,unordered_set,unordered_map//).
 </WRAP>
 Όπως θα δούμε στη συνέχεια, οι //iterators// της //STL// διατρέχουν οποιαδήποτε δομή από τη θέση //begin()// (δείκτης στην πρώτη θέση περιεχομένων του //container//) έως //end()// (δείκτης αμέσως μετά την τελευταία θέση περιεχομένων του //container//).