Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision |
cpp:stl:vector [2021/06/06 21:07] – [Ένθεση στον πίνακα] gthanos | cpp:stl:vector [2023/05/29 19:12] (current) – [Πρόσβαση στα στοιχεία του πίνακα] gthanos |
---|
===== Πρόσβαση στα στοιχεία του πίνακα ===== | ===== Πρόσβαση στα στοιχεία του πίνακα ===== |
| |
Για τη συνάρτηση //vector// ισχύει η πρόσβαση μέσω των συναρτήσεων [[http://www.cplusplus.com/reference/vector/vector/operator[]/|operator[] ]] και [[http://www.cplusplus.com/reference/vector/vector/at|at]] στα υφιστάμενη στοιχεία του //container//. | Για τη συνάρτηση //vector// ισχύει η πρόσβαση μέσω των συναρτήσεων [[http://www.cplusplus.com/reference/vector/vector/operator[]/|operator[] ]] και [[http://www.cplusplus.com/reference/vector/vector/at|at]] στα υφιστάμενη στοιχεία του //container//. Η διαφορά ανάμεσα στη συνάρτηση [[http://www.cplusplus.com/reference/vector/vector/at|at]] και στην υπερφόρτωση του τελεστή [[http://www.cplusplus.com/reference/vector/vector/operator[]/|operator[] ]] είναι ότι η πρώτη παράγει ένα [[https://cplusplus.com/reference/stdexcept/out_of_range/| std::out_of_range]] exception, εάν προσπελάσουμε μία θέση του πίνακα που βρίσκεται εκτός ορίων, ενώ η δεύτερη δεν σας προστατεύει με αποτέλεσμα να εισαχθούν λάθη στο πρόγραμμα ή αν είστε πιο τυχεροι να λάβετε //segmenation fault//. |
| |
<code cpp vector_access.cpp> | <code cpp vector_access.cpp> |
</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), μην αλλάζοντας την επίδοση της δομής. |
| |
===== Διαγραφή των περιεχομένων του πίνακα ===== | ===== Διαγραφή των περιεχομένων του πίνακα ===== |