Differences

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

--- cpp:stl:vector [2020/05/29 10:33] – [std::vector] gthanos
+++ cpp:stl:vector [2020/05/29 10:38] – [Διαγραφή των περιεχομένων του πίνακα] gthanos
@@ Line 98: / Line 98: @@
 </code>
-Παρατηρήστε ότι κάθε φορά που χρειάζεται να γίνει μεγένθυση του πίνακα (re-allocation) η χωρητικότητα διπλασιάζεται. Το παραπάνω εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε re-allocation είναι σταθερό Ο(1) (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη).
+Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή size()==capacity()), η χωρητικότητα toy πίνακα διπλασιάζεται. Ο διπλασιασμός εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε μεγένθυση είναι σταθερό Ο(1), μην αλλάζοντας την επίδοση της δομής (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη).
 ===== Διαγραφή των περιεχομένων του πίνακα =====
@@ Line 135: / Line 135: @@
   while(ints.size() > 0) {
-    auto pos = ints.begin() + ints.size()/2 - 1;
+    auto middle = ints.begin() + ints.size()/2 - 1;
-    ints.erase(pos, pos+2);         // erase the two middle elements at every step.
+    ints.erase(middle, middle+2);    // erase position middle, middle+1
     print(ints);
   }
@@ Line 201: / Line 201: @@
   print(ints);
-  while(ints.size() > 0) {
+  ints.erase(ints.begin(), ints.end());    // erase everything!
-    ints.erase(ints.begin(), ints.end());    // erase everything!
+  print(ints);                             // vector is empty
-    print(ints);
-  }
 }
 </code>