Differences

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

--- cpp:stl:vector [2020/05/27 17:29] – gthanos
+++ cpp:stl:vector [2020/05/27 17:52] – [Διαγραφή των περιεχομένων του πίνακα] gthanos
@@ Line 4: / Line 4: @@
 {{ :cpp:stl:vector01.png?400 |}}
+**Σημείωση:** H δομή //vector// υποστηρίζει random access iterators.
 ===== Επίδοσης της δομής =====
@@ Line 11: / Line 13: @@
   * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.
-==== Ένθεση στον πίνακα ====
+===== Πρόσβαση στα στοιχεία του πίνακα =====
+Για τη συνάρτηση //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 100: @@
 Παρατηρήστε ότι κάθε φορά που χρειάζεται να γίνει μεγένθυση του πίνακα (re-allocation) η χωρητικότητα διπλασιάζεται. Το παραπάνω εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε re-allocation είναι σταθερό Ο(1) (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη).
-==== Διαγραφή των περιεχομένων του πίνακα ====
+===== Διαγραφή των περιεχομένων του πίνακα =====
 Η διαγραφή των περιεχομένων ενός της κλάσης //vector// μπορεί να γίνει μέσω της μεθόδου [[http://www.cplusplus.com/reference/vector/vector/erase/|erase]], η οποία έχει τις εξής δύο παραλλαγές:
@@ Line 113: / Line 140: @@
   }
 }
 </code>
+<WRAP tip center round 80%>
+Παρατηρήστε ότι η εγγραφή ''auto pos = ints.begin() + ints.size()/2 - 1;'' προσθέτει τον ακέραιο ''ints.size()/2+1'' στον iterator ''ints.begin()''.
+Ο λόγος που μεταγλωττίζεται και λειτουργεί επιτυχώς η παραπάνω δήλωση είναι ότι η κλάση //vector// επιτρέπει τη χρήση //Random Access Iterators//.
+</WRAP>
 <code cpp vector_erase_02.cpp>
@@ Line 176: / Line 207: @@
 }
 </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>