C++ Aufgabe, kann wer helfen ??

Das Forum für Programmierer und Systemadmins. Von Shell-, Perl- und PHP-Scripts bis zur objektorientierten Programmierung mit C++.

C++ Aufgabe, kann wer helfen ??

Beitragvon Tom3 » Mo 22 Apr, 2002 10:38

Hallo Leute,

ich muß folgende Aufgabe lösen, und weiß einfach nicht genau, was ich überhaupt machen soll, denn nach meiner Meinung ist alles schon fertig, was meint Iht, könnt Ihr mir helfen, mit Ratschlägen usw. ???

Wäre toll Vielen Dank Tom3


Aufgabe:







In der Programmiersprache PASCAL gibt es den abgeleiteten Datentyp Set. Er stellt die Nachbildung des mathematischen Begriffs der Menge dar. Der so definierte Datentyp beinhaltet ein statisches Feld des Grunddatentyps, in dem die Elemente der Menge abgespeichert werden. Dabei ist die Eigenschaft der Menge zu beachten, daß jedes Element nur einmal in der Menge auftreten kann.





Entwickeln Sie eine C++-Klasse, die eine solche Menge von int-Werten verwaltet. Verwenden Sie dazu die nachfolgende Klassendefinition.:



#ifndef MENGE_H
#define MENGE_H
const unsigned int Dim=256;
class IntMenge
{ public:
IntMenge(void); // Standardkonstruktor
IntMenge(unsigned int,int*); // Konstruktor, der ein Feld von
// int-Werten in die Menge eintraegt
IntMenge &Vereinigung(IntMenge&); // Vereinigung zweier Mengen
IntMenge &Durchschnitt(IntMenge&); // Durchschnitt zweier Mengen
void AddElement(int); // Hinzufuegen eines int-Wertes
int In(int); // Ueberpruefen, ob der int-Wert
// im Argument in der Menge enthalten ist
void Ausgabe(void); // Ausgabe der Menge auf cout
private:
int m_nElemente; // Zahl der Elemente der Menge
int m_Menge[Dim]; // Feld der Elemente der Menge
};
#endif




Testen Sie diese Klasse mit eigenen Beispielen.







Hinweis:


Beachten Sie, daß die Referenz, welche in den Methoden Vereinigung und Durchschnitt als Ergebnis dem aufrufenden Programm zurückgegeben wird, auf einen auch in diesem Programmteil gültigen Speicherplatz verweisen muß. D.h. die Ergenismenge darf nicht auf dem Stack gespeichert werden, sondern muß mit dem new-Operator im Freispeicher angelegt werden.
Tom3
 

RE: C++ Aufgabe, kann wer helfen ??

Beitragvon mad » Mo 22 Apr, 2002 11:53

sowas wie "set" gibts auch in c++
zwar nicht native, aber in from der standard template library
(http://www.sgi.com/tech/stl/table_of_contents.html)

mfg,
mad.
mad
 


Zurück zu PROGRAMMIER FORUM

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 4 Gäste