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

User Tools

Site Tools

Trace:
cpp:stl:vector

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
Next revisionBoth sides next revision
cpp:stl:vector [2020/06/01 09:03] – [std::vector] gthanoscpp:stl:vector [2022/06/01 06:04] – [Ένθεση στον πίνακα] gthanos
Line 9: Line 9:
   * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση και η επίδοση της εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**.   * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση και η επίδοση της εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**.
   * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.   * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.
-  * Η πρόσβαση στο i-στο στοιχείο της λίστας έχει κόστος 1.+  * Η πρόσβαση στο i-στο στοιχείο του πίνακα έχει κόστος 1.
  
 ===== Πρόσβαση στα στοιχεία του πίνακα ===== ===== Πρόσβαση στα στοιχεία του πίνακα =====
Line 22: Line 22:
 int main () { int main () {
   vector<int> v(4);   vector<int> v(4);
-  cout << "size: " << v.size() << endl; +  cout << "size    : " << v.size() << endl; 
-  cout << "capa: " << v.capacity() << endl;+  cout << "capacity: " << v.capacity() << endl;
  
   try {   try {
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