Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Δομημένος Προγραμματισμός Ενότητα 9: Μνήμη Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.
Δομημένος Προγραμματισμός DR. Α Θ Α Ν Α Σ Ι Ο Σ Κ Α Κ Α Ρ Ο Υ Ν Τ Α Σ
Περιεχόμενα Δείκτες και Πίνακες Παραδείγματα Δείκτες και Συμβολοσειρές Πίνακες Δεικτών
Δείκτες και Πίνακες Οποιαδήποτε λειτουργία στη C γίνεται με πίνακες μπορεί να γίνει και με δείκτες Γιατί; το όνομα του πίνακα είναι η διεύθυνση του πρώτου στοιχείου του Πώς; Δύο τρόποι
Δείκτες και Πίνακες αν arr είναι πίνακας δέκα ακεραίων int arr[10]; και ο p δείκτης σε ακέραιο int *p; μπορούμε να αναθέσουμε στον p να δείχνει στο πρώτο στοιχείο του arr με την πρόταση p = &arr[0]; εκμεταλλευόμενοι το γεγονός ότι το όνομα του πίνακα είναι η διεύθυνση του πρώτου στοιχείου του, μπορούμε να γράψουμε p = arr;
Δείκτες και Πίνακες Αν εφαρμόσω τον τελεστή ++ στο δείκτη p αυτός θα δείχνει, μετά την εφαρμογή, στο επόμενο στοιχείο του πίνακα. Προσέξτε ότι δεν μπορώ να γράψω arr++ γιατί το arr είναι σταθερά διεύθυνση arr[0] arr[1] arr[2] arr[3] p+1 p+2 p+3 p
Δείκτες και Πίνακες μπορούμε να αναφερθούμε στο στοιχείο arr[n]χρησιμοποιώντας την έκφραση *(arr+n). Ισχύουν δηλαδή οι ισοδυναμίες: *(arr+ n) < > arr[n] arr+ n < > &arr[n]
Παράδειγμα 1 Τι θα εμφανίσουν στην οθόνη οι παρακάτω εντολές στη C;Όπου a είναι μια ακέραια μεταβλητή και a_ptr ένας δείκτης σε ακέραιο. printf( %d,&a); printf( %d,a); printf( %d,&a_ptr); printf( %d,a_ptr); printf( %d,*a_ptr);
Παράδειγμα 2 int megisto(int b[],int k) int max; int i; max = b[0]; for (i=0;i<k;i++) if (b[i]>max) max = b[i]; return max;
Παράδειγμα 3 int megisto(int *b,int k) int max; int i; max = *b; for (i=0;i<k;i++) if (*(b+i) >max) max = *(b+i); return max;
Δείκτες και Συμβολοσειρές Συμβολοσειρές: Πίνακες χαρακτήρων αλλά ξέρουμε το τέλος μιας συμβολοσειράς Ποιός είναι ο χαρακτήρας τέλους συμβολοσειράς; Να γραφεί συνάρτηση που θα μας επιστρέφει το μήκος της συμβολοσειράς που δέχεται ως όρισμα.
Δείκτες και Συμβολοσειρές char s[50]; int i; s= tei ionion nison ; i=0; while ( s[i+!= \0 ) i++; Τι τιμή θα έχει το i;
Δείκτες και Συμβολοσειρές Μήκος Συμβολοσειράς int length_string(char *s) int i; i=0; while ( s[i+!= \0 ) i++; return i;
Δείκτες και Συμβολοσειρές Να γραφεί συνάρτηση όπου κα δέχεται ως ορίσματα μια συμβολοσειρά και ένα χαρακτήρα και θα επιστρέφει την θέση όπου εμφανίζεται για πρώτη φορά ο χαρακτήρας
Δείκτες και Συμβολοσειρές int find_char(char *s, char c) int i; i=0; while ( *(s+i)!= c&& *(s+i)!= \0 ) i++; if ( s[i+ == \0 ) return -1; else return i;
Πίνακες Δεικτών Οι πίνακες μπορεί να περιέχουν δείκτες Τι μας δείχνει η παρακάτω δήλωση; int*a_ptr[4]; Οι πίνακες δεικτών είναι πολύ βολικοί όταν χρησιμοποιούμε πίνακες δεικτών που «δείχνουν» σε συμβολοσειρές ή αλλιώς «πίνακα ακολουθίας χαρακτήρων».
Πίνακες Δεικτών const char *suit*4+ = Hearts, Diamonds, Clubs, Spades ; suit[4] : πίνακας 4 στοιχείων char *: κάθε στοιχείο του πίνακα είναι ένας δείκτης σε char const: κάθε στοιχείο δείκτης δε μπορεί να τροποποιηθεί Παρατηρήστε ότι κάθε στοιχείο του πίνακα έχει διαφορετικό μήκος.
Δομημένος Προγραμματισμός DR. Α Θ Α Ν Α Σ Ι Ο Σ Κ Α Κ Α Ρ Ο Υ Ν Τ Α Σ
Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό. Οι όροι χρήσης των έργων τρίτων επεξηγούνται στη διαφάνεια «Επεξήγηση όρων χρήσης έργων τρίτων». Τα έργα για τα οποία έχει ζητηθεί άδεια αναφέρονται στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] http://creativecommons.org/licenses/από-nc-sa/4.0/ Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.
Επεξήγηση όρων χρήσης έργων τρίτων διαθέσιμο με άδεια CC-BY διαθέσιμο με άδεια CC-BY-SA διαθέσιμο με άδεια CC-BY-ND διαθέσιμο με άδεια CC-BY-NC διαθέσιμο με άδεια CC-BY-NC-SA διαθέσιμο με άδεια CC-BY-NC-ND διαθέσιμο με άδεια CC0 Public Domain διαθέσιμο ως κοινό κτήμα χωρίς σήμανση Δεν επιτρέπεται η επαναχρησιμοποίηση του έργου, παρά μόνο εάν ζητηθεί εκ νέου άδεια από το δημιουργό. Επιτρέπεται η επαναχρησιμοποίηση του έργου και η δημιουργία παραγώγων αυτού με απλή αναφορά του δημιουργού. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού, και διάθεση του έργου ή του παράγωγου αυτού με την ίδια άδεια. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού. Δεν επιτρέπεται η δημιουργία παραγώγων του έργου. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού. Δεν επιτρέπεται η εμπορική χρήση του έργου. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού και διάθεση του έργου ή του παράγωγου αυτού με την ίδια άδεια. Δεν επιτρέπεται η εμπορική χρήση του έργου. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού. Δεν επιτρέπεται η εμπορική χρήση του έργου και η δημιουργία παραγώγων του. Επιτρέπεται η επαναχρησιμοποίηση του έργου, η δημιουργία παραγώγων αυτού και η εμπορική του χρήση, χωρίς αναφορά του δημιουργού. Επιτρέπεται η επαναχρησιμοποίηση του έργου, η δημιουργία παραγώγων αυτού και η εμπορική του χρήση, χωρίς αναφορά του δημιουργού. Συνήθως δεν επιτρέπεται η επαναχρησιμοποίηση του έργου.
Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους.
Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.