C-Uebung
Zusatzaufgabe für Nachzügler zur objekt-orientierten Programmierung in C++
← Zusatzaufgabe zur STL (für Experten) | ● | Zusatzaufgabe #2 →
Entwickeln Sie eine Klassendefinition, welche den sog. Median-Wert aus einer Reihe von vorgegebenen Zahlen ermittelt.
Die Klasse soll folgenden Methoden bieten:
- Angabe einer Zahl als Parameter
- Rückgabe des Median aller bisherigen Zahlen als Funktionswert
Zu testender Probelauf: Die Zahlenreihe 9,8,2,7,3,4,6,5,1 ergibt den Median 5.
Hinweise zur Bearbeitung:
- Verwenden Sie eine dynamische Speicherstruktur für die Speicherung der angegebenen Werte.
- Sortieren Sie die Werte mit einer privaten Methode.
- Der Median ist dann der mittige Wert aus der Reihe der sortierten Werte.
- Geben Sie im Destruktor den angeforderten Speicher wieder frei.
- Verwenden Sie keine STL-Datentypen.
← Zusatzaufgabe zur STL (für Experten) | ● | Zusatzaufgabe #2 →