4 C Θεωρία και Πράξη. 6.8 Συναρτήσεις και στατικές μεταβλητές Αναδρομικές συναρτήσεις 119

Transcript

1 Προλεγόμενα 9 1 Εισαγωγή Χαρακτηριστικά της γλώσσας Διαδικασία προγραμματισμού υπό το Unix Προγραμματίζοντας στην C 19 2 Υπολογιστική Μεταβλητές και σταθερές Τύποι δεδομένων Πράξεις 27 3 Βρόχοι Ο βρόχος for Ο βρόχος while Ο βρόχος do 54 4 Κατασκευές ελέγχου Διακλάδωση άνευ συνθηκών - goto Διακλάδωση υπό συνθήκη if if-else Σύνθετοι σχεσιακοί έλεγχοι - OR, AND Φωλιασμένες if else if switch Σημαίες Ο τελεστής έκφρασης υπό συνθήκη 77 5 Πίνακες Μονοδιάστατοι πίνακες Διδιάστατοι πίνακες 90 6 Συναρτήσεις Η συνάρτηση ως προγραμματιστική κατασκευή Συναρτήσεις και αυτόματες τοπικές μεταβλητές Επιστροφή τιμής συνάρτησης Κλήσεις συναρτήσεων από συναρτήσεις Συναρτήσεις και πίνακες Συναρτήσεις και τελεστές εκχώρησης Συναρτήσεις και ολικές μεταβλητές 116

2 4 C Θεωρία και Πράξη 6.8 Συναρτήσεις και στατικές μεταβλητές Αναδρομικές συναρτήσεις Δομές Γενικότητες Δομές και συναρτήσεις Αρχικές τιμές δομών και πίνακες δομών Δομές εντός δομών Πίνακες εντός δομών Συμβολοσειρές Βασικές έννοιες Συμβαλοσειρές μεταβλητού μήκους Εμφάνιση συμβολοσειρών 'Ελεγχος ισότητας συμβολοσειρών Εισαγωγή συμβολοσειρών Εισαγωγή χαρακτήρα Χαρακτήρες διαφυγής Συμβολοσειρές και δομές και πίνακες Μετατροπές χαρακτήρων Δείκτες Γενική θεώρηση Δείκτες και δομές Δείκτες εντός δομών Συνδεδεμένες λίστες Δείκτες και συναρτήσεις Δείκτες και πίνακες Δείκτες προς συμβολοσειρές Δείκτες και οι τελεστές αύξησης και μείωσης Δείκτες και πράξεις Δείκτες προς: συναρτήσεις και δείκτες Δυναμική διανομή μνήμης Πράξεις επί των δυαδικών ψηφίων Προκαταρκτικά Ο ψηφιακός τελεστής AND Ο ψηφιακός τελεστής OR Ο ψηφιακός τελεστής XOR Ο ψηφιακός τελεστής συμπληρώματος ως προς ένα Οι ψηφιακοί τελεστές αριστερής και δεξιάς ολίσθησης bit-πεδία 214

3 Περιεχόμενα 5 11 Ο προεπεξεργαστής Η δήλωση προεπεξεργαοτή #define Η δήλωση προεπεξεργαοτή #include Οι δηλώσεις προεπεξεργαστπ #ifdef, #else, #endif, #ifndef Οι δηλώσεις προεπεξεργαοτή #if, #undef Πρόσθετα Απαριθμητοί τύποι δεδομένων Η δήλωση typedef Ξεχωριστές μεταγλωττίσεις Επικοινωνία μεταξύ ενοτήτων προγράμματος Μορφοποιημένη I/O: printf και scanf Οι δηλώσεις: break, continue, μηδενική Ενώσεις Τα ορίσματα της main Αρχεία I/O αναλογίου Ανακατεύθυνση I/O σε ένα αρχείο Τέλος αρχείου Το ενταμιευμένο σύστημα αρχείων Η συνάρτηση fopen Οι συναρτήσεις putc, getc, feof, fclose, ferror, rewind Η συνάρτηση fseek και I/O τυχαίας πρόσβασης Οι συναρτήσεις putw, getw Οι συναρτήσεις fread, fwrite stdin, stdout, stderr Οι συναρτήσεις fprintf, fscanf To μη ενταμιευμένο σύστημα αρχείων Οι συναρτήσεις open, creat, close Οι συναρτήσεις write, read, unlink Η συνάρτηση Iseek και I/O τυχαίας πρόσβασης C Γενική επισκόπηση Δημιουργία αφηρημένων τύπων Αντικείμενα Οριομός παραμέτρων συνάρτησης Σχόλια 14.6 Κλάσεις 14.7 Ορισμός συναρτήσεων μελών 14.8 Κατασκευαστές και καταστροφείς

4 6 C Θεωρία και Πράξη Συνάρτηση τύπου friend Υπερφόρτωση συνάρτησης Υπερφόρτωση τελεστών Δημιουργία αφηρημένων τύπων και υπερφόρτωση τελεστών Άλλα χαρακτηριστικά της C Οι τελεστές new και delete Η εντολή inline Γραφικά Τεχνολογίες γραφικών Διαλογικά γραφικά (IC: Interactive Graphics) Σχεδίαση με τη 6οήθεια υπολογιστή (CAD) Παραγωγή με τη βοήθεια υπολογιστή (CAM) Κύρια τεχνολογικά στοιχεία γραφικών Προσαρμογέας οθόνης Σάρωση Απεικόνιση γραφικών Επίδραση της διακριτότητας Κωδικοποίηση γραφικών συστημάτων Καθοδηγητικά προγράμματα Συντεταγμένες γραφικών Γεωμετρία γραφικών στιγμάτων Οπτικές θύρες Συναρτήσεις γραφικών initgraph closegraph detectgraph graphdefaults getgraphmode restorecrtmode setgraphmode cleardevice getimage putimage imagesize floodfill getpixel getmaxx getmaxy getx 344

5 Περιεχόμενα gety arc bar circle drawpoly floodpoly ellipse line lineto moveto putpixel rectangle pieslice outtext setlinestyle getlinesettings setcolor getcolor Εφαρμογές 1. Ταξινόμηση φυσαλίδας Ταξινόμηση δι' επιλογής 3. Ταξινόμηση κατά shell Ταξινόμηση κατά Hoare Ταξινόμηση συμβολοσειρών Ταξινόμηση δομών Ταξινόμηση αρχείων δίσκου τυχαίας πρόσβασης Ταξινόμηση ακολουθιακών αρχείων δίσκου Ακολουθιακή αναζήτηση Δυαδική αναζήτηση Χρονοδρομολογητής απλού γεγονότος Αριθμομηχανή τεσσάρων πράξεων Ταχυδρομική λίστα 14. Παρουσίαση δυαδικού δέντρου 15. Διαχείριση μνήμης 16. Ένας συντάκτης κειμένου 17. Μουσική 18. Βασική στατιστική 18.1 Ο μέσος όρος 18.2 Η διάμεσος ^3 38^ ^

6 8 C Θεωρία και Πράξη 18.3 Η επικρατούσα τιμή Η τυπική απόκλιση Η γραμμική παλινδόμηση Κρυπτογράφηση Παραγωγή τυχαίων αριθμών Συμπίεση δεδομένων 419 Παράρτημα Α 423 ΠΕΡΙΛΗΨΗ C-ΒΙΒΛΙΟΘΗΚΗΣ ANSI 423 Παράρτημα Β 425 ΟΙ ΒΙΒΛΙΟΘΗΚΕΣ ΤΗΣ C ΣΕ ΠΕΡΙΒΑΛΛΟΝ UNIX Συναρτήσεις συμβολοσειρών Συναρτήσεις χαρακτήρων Συναρτήσεις I/O Συναρτήσεις γενικού χαρακτήρα (άνοιγμα/κλείσιμο αρχείων) Συναρτήσεις εισαγωγής χαρακτήρων Συναρτήσεις εισαγωγής συμβολοσειρών Συναρτήσεις μορφοποιημένης (formatted) εισόδου Συναρτήσεις εξόδου χαρακτήρων Συναρτήσεις εξόδου συμβολοσειρών Συναρτήσεις μορφοποιημένης εξόδου Οι συναρτήσεις I/O fread, fwrite Συναρτήσεις μετατροπής μορφής (format) εντός μνήμης Συναρτήσεις δυναμικής διανομής μνήμης 436 Παράρτημα Γ 437 Ο ΣΥΝΤΑΚΤΗΣ ΚΕΙΜΕΝΟΥ νί Εντολές σε κατάσταση εντολών για μετάβαση σε κατάσταση εισαγωγής Εντολές σε κατάσταση εντολών για διαγραφή Εντολές σε κατάσταση εντολών για τοποθέτηση του δρομέα Εντολές σε κατάσταση εντολών για τροποποίηση κειμένου Εντολές σε κατάσταση εντολών για διαχείριση οθόνης Αλλες εντολές σε κατάσταση εντολών Εντολές σε κατάσταση τελευταίας γραμμής (last line mode) Εντολές σε κατάσταση εισαγωγής Παράδειγμα χρήσης του νί 444 Ευρετήριο Ορων 447 Βιβλιογραφία 451 Λίγα λόγια για τον συγγραφέα 452