Differences

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

--- cpp:stl:vector [2020/06/01 09:01] – [std::vector] gthanos
+++ cpp:stl:vector [2021/06/06 20:58] – [Πρόσβαση στα στοιχεία του πίνακα] gthanos
@@ Line 1: / Line 1: @@
 ====== std::vector ======
-Πρόκειται για μία δομή πίνακα του οποίου η χωρητικότητα μεταβάλλεται δυναμικά με βάση τις ανάγκες αποθήκευσης του προγράμματος. Η παρακάτω εικόνα είναι ενδεικτική της υφιστάμενης δομής δεδομένων που περιγράφει ένα //vector//. Παρατηρήστε ότι η χωρητικότητα ενός //vector// μπορεί να είναι μεγαλύτερη από τον αριθμό των αποθηκευμένων στοιχείων του.
+Πρόκειται για μία δομή πίνακα του οποίου η χωρητικότητα μεταβάλλεται δυναμικά με βάση τις ανάγκες αποθήκευσης του προγράμματος. Η παρακάτω εικόνα είναι ενδεικτική της υφιστάμενης δομής δεδομένων που περιγράφει ένα //vector//. Παρατηρήστε ότι η χωρητικότητα ενός [[http://www.cplusplus.com/reference/vector/vector/|std::vector]] μπορεί να είναι μεγαλύτερη από τον αριθμό των αποθηκευμένων στοιχείων του. H δομή //std::vector// υποστηρίζει random access iterators.
 {{ :cpp:stl:vector03.png?600 |}}
-**Σημείωση:** H δομή //vector// υποστηρίζει random access iterators.
 ===== Επίδοσης της δομής =====
@@ Line 12: / Line 9: @@
   * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση και η επίδοση της εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**.
   * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.
-  * Η πρόσβαση στο i-στο στοιχείο της λίστας έχει κόστος 1.
+  * Η πρόσβαση στο i-στο στοιχείο του πίνακα έχει κόστος 1.
 ===== Πρόσβαση στα στοιχεία του πίνακα =====
@@ Line 25: / Line 22: @@
 int main () {
   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 {