Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision |
cpp:stl:vector [2021/06/06 21:07] – [Ένθεση στον πίνακα] gthanos | cpp:stl:vector [2022/06/01 06:04] – [Ένθεση στον πίνακα] gthanos |
---|
</code> | </code> |
| |
Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή size()==capacity()), η χωρητικότητα του πίνακα διπλασιάζεται. Ο διπλασιασμός συνεπάγεται ότι τα στοιχεία του πίνακα αντιγράφονται σε νέο πίνακα διπλασίου μεγέθους. Αν και το κόστος της αντιγραφής είναι σημαντικό, το επιμερισμένο κόστος της πράξης αυτής είναι σταθερό Ο(1), μην αλλάζοντας την επίδοση της δομής (δείτε σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίων των [[https://www.ebooks.gr/gr/%CE%B4%CE%BF%CE%BC%CE%B5%CF%82-%CE%B4%CE%B5%CE%B4%CE%BF%CE%BC%CE%B5%CE%BD%CF%89%CE%BD-388189.html|Δομών Δεδομένων]]). | Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή size()==capacity()) και επιχειρούμε να προσθέσουμε ένα νέο στοιχείο, η χωρητικότητα του πίνακα διπλασιάζεται. Ο διπλασιασμός συνεπάγεται ότι τα στοιχεία του πίνακα αντιγράφονται σε νέο πίνακα διπλασίου μεγέθους. Αν και το κόστος της αντιγραφής είναι σημαντικό, το επιμερισμένο κόστος της πράξης αυτής είναι σταθερό Ο(1), μην αλλάζοντας την επίδοση της δομής. |
| |
===== Διαγραφή των περιεχομένων του πίνακα ===== | ===== Διαγραφή των περιεχομένων του πίνακα ===== |