Differences

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

--- cpp:stl:array [2020/05/27 15:47]
gthanos
+++ cpp:stl:array [2020/06/01 08:59]
gthanos [Επίδοσης της δομής]
@@ Line 1: / Line 1: @@
 ====== std::array ======
-Πρόκειται για μία δομή πίνακα συγκεκριμένου μεγέθους. Όταν ορίζετε τον πίνακα τύπο δεδομένων που θα αποθηκεύσει ο πίνακας καλείστε να ορίσετε και το μέγεθος του.
+Πρόκειται για μία δομή πίνακα του οποίου το μέγεθος ορίζεται κατά τη δήλωση του πίνακα και παραμένει αμετάβλητο. Μπορείτε να διατρέξετε το πίνακα χρησιμοποιώντας //iterators// ή με χρήση for που γνωρίζεται από τη γλώσσα C.
+===== Επίδοσης της δομής =====
+  * Η πράξη της ένθεσης ή της διαγραφής από τον τέλος του πίνακα έχει σταθερό κόστος **(O(1))**.
+  * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση. Η επίδοση της εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**.
+  * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.
+  * Η πρόσβαση στο i-στο στοιχείο του πίνακα έχει κόστος 1.
 ===== Ορισμός και διάτρεξη πίνακα =====
@@ Line 36: / Line 44: @@
   }
   std::cout << '\n';
+}
+</code>
+<code cpp array_for.cpp>
+#include <iostream>
+#include <array>
+using namespace std;
+int main () {
+  std::array<int,6> myarray = {10, 20, 30, 40, 50, 60} ;
+  for(int i=0; i<myarray.size(); i++)
+    std::cout << ' ' << myarray[i];
+  std::cout << endl;
 }
 </code>
@@ Line 41: / Line 63: @@
 ===== Πρόσβαση στα στοιχεία του πίνακα =====
-<code cpp array_access.cpp>
+<code cpp array_access_op[].cpp>
 #include <iostream>
 #include <array>
@@ Line 55: / Line 77: @@
 }
 </code>
+Παρατηρούμε ότι στον παραπάνω κώδικα η πρόσβαση εκτός ορίων παράγει τερματισμό του προγράμματος μέσω segmentation fault. Εάν θέλουμε να μπορούμε να ελέγχουμε τις πιθανές λανθασμένες προσπελάσεις μέσω της διαχείρισης ενός exception υπάρχει η ισοδύναμη συνάρτηση [[http://www.cplusplus.com/reference/array/array/at/|at]] η οποία σε περιπτώσεις πρόσβασης εκτός ορίων πετάει exception του τύπου ''std::out_of_range'', το οποίο στη συνέχεια καλούμαστε να διαχειριστούμε.
+<code cpp array_access_at.cpp>
+#include <iostream>
+#include <array>
+using namespace std;
+int main () {
+  array<int,6> myarray = {10, 20, 30, 40, 50, 60};
+  myarray[5] = 600;
+  cout << "myarray[5]:" << myarray[5] << endl;
+  try {
+    myarray.at(10) = 1;
+    cout << "myarray[10]:" << myarray[10] << endl;
+  } catch(std::out_of_range& ex) {
+    cout << ex.what() << endl;
+  }
+}
+</code>

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

User Tools

Site Tools

Differences

Page Tools