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 20:58] – [Πρόσβαση στα στοιχεία του πίνακα] gthanos | cpp:stl:vector [2022/06/01 06:03] – [Ένθεση στον πίνακα] gthanos |
---|
</code> | </code> |
| |
Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή size()==capacity()), η χωρητικότητα toy πίνακα διπλασιάζεται. Ο διπλασιασμός εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε μεγένθυση είναι σταθερό Ο(1), μην αλλάζοντας την επίδοση της δομής (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη). | Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή 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|Δομών Δεδομένων]]). |
| |
===== Διαγραφή των περιεχομένων του πίνακα ===== | ===== Διαγραφή των περιεχομένων του πίνακα ===== |