Differences

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

--- cpp:stl:vector [2020/05/27 16:56] – gthanos
+++ cpp:stl:vector [2020/05/27 17:45] – gthanos
@@ Line 11: / Line 11: @@
   * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.
-==== Ένθεση στον πίνακα ====
+===== Πρόσβαση στα στοιχεία του πίνακα =====
+Για τη συνάρτηση //vector// ισχύει η πρόσβαση μέσω των συναρτήσεων [[http://www.cplusplus.com/reference/vector/vector/operator[]/|operator[] ]] και [[http://www.cplusplus.com/reference/vector/vector/at|at]] στα υφιστάμενη στοιχεία του //container//.
+<code cpp vector_access.cpp>
+#include <iostream>
+#include <vector>
+using namespace std;
+int main () {
+  vector<int> v(4);
+  cout << "size: " << v.size() << endl;
+  cout << "capa: " << v.capacity() << endl;
+  try {
+    v.at(3) = 600;
+    cout << "v[3]:" << v.at(3) << endl;
+    v.at(4) = 1;
+    cout << "v[4]:" << v.at(4) << endl;
+  } catch(std::out_of_range& ex) {
+    cout << ex.what() << endl;
+  }
+}
+</code>
+===== Ένθεση στον πίνακα =====
 Όπως προαναφέρθηκε, η κλάση [[http://www.cplusplus.com/reference/vector/|vector]] παρέχει την δυνατότητα ένθεσης και διαγραφής στοιχείων, ώστε το μέγεθος των αποθηκευμένων στοιχείων του //vector// να μεταβάλλεται. Πιο συγκεκριμένα, η ένθεση μπορεί να γίνει μέσω των συναρτήσεων [[http://www.cplusplus.com/reference/vector/vector/insert/|insert]] (ένθεση σε οποιαδήποτε θέση του πίνακα μέσω ενός iterator) και [[http://www.cplusplus.com/reference/vector/vector/push_back|push_back]] ένθεση στο τέλος του πίνακα [[http://www.cplusplus.com/reference/vector/vector/push_back|push_back]].
@@ Line 73: / Line 98: @@
 Παρατηρήστε ότι κάθε φορά που χρειάζεται να γίνει μεγένθυση του πίνακα (re-allocation) η χωρητικότητα διπλασιάζεται. Το παραπάνω εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε re-allocation είναι σταθερό Ο(1) (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη).
-==== Διαγραφή των περιεχομένων του πίνακα ====
+===== Διαγραφή των περιεχομένων του πίνακα =====
+Η διαγραφή των περιεχομένων ενός της κλάσης //vector// μπορεί να γίνει μέσω της μεθόδου [[http://www.cplusplus.com/reference/vector/vector/erase/|erase]], η οποία έχει τις εξής δύο παραλλαγές:
+  * ''iterator erase (iterator position)'': Διαγραφή της θέσης στην οποία δείχνει ο //iterator// position.
+  * ''iterator erase (iterator first, iterator last)'': Διαγραφή των περιεχομένων του //vector// από //first// (συμπεριλαμβανομένου) έως και //last// (μη συμπεριλαμβανομένου) **[first,last)**.
+<WRAP important 80% center round>
+Όταν μία συνάρτηση της STL λαμβάνει ως παραμέτρους δύο //iterators// **first,last** που προσδιορίζουν τμήμα ενός //container// και υποθέτοντας ότι το **first** προηγείται του **last**, το διάστημα το οποίο υπολογίζεται είναι πάντα από **first** (συμπεριλαμβανομένου) έως **last** (μη συμπεριλαμβανομένου).
+</WRAP>
 <code cpp vector_erase_01.cpp>
@@ Line 149: / Line 183: @@
 void print(vector<T> v) {
   for(auto it = v.cbegin(); it!=v.cend(); it++)
-    cout << setw(3) << *it;
-  cout << endl;
-}
-template<typename T>
-void print_r(vector<T> v) {
-  for(auto it = v.crbegin(); it!=v.crend(); it++)
     cout << setw(3) << *it;
   cout << endl;
@@ Line 174: / Line 201: @@
 }
 </code>
+==== Ανάθεση των περιεχομένων του vector από οποιοδήποτε άλλο container ====
+Η ανάθεση των περιεχομένων ενός //vector// μέσω της συνάρτησης //assign//.
+<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};
+  v.assign(a.begin(), a.end());
+  print(v);
+}
+</code>