Differences

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

--- cpp:stl:vector [2020/05/27 18:05] – [Επίδοσης της δομής] gthanos
+++ cpp:stl:vector [2020/05/29 10:35] – [Ένθεση στον πίνακα] gthanos
@@ Line 3: / Line 3: @@
 Πρόκειται για μία δομή πίνακα του οποίου η χωρητικότητα μεταβάλλεται δυναμικά με βάση τις ανάγκες αποθήκευσης του προγράμματος. Η παρακάτω εικόνα είναι ενδεικτική της υφιστάμενης δομής δεδομένω που περιγράφει ένα //vector//. Παρατηρήστε ότι η χωρητικότητα ενός vector μπορεί να είναι μεγαλύτερη από τον αριθμό των αποθηκευμένων στοιχείων του.
-{{ :cpp:stl:vector01.png?400 |}}
+{{ :cpp:stl:vector02.png?600 |}}
 **Σημείωση:** H δομή //vector// υποστηρίζει random access iterators.
@@ Line 98: / Line 98: @@
 </code>
-Παρατηρήστε ότι κάθε φορά που χρειάζεται να γίνει μεγένθυση του πίνακα (re-allocation) η χωρητικότητα διπλασιάζεται. Το παραπάνω εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε re-allocation είναι σταθερό Ο(1) (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη).
+Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή size()==capacity()), η χωρητικότητα toy πίνακα διπλασιάζεται. Ο διπλασιασμός εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε μεγένθυση είναι σταθερό Ο(1), μην αλλάζοντας την επίδοση της δομής (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη).
 ===== Διαγραφή των περιεχομένων του πίνακα =====