SortAlgo* m_sort;

SortAlgo ist die Oberklasse, StraightInsertion(s. u.) erbt von dieser.

Wenn im Laufe des Programms bekannt ist, welcher Sortier-Algorithmus benutzt
wird, soll die Variable überschrieben werden:

void Logic::setAlgo(SortAlgo* algo)
	delete m_sort;
	m_sort = algo;
	m_sort->m_log = this;
}

Hier ein Ausschnitt aus meiner main.cpp:

Logic l;
StraightInsertion* algo;
l.setAlgo(algo);

Das Problem ist hierbei, daß m_sort hinterher immer noch "denkt", es sei ein
SortAlgo und kein StraightInsertion. Was mache ich falsch bzw. wie geht es richtig?

Gruß, Tigger

StraightInsertion* algo = new StraightInsertion;

Kurt

Logic l;
StraightInsertion* algo = new StraightInsertion();
l.setAlgo(algo);

Denke mal dass diene Sortieralgorythmen eine funktion sort() haben. Die müssten virtual sein.
Kurt

Also sort ist in SortAlgo als virtual deklariert, in den erbenden
Klassen dann natürlich nicht, da hier die Implementierung erfolgt.

Das hat ja aber auch nichts mit dem eigentlichen Problem zu tun, oder verstehe
ich einfach nicht, was Du meinst?

Das hat ja aber auch nichts mit dem eigentlichen Problem zu tun, oder verstehe
ich einfach nicht, was Du meinst?

Wenn das so ist dann verstehe ich das Problem nicht.
Habs so verstanden du setzt mit setAlgo(algo); den neuen algorythmus. Wenn du dann sort() afrufst dann wird trotzdem SortAlgo::sort() aufgerufen.
Kurt

Tigger75 schrieb:

Das hat ja aber auch nichts mit dem eigentlichen Problem zu tun, oder verstehe
ich einfach nicht, was Du meinst?

Wenn das so ist dann verstehe ich das Problem nicht.
Habs so verstanden du setzt mit setAlgo(algo); den neuen algorythmus. Wenn du dann sort() afrufst dann wird trotzdem SortAlgo::sort() aufgerufen.
Kurt

Ja, genau so ist es. Und weil sort in SortAlgo virtual ist, stürzt das Programm mit einem Speicherzugriffsfehler ab.

Ich hatte dann zum Testen eine Funktion geschrieben, die jeweils nur ausgibt "Ich bin ein SortAlgo/StraightInsertion" und so festgestellt, daß das Überschreiben nicht klappt.

Also, noch andere Ideen/Tips/Hilfe?

#include <iostream>

using namespace std;

class Logic;

class SortAlgo {
public:
   virtual void sort() { cout << "SortAlgo::sort()" << endl; }
   friend class Logic;
protected:
   Logic * m_log;   
};

class InsertionSort : public SortAlgo {
public:
   void sort() { cout << "InsertionSort::sort()" << endl; }
};

class Logic {
public:
   void setAlgo(SortAlgo* algo);
   void sort() { m_sort->sort(); }
protected:
   SortAlgo * m_sort;
};

void Logic::setAlgo(SortAlgo* algo) {
//    delete m_sort;
    m_sort = algo;
    m_sort->m_log = this;
}

int main() {
   SortAlgo * algo = new InsertionSort;
   Logic l;
   l.setAlgo(algo);
   l.sort();
   return 0;
}

Funktioniert einwandfrei.
Kurt

Nach stundenlangem Draufstarren ist mir jetzt endlich der Unterschied von Deinem
zu meinem Code aufgefallen:

SortAlgo * algo = new InsertionSort;

StraightInsertion* algo = new StraightInsertion();

Wie gesagt, es sind immer die Kleinigkeiten und Flüchtigkeitsfehler, die einen
vor lauter Bäumen den Wald nicht sehen lassen...

Vielen Dank für Deine Mühe!

Gruß, Tigger