cpp:stl:vector
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 [2020/05/29 10:38] – [Διαγραφή των περιεχομένων του πίνακα] gthanos | cpp:stl:vector [2021/06/06 20:58] – [Πρόσβαση στα στοιχεία του πίνακα] gthanos | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== std::vector ====== | ====== std::vector ====== | ||
- | Πρόκειται για μία δομή πίνακα του οποίου η χωρητικότητα μεταβάλλεται δυναμικά με βάση τις ανάγκες αποθήκευσης του προγράμματος. Η παρακάτω εικόνα είναι ενδεικτική της υφιστάμενης δομής δεδομένω που περιγράφει ένα //vector//. Παρατηρήστε ότι η χωρητικότητα ενός vector μπορεί να είναι μεγαλύτερη από τον αριθμό των αποθηκευμένων στοιχείων του. | + | Πρόκειται για μία δομή πίνακα του οποίου η χωρητικότητα μεταβάλλεται δυναμικά με βάση τις ανάγκες αποθήκευσης του προγράμματος. Η παρακάτω εικόνα είναι ενδεικτική της υφιστάμενης δομής δεδομένων που περιγράφει ένα //vector//. Παρατηρήστε ότι η χωρητικότητα ενός |
- | + | ||
- | {{ : | + | |
- | + | ||
- | **Σημείωση: | + | |
+ | {{ : | ||
===== Επίδοσης της δομής ===== | ===== Επίδοσης της δομής ===== | ||
Line 12: | Line 9: | ||
* Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση και η επίδοση της εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**. | * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση και η επίδοση της εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**. | ||
* Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. | * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. | ||
+ | * Η πρόσβαση στο i-στο στοιχείο του πίνακα έχει κόστος 1. | ||
===== Πρόσβαση στα στοιχεία του πίνακα ===== | ===== Πρόσβαση στα στοιχεία του πίνακα ===== | ||
Line 24: | Line 22: | ||
int main () { | int main () { | ||
vector< | vector< | ||
- | cout << "size: " << v.size() << endl; | + | cout << " |
- | cout << "capa: " << v.capacity() << endl; | + | cout << "capacity: " << v.capacity() << endl; |
try { | try { | ||
Line 143: | Line 141: | ||
<WRAP tip center round 80%> | <WRAP tip center round 80%> | ||
- | Παρατηρήστε ότι η εγγραφή '' | + | Παρατηρήστε ότι η εγγραφή '' |
Ο λόγος που μεταγλωττίζεται και λειτουργεί επιτυχώς η παραπάνω δήλωση είναι ότι η κλάση //vector// επιτρέπει τη χρήση //Random Access Iterators// | Ο λόγος που μεταγλωττίζεται και λειτουργεί επιτυχώς η παραπάνω δήλωση είναι ότι η κλάση //vector// επιτρέπει τη χρήση //Random Access Iterators// | ||
</ | </ | ||
Line 206: | Line 204: | ||
</ | </ | ||
- | ===== Ανάθεση | + | <WRAP important 80% center round> |
+ | **Σημείωση:** H κλάση //vector// υποστηρίζει τις συναρτήσεις [[http:// | ||
- | Η ανάθεση των περιεχομένων ενός //vector// μέσω της συνάρτησης //assign//. | + | Αποτελεί γενικότερο κανόνα της STL ότι παρέχει εξειδικευμένες συναρτήσεις για |
- | + | </WRAP> | |
- | <code cpp vector_assign.cpp> | + | |
- | #include < | + | |
- | #include < | + | |
- | #include < | + | |
- | #include < | + | |
- | using namespace std; | + | |
- | + | ||
- | template< | + | |
- | void print(vector< | + | |
- | for(auto it = v.cbegin(); it!=v.cend(); | + | |
- | cout << setw(3) << *it; | + | |
- | cout << endl; | + | |
- | } | + | |
- | + | ||
- | int main () { | + | |
- | vector< | + | |
- | array< | + | |
- | + | ||
- | v.assign(a.begin(), | + | |
- | + | ||
- | print(v); | + | |
- | } | + | |
- | </code> | + | |
cpp/stl/vector.txt · Last modified: 2023/05/29 19:12 by gthanos