Προγραμματισμός 2 Σημειώσεις εργαστηρίου

Transcript

1 Προγραμματισμός 2 Σημειώσεις εργαστηρίου 02-Java, Τύποι Δεδομένων ως Αντικείμενα Νεβράντζας Βάιος-Γερμανός Λάρισα, Μάρτιος 2013

2 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 1 Περίληψη Στο 3ο εργαστηριακό μάθημα θα γνωρίσουμε τα σύνθετα δεδομένα της Java και θα κάνουμε ασκήσεις με πίνακες και αλφαριθμητικά. Επιγραμματικά: 1. Γενικά 2. Πίνακες a. δήλωση μονοδιάστατου πίνακα b. δήλωση πίνακα 2 διαστάσεων c. η ιδιότητα length 3. Αλφαριθμητικά (Strings) a. δήλωση αλφαριθμητικού b. μέθοδοι της τάξης String c. η τάξη StringBuffer d. ο πίνακας παραμέτρων της main() Παραδείγματα Ασκήση

3 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 2 Notes 1 Γενικά Στο προηγούμενο εργαστηριακό μάθημα γνωρίσαμε πως να δηλώνουμε μία μεταβλητή ως θέση μνήμης απλού τύπου, για παράδειγμα int, float κ.α. Εκτός από τους απλούς τύπους δεδομένων, η Java υποστηρίζει και τύπους δεδομένων που θεωρούνται αντικείμενα. Σε αυτό το μάθημα θα γνωρίσουμε τα αλφαριθμητικά (που είναι αντικείμενα της κλάσης String) και τους πίνακες που -επίσης- θεωρούνται αντικείμενα και δηλώνονται με τη βοήθεια της λέξης new, η οποία στην ουσία δεσμεύει τον απαραίτητο χώρο μνήμης για τον πίνακα ή το αλφαριθμητικό. 2 Πίνακες Οι πίνακες είναι μία δομή δεδομένων που περιέχει στοιχεία ίδιου τύπου και μας διευκολύνουν όταν θέλουμε να διαχειριστούμε αυτά τα στοιχεία κάτω από την ίδια ονομασία. Στη Java, οι πίνακες είναι αντικείμενα και έχουν ιδιότητες που εφαρμόζονται σε αντικείμενα τέτοιου τύπου. δήλωση μονοδιάστατου πίνακα Η δήλωση ενός πίνακα περιλαμβάνει 2 βήματα: α. τη δήλωση του τύπου των στοιχείων του και του ονόματός του: τύποςστοιχείων [ ] όνομαπίνακα; β. τη δέσμευση χώρου μνήμης που απαιτείται για τον πίνακα: όνομαπίνακα = new τύποςστοιχείων [μέγεθοςπίνακα] ; Προσοχή: εάν δηλώσουμε το όνομα του πίνακα αλλά δεν δεσμεύσουμε τον απαραίτητο χώρο μνήμης δεν μπορούμε να τον χρησιμοποιήσουμε!

4 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 3 Αν επιθυμούσα να δηλώσω έναν πίνακα που θα μπορεί να κρατήσει 10 ακεραίους, τότε θα έπρεπε να γράψω και από εκείνο το σημείο θα μπορούσα να έχω πρόσβαση σε κάθε στοιχείο του πίνακα με το δείκτη του (το πρώτο στοιχείο του πίνακα θα ήταν το pinakas[0], το δεύτερο το pinakas[1] κτλ). Παράδειγμα Γεμίζουμε και εμφανίζουμε τα στοιχεία ενός πίνακα ακεραίων. δήλωση πίνακα 2 διαστάσεων Η δήλωση ενός δισδιάστατου πίνακα γίνεται με παρόμοιο τρόπο: α. τη δήλωση του τύπου των στοιχείων του και του ονόματός του: τύποςστοιχείων [ ] [ ] όνομαπίνακα;

5 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 4 β. τη δέσμευση χώρου μνήμης που απαιτείται για τον πίνακα: όνομαπίνακα = new τύποςστοιχείων [πλήθοςγραμμών] [πλήθοςστηλών] ; Παράδειγμα Γεμίζουμε και εμφανίζουμε τα στοιχεία ενός πίνακα ακεραίων 2 διαστάσεων. η ιδιότητα length Όταν χρησιμοποιούμε έναν πίνακα μπορούμε να καλέσουμε την ιδιότητα length γράφοντας: όνομαπίνακα. length για να πάρουμε το πλήθος των θέσεων του πίνακα.

6 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 5 Αν εφαρμοστεί σε μονοδιάστατο πίνακα, πχ int[] x=new int[10]; int megethos=x.length //megethos=10 μας δίνει το πλήθος των στοιχείων του πίνακα, ενώ αν ο πίνακας είναι 2 διαστάσεων, πχ int[][] x=new int[10][3]; int megethos=x.length //megethos=10 θα μας δώσει το πλήθος των στοιχείων της 1ης διάστασης. Αν θέλουμε το πλήθος των στοιχείων της δεύτερης διάστασης θα πρέπει να γράψουμε int megethos1=x[0].length //megethos1=3

7 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 6 3 Αλφαριθμητικά (Strings) Στη Java, όταν θέλουμε να αποθηκεύσουμε μία σειρά από χαρακτήρες χρησιμοποιούμε τον τύπο String o οποίος είναι η κλάση (τάξη) String του πακέτου java.lang. Έτσι, ένα αλφαιρθμητικό είναι στην ουσία ένα αντικείμενο και θα πρέπει να δηλωθεί με τη βοήθεια της λέξης new. δήλωση αλφαριθμητικού Η δήλωση πρέπει να γίνει: α. με τη λέξη new για τη δέσμευση του απαραίτητου χώρου μνήμης β. καλώντας μια ειδική μέθοδο που ονομάζεται κατασκευαστής και έχει το ίδιο όνομα με το όνομα της κλάσης String, πχ: String s=new String(); Εναλλακτικά, μπορούμε να αποφύγουμε τη χρήση της λέξης new και του κατασκευαστή εάν αποδώσουμε απευθείας τιμή στο αλφαριθμητικό (μία τιμή μέσα σε ), πχ: String s= TEI Larissas ; μέθοδοι της κλάσης (τάξης) String Υπάρχουν διάφορες έτοιμες μέθοδοι της τάξης String που μπορούμε να εφαρμόσουμε σε αλφαριθμητικά. Εδώ παρουσιάζουμε τις σημαντικότερες. Όνομα Λειτουργία int length() επιστρέφει το μήκος του String char charat(int index) επιστρέφει τον χαρακτήρα του String στη θέση index (o index στο διάστημα [0, length()-1] int indexof(int ch) επιστρέφει τη θέση της πρώτης εμφάνισης του ch στο String. Αν δεν τον βρει επιστρέφει -1

8 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 7 int lastindexof(int ch) int compareto(string s) boolean equals(object a) επιστρέφει τη θέση της τελευταίας εμφάνισης του ch στο String. Αν δεν τον βρει επιστρέφει -1 συγκρίνει 2 αλφαριθμητικά και επιστρέφει 0 αν είναι ίδια (αλλιώς <>0) επιστρέφει true αν το α είναι ένα String με τιμή και η τιμή του είναι ίδια με του String που συγκρίνεται. η τάξη StringBuffer Μέχδι τώρα μάθαμε ότι όταν θέλω να αποθηκεύσω μία σειρά χαρακτήρων τότε δημιουργώ ένα αντικείμενο της τάξης String. Υπάρχει, όμως, το εξής πρόβλημα με τα αντικείμενα της συγκεκριμένης τάξης: δεν αλλάζουν! Πρακτικά, αυτό σημαίνει ότι αν δώσουμε μία νέα τιμή σε ένα αντικείμενο της τάξης String τότε στην ουσία δημιουργούμε ένα εντελώς νέο αντικείμενο (δεσμεύουμε άλλο κομμάτι μνήμης) ενώ το παλιό συλλέγεται από τον συλλέκτη σκουπιδιών. Άρα, θα πρέπει να χρησιμοποιούμε τη τάξη String μόνο όταν η μεταβλητή μας θα πάρει μία τιμή (ή σχεδόν μία). Αν, όμως, θέλουμε μία μεταβλητή αλαφαριθμητικού να μπορεί να αλλάζει τιμές χωρίς εκ νέου δέσμευση μνήμης, τότε χρησιμοποιούμε τη τάξη StringBuffer. Ακολουθούν οι έτοιμες μέθοδοι που θα χρησιμοποιούμε στο εργαστήριο: Όνομα Λειτουργία Κατασκευαστές StringBuffer() StringBuffer(String str) public int length() public String tostring() public StringBuffer append(char c) public StringBuffer insert(int offset, char c) κατασκευάζει ένα κενό(άδειο) αντικείμενο κατασκευάζει ένα αντικείμενο με περιεχόμενο το str επιστρέφει το μήκος του StringBuffer μετατρέπει ένα αντικείμενο StringBuffer σε αντικείμενο της τάξης String προσθέτει τον χαρακτήρα c στο τέλος του StringBuffer εισάγει τον χαρακτήρα c στη θέση offset public void setcharat(int index, char c) αλλαγή χαρακτήρα στη θέση index, στη θέση του το c

9 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 8 public StringBuffer reverse() αντιστρέφει το StringBuffer public char charat(int index) επιστρέφει τον χαρακτήρα στη θέση index ο πίνακας παραμέτρων της main (args) Πολλές φορές επιθυμούμε να περάσουμε κάποια ορίσματα (δεδομένα στο πρόγραμμά μας) με τον λεγόμενο εξωτερικό τρόπο, δηλαδή όχι κατά τη διάρκεια εκτέλεσης του προγράμματος αλλά ακριβώς πριν την εκτέλεσή του. Για να το πετύχουμε αυτό θα πρέπει να δώσουμε τα δεδομένα μας αυτά ως είσοδο στη main() μέσω του πίνακα παραμέτρων της με το όνομα args. O πίνακας αυτός δηλώνεται ως: String[] args; μπορεί να κρατήσει δηλαδή όσα αλφαριθμητικά εμείς του δώσουμε (άρα δεσμεύεται χώρος για όσα String του περάσουμε απ έξω!). Για να το κάνουμε αυτό μέσα στο Netbeans πηγαίνουμε στο παράθυρο του Project Browser, κάνουμε δεξί κλικ πάνω στο όνομα του project μας και επιλέγουμε Properties->Run: και στο πεδίο Arguments εισάγουμε τα όποια ορίσματα που θέλουμε να αποθηκεύσουμε μέσα στον πίνακα args. Θυμηθείτε ότι το 1ο όρισμα θα βρίσκεται στο args[0], το 2ο στο args[1] κτλ., για παράδειγμα εάν θέλουμε να εκτυπώσουμε κάτι που περνάμε ως argument θα γράφαμε:

10 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 9

11 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 10 Παραδείγματα 1 Εργαστηρίου Να γίνει πρόγραμμα διαχείρισης ενός φοιτητή, το οποίο: α. ο χρήστης θα εισάγει τον ΑΜ ενός φοιτητή με εξωτερικό τρόπο β. το πρόγραμμα θα ζητάει το ονοματεπώνυμο του φοιτητή γ. στη συνέχεια θα ζητάει τους βαθμούς του φοιτητή (το πλήθος το καθορίζει ο χρήστης) δ. θα γίνεται έλεγχος για το αν ο φοιτητής είναι παλιός ή νέος (ένας φοιτητής είναι παλιός όταν ο ΑΜ του αρχίζει με Τ0...) ε. θα εκτυπώνει τη συνολική εικόνα του φοιτητή. Ενδεικτική λύση

12 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 11

13 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 12 Άσκηση 1 Να γίνει πρόγραμα το οποίο θα εξετάζει και θα εκτυπώνει αν ένα αλφαριθμητικό είναι παλινδρομικό, πχ η λέξη racecar είναι παλινδρομική ενώ η λέξη sportscar δεν είναι. Βοήθεια Να χρησιμοποιηθούν 2 αλγόριθμοι: α. αντιστρέφουμε το αλφαριθμητικό και το συγκρίνουμε με το αρχικό: αν είναι το ίδιο τότε το αρχικό είναι παλινδρομική λέξη. β. παίρνουμε ένα ένα τα γράμματα της λέξης και τα συγκρίνουμε: συγκρίνουμε το 1ο με το τελευταίο, το δεύτερο με το προτελευταίο κτλ μέχρι το μέσο της λέξης (υπάρχουν 2 περιπτώσεις). Αν φτάσουμε στο κέντρο βρίσκοντας ίδια αντίστοιχα γράμματα τότε η αρχική λέξη είναι παλινδρομική.

14 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 13 1η λύση (αλγόριθμος α )

15 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 14 2η λύση (αλγόριθμος α )

16 02-iProgramminginJava, Τυ ποι δεδομε νων ως Αντικει μενα, σελίδα 15 3η λύση (αλγόριθμος β )