ΠΟΛΥΜΟΡΦΙΣΜΟΣ, ΠΡΟΤΥΠΑ, ΚΑΘΙΕΡΩΜΕΝΗ ΒΙΒΛΙΟΘΗΚΗ ΠΡΟΤΥΠΩΝ. Polymorphism, Templates, Standard Template Library (STL)
|
|
|
- Ιδουμα Μιαούλης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΠΟΛΥΜΟΡΦΙΣΜΟΣ, ΠΡΟΤΥΠΑ, ΚΑΘΙΕΡΩΜΕΝΗ ΒΙΒΛΙΟΘΗΚΗ ΠΡΟΤΥΠΩΝ Polymorphism, Templates, Standard Template Library (STL)
2 Πολυμορφισμός Τι είναι πολυμορφισμός? (πολυμορφισμός = πολλές μορφές. Η χρήση μιας κλάσης ή μεθόδου με διαφορετικούς τρόπους). Δύο είδη πολυμορφισμού: Στατικός Πολυμορφισμός (compile time early binding) Method Overloading Method Overriding Δυναμικός Πολυμορφισμός (run time late binding) Virtual methods που αποφασίζονται δυναμικά με βάσει το αντικείμενο. Templates
3 Method Overriding Η παραγόμενη κλάση επανα-ορίζει μια μέθοδο της βασικής κλάσης ώστε να χρησιμοποιεί τα τοπικά δεδομένα. Ανάλογα με τον τύπο του αντικειμένου (ή δείκτη) που καλεί τη μέθοδο, καλείτε και η αντίστοιχη μέθοδος.
4 class Person private: char fname[40]; char lname[40]; public: Person(char fn[], char ln[]); char *getpersonaldetails(); void setpersonaldetails(char fn[], char ln[]); ; class Employee : public Person private: int basicsalary; public: Employee(char fn[], char ln[], int sal); int getsalary(); char *getpersonaldetails(); ; class Customer : public Person private: int credit; char credittype[10]; public: Customer(char fn[], char ln[], char ct[]); void chargecredit(int amount); int getcredit(); char *getcredittype(); char *getpersonaldetails(); ;
5 char *Person::getPersonalDetails() char *ret = new char [strlen(fname) + strlen(lname)+ 40]; sprintf(ret, 1st Name %s - Last Name %s", fname, lname); return ret; char *Employee::getPersonalDetails() char *name = Person::getPersonalDetails(); char * ret = new char [strlen(name) + 10]; sprintf(ret, "%s %d", name, basicsalary); return ret; char *Customer::getPersonalDetails() char *name = Person::getPersonalDetails(); char * ret = new char [strlen(name) + strlen(credittype) + 10]; sprintf(ret, "%s %s %d", name, credittype, credit); return ret;
6 Παράδειγμα int main() char fname[40]; char lname[40]; int sal; int credit; cin >> fname >> lname >> sal; Employee john(fname, lname, sal); cin >> fname >> lname; Customer pete(fname, lname, "VISA"); pete.chargecredit(250); cout << john.getpersonaldetails() << endl; cout << pete.getpersonaldetails() << endl; return 0;
7 Πιο περίπλοκο παράδειγμα int main() Person *all[10]; for (int i = 0; i < 10; i++) char fname[40]; char lname[40]; int sal; char choice; cin >> choice; if (choice == p ) cin >> fname >> lname; all[i] = new Person(fname, lname); if (choice == e ) cin >> fname >> lname >> sal; all[i] = new Employee(fname, lname, sal); if (choice == c ) cin >> fname >> lname; all[i] = new Customer(fname, lname, "VISA"); for (int i = 0; i < 10; i++) cout << all[i]->getpersonaldetails() << endl; Καλείται η μέθοδος της Person Ο δείκτης καθορίζει τη συνάρτηση που θα κληθεί.
8 Εικονικές Συναρτήσεις Λύση: ορισμός της συνάρτησης ως εικονική (virtual). Όταν μια συνάρτηση ορίζεται ως virtual δίνεται η οδηγία στον compiler ότι η επιλογή της υλοποίησης της δεν θα γίνει κατά τη μετάφραση του προγράμματος, με βάση τον τύπο του δείκτη, αλλά κατά την εκτέλεση του προγράμματος με βάση τον τύπο του αντικειμένου στο οποίο δείχνει ο δείκτης κάθε φορά που εκτελείται ο κώδικας (late binding).
9 Παράδειγμα # include <iostream> # include <cstring> using namespace std; class Person private: char fname[40]; char lname[40]; public: Person(char fn[], char ln[]); virtual char *getpersonaldetails(); void setpersonaldetails(char fn[], char ln[]); ;
10 Παράδειγμα int main() Person *all[10]; Καλείται η μέθοδος του αντίστοιχου αντικειμένου for (int i = 0; i < 10; i++) char fname[40]; char lname[40]; int sal; char choice; cin >> choice; if (choice == p ) cin >> fname >> lname; all[i] = new Person(fname, lname); if (choice == e ) cin >> fname >> lname >> sal; all[i] = new Employee(fname, lname, sal); if (choice == c ) cin >> fname >> lname; all[i] = new Customer(fname, lname, "VISA"); for (int i = 0; i < 10; i++) cout << all[i]->getpersonaldetails() << endl;
11 Παράδειγμα Πέρασμα δείκτη void HTMLFormattedPrint( Person *p ) cout << "<HTML>" << p->getpersonaldetails() << "</HTML>" << endl; Με τη virtual μέθοδο, η συνάρτηση πλέον δουλεύει για οποιοδήποτε αντικείμενο κλάσης Person, Employee, Customer και τυπώνει σωστά τα αντίστοιχα πεδία. Η συνάρτηση HTMLFormattedPrint είναι επαναχρησιμοποιήσιμη για οποιαδήποτε παράγωγη κλάση της Person.
12 Αφηρημένες βασικές κλάσεις Μια κλάση ονομάζεται αφηρημένη αν περιέχει τουλάχιστον μια εικονική μέθοδο που δεν περιλαμβάνει υλοποίηση δηλώνεται ως virtual methodname() = 0; Η αφηρημένη κλάση λειτουργεί σαν καλούπι για την κατασκευή παραγόμενων που προσφέρουν εναλλακτικές υλοποιήσεις στις εικονικές μεθόδους. Η δημιουργία αντικειμένων αφηρημένης κλάσης ΔΕΝ επιτρέπεται από τον compiler Η μη υλοποίηση εικονικών μεθόδων από τις παράγωγες κλάσεις ΔΕΝ επιτρέπεται από τον compiler
13 Παράδειγμα # include <iostream> # include <cstring> using namespace std; class Person private: char fname[40]; char lname[40]; public: Person(char fn[], char ln[]); char *getpersonaldetails(); virtual char* getfinancialdetails() = 0; // γνησια εικονική μέθοδος χωρίς υλοποίηση void setpersonaldetails(char fn[], char ln[]); ;
14 Παράδειγμα class Employee : public Person private: int basicsalary; public: Employee(char fn[], char ln[], int sal); int getsalary(); char *getfinancialdetails(); ; class Customer : public Person private: int credit; char credittype[10]; public: Customer(char fn[], char ln[], char ct[]); void chargecredit(int amount); int getcredit(); char *getcredittype(); char *getfinancialdetails(); ;
15 Παράδειγμα Person::Person(char fn[], char ln[]) strcpy(fname, fn); strcpy(lname, ln); void Person::setPersonalDetails(char fn[], char ln[]) strcpy(fname, fn); strcpy(lname, ln); char *Person::getPersonalDetails() char *ret = new char [strlen(fname) + strlen(lname) +40]; sprintf(ret, 1st Name %s - Last Name %s", fname, lname); return ret; // Δεν υπάρχει υλοποιηση της getfinancialdetails // ούτε καν τετριμένη!!!
16 Παράδειγμα Employee::Employee(char fn[], char ln[], int sal) : Person(fn, ln) basicsalary = sal; int Employee::getSalary() return basicsalary; char *Employee::getFinancialDetails() char * ret = new char [30]; sprintf(ret, " Basic Salary %d ", basicsalary); return ret; // Αν δεν ορίσουμε την getfinancialdetails θα έχουμε error
17 Παράδειγμα Customer::Customer(char fn[], char ln[], char ct[]) : Person(fn, ln) credit = 0; strcpy(credittype, ct); void Customer::chargeCredit(int amount) credit -= amount; int Customer::getCredit() return credit; char *Customer::getCreditType() return credittype; char *Customer::getFinancialDetails() char * ret = new char [strlen(credittype) + 40]; sprintf(ret, "Credit Type %s Credit %d", credittype, credit); return ret; // Αν δεν ορίσουμε την getfinancialdetails θα έχουμε error
18 Παράδειγμα void HTMLFormattedPrint (Person *p) cout << "<HTML>" << p->getpersonaldetails() << "</HTML>" << endl; cout << "<HTML>" << p->getfinancialdetails() << "</HTML>" << endl; H χρηση των εικονικών κλάσεων γίνεται μόνο με δείκτη! Δεν μπορουμε να περάσουμε αντικείμενο Ουτε καν δείκτη σε δείκτη
19 Παράδειγμα int main() char fname[40]; char lname[40]; int sal; cin >> fname >> lname >> sal; Employee john(fname, lname, sal); cin >> fname >> lname; Customer pete(fname, lname, "VISA"); pete.chargecredit(250); // Person mary(fname, lname) θα δώσει compile error! HTMLFormattedPrint (&pete, 1); HTMLFormattedPrint (&john, 1); HTMLFormattedPrint (&pete, 2); HTMLFormattedPrint (&john, 2); return 0;
20 ΠΑΡΑΔΕΙΓΜΑ
21 Πρόβλημα Υλοποιήστε ένα πίνακα ο οποίος μας δίνει τις εξής δυνατότητες: Μπορούμε να αποθηκεύσουμε δεδομένα οποιαδήποτε μορφής. Μπορούμε να γράψουμε και να διαβάσουμε κάποιο στοιχείο. Μπορούμε να τυπώσουμε τα στοιχεία του πίνακα Μπορούμε να ταξινομήσουμε (sort) τα στοιχεία του πίνακα
22 Η κλάση Array class Array private: Τι τύπο δεδομένων θα πρέπει????? A; να κρατάει ο πίνακας A? int size; public: Array(int s);????? & operator [](int); void Print(); void Sort(); ;
23 Η κλάση Array class Array private: Τι είναι η κλάση Element? Element **A; int size; public: Array(int s); Element *& operator [](int); void Print(); void Sort(); ;
24 Array::Array(int s) size = s; A = new Element*[size]; Element *& Array::operator [] (int i) return A[i]; void Array::Print() for (int i = 0; i < 10; i ++) A[i]->Print(); void Array::Sort() for (int i = 0; i < 10; i ++) for (int j = i+1; j < 10; j ++) if (*A[i] < A[j]) Element *temp = A[i]; A[i] = A[j]; A[j] = temp;
25 Abstract Class Element class Element public: virtual bool operator < (Element *other) = 0; virtual void Print() = 0; ;
26 Απλοποίηση Υλοποιήστε ένα πίνακα ο οποίος μας δίνει τις εξής δυνατότητες: Μπορούμε να αποθηκεύσουμε δεδομένα οποιαδήποτε μορφής. Μπορούμε να γράψουμε και να διαβάσουμε κάποιο στοιχείο. Μπορούμε να τυπώσουμε τα στοιχεία του πίνακα Μπορούμε να ταξινομήσουμε (sort) τα στοιχεία του πίνακα Απλοποίηση: θα εξετάσουμε την περίπτωση που θέλουμε να κρατάμε μονοδιάστατα, ή δισδιάστατα σημεία
27 IntElement class IntElement: public Element private: int val; public: IntElement(int); int GetVal(); bool operator < (Element *); void Print(); ;
28 IntElement::IntElement(int i) val = i; int IntElement::GetVal() return val; bool IntElement::operator <(Element *cother) IntElement *other = dynamic_cast<intelement *>(cother); if (val < other->getval()) return true; return false; void IntElement::Print() cout << val << endl;
29 PointElement class PointElement:public Element private: point val; public: PointElement(int,int); point GetVal(); bool operator < (Element *); void Print(); ;
30 PointElement::PointElement(int x,int y) val.x = x; val.y = y; point PointElement::GetVal() return val; bool PointElement::operator < (Element *cother) PointElement *other = dynamic_cast<pointelement *>(cother); if (val.x < other->getval().x) return true; else if (val.x == other->getval().x) if (val.y < other->getval().y ) return true; else return false; else return false; void PointElement::Print() cout << val.x << " " << val.y << endl;
31 Dynamic Casting pointerd = dynamic_cast<d *>(pointerb) pointerb είναι δεικτης της κλάσης Β, pointerd είναι δείκτης της κλάσης D. Η κλάση D παράγεται από την κλάση Β Η κλάση Β είναι πολυμορφική δηλαδή περιέχει τουλάχιστον μια εικονική συνάρτηση. Μετατροπή του δεικτη της κλάσης Β σε δείκτη της κλάσης D
32 Παράδειγμα χρήσης int main() srand(time(null)); Array ia(10); Array pa(10); for (int i = 0; i < 10; i ++) ia[i] = new IntElement(rand()%10); pa[i] = new PointElement(rand()%10, rand()%10); ia.print(); pa.print(); ia.sort(); pa.sort(); ia.print(); pa.print();
33 Υλοποίηση της Array με αναφορές class Array private: Element **A; int size; public: Array(int s); Element *& operator [](int); void Print(); void Sort(); ;
34 Array::Array(int s) size = s; A = new Element*[size]; Element *& Array::operator [] (int i) return A[i]; void Array::Print() for (int i = 0; i < 10; i ++) A[i]->Print(); void Array::Sort() for (int i = 0; i < 10; i ++) for (int j = i+1; j < 10; j ++) if (*A[i] < *A[j]) Element *temp = A[i]; A[i] = A[j]; A[j] = temp;
35 Abstract Class Element class Element public: virtual bool operator < (Element &other) = 0; virtual void Print() = 0; ;
36 IntElement class IntElement: public Element private: int val; public: IntElement(int); int GetVal(); bool operator < (Element &); void Print(); ;
37 IntElement::IntElement(int i) val = i; int IntElement::GetVal() return val; bool IntElement::operator <(Element &cother) IntElement &other = dynamic_cast<intelement &>(cother); if (val < other.getval()) return true; return false; void IntElement::Print() cout << val << endl;
38 PointElement class PointElement:public Element private: point val; public: PointElement(int,int); point GetVal(); bool operator < (Element &); void Print(); ;
39 PointElement::PointElement(int x,int y) val.x = x; val.y = y; point PointElement::GetVal() return val; bool PointElement::operator < (Element &cother) PointElement &other = dynamic_cast<pointelement &>(cother); if (val.x < other.getval().x) return true; else if (val.x == other.getval().x) if (val.y < other.getval().y ) return true; else return false; else return false; void PointElement::Print() cout << val.x << " " << val.y << endl;
40 Πρόβλημα Τι γίνεται αν ο πίνακας μας έχει και μονοδιάστατα και δισδιάστατα σημεία?
41 Παράδειγμα int main() srand(time(null)); Array A(10); for (int i = 0; i < 5; i ++) A[i] = new IntElement(rand()%10); for (int i = 5; i < 10; i ++) A[i] = new PointElement(rand()%10, rand()%10); A.Print(); //οκ! Τυπώνει και τα δύο A.Sort(); // Segmentation fault! (δεν μπορεί να // συγκρίνει μονοδιάστατα με δισδιάστατα σημεία) // το dynamic casting προκαλεί λάθος A.Print();
42 Πρόβλημα Τι γίνεται αν ο πίνακας μας έχει και μονοδιάστατα και δισδιάστατα σημεία? Ο compiler το επιτρέπει. Βολεύει αν ενδιαφερόμαστε μόνο για εκτύπωση. Το πρόγραμμα χτυπάει αν προσπαθήσουμε να κάνουμε sort. Σε κάποιες περιπτώσεις θέλουμε να ξέρουμε ακριβώς τι δεδομένα έχουμε στον πίνακα.
43 TEMPLATES
44 Class Templates Με τα Class Templates μπορούμε να ορίσουμε μία κλάση ή οποία να δουλεύει για πολλούς διαφορετικούς τύπους δεδομένων στα πεδία της. Χρησιμοποιούνται κυρίως για κλάσεις «αποδέκτες» οι οποίες αποθηκεύουν δεδομένα Όπως η κλάση Array που δημιουργήσαμε.
45 template<class DATA_TYPE> class SomeClass<DATA_TYPE> private:... DATA_TYPE somedata;... public:... ; Συντακτικό DATA_TYPE SomeMethod(DATA_TYPE *);... Απλά ένα όνομα που μετά θα αντικατασταθεί από το όνομα του τύπου δεδομένων Ο τύπος δεδομένων που θα αντικαταστήσει το DATA_TYPE θα πρέπει να υλοποιεί την methodx template<class DATA_TYPE> DATA_TYPE SomeClass<DATA_TYPE>::SomeMethod(DATA_TYPE *x)... if (somedata.methodx() == x.methodx())...
46 Class Tempate Array template <class DATA_TYPE> class Array private: DATA_TYPE **A; int size; public: Array(int s); DATA_TYPE *& operator [](int); void Sort(); void Print(); ;
47 template <class DATA_TYPE> Array<DATA_TYPE>::Array(int s) size = s; A = new DATA_TYPE*[size]; template <class DATA_TYPE> DATA_TYPE *& Array<DATA_TYPE>::operator [] (int i) return A[i]; template <class DATA_TYPE> void Array<DATA_TYPE>::Sort() for (int i = 0; i < 10; i ++) for (int j = i+1; j < 10; j ++) if (*A[i] < *A[j]) DATA_TYPE *temp = A[i]; A[i] = A[j]; A[j] = temp; template <class DATA_TYPE> void Array<DATA_TYPE>::Print() for (int i = 0; i < 10; i ++) A[i]->Print();
48 STANDARD TEMPLATE LIBRARY (STL)
49 Standard Template Library H STL είναι μια βιβλιοθήκη που υλοποιεί διάφορους αφηρημένους τύπους δεδομένων και δομές δεδομένων. Μπορούμε να τη χρησιμοποιούμε για να αποθηκεύουμε κάθε μορφής δεδομένα. Υλοποιείται χρησιμοποιώντας Templates.
50 Βασικές Έννοιες Υπάρχουν τριών ειδών οντότητες που μας ενδιαφέρουν Αποδέκτες (Containers) Οι διαφορετικοί τρόποι για να αποθηκεύουμε τα δεδομένα μας. Επαναλήπτες (Iterators) Μας παρέχουν δείκτες στα στοιχεία του container και μας επιτρέπουν να διατρέχουμε τα στοιχεία του αποδέκτη. Αλγόριθμοι (Algorithms) Υλοποιημένοι αλγόριθμοι που μας δίνουν βασικές λειτουργίες πάνω στους αποδέκτες
51 Containers Έχουμε δύο τύπους από containers Sequential (ακολουθιακούς): Αποθηκεύουν τα δεδομένα σε μια ακολουθία, υπάρχει η έννοια του πρώτου, δεύτερου, κλπ. Πχ ένας απλός πίνακας είναι μια μορφή ακολουθιακού αποδέκτη. Associative (συνειρμικοί): Η πρόσβαση στα δεδομένα γίνεται μέσω κλειδιών Π.χ. όπως με τις ταχυδρομικές θυρίδες, ή τις διευθύνσεις +Container Adapters: Containers που χτίζονται πάνω στους υπάρχοντες containers (π.χ., Stack)
52 Sequential Containers Container Χαρακτηριστικά +/- Πίνακας C++ Σταθερό μέγεθος + Γρήγορη τυχαία πρόσβαση. - Αργή προσθήκη σε ενδιάμεση θέση - Σταθερό μέγεθος vector Δυναμικός πίνακας + Γρήγορη τυχαία πρόσβαση. - Αργή προσθήκη σε ενδιάμεση θέση - Προσθήκη μόνο στο τέλος list deque Διπλά συνδεδεμένη λίστα Δυναμικός πίνακας με πρόσβαση και από τις δύο μεριές + Γρήγορη προσθήκη σε ενδιάμεση θέση - Αργή τυχαία πρόσβαση. + Γρήγορη τυχαία πρόσβαση. + Προσθήκη σε αρχή και τέλος - Αργή προσθήκη σε ενδιάμεση θέση
53 vector Μέθοδος size() push_back() pop_back() back() operator [] empty() insert() erase() Λειτουργία επιστρέφει τον αριθμό των στοιχείων μέσα στον πίνακα προσθέτει ένα στοιχείο στο τέλος του πίνακα αφαιρεί το τελευταίο στοιχείο του πίνακα επιστρέφει το τελευταίο στοιχείο του πίνακα τυχαία πρόσβαση στα στοιχεία του πίνακα επιστρέφει true αν το vector είναι άδειο προσθέτει ένα στοιχείο σε ενδιάμεση θέση (χρησιμοποιώντας iterator) αφαιρεί ένα στοιχείο από ενδιάμεση θέση (χρησιμοποιώντας iterator)
54 Παράδειγμα #include <iostream> #include <vector> using namespace std; int main() vector<int> v; int x; do cin >> x; v.push_back(x); while (x!= -1); v[v.size() - 1] = 0; cout << "vector elements: "; for (int i = 0; i < v.size(); i ++) cout << v[i] << " "; cout << endl;
55 #include <iostream> #include <vector> using namespace std; int main() vector<int> v; int x; do cin >> x; v.push_back(x); while (x!= -1); v.pop_back(); cout << "vector elements: "; for (int i = 0; i < v.size(); i ++) cout << v[i] << " "; cout << endl;
56 #include <iostream> #include <vector> using namespace std; int main() vector<int> v; int x; do cin >> x; v.push_back(x); while (x!= -1); v.pop_back(); if (v.empty()) cout << vector is empty\n ; else cout << "vector elements: "; for (int i = 0; i < v.size(); i ++) cout << v[i] << " "; cout << endl;
57 list Όλες τις μεθόδους του vector εκτός από τον operator [], και επιπλέον: Μέθοδος push_front() pop_front() front() Λειτουργία προσθέτει ένα στοιχείο στην αρχή της λίστας αφαιρεί το πρώτο στοιχείο της λίστας. επιστρέφει το πρώτο στοιχείο της λίστας.
58 Iterators Oι iterators μας επιτρέπουν πρόσβαση (δείκτες) στα δεδομένα των αποθηκευτών. Διαφορετικοί containers έχουν διαφορετικής δύναμης iterators. Αυτοί που επιτρέπουν τυχαία πρόσβαση, έχουν iterators τυχαίας πρόσβασης Ο πιο δυνατός iterator δημιουργείτε για κάθε container αυτόματα.
59 Παράδειγμα #include <iostream> #include <list> using namespace std; int main() list<int> L; int x; do cin >> x; L.push_back(x); while (x!= -1); list<int>::iterator iter: Δήλωση του iterator L.begin(): Συνάρτηση που επιστρέφει iterator στην αρχή του container L.end(): Συνάρτηση που επιστρέφει iterator στο τέλος του container iter++: Κάνει τον iterator να δείχνει στο επόμενο στοιχείο της λίστας *iter: Το περιεχόμενο της θέσης στην οποία δείχνει ο iterator cout << "list elements: "; for (list<int>::iterator iter = L.begin(); iter!= L.end(); iter ++) cout << *iter << " "; cout << endl;
60 Associative Containers Container set map multiset multimap Χαρακτηριστικά Αποθηκεύει μόνο αντικείμενα-κλειδιά Δεν επιτρέπει πολλαπλές τιμές Κρατάει ζεύγη κλειδιών και τιμών (key-value pairs). Συσχετίζει αντικείμενα-κλειδιά με αντικείμενα-τιμές. Το κάθε κλειδί μπορεί να συσχετίζεται με μόνο μία τιμή Επιτρέπει πολλαπλές εμφανίσεις ενός κλειδιού Επιτρέπει πολλαπλές τιμές για ένα κλειδί.
61 Παραδειγμα set #include <iostream> #include <set> using namespace std; int main() set<string> S; string name; while (!cin.eof()) cin >> name; S.insert(name); set<string>::iterator iter = S.find("bob"); if (iter == S.end()) cout << "bob is not in\n"; elsecout << "bob is in\n"; for (set<string>::iterator iter = S.begin(); iter!= S.end(); iter ++) cout << *iter << " "; cout << endl;
62 Παραδειγμα map class Person private: string fname; string lname; public: Person(string fn, string ln); void PrintPersonalDetails(); ; Person::Person(string f, string l) fname = f; lname = l; void Person::PrintPersonalDetails() cout << "first name -- " << fname << " last name -- " << lname << endl;
63 Παραδειγμα map #include <iostream> #include <map> using namespace std; int main() map<string,person*> M; string fname,lname; while (!cin.eof()) cin >> fname >> lname; Person *p =new Person(fname,lname); M[lname] = p; map<string,person*>::iterator iter = M.find( marley"); if (iter == M.end()) cout << marley is not in\n"; else M[ marley"]->printpersonaldetails();
64 Iterators map #include <iostream> #include <map> using namespace std; int main() map<string,person*> M; string fname,lname; (*iter).first: Το κλειδί του map στη θέση στην οποία δείχνει ο iterator (*iter).second: Η τιμή του map στη θέση στην οποία δείχνει ο iterator while (!cin.eof()) cin >> fname >> lname; Person *p =new Person(fname,lname); M[lname] = p; map<string,person*>::iterator iter; for (iter = M.begin(); iter!= M.end(); i++) cout << (*iter).first << : ; (*iter).second->printpersonaldetails();
65 STL με δικές μας κλάσεις #include <iostream> #include <vector> using namespace std; int main() vector<person*> v; string fname,lname; while (!cin.eof()) cin >> fname >> lname; Person *p =new Person(fname,lname); v.push_back(p); for (vector<person*>::iterator i = v.begin(); i!= v.end(); i ++) (*i)->printpersonaldetails();
ΚΛΗΡΟΝΟΜΙΚΟΤΗΤΑ ΠΟΛΥΜΟΡΦΙΣΜΟΣ
ΚΛΗΡΟΝΟΜΙΚΟΤΗΤΑ ΠΟΛΥΜΟΡΦΙΣΜΟΣ ΑΝΑΚΕΦΑΛΑΙΩΣΗ Θεματολόγιο Κληρονομικότητα Παράδειγμα Κληρονομικότητα Βελτιωμένο Παράδειγμα Ενθυλάκωση : public private - protected πεδία Ενθυλάκωση : public private - protected
TEMPLATES, STL ΠΡΟΓΡΑΜΜΑΤΑ ΜΕ ΠΟΛΛΑ ΑΡΧΕΙΑ
TEMPLATES, STL ΠΡΟΓΡΑΜΜΑΤΑ ΜΕ ΠΟΛΛΑ ΑΡΧΕΙΑ ΑΝΑΚΕΦΑΛΑΙΩΣΗ Η κλάση Array class Array private: Element **A; int size; public: Array(int s); Element *& operator [](int); void Print(); void Sort(); ; Abstract
JAVA VS C++ ΠΡΟΓΡΑΜΜΑΤΑ ΜΕ ΠΟΛΛΑ ΑΡΧΕΙΑ ΣΥΝΘΕΣΗ ΚΑΙ ΣΥΝΑΘΡΟΙΣΗ
JAVA VS C++ ΠΡΟΓΡΑΜΜΑΤΑ ΜΕ ΠΟΛΛΑ ΑΡΧΕΙΑ ΣΥΝΘΕΣΗ ΚΑΙ ΣΥΝΑΘΡΟΙΣΗ Java v.s. C++ #include #include #include #include C++ using namespace std; const int SIZE = 2; void Dimension::RandomMove()
Standard Template Library (STL) C++ library
Τ Μ Η Μ Α Μ Η Χ Α Ν Ι Κ Ω Ν Η / Υ Κ Α Ι Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ Standard Template Library (STL) C++ library Δομές Δεδομένων Μάριος Κενδέα kendea@ceid.upatras.gr Εισαγωγή Η Standard Βιβλιοθήκη προτύπων
Δομές Δεδομένων Standard Template Library (STL) 23/3/2017 ΜΠΟΜΠΟΤΑΣ ΑΓΟΡΑΚΗΣ
Δομές Δεδομένων Standard Template Library (STL) 23/3/2017 ΜΠΟΜΠΟΤΑΣ ΑΓΟΡΑΚΗΣ mpompotas@ceid.upatras.gr Εισαγωγή - STL Η Standard Βιβλιοθήκη προτύπων (STL) είναι μια βιβλιοθήκη λογισμικού για την C++ Δημιουργήθηκε
Μάθημα 21: Ουρές (Queues)
Queues Page 1 Μάθημα 21: Ουρές (Queues) Η ουρά (queue) είναι μια δομή δεδομένων. Η βασική λειτουργικότητα είναι η εισαγωγή στοιχείων στην πίσω θέση και η εξαγωγή-διαγραφή στοιχείων από την μπροστινή θέση.
ΟΝΤΟΚΕΝΤΡΙΚΟΣ ΠΡΟΓΡ/ΣΜΟΣ C++
Πέρασμα μεταβλητών, Templates, Συσχετίσεις μεταξύ κλάσεων ΟΝΤΟΚΕΝΤΡΙΚΟΣ ΠΡΟΓΡ/ΣΜΟΣ C++ Μ. Ρήγκου (rigou@ceid.upatras.gr) Τι θα συζητήσουμε σήμερα Πέρασμα με τιμή και με αναφορά Template functions και classes
Προγραμματισμός Ι. Κλάσεις και Αντικείμενα. Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Προγραμματισμός Ι Κλάσεις και Αντικείμενα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Κλάσεις Η γενική μορφή μιας κλάσης είναι η εξής: class class-name { private data and
Μάθημα 22: Δυαδικά δέντρα (Binary Trees)
Trees Page 1 Μάθημα 22: Δυαδικά δέντρα (Binary Trees) Ένα δένδρο είναι δυαδικό αν όλοι οι κόμβοι του έχουν βαθμό (degree)
Standard Template Library (STL)
Standard Template Library (STL) Η χαρά του προγραμματιστή δαίμων - τεύχος 6 Μορφονιός Κωνσταντίνος http://www.di.uoa.gr/~kmorfo K.Morfonios@di.uoa.gr Περιεχόμενα Τι είναι; Containers Algorithms Iterators
Τεχνολογίες Υλοποίησης Αλγορίθµων
Τεχνολογίες Υλοποίησης Αλγορίθµων Χρήστος Ζαρολιάγκης Καθηγητής Τµήµα Μηχ/κων Η/Υ & Πληροφορικής Πανεπιστήµιο Πατρών email: zaro@ceid.upatras.gr Γρηγόρης Πράσινος Υποψήφιος ιδάκτωρ Τµήµα Μηχ/κων Η/Υ &
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 17η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Προσθήκη ελέγχου ορίων σε πίνακες χρησιμοποιώντας σχεδιότυπα τάξεων
Οντοκεντρικός Προγραμματισμός
Οντοκεντρικός Προγραμματισμός Ενότητα 8: C++ ΒΙΒΛΙΟΗΚΗ STL, ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Βιβλιοθήκη STL Ιωάννης Χατζηλυγερούδης, Χρήστος Μακρής Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ & Πληροφορικής Βιβλιοθήκη STL Standard
Προγραμματισμός Ι. Εισαγωγή στην C++ Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Προγραμματισμός Ι Εισαγωγή στην C++ Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Η γλώσσα C++ Σχεδιάστηκε το 1979 από τον Bjarne Stroustrup στα Bell Laboratories Βασίζεται
19. ΠΡΟΤΥΠΑ (TEMPLATES)
19. ΠΡΟΤΥΠΑ (TEMPLATES) Πρότυπα συναρτήσεων µε ένα όρισµα int abs (int n) float abs (float n) return (n
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Κλάσεις και Αντικείμενα Αναφορές
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Κλάσεις και Αντικείμενα Αναφορές Μαθήματα από το lab Υπενθύμιση: Η άσκηση ζητούσε να υλοποιήσετε μία κλάση vector που να διαχειρίζεται διανύσματα οποιουδήποτε
Αναφορές, είκτες και Αλφαριθμητικά
Αναφορές, είκτες και Αλφαριθμητικά Ο τελεστής αναφοροποίησης Αναφορές είκτες Πίνακες και δείκτες Ο τελεστής new και delete υναμικοί πίνακες είκτες προς συναρτήσεις Αλφαριθμητικά της C Πίνακες Αλφαριθμητικών
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 3η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Πληροφορίες για την 1η εργασία. Οι τάξεις vector, set και map. Χρήση
Αντικειμενοστραφής Προγραμματισμός
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αντικειμενοστραφής Προγραμματισμός Ενότητα 9 : Τα πρότυπα (templates) Ιωάννης Τσούλος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο Τμήμα Μηχανικών Πληροφορικής
Τεχνολογίες Υλοποίησης Αλγορίθµων
Τεχνολογίες Υλοποίησης Αλγορίθµων Χρήστος Ζαρολιάγκης Καθηγητής Τµήµα Μηχ/κων Η/Υ & Πληροφορικής Πανεπιστήµιο Πατρών email: zaro@ceid.upatras.gr Γρηγόρης Πράσινος Υποψήφιος ιδάκτωρ Τµήµα Μηχ/κων Η/Υ &
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Πίνακες Κλάσεις και Αντικείμενα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Πίνακες Κλάσεις και Αντικείμενα Μαθήματα από το πρώτο εργαστήριο Έλεγχος ισότητας για Strings: Διαβάζουμε το String option και θέλουμε ένα loop να συνεχίσει
POINTERS, AGGREGATION, COMPOSITION
POINTERS, AGGREGATION, COMPOSITION POINTERS TO OBJECTS Η κλάση mystring class mystring private: char *s; int size; public: mystring(const char *); ~mystring(); char *GetString(); int GetSize(); ; mystring::mystring(const
Ερώτημα Α 1. Να γράψετε τις εντολές που πραγματοποιούν τα ακόλουθα:
#2 Τμήμα Μηχανικών Πληροφορικής Τ.Ε. Σχολή Τεχνολογικών Εφαρμογών Ακαδημαϊκό έτος 2016-2017 ΤΕΙ Ηπείρου - Άρτα Δομές Δεδομένων και Αλγόριθμοι (εργαστήριο) Γκόγκος Χρήστος Ερώτημα Α 1. Να γράψετε τις εντολές
Εντολές εισόδου - εξόδου. Εισαγωγή στη C++
Εντολές εισόδου - εξόδου Εισαγωγή στη C++ Το πρώτο πρόγραμμα //my first program #include using namespace std; int main(){ cout
Γλώσσα Προγραμματισμού C++ Εισαγωγή - Μια πρώτη ματιά
Γλώσσα Προγραμματισμού C++ Εισαγωγή - Μια πρώτη ματιά Βασικά χαρακτηριστικά αναπτύχθηκε ως επέκταση της C το 1979 υπερσύνολο της C γλώσσα γενικού σκοπού, γρήγορη, Αντικειμενοστραφής προγραμματισμός (Object
Πρότυπα και διανύσματα
Πρότυπα και διανύσματα Πρότυπα συναρτήσεων Πρότυπα κλάσεων Παραδείγματα ιανύσματα της καθιερωμένης C++ Επαναλήπτες σε διανύσματα 1 Πρότυπα συναρτήσεων Το πρότυπο (template) είναι μια αφηρημένη συνταγή
Προγραμματισμός Υπολογιστών με C++ Φύλλο Διαγωνίσματος Ακαδημαϊκό εξάμηνο: Χειμερινό
Προγραμματισμός Υπολογιστών με C++ Φύλλο Διαγωνίσματος Ακαδημαϊκό εξάμηνο: Χειμερινό 2013-14 Διδάσκων: Γεώργιος Παπαϊωάννου Μονογραφή επιτηρητή: Στοιχεία Φοιτητή (συμπληρώνεται από το φοιτητή) Όνομα: Αίθουσα/αμφιθέατρο:
ΠΟΛΥΜΟΡΦΙΣΜΟΣ. 4.1 Κληρονομικότητα και Αρχή της Υποκατάστασης
ΠΟΛΥΜΟΡΦΙΣΜΟΣ Λόγω της θεμελιώδους σημασίας της έννοιας του πολυμορφισμού (polymorphism) στην αντικειμενοστρεφή σχεδίαση, κρίνεται σκόπιμο στο σημείο αυτό του βιβλίου να αναλυθεί εκτενέστερα. Ο πολυμορφισμός
Οντοκεντρικός Προγραμματισμός
Οντοκεντρικός Προγραμματισμός Ενότητα 5: H ΓΛΩΣΣΑ C++ Δομές Ελέγχου ΔΙΔΑΣΚΟΝΤΕΣ: Ιωάννης Χατζηλυγερούδης, Χρήστος Μακρής Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ & Πληροφορικής Δομές Ελέγχου Εισαγωγή Πριν
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αναφορές Στοίβα και Σωρός Αναφορές-Παράμετροι
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αναφορές Στοίβα και Σωρός Αναφορές-Παράμετροι new Όπως είδαμε για να δημιουργήσουμε ένα αντικείμενο χρειάζεται να καλέσουμε τη new. Για τον πίνακα είπαμε ότι
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 5η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Πίνακες ως ορίσματα συναρτήσεων. Τα ορίσματα argc και argv της main.
Κλήση Συναρτήσεων ΚΛΗΣΗ ΣΥΝΑΡΤΗΣΕΩΝ. Γεώργιος Παπαϊωάννου ( )
ΚΛΗΣΗ ΣΥΝΑΡΤΗΣΕΩΝ Γεώργιος Παπαϊωάννου (2013-16) gepap@aueb.gr Περιγραφή: Μορφές μεταβίβασης ορισμάτων σε συναρτήσεις (και μεθόδους) και οι επιπτώσεις τους Επιστροφή τιμών από κλήση συναρτήσεων Υπερφόρτωση
Ονοματεπώνυμο και ΑΜ: Είχα παραδώσει εργασίες τα εξής ακαδημαϊκά έτη: Διάρκεια: 2,5 ώρες, κλειστά βιβλία και σημειώσεις ΚΑΛΗ ΕΠΙΤΥΧΙΑ!
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Προγραμματισμός Υπολογιστών με C++ Εξεταστική περίοδος: Σεπτεμβρίου 2011. Διδάσκων: Α. Δημάκης Γράψτε όλες τις απαντήσεις σας πάνω σε αυτό το
Συμβολοσειρές ΣΥΜΒΟΛΟΣΕΙΡΕΣ. Γεώργιος Παπαϊωάννου ( )
ΣΥΜΒΟΛΟΣΕΙΡΕΣ Γεώργιος Παπαϊωάννου (2013-14) gepap@aueb.gr Περιγραφή: Ο τύπος string Μετατροπή από και προς τον τύπο string Βασικές μέθοδοι Χρήση Ελληνικών Συναρτήσεις C εκτύπωσης και ανάγνωσης Τελευταία
ΑΝΑΚΕΦΑΛΑΙΩΣΗ. Τα βασικά για την γλώσσα Java
JAVA, NETBEANS ΑΝΑΚΕΦΑΛΑΙΩΣΗ Τα βασικά για την γλώσσα Java Java portability Το μεγαλύτερο πλεονέκτημα της Java είναι η μεταφερσιμότητα: ο κώδικας μπορεί να τρέξει πάνω σε οποιαδήποτε πλατφόρμα. Write-Once-Run-Anywhere
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 4η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Δείκτες και πίνακες. Δείκτες σε σταθερές και σταθεροί δείκτες. Μεταβίβαση
Δομές Δεδομένων & Αλγόριθμοι
Ουρές Ουρές Περίληψη Η ΟυράΑΔΤ Υλοποίηση με κυκλικό πίνακα Αυξανόμενη Ουρά βασισμένη σε πίνακα Interface ουράς στην C++ Η Ουρά ADT Η ΑΔΤ Ουρά αποθηκεύει αυθαίρετα αντικείμενα Οι εισαγωγές και διαγραφές
ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΚΑΙ ΠΙΝΑΚΕΣ
ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΚΑΙ ΠΙΝΑΚΕΣ Γεώργιος Παπαϊωάννου (2013-16) gepap@aueb.gr Περιγραφή: Βασικοί Τύποι Πίνακες (μέρος 1) Συμβολοσειρές Ο Προεπεξεργαστής Τελευταία ενημέρωση: Σεπτέμβριος 2016 Εισαγωγή - 2 short:
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 7η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Τάξεις: δημόσια και ιδιωτικά μέλη, μέθοδοι inline. Αρχεία κεφαλίδων και
Η εντολή if-else. Η απλή μορφή της εντολής if είναι η ακόλουθη: if (συνθήκη) { Η γενική μορφή της εντολής ifelse. εντολή_1; εντολή_2;..
Επιλογή - Επανάληψη Η εντολή if-else Ο τελεστής παράστασης συνθήκης H εντολή switch Η εντολές for και while Η εντολή do-while Η εντολές break - continue - goto Μαθηματικές συναρτήσεις Λέξεις κλειδιά στη
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αναφορές Στοίβα και Σωρός Μνήμης Αντικείμενα ως ορίσματα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αναφορές Στοίβα και Σωρός Μνήμης Αντικείμενα ως ορίσματα ΑΝΑΦΟΡΕΣ new Όπως είδαμε για να δημιουργήσουμε ένα αντικείμενο χρειάζεται να καλέσουμε τη new. Για
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ηµιουργία και χειρισµός LIFO λιστών µεταβλητού µήκους µε στοιχεία ακεραίους αριθµούς. Γενίκευση για χειρισµό λιστών πραγµατικών
Γ7.2 Συμβολοσειρές (Strings) Γ Λυκείου Κατεύθυνσης
Γ7.2 Συμβολοσειρές (Strings) Γ Λυκείου Κατεύθυνσης Εισαγωγή Στη C++ υπάρχει η δυνατότητα να δηλώσουμε μία συμβολοσειρά ως αντικείμενο, χρησιμοποιώντας τη βιβλιοθήκη . Επειδή οι συμβολοσειρές είναι
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αναφορές Αντικείμενα ως ορίσματα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αναφορές Αντικείμενα ως ορίσματα Η μνήμη του υπολογιστή Η κύρια μνήμη (main memory - RAM) του υπολογιστή κρατάει τα δεδομένα για την εκτέλεση των προγραμμάτων.
Διάλεξη 16-17: Πολυμορφισμός (Polymorphism) Διδάσκων: Παναγιώτης Ανδρέου
Διάλεξη 16-17: Πολυμορφισμός (Polymorphism) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: -Υπερφόρτωση (Overloading), Μεθόδων (Method Overloading), Τελεστών (Operator Overloading (C++, C#))
Υπερφόρτωση τελεστών (operator(
Υπερφόρτωση τελεστών (operator( overloading) Η υπερφόρτωση τελεστών είναι ένα από τα πιο ενδιαφέροντα χαρακτηριστικά του αντικειμενοστραφούς προγραμματισμού. Αναφέρεται στην πρόσθετη χρήση των συνηθισμένων
Εισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Πίνακες Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Πίνακες Πολλές φορές θέλουμε να κρατήσουμε στην μνήμη πολλά αντικείμενα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα ως ορίσματα Εισαγωγή στις αναφορές
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αντικείμενα ως ορίσματα Εισαγωγή στις αναφορές Αντικείμενα ως ορίσματα Μπορούμε να περνάμε αντικείμενα ως ορίσματα σε μία μέθοδο όπως οποιαδήποτε άλλη μεταβλητή
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αναφορές Στοίβα και Σωρός μνήμης Αντικείμενα παράμετροι String Interning
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αναφορές Στοίβα και Σωρός μνήμης Αντικείμενα παράμετροι String Interning Αποθήκευση αντικειμένων Οι θέσεις μνήμης των αντικειμένων κρατάνε μια διεύθυνση στο
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 2η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Βασικοί αριθμητικοί τύποι, μετατροπές τύπων και σταθερές. Πίνακες. Πίνακες
Η Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D.
1 Η Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 11η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/cpp_fall05.htm Θα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα μέσα σε αντικείμενα Αντικείμενα ως επιστρεφόμενες τιμές Αντικείμενα με πίνακες
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αντικείμενα μέσα σε αντικείμενα Αντικείμενα ως επιστρεφόμενες τιμές Αντικείμενα με πίνακες ANTIKEIMENA MEΣΑ ΣΕ ΑΝΤΙΚΕΙΜΕΝΑ Αντικείμενα μέσα σε αντικείμενα Εκτός
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αναφορές Μέθοδοι που επιστρέφουν αντικείμενα Deep and Shallow Copies
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αναφορές Μέθοδοι που επιστρέφουν αντικείμενα Deep and Shallow Copies Μαθήματα από το εργαστήριο Όταν η εκφώνηση σας ζητάει να φτιάξετε μία μέθοδο που παίρνει
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Κλάσεις και Αντικείμενα Constructors, equals, tostring
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Κλάσεις και Αντικείμενα Constructors, equals, tostring Constructors (Δημιουργοί) O Constructor είναι μια «μέθοδος» η οποία καλείται όταν δημιουργούμε το αντικείμενο
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 11η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Υπερφόρτωση του τελεστή εκχώρησης. Στατικές μεταβλητές, στατικές σταθερές
alpha Language age (3/5) alpha Language Φροντιστήριο Syntax Directed Translation and
alpha Language (1/5) ΗΥ-340 Γλώσσες και Μεταφραστές Φροντιστήριο Syntax Directed Translation and alpha Language Στην alpha δεν υπάρχει main() συνάρτηση, ο κώδικας ξεκινάει την εκτέλεση από την αρχή του
Κλάσεις στη Java. Παύλος Εφραιμίδης. Java Κλάσεις στη Java 1
Κλάσεις στη Java Παύλος Εφραιμίδης Java Κλάσεις στη Java 1 Κλάσεις στην Java Θα δούμε τη διαδικασία δημιουργίας μιας κλάσης Θα υλοποιήσουμε μια κλάση για τη Δομή Δεδομένων Stack Java Κλάσεις στη Java 2
Οντοκεντρικός Προγραμματισμός
Οντοκεντρικός Προγραμματισμός Ενότητα 6: C++ ΚΛΑΣΕΙΣ, ΚΛΗΡΟΝΟΜΙΚΟΤΗΤΑ, ΠΟΛΥΜΟΡΦΙΣΜΟΣ Πολυμορφισμός ΔΙΔΑΣΚΟΝΤΕΣ:Ιωάννης Χατζηλυγερούδης, Χρήστος Μακρής Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ & Πληροφορικής
Κλάσεις στη Java. Στοίβα - Stack. Δήλωση της κλάσης. ΗκλάσηVector της Java. Ηκλάση Stack
Κλάσεις στην Java Κλάσεις στη Java Παύλος Εφραιμίδης Θα δούμε τη διαδικασία δημιουργίας μιας κλάσης Θα υλοποιήσουμε μια κλάση για τη Δομή Δεδομένων Stack Java Κλάσεις στη Java 1 Java Κλάσεις στη Java 2
Το πρόγραμμα θα τυπώνει και τους τρεις πίνακες.
Άσκηση Να γράψετε πρόγραμμα που θα διαβάζει δύο μονοδιάστατους πίνακες Α και Β 10 θέσεων και θα δημιουργεί το μονοδιάστατο πίνακα C 20 θέσεων για τον οποίο ισχύει C[i]=A[i] C[i]=B[i-10] αν i=1,,10, και
TEMPLATES STANDARD TEMPLATE LIBRARY
TEMPLATES STANDARD TEMPLATE LIBRARY ΟΝΤΟΚΕΝΤΡΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙςΜΟς C++ 2010-2011 Evangelos Theodoridis Class Templates Templates Δημιουργία γενικευμένων κλάσεων και συναρτήσεων Function template η πρωτότυπη
Οντοκεντρικός Προγραμματισμός
Οντοκεντρικός Προγραμματισμός Ενότητα 7: C++ TEMPLATES, ΥΠΕΡΦΟΡΤΩΣΗ ΤΕΛΕΣΤΩΝ, ΕΞΑΙΡΕΣΕΙΣ Templates ΔΙΔΑΣΚΟΝΤΕΣ: Ιωάννης Χατζηλυγερούδης, Χρήστος Μακρής Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ & Πληροφορικής
17TimeThis.h function returns reference pointer to same object { return *this; }
Προαπαιτούµενη Κάθε οµάδα θα πρέπει να εµπλουτίσει το ίδιο πρόγραµµα, που έκανε την προηγούµενη φορά, προσθέτοντας στην κλάση του έναν ή περισσότερους υπερφορτωµένους τελεστές (όπως , ++, +,-,+=..)
Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων
Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ) Οι ΑΤΔ Στοίβα και Ουρά Υλοποίηση των ΑΤΔ Στοίβα και Ουρά ΕΠΛ231 Δομές Δεδομένων
24ος ΠΑΝΕΛΛΗΝΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
24ος ΠΑΝΕΛΛΗΝΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ Γ ΦΑΣΗΣ Θέμα 1 ο : Λουτράκι [30 Μονάδες] C++ Παναγιώτου Σωτήριος 59 ο ΓΕΛ Αθηνών /* USER:pdp24u226 TASK:loutraki LANG:C++ */ #include
Δομές Δεδομένων. Λουκάς Γεωργιάδης.
Δομές Δεδομένων http://www.cs.uoi.gr/~loukas/courses/data_structures/ Λουκάς Γεωργιάδης email: loukas@cs.uoi.gr Αλγόριθμος: Μέθοδος για την επίλυση ενός προβλήματος Δομή Δεδομένων: Μέθοδος αποθήκευσης
ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 5. Αφηρημένοι Τύποι Δεδομένων / Στοίβες και Ουρές
ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 5. Αφηρημένοι Τύποι Δεδομένων / Στοίβες και Ουρές ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 2 Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Σύνθεση αντικειμένων
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Σύνθεση αντικειμένων Αντικείμενα μέσα σε αντικείμενα Ορίζουμε κλάσεις για να ορίσουμε τύπους δεδομένων τους οποίους χρειαζόμαστε Π.χ., ο τύπος δεδομένων Date
Ονοματεπώνυμο και ΑΜ: Είχα παραδώσει εργασίες τα προηγούμενα ακαδημαϊκά έτη: ΚΑΛΗ ΕΠΙΤΥΧΙΑ!
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Προγραμματισμός Υπολογιστών με C++ Εξεταστική περίοδος: Φεβρουαρίου 2010. Διδάσκων: Α. Δημάκης Γράψτε όλες τις απαντήσεις σας πάνω σε αυτό το
Αντικειμενοστραφείς Γλώσσες Προγραμματισμού C++ / ROOT
= Αντικειμενοστραφείς Γλώσσες Προγραμματισμού Ιωάννης Παπαδόπουλος Τμήμα Φυσικής, Πανεπιστήμιο Ιωαννίνων Δεκέμβριος 2018 1/18 = 2/18 = 1 αντικειμένων Μέθοδοι αντιγράφου (copy constructor) Κατασκευή μέσω
Σύνθεση και Κληρονομικότητα
Σύνθεση και Κληρονομικότητα Σύνθεση (composition) Κληρονομικότητα (inheritance) Υπερφόρτωση κληρονομημένων μελών Εικονικές συναρτήσεις και Πολυμορφισμός Αφηρημένες (abstract) βασικές κλάσεις 1 Σύνθεση
Συναρτήσεις και Πίνακες
Συναρτήσεις και Πίνακες Συναρτήσεις καθιερωμένης βιβλιοθήκης της C++ Συναρτήσεις οριζόμενες από τον χρήστη Μεταβίβαση κατ αξία Συναρτήσεις void και λογικές συναρτήσεις Μεταβίβαση κατ αναφορά Επιστροφή
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα με πίνακες. Constructors. Υλοποίηση Στοίβας
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αντικείμενα με πίνακες. Constructors. Υλοποίηση Στοίβας Στην άσκηση αυτή θα υλοποιήσετε μια κλάση Geometric η οποία διαχειρίζεται μια γεωμετρική ακολουθία ακεραίων
Φροντιςτήριο. Linked-List
Φροντιςτήριο Linked-List 1 Linked List Μια linked list είναι μια ακολουθία από ςυνδεδεμένουσ κόμβουσ Κάθε κόμβοσ περιέχει τουλάχιςτον Μια πληροφορία (ή ένα struct) Δείκτη ςτον επόμενο κόμβο τησ λίςτασ
Εισαγωγή σε αντικειμενοστραφή concepts. Και λίγη C#
Εισαγωγή σε αντικειμενοστραφή concepts Και λίγη C# Κλάσεις Κλάση: τύπος δεδομένων που αποτελεί συλλογή πεδίων, ορισμών συναρτήσεων/μεθόδων και ορισμών άλλων τύπων δεδομένων. Αντίστοιχο σκεπτικό με struct
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα ως ορίσματα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αντικείμενα ως ορίσματα Αντικείμενα ως ορίσματα Μπορούμε να περνάμε αντικείμενα ως ορίσματα σε μία μέθοδο όπως οποιαδήποτε άλλη μεταβλητή Οποιαδήποτε κλάση
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αναφορές Έλεγχος ισότητας String Interning Αποαναφοροποίηση - dereferencing
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αναφορές Έλεγχος ισότητας String Interning Αποαναφοροποίηση - dereferencing ΕΛΕΓΧΟΣ ΙΣΟΤΗΤΑΣ Έλεγχος ισότητας Έχουμε πει ότι όταν ελέγχουμε ισότητα μεταξύ αντικειμένων
ΚΑΤΑΣΚΕΥΑΣΤΕΣ ΑΝΤΙΓΡΑΦΗΣ
ΚΑΤΑΣΚΕΥΑΣΤΕΣ ΑΝΤΙΓΡΑΦΗΣ Γεώργιος Παπαϊωάννου (2013-16) gepap@aueb.gr Περιγραφή: Deep/Shallow copies H αναγκαιότητα των κατασκευαστών αντιγραφής Ορισμός και χρήση κατασκευαστών αντιγραφής Τελευταία ενημέρωση:
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Σύνθεση αντικειμένων
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Σύνθεση αντικειμένων Παραδείγματα Τι γίνεται αν έχουμε ένα constructor που παίρνει όρισμα ένα πίνακα? public Car(int[] position) Αν ο πίνακας αλλάξει μέσα στην
Δισδιάστατοι Πίνακες (2D Arrays) Εισαγωγή στη C++
Δισδιάστατοι Πίνακες (2D Arrays) Εισαγωγή στη C++ Γενικά Η εντολή: int arr[5][2]; Δηλώνει την μεταβλητή arr σαν πίνακα με πέντε γραμμές (rows) και με δύο στήλες (columns). Η αρίθμηση και των δύο δεικτών
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 14η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Εικονικές μέθοδοι και πολυμορφισμός με χρήση δεικτών ή αναφορών. Εικονικοί
Συναρτήσεις (Functions) Εισαγωγή στη C++
Συναρτήσεις (Functions) Εισαγωγή στη C++ 1 Δημιουργία συναρτήσεων Για κάθε συνάρτηση που θα δημιουργούμε θα πρέπει να ορίζουμε τα εξής: Τύπος επιστρεφόμενης τιμής Όνομα συνάρτησης Παράμετροι π.χ. int athrisma(int
Εισαγωγή στον Αντικειμενοστρεφή Προγραμματισμό Διάλεξη #15
Οι βασικές έννοιες που θα καλύψουμε Ομαδοποίηση αντικειμένων Εισαγωγή στις συλλογές Γενικές κλάσεις Iterators Συλλογές (ειδικά την ArrayList) Συνεχίζουμε την αναφορά στο θέμα της αφαίρεσης (abstraction)
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα με πίνακες Μέθοδοι tostring και equals Αντικείμενα μέσα σε αντικείμενα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αντικείμενα με πίνακες Μέθοδοι tostring και equals Αντικείμενα μέσα σε αντικείμενα ΑΝΤΙΚΕΙΜΕΝΑ ΜΕ ΠΙΝΑΚΕΣ Θα υλοποιήσετε την κλάση DynamicArray. Η κλάση θα
Προηγµένα Θέµατα Τεχνολογιών Υλοποίησης Αλγορίθµων
Προηγµένα Θέµατα Τεχνολογιών Υλοποίησης Αλγορίθµων Χρήστος Ζαρολιάγκης Καθηγητής Τµήµα Μηχ/κων Η/Υ & Πληροφορικής Πανεπιστήµιο Πατρών email: zaro@ceid.upatras.gr Γρηγόρης Πράσινος Υποψήφιος ιδάκτωρ Τµήµα
JDSL Java Data Structures Library
ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ JDSL Java Data Structures Library Δομές Δεδομένων Μπαλτάς Αλέξανδρος 24 Μαρτίου 2015 ampaltas@ceid.upatras.gr Εισαγωγή Η JDSL είναι μια βιβλιοθήκη ομών εδομένων σε
Σύνθεση και Κληρονομικότητα
Σύνθεση και Κληρονομικότητα Σύνθεση (composition) Κληρονομικότητα (inheritance) Υπερφόρτωση κληρονομημένων μελών Εικονικές συναρτήσεις και Πολυμορφισμός Αφηρημένες (abstract) βασικές κλάσεις 1 Σύνθεση
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αναφορές Στοίβα και Σωρός Αναφορές-Παράμετροι String Interning
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αναφορές Στοίβα και Σωρός Αναφορές-Παράμετροι String Interning new Όπως είδαμε για να δημιουργήσουμε ένα αντικείμενο χρειάζεται να καλέσουμε τη new. Για τον
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Σύνθεση αντικειμένων
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Σύνθεση αντικειμένων class Person { private String name; public Person(String name){ this.name = name; public String getname(){ return name; class Car { private
Συµβολοσειρές - Strings
Συµβολοσειρές - Strings 1 Συµβολοσειρέςστην C/C++ 2 Χαρακτήρες 'a', 'z', '0', Χαρακτήρες σαν int 'z' επίσης αναπαριστά την ακεραία τιµή του χαρακτήρα z Strings-Συµβολοσειρές Σειρές από χαρακτήρες σαν µια
Κλάσεις και αντικείμενα #include <iostream.h<
Κλάσεις και αντικείμενα #include class Person private: char name[30]; int age; public: void readdata() cout > name; cout > age; void
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Σύνθεση αντικειμένων
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Σύνθεση αντικειμένων class Person { private String name; public Person(String name){ this.name = name; public String getname(){ return name; class Car { private
Στοίβες - Ουρές. Στοίβα (stack) Γιάννης Θεοδωρίδης, Νίκος Πελέκης, Άγγελος Πικράκης Τµήµα Πληροφορικής
Στοίβες - Ουρές Γιάννης Θεοδωρίδης, Νίκος Πελέκης, Άγγελος Πικράκης Τµήµα Πληροφορικής οµές εδοµένων 1 Στοίβα (stack) οµή τύπουlifo: Last In - First Out (τελευταία εισαγωγή πρώτη εξαγωγή) Περιορισµένος
H κλάση ArrayList. Γιώργος Θάνος. Γραφείο Γ. Γκλαβάνη 37. Αντικει ενοστραφής Προγρα. ος όροφος
H κλάση ArrayList Γιώργος Θάνος Γραφείο Γ ος όροφος Γκλαβάνη 37 Εισαγωγικά Η κλάση ArrayList δίνει την δυνατότητα να αποθηκεύσουμε δεδομένα οποιουδήποτε τύπου σε μία δομή δεδομένων η οποία επιτρέπει τα
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 6η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Προκαθορισμένες τιμές ορισμάτων. Υπερφόρτωση συναρτήσεων. Συναρτήσεις
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Σύνθεση αντικειμένων
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Σύνθεση αντικειμένων ΥΛΟΠΟΙΗΣΗ ΔΥΝΑΜΙΚΗΣ ΣΤΟΙΒΑΣ Παράδειγμα Υλοποιήστε το Stack που φτιάξαμε στα προηγούμενα μαθήματα ώστε να μην έχει περιορισμό στο μέγεθος
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Κλάσεις και Αντικείμενα
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Κλάσεις και Αντικείμενα Στην άσκηση αυτή θα υλοποιήσετε μια κλάση RandomVector η οποία διαχειρίζεται ένα τυχαίο διάνυσμα ακεραίων το οποίο μπορεί να έχει οποιοδήποτε
Προγραμματισμός Υπολογιστών με C++ Φύλλο Διαγωνίσματος Ακαδημαϊκό εξάμηνο: Χειμερινό
Προγραμματισμός Υπολογιστών με C++ Φύλλο Διαγωνίσματος Ακαδημαϊκό εξάμηνο: Χειμερινό 2013-14 Διδάσκων: Γεώργιος Παπαϊωάννου Μονογραφή επιτηρητή: Στοιχεία Φοιτητή (συμπληρώνεται από το φοιτητή) Όνομα: Αίθουσα/αμφιθέατρο:
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Κλάσεις και Αντικείμενα Μέθοδοι
ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Κλάσεις και Αντικείμενα Μέθοδοι Παράδειγμα 1 Θέλουμε ένα πρόγραμμα που να προσομοιώνει την κίνηση ενός αυτοκινήτου, το οποίο κινείται πάνω σε μία ευθεία πάντα
ΣΤΟΙΧΕΙΑ ΤΗΣ ΓΛΩΣΣΑΣ C++ Constructors, Destructors, Pointers IO Streams, File Streams
ΣΤΟΙΧΕΙΑ ΤΗΣ ΓΛΩΣΣΑΣ C++ Constructors, Destructors, Pointers IO Streams, File Streams CONSTRUCTORS DESTRUCTORS Η κλάση mystring class mystring private: char s[100]; public: char *GetString(); void SetString(char