[C++] Άσκηση 8 - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 2ο Εξάμηνο > Αντικειμενοστραφής Προγραμματισμός (Moderators: chatzikys, tzortzis) > [C++] Άσκηση 8 - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3

Author

Topic: [C++] Άσκηση 8 - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ (Read 4426 times)

Vlassis

Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 2162

εφακ

[C++] Άσκηση 8 - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« on: November 30, 2015, 13:55:11 pm »

Λίστες

Nα δημιουργήσετε μια κλάση Κόμβος (Node) η οποία θα έχει τη δυνατότητα να αποθηκεύει τιμές διαφορετικών τύπων καθώς σε μια μεταβλητή data και ένα δείκτη της κλάσης με ονομασία next, οποίος θα δείχνει κάθε φορά στον επόμενο κόμβο. Σε περίπτωση που δεν υπάρχει επόμενος κόμβος θα δείχνει σε NULL τιμή. Ο constructor θα δημιουργεί μια τυχαία τιμή και θα την αποθηκεύει στη μεταβλητή data. Κάθε φορά που θα δημιουργείται ένας κόμβος ο προηγούμενος κόμβος θα δείχνει σε αυτόν που δημιουργηθηκε μέσω μιας μεθόδου add. H υλοποίηση της κλάση Node θα πρέπει να υποστηρίζει διαφορετικούς τύπους χωρίς να χρησιμοποιηθεί overloading.
α) Να υλοποιήσετε την κλάση Node με τις αντίστοιχες μεθόδους
β) Να υλοποίησετε την main ώστε να επιδεικνύεται ορθή χρήση της κλάσης δημιουργώντας 4 αντικείμενα τυπώνοντας τις τιμές των αντικειμένων.


« Last Edit: December 13, 2015, 17:31:22 pm by Vlassis »	Logged

πρόπελ
Is any of it real? I mean, look at this. Look at it! A world built on fantasy! Synthetic emotions in the form of pills, psychological warfare in the form of advertising, mind-altering chemicals in the form of food, brainwashing seminars in the form of media, controlled isolated bubbles in the form of social networks. mr.robot s01e10

Apostolof

WebSlave
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2660

Κεραυνοί, φωτιές, ece

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #1 on: November 30, 2015, 18:05:30 pm »

http://trestle.icarnegie.com/content/SSD/SSD5/2.2/normal/pg-linear/pg-linked-lists/pg-list-implementation/pg-list-implementation.html


	Logged

All these moments will be lost in time, like tears in rain.
In the meanwhile, life goal.

Schro

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2797

if cats could talk, they wouldn't.

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #2 on: November 30, 2015, 21:01:47 pm »

Quote from: Tolis _tmo_ on November 30, 2015, 18:05:30 pm

http://trestle.icarnegie.com/content/SSD/SSD5/2.2/normal/pg-linear/pg-linked-lists/pg-list-implementation/pg-list-implementation.html

ooh, you.


	Logged

------------------------------------TIPS FOR SUCCESS------------------------------
If you run out of handsoap, simply boil water and dip your hands into it. Heat kills bacteria.

When a zombie tells you that they want brains, what they mean is they want an education. Don't be afraid to help them.

Don't study until the night before a big exam. This will ensure that all the information is fresh in your mind.

Apostolof

WebSlave
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2660

Κεραυνοί, φωτιές, ece

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #3 on: December 01, 2015, 11:51:47 am »

Quote from: Schro on November 30, 2015, 21:01:47 pm

Quote from: Tolis _tmo_ on November 30, 2015, 18:05:30 pm

...

ooh, you.


« Last Edit: December 01, 2015, 20:18:29 pm by Tolis _tmo_ »	Logged

All these moments will be lost in time, like tears in rain.
In the meanwhile, life goal.

Schro

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2797

if cats could talk, they wouldn't.

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #4 on: December 03, 2015, 03:13:07 am »

Στην εργασία ο pointer θα είναι πάντα NULL έτσι;

"Κάθε φορά που θα δημιουργείται ένας κόμβος ο προηγούμενος κόμβος θα δείχνει σε αυτόν που δημιουργηθηκε μέσω μιας μεθόδου add."
Αυτή την πρόταση βασικά δεν την πιάνω καθόλου!
Θα πρέπει να βάλουμε στην κλάση Node και μέθοδο add δηλαδή η οποία θα αλλάζει τον pointer του προηγούμενο και θα τον κάνει να δείχνει στο επόμενο και η μέθοδος αυτή θα τρέχει κάθε φορά που θα δημιουργείται ένας κόμβος οποιουδήποτε τύπου;
Επίσης όταν λέει κάθε φορά που θα δημιουργείται ένας κόμβος, όποιος και αν είναι ο τύπος του κόμβου;

Επίσης πάνω στο "Ο constructor θα δημιουργεί μια τυχαία τιμή και θα την αποθηκεύει στη μεταβλητή data. ", ξέρει κάποιος πως δημιουργώ μια τυχαία τιμή χωρίς να ξέρω τον τύπο της data;


« Last Edit: December 03, 2015, 04:04:18 am by Schro »	Logged

Apostolof

WebSlave
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2660

Κεραυνοί, φωτιές, ece

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #5 on: December 03, 2015, 11:51:40 am »

Quote from: Schro on December 03, 2015, 03:13:07 am

Θα πρέπει να βάλουμε στην κλάση Node και μέθοδο add δηλαδή η οποία θα αλλάζει τον pointer του προηγούμενο και θα τον κάνει να δείχνει στο επόμενο και η μέθοδος αυτή θα τρέχει κάθε φορά που θα δημιουργείται ένας κόμβος οποιουδήποτε τύπου;
Επίσης όταν λέει κάθε φορά που θα δημιουργείται ένας κόμβος, όποιος και αν είναι ο τύπος του κόμβου;

Σωστά αυτό θέλει. Με το τελευταίο εννοεί ότι πχ μπορεί ο πρώτος κόμβος να έχει δεδομένα τύπου int και ο δεύτερος τύπου double αλλά και πάλι ο pointer του πρώτου κόμβου θα πρέπει να δείχνει στο δεύτερο αντικείμενο.

Quote from: Schro on December 03, 2015, 03:13:07 am

Επίσης πάνω στο "Ο constructor θα δημιουργεί μια τυχαία τιμή και θα την αποθηκεύει στη μεταβλητή data. ", ξέρει κάποιος πως δημιουργώ μια τυχαία τιμή χωρίς να ξέρω τον τύπο της data;

Πρώτα θα πάρεις ένα τυχαίο αριθμό από μία από αυτές τις συναρτήσεις που σου δίνει η c++ έτοιμες:
http://en.cppreference.com/w/cpp/numeric/random
μετά θα κάνεις type casting ως εξής:

Code:

static_cast<T>(to_tyxaio_noymero)

νομίζω θα λειτουργήσει... δε το έχω δοκιμάσει ακόμα.

EDIT: λειτουργεί ο τρόπος με το cast. Επίσης αν θες μπορείς να περιορίσεις το εύρος των τυχαίων αριθμών σε [48,123] που αντιστοιχεί στα
0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz
ώστε αν ο τύπος είναι string ή char να μη περιέχουν πολύ περίεργα σύμβολα.


« Last Edit: December 03, 2015, 12:32:26 pm by Tolis _tmo_ »	Logged

All these moments will be lost in time, like tears in rain.
In the meanwhile, life goal.

Schro

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2797

if cats could talk, they wouldn't.

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #6 on: December 03, 2015, 12:59:28 pm »

Quote from: Tolis _tmo_ on December 03, 2015, 11:51:40 am

. . .

Thank you! Hello


	Logged

pentium4

Veteran
Καταστραμμένος

Posts: 7940

εφακ

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #7 on: December 03, 2015, 13:23:22 pm »

είναι τόσο τρομακτική όσο δείχνει;


	Logged

https://www.youtube.com/watch?v=doMu-YNc4wM&feature=emb_title

akyrosHM

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 665

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #8 on: December 03, 2015, 23:54:25 pm »

^Μάλλον όχι. Ή εγώ τα έχω κάνει σαλάτα.

Κάθε φορά που θα δημιουργείται ένας κόμβος ο προηγούμενος κόμβος θα δείχνει σε αυτόν που δημιουργηθηκε μέσω μιας μεθόδου add.
Τι θέλει να πει ο ποιητής; Roll Eyes


	Logged

Εγκλωβισμένος στην Ηλεκτρολόγκα...

Apostolof

WebSlave
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2660

Κεραυνοί, φωτιές, ece

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #9 on: December 04, 2015, 00:35:41 am »

Quote from: akyrosHM on December 03, 2015, 23:54:25 pm

Είναι ασαφές...
Εγώ χρησιμοποίησα μία μεταβλητή static Node* heap που δείχνει πάντα στο τελευταίο αντικείμενο που δημιουργήθηκε.
Μετά έφτιαξα μια συνάρτηση setNext(Node* next) και μέσα στην add κάνω *heap.setNext(this) οπότε στο αντικείμενο heap (δλδ το προτελευταίο Node) καλώ την setNext και κάνω τη μεταβλητή next να δείχνει στο τωρινό (τελευταίο) αντικείμενο και ύστερα (πάλι μέσα στην add) κάνω heap = this οπότε η heap δείχνει πλέον στο τελευταίο Node. Την add τη κάλω στον constructor.


« Last Edit: December 04, 2015, 01:32:05 am by Tolis _tmo_ »	Logged

All these moments will be lost in time, like tears in rain.
In the meanwhile, life goal.

akyrosHM

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 665

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #10 on: December 04, 2015, 01:06:29 am »

Θένκιου! Γενικά μάλλον μπερδεύει η εκφώνηση, παρά βοηθάει..


	Logged

Εγκλωβισμένος στην Ηλεκτρολόγκα...

Schro

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2797

if cats could talk, they wouldn't.

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #11 on: December 04, 2015, 01:32:45 am »

λοιπόν, σήμερα πέρασα από το γραφείο του και τον ρώτησα και μου είπε ότι δεν πρέπει να συνδέουμε μεταξύ τους κόμβους διαφορετικών τύπων. δηλαδή θα δημιουργήσουμε για παράδειγμα 2 nodes integers και θα βάλουμε τον έναν να δείχνει στον άλλο, αλλά αν δημιουργήσουμε και δυο κόμβους double δεν χρειάζεται να τους συσχετίσουμε με τους integer. το 'χει κανένας αυτό; προσπάθησα να το εξηγήσω όσο μπορούσα.

για την μέθοδο add εγώ του είπα ότι την υλοποίηση σαν συνάρτηση μέλους της τάξης και ότι δεν την καλώ μέσα στον constructor και μου είπε ότι δεν υπάρχει πρόβλημα μ'αυτό.

όλα αυτά με κάθε επιφύλαξη.

Quote from: pentium4 on December 03, 2015, 13:23:22 pm

είναι τόσο τρομακτική όσο δείχνει;

δεν είναι τόσο όσο δείχνει. απλά η εκφώνηση είναι λίγο περίεργη.


	Logged

pentium4

Veteran
Καταστραμμένος

Posts: 7940

εφακ

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #12 on: December 07, 2015, 20:51:18 pm »

Quote from: Schro on December 04, 2015, 01:32:45 am

δε μΕ λέτε, για τα bold, εγώ έκανα μια κλάση λίστα με παράμετρο Τ, την ίδια της κλάσης node, και στη main απλά δημιουργώ τη λίστα (1 φορά)
και μετά καλώ μια συνάρτηση addNode της κλάσης λίστα η οποία στην ουσία δημιουργεί επιπλέον κόμβο αλλά του ίδιου τύπου
δηλαδή η λίστα μου έχει μόνο 1 τύπο δεδομένων
είναι κομπλέ αυτό ή στη main πρέπει να δημιουργώ 1-1 τα αντικείμενο της Node και να περνάω τους Pointers σε κάποια συνάρτηση add ?


« Last Edit: December 07, 2015, 20:53:56 pm by pentium4 »	Logged

https://www.youtube.com/watch?v=doMu-YNc4wM&feature=emb_title

Apostolof

WebSlave
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2660

Κεραυνοί, φωτιές, ece

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #13 on: December 07, 2015, 21:26:10 pm »

Quote from: pentium4 on December 07, 2015, 20:51:18 pm

Quote from: Schro on December 04, 2015, 01:32:45 am

...

Εσύ έκανες μια υλοποίηση παρόμοια με αυτή του link που πόσταρα δηλαδή; Εγώ (μετά την απάντηση του Schro) έκανα αυτό που περιγράφεις στο τέλος... Νομίζω είσαι κομπλέ, δε χρειάζεται να κάνεις κάτι άλλο αφού κάθε list που δημιουργείς είναι ενός τύπου και δε τα συνδέεις μεταξύ τους.

ΥΓ: Ντροπή! Αίσχος... να κάνεις πλάκα για ένα τόσο επιφανές μέλος του φόρουμ!!
barbie95
Posts:    0 (0 per day)
Position:    Αρχάριος/Αρχάρια
Date Registered:    January 28, 2014, 09:20:18 am
Last Active:    Today at 07:41:15 pm

Just lurking, huh?

ΥΓ2: γτ γράφουμε μόνο εμείς οι 4 που είμαστε όλοι >5 εξ. οεο;


	Logged

All these moments will be lost in time, like tears in rain.
In the meanwhile, life goal.

Nerevar

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3482

I'm Pickle Rick!

Re: [C++] Άσκηση H - 2015/2016 Προθεσμία 10/12/2015 12:00 πμ

« Reply #14 on: December 07, 2015, 21:28:19 pm »

Quote from: Tolis _tmo_ on December 07, 2015, 21:26:10 pm

ΥΓ2: γτ γράφουμε μόνο εμείς οι 4 που είμαστε όλοι >5 εξ. οεο;

Οι μικροί είναι πολύ ντροπαλοί για να ποστάρουν,διαβάζουν τα topics μόνο.

το facebook είναι πιο φιλικό για τους ντροπαλούς..


	Logged

A pirate i was meant to be.

Pages: [1] 2 3

Jump to: