Αντικειμενοστραφής Προγραμματισμός

User Tools

Site Tools

Trace: • exceptions_try_catch_block • byte_streams • this_operator • jfc_intf_collection • first_program • jframe • synchronized_methods_blocks • generics • start • vector
cpp:stl:vector

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
Next revision Both sides next revision
cpp:stl:vector [2021/06/06 20:58]
gthanos [Πρόσβαση στα στοιχεία του πίνακα] 		cpp:stl:vector [2022/06/01 06:04]
gthanos [Ένθεση στον πίνακα]
Line 96: Line 96:
 </code> </code>
  
-Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή size()==capacity()), η χωρητικότητα toy πίνακα διπλασιάζεται. Ο διπλασιασμός εξασφαλίζει οτι το επιμέρισμένο κόστος αντιγραφής για κάθε μεγένθυση είναι σταθερό Ο(1), μην αλλάζοντας την επίδοση της δομής (δες σχετικά την ανάλυση της επίδοσης του ανακατακερματισμού στο βιβλίο των Δομών Δεδομένων του κ. Μποζάνη).+Παρατηρήστε ότι κάθε φορά που γεμίζει ο πίνακας (δηλαδή size()==capacity()) και επιχειρούμε να προσθέσουμε ένα νέο στοιχείο, η χωρητικότητα του πίνακα διπλασιάζεται. Ο διπλασιασμός συνεπάγεται ότι τα στοιχεία του πίνακα αντιγράφονται σε νέο πίνακα διπλασίου μεγέθους. Αν και το κόστος της αντιγραφής είναι σημαντικό, το επιμερισμένο κόστος της πράξης αυτής είναι σταθερό Ο(1), μην αλλάζοντας την επίδοση της δομής.
  
 ===== Διαγραφή των περιεχομένων του πίνακα ===== ===== Διαγραφή των περιεχομένων του πίνακα =====
cpp/stl/vector.txt · Last modified: 2023/05/29 19:12 by gthanos

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution 4.0 International
CC Attribution 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki