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

User Tools

Site Tools

Trace: • object_lifecycle • destructors • class_templates • exception_specifiers • rethrow • constructors_destructors • exception_inheritance • functions • operator • array
cpp:stl:array

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
cpp:stl:array [2020/05/27 16:03]
gthanos [Ορισμός και διάτρεξη πίνακα] 		cpp:stl:array [2021/06/06 19:56] (current)
Line 1: Line 1:
 ====== std::array ====== ====== std::array ======
  
-Πρόκειται για μία δομή πίνακα του οποίου το μέγεθος ορίζεται κατά την μεταγλώττιση (δηλαδή κατά τη δήλωση του πίνακα) και παραμένει αμετάβλητο. Μπορείτε να διατρέξετε το πίνακα χρησιμοποιώντας //iterators// ή την κλασική μορφή του for που γνωρίζεται από τη γλώσσα C.+Πρόκειται για μία δομή πίνακα του οποίου το μέγεθος ορίζεται κατά τη δήλωση του πίνακα και παραμένει αμετάβλητο. Μπορείτε να διατρέξετε το πίνακα χρησιμοποιώντας //iterators// ή με χρήση for που γνωρίζεται από τη γλώσσα C. H δομή //std::array// υποστηρίζει random access iterators. 
 + 
 +===== Επίδοση της δομής ===== 
 + 
 +  * Η πράξη της ένθεσης ή της διαγραφής από τον τέλος του πίνακα έχει σταθερό κόστος **(O(1))**.  
 +  * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση. Η επίδοση της εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**. 
 +  * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. 
 +  * Η πρόσβαση στο i-στο στοιχείο του πίνακα έχει κόστος 1. 
  
 ===== Ορισμός και διάτρεξη πίνακα ===== ===== Ορισμός και διάτρεξη πίνακα =====
Line 39: Line 47:
 </code> </code>
  
-<code cpp array_iterator.cpp>+<code cpp array_for.cpp>
 #include <iostream> #include <iostream>
 #include <array> #include <array>
Line 70: Line 78:
 </code> </code>
  
-Παρατηρούμε ότι στον παραπάνω κώδικα η πρόσβαση εκτός ορίων παράγει τερματισμό του προγράμματος μέσω segmentation fault. Εάν θέλουμε να μπορούμε να ελέγχουμε τις πιθανές λανθασμένες προσπελάσεις μέσω της διαχείρισης ενός exception υπάρχει η ισοδύναμη συνάρτηση [[http://www.cplusplus.com/reference/array/array/at/|at]] η οποία σε περιπτώσεις πρόσβασης εκτός ορίων πετάει exception του τύπου ''std::out_of_range'' το οποίο καλούμαστε να διαχειριστούμε.+Παρατηρούμε ότι στον παραπάνω κώδικα η πρόσβαση εκτός ορίων παράγει τερματισμό του προγράμματος μέσω segmentation fault. Εάν θέλουμε να μπορούμε να ελέγχουμε τις πιθανές λανθασμένες προσπελάσεις μέσω της διαχείρισης ενός exception υπάρχει η ισοδύναμη συνάρτηση [[http://www.cplusplus.com/reference/array/array/at/|at]] η οποία σε περιπτώσεις πρόσβασης εκτός ορίων πετάει exception του τύπου ''std::out_of_range'', το οποίο στη συνέχεια καλούμαστε να διαχειριστούμε.
  
 <code cpp array_access_at.cpp> <code cpp array_access_at.cpp>
cpp/stl/array.1590595406.txt.gz · Last modified: 2020/05/27 15:03 (external edit)

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