Frage zum Bubble Sort über Adressen



  • Hallo Zusammen,
    ich bin noch sehr neu in der C/C++ Programmierung.
    Im Studium versucht unser Prof gerade, uns die OOP etwas näher zu bringen.
    Dafür erbasteln wir im Moment ein Geometrie-Programm. Bei diesem Programm kann man Kreise, Rechtecke und Quadrate einlesen und sich von denen den Umfang und den Flächeninhalt berechnen lassen. Die jeweiligen Elemente (Kreis, Rechteck,...) sollen dann nach Flächeninhalt sortiert ausgegeben werden. Diese Sortierung haben wir zunächst durch einen Bubble Sort der jeweiligen Elemente realisiert:
    Beispiel für die Sortierung von Kreisen (Objekte der Klasse CKreis)

    void CKreis::austausche(CKreis &clK)
    {
    	CKreis clTempKreis	= *this;
    	*this			= clK;
    	clK				= clTempKreis;
    
    };
    

    Aufruf durch:

    for (i=0; i < iAnzahlKreis-1; i++ )
    		for (j=i+1; j < iAnzahlKreis; j++)
    		{
    			if (clKreis[i].gibInhalt() > clKreis[j].gibInhalt())
    			{
    				clKreis[i].austausche(clKreis[j]);
    
    			}
    		}
    

    Nun sind wir letztens zur Polymorphie gekommen. In unserem Programm sind alle Elemente von der Klasse CFlaeche abgeleitet. Durch die Polymorphie wollen nun alle Elemente unabhängig von der Art nach Inhalt sortieren lassen.
    Dadurch kann ich dem Bubble Sort ja nicht mehr die Objekte selber übergeben, sondern muss ihm die Adressen der Objekte übergeben. Nur leider hab ich da im Moment nen kleinen Hänger, dass ich da nicht weiter komme. Bin für jede Hilfe dankbar!!


Anmelden zum Antworten