Differences

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

--- cpp:stl:container_common_functions [2020/05/29 08:13] – created gthanos
+++ cpp:stl:container_common_functions [2023/05/29 16:13] – [A. Ένθεση στους sequence_containers list, forward_list, vector και dequeue] gthanos
@@ Line 1: / Line 1: @@
 ====== Κοινές συναρτήσεις για όλους τους containers ======
-==== Εισαγωγή στοιχείου ====
+===== Εισαγωγή στοιχείου =====
-Με εξαίρεση την κλάση [[array|std::array]] που το μέγεθος των πινάκων που δημιουργεί είναι σταθερό και δηλώνεται κατά τη δήλωση του πίνακα, οι υπόλοιποι //containers// μπορούν να μεταβάλλουν το αριθμό των στοιχείων που αποθηκεύουν. Για την εισαγωγή ενός στοιχείου σε έναν //container// υπάρχουν οι συναρτήσεις //insert// για την εισαγωγή ενός αντιγράφου του στοιχείου στον container και //emplace// για την δημιουργία ενός αντικειμένου και εισαγωγή του στον //container//. Επιπλέον, μόνο για τους //sequence containers// η //insert// λαμβάνει ως πρώτο όρισμα έναν //iterator// που δηλώνει τη θέση εισαγωγής του στοιχείου στον container.
+Με εξαίρεση την κλάση [[array|std::array]] που το μέγεθος των πινάκων που δημιουργεί είναι σταθερό και δηλώνεται κατά τη δήλωση του πίνακα, οι υπόλοιποι //containers// μπορούν να μεταβάλλουν το αριθμό των στοιχείων που αποθηκεύουν. Για την εισαγωγή ενός στοιχείου σε έναν //container// υπάρχουν οι συναρτήσεις //insert// για την εισαγωγή ενός αντιγράφου του στοιχείου στον container και //emplace// για την δημιουργία ενός αντικειμένου και εισαγωγή του στον //container//. Επιπλέον, μόνο για τους //sequence containers// η //insert// λαμβάνει ως πρώτο όρισμα έναν //iterator// που δηλώνει τη θέση εισαγωγής του στοιχείου στον container. Για τις υπόλοιπες κατηγορίες //containers//, η //insert// δεν λαμβάνει ως πρώτο όρισμα έναν //iterator// (εάν λαμβάνει, αυτό είναι ενδεικτικό και καλό είναι να αποφεύγετε η χρήση του).
 Παραδείγματα:
-=== A. Ένθεση σε λίστα ===
+==== A. Ένθεση στους sequence_containers list, forward_list, vector και dequeue ====
+Σε ένα //sequence container// είναι υποχρεωτικό να προσδιορίσουμε τη θέση εισαγωγής του στοιχείου μέσω ενός //iterator// που παρέχεται ως πρώτο όρισμα στη συνάρτηση //insert//.
 <code cpp student_list_insert.cpp>
@@ Line 37: / Line 40: @@
 </code>
-=== Β. Ένθεση σε set ===
+<WRAP tip 80% center round>
+Η διαφορά ανάμεσα στις μεθόδους //insert// και //emplace// είναι η εξής:
+  * Στη μέθοδο //insert// παρέχουμε ένα αντικείμενο και η μέθοδος κατασκευάζει ένα αντίγραφο του μέσω του κατασκευαστή αντιγραφέα (copy-constructor) της κλάσης //Student//.
+  * Στη μέθοδο //empace// παρέχουμε τα ορίσματα μέσω των οποίων κατασκευάζεται ένα αντικείμενο τύπου Student, μέσω του κατασκευαστή ''Student(const char *name, int aem);''.
+</WRAP>
+==== Β. Ένθεση σε set, unordered set ====
+Σε ένα //associative container// δεν μπορούμε να προσδιορίσουμε τη θέση εισαγωγής του στοιχείου σε αυτόν. Ως εκ τούτου η //insert// δεν λαμβάνει ως πρώτο όρισμα έναν //iterator//.
-<code cpp string_set_insert.cpp>
+<code cpp student_set_insert.cpp>
 #include <iostream>     // std::cout
 #include <algorithm>    // std::copy
-#include <set>       // std::set
+#include <set>         // std::set
-#include <string>
+#include "Student.hpp"
 int main () {
-  std::string strings[] = { std::string("gamma"), std::string("beta"), std::string("delta") };
+  Student students[] = { Student("Peter_Pan", 1234), Student("Tinker_Bell", 1235) };
   std::cerr << "----- Init set -----" << std::endl;
-  std::set<std::string> myset;
+  std::set<Student> myset;
-  for(int i=0; i<3; i++)
+  for(int i=0; i<2; i++) {
-    myset.insert(strings[i]);
+    myset.insert(students[i]);  // copy-constructor, insert first
+    myset.insert(students[i]);    // copy-constructor, insert last
+  }
-  myset.emplace("alpha");  // argument construct, insert last
+  myset.emplace("Mickey_Mouse", 1237);  // argument construct, insert last
   std::cerr << "-------------------------\n";
   std::cerr << "myset contains:";
-  for (std::set<std::string>::iterator it = myset.begin(); it!=myset.end(); it++)
+  for (std::set<Student>::iterator it = myset.begin(); it!=myset.end(); ++it)
     std::cerr << ' ' << *it;
   std::cerr << std::endl;
@@ Line 66: / Line 79: @@
 </code>
-==== Διαγραφή στοιχείου ====
+===== Διαγραφή στοιχείου =====
 Η διαγραφή στοιχείου είναι ανάλογη της εισαγωγής και γίνεται μέσω της συνάρτησης //erase//. H συνάρτηση επιστρέφει έναν //iterator// στο επόμενο στοιχείο από αυτό που έχει διεγραφεί. Για τους //sequence containers// σε αναλογία με την διαδικασία εισαγωγής, η συνάρτηση λαμβάνει ως όρισμα έναν //iterator// που δηλώνει τη θέση διαγραφής από τον container. Για τους //associative containers// η διαγραφή γίνεται παρέχοντας ως όρισμα τη θέση του κλειδιού (μέσω //iterator//) ή την τιμή του κλειδιού που επιθυμούμε να διαγράψουμε.
-=== Διαγραφή από λίστα ===
+==== A. Διαγραφή από λίστα ====
 Το παρακάτω παράδειγμα είναι από τη σελίδα [[http://www.cplusplus.com/reference/list/list/erase/|http://cplusplus.com/list/erase]]
@@ Line 111: / Line 124: @@
-=== Διαγραφή από set ===
+==== B. Διαγραφή από set ====
 Το παρακάτω παράδειγμα είναι από τη σελίδα [[http://www.cplusplus.com/reference/set/erase/|http://cplusplus.com/set/erase]]
@@ Line 150: / Line 163: @@
 </code>
-==== Αναζήτηση στοιχείου ====
+===== Αναζήτηση στοιχείου =====
-Η αναζήτηση ενός στοιχείου είναι διαφορετικά εάν αναζητούμε σε //sequence container// ή σε άλλου τύπου //container//.
+Η διαδικασία αναζήτησης ενός στοιχείου είναι διαφορετική εάν αναζητούμε σε //sequence container// ή σε //associative container//.
-=== Αναζήτηση σε sequence container ===
+==== Αναζήτηση σε sequence container ====
-H αναζήτηση σε sequence container γίνεται μέσω της συνάρτησης [[http://www.cplusplus.com/reference/algorithm/find/|std::find]]. Όπως θα δείτε και από τον ενδεικτικό κώδικα στο link η συνάρτηση λειτουργεί διατρέχοντας τον //container// με την βοήθεια ενός //iterator//.  Το κόστος αναζήτησης είναι γραμμικό στο πλήθος των στοιχείων του //container// και για αυτό δεν αποτελεί βέλτιστη επιλογή για //associative// και //unordered associative containers//. Δείτε το παρακάτω ενδεικτικό παράδειγμα αναζήτησης σε μία λίστα. Η συνάρτηση [[http://www.cplusplus.com/reference/algorithm/find/|std::find]] επιστρέφει έναν //iterator// που δείχνει στην πρώτη θέση που εμφανίζεται το στοιχείο που αναζητούμε (μπορεί να εμφανίζεται σε περισσότερες θέσεις). Εάν δεν υπάρχει το στοιχείο που αναζητούμε η συνάρτηση //find// επιστρέφει έναν //iterator// που δείχνει στο σημείο του //container// που δείχνει και η συνάρτηση //end//. Το παρακάτω  παράδειγμα είναι ενδεικτικό.
+H αναζήτηση σε sequence container γίνεται μέσω της συνάρτησης [[http://www.cplusplus.com/reference/algorithm/find/|std::find]]. Όπως θα δείτε και από τον ενδεικτικό κώδικα στο link η συνάρτηση λειτουργεί διατρέχοντας τον //container// με την βοήθεια ενός //iterator//.  Το κόστος αναζήτησης είναι γραμμικό στο πλήθος των στοιχείων του //container// και για αυτό δεν αποτελεί βέλτιστη επιλογή για //associative// και //unordered associative containers//. Δείτε το παρακάτω ενδεικτικό παράδειγμα αναζήτησης σε μία λίστα. Η συνάρτηση [[http://www.cplusplus.com/reference/algorithm/find/|std::find]] επιστρέφει έναν //iterator// που δείχνει στην πρώτη θέση που εμφανίζεται το στοιχείο που αναζητούμε (μπορεί να εμφανίζεται σε περισσότερες θέσεις). Εάν δεν υπάρχει το στοιχείο που αναζητούμε η συνάρτηση //find// επιστρέφει έναν //iterator// που δείχνει στο σημείο του //container// που δείχνει και η συνάρτηση //end//. Το παρακάτω  παράδειγμα είναι ενδεικτικό της χρήσης της //find//.
 <code cpp find_in_vector.cpp>
@@ Line 200: / Line 213: @@
 </code>
-=== Αναζήτηση σε associative container και unordered associative container ===
+==== Αναζήτηση σε associative container και unordered associative container ====
-Επειδή η συνάρτηση //find// ψάχνει γραμμικά μέσα στο περιεχόμενο του container δεν είναι βέλτιστή για containers που περιγράφονται από δέντρα ή από πίνακα κατακερματισμού. Αυτοί οι //containers// διαθέτουν δικές τους εξειδικευμένες //find// που ταιριάζουν στα χαρακτηριστικά της δομής που εξυπηρετούν.
+Επειδή η συνάρτηση //find// ψάχνει γραμμικά μέσα στο περιεχόμενο του container δεν είναι βέλτιστή για containers που περιγράφονται από δέντρα ή από πίνακα κατακερματισμού. Αυτοί οι //containers// διαθέτουν δικές τους εξειδικευμένες συναρτήσεις //find// που ταιριάζουν στα χαρακτηριστικά της περιεχόμενης δομής που χρησιμοποιούν.
-=== Αναζήτηση σε set ===
+=== Α. Αναζήτηση σε set ===
 <code cpp find_in_set.cpp>
@@ Line 232: / Line 245: @@
-=== Αναζήτηση σε unordered set ===
+=== Β. Αναζήτηση σε unordered set ===
 <code cpp find_in_unordered_set.cpp>
@@ Line 277: / Line 290: @@
 <WRAP important 80% center round>
-Όλες οι παραλλαγές της συνάρτησης find επιστρέφουν έναν //iterator// που δείχνει στην πρώτη  (ή στη μοναδική) εμφάνιση του στοιχείου που ψάχνουμε στον //container//. Σε περίπτωση που δεν βρεθεί το στοιχείο ο //iterator// δείχνει μετά το τέλος του //container// εκεί που δείχνει και ο //iterator// που επιστρέφεται από τη συνάρτηση //end//.
+Όλες οι παραλλαγές της συνάρτησης //find// επιστρέφουν έναν //iterator// που δείχνει στην πρώτη  (ή στη μοναδική) εμφάνιση του στοιχείου που ψάχνουμε στον //container//. Σε περίπτωση που δεν βρεθεί το στοιχείο ο //iterator// δείχνει μετά το τέλος του //container// εκεί που δείχνει και ο //iterator// που επιστρέφεται από τη συνάρτηση //end//.
+</WRAP>
+===== Ανάθεση των περιεχομένων ενός container από τα περιεχόμενα ενός άλλου container =====
+Η ανάθεση των περιεχομένων ενός //container// από τα περιεχόμενα ενός άλλου //container// (δεν έχει σημασία ο τύπος) γίνεται μέσω της συνάρτησης //assign//. Παρακάτω δίνεται ένα παράδειγμα όπου αντιγράφονται τα περιεχόμενα ενός [[cpp:stl:array|std::array]] αντιγράφονται σε ένα [[cpp:stl:vector|std::vector]] με εξαίρεση το πρώτο και το τελευταίο στοιχείο του //array//.
+<code cpp vector_assign.cpp>
+#include <iostream>
+#include <vector>
+#include <array>
+#include <iomanip>
+using namespace std;
+template<typename T>
+void print(vector<T> v) {
+  for(auto it = v.cbegin(); it!=v.cend(); it++)
+    cout << setw(3) << *it;
+  cout << endl;
+}
+int main () {
+  vector<int> v;
+  array<int,6> a = {10, 20, 30, 40, 50, 60};
+  /* Assigns 20, 30, 40, 50
+  */
+  v.assign(a.begin()+1, a.end()-1);      //    10         20      30      40      50       60
+                                         //               ^                                ^
+                                         //           begin()+1                         end()-1
+  print(v);
+}
+</code>
+<WRAP tip 80% center round>
+H συνάρτηση //assign// διαγράφει τα υφιστάμενα περιεχόμενα του //container// πριν ανάθεση των νέων περιεχομένων. Προσαρμόζει το μέγεθος του //container// ανάλογα με τον αριθμό των στοιχείων που θα εισάγει σε αυτόν.
 </WRAP>