<![CDATA[magic number in klassen zum sortieren]]>hallo zusammen,

ich stehe mal wieder vor einem design problem *mmmpf*
das ganze sieht so aus, das ich eine n anzahl klassen habe die alle von base ableiten und in einem vector/list gespeichert werden sollen. der user der bibliothek besitzt auch die möglichkeit von base abzuleiten und seine eigenen ableitungen dem vector hinzuzufügen.

zu meinem problem:
ich möchte nun das die klassen, nicht die objekte, so eine art 'magic number' besitzten nach der sie sortiert werden sollen. diese kann ich dann zb: innerhalb des vectors aufaddieren und dann die vectoren innerhalb eines set sortieren. die magic number sollte mir auch behilflich sein doppeltes hinzufügen von objekten der selben klasse zu vermeiden (könnte ich wahrscheinlich mit einer map<'magic number', base*> lösen)

ich hoffe ich habe mich verständlich ausgedrückt und bin so für ziemlich jeden designvorschlag dankbar.

]]>https://www.c-plusplus.net/forum/topic/154458/magic-number-in-klassen-zum-sortierenRSS for NodeTue, 08 Sep 2026 01:32:34 GMTThu, 27 Jul 2006 12:35:04 GMT60<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 12:35:04 GMT]]>hallo zusammen,

ich stehe mal wieder vor einem design problem *mmmpf*
das ganze sieht so aus, das ich eine n anzahl klassen habe die alle von base ableiten und in einem vector/list gespeichert werden sollen. der user der bibliothek besitzt auch die möglichkeit von base abzuleiten und seine eigenen ableitungen dem vector hinzuzufügen.

zu meinem problem:
ich möchte nun das die klassen, nicht die objekte, so eine art 'magic number' besitzten nach der sie sortiert werden sollen. diese kann ich dann zb: innerhalb des vectors aufaddieren und dann die vectoren innerhalb eines set sortieren. die magic number sollte mir auch behilflich sein doppeltes hinzufügen von objekten der selben klasse zu vermeiden (könnte ich wahrscheinlich mit einer map<'magic number', base*> lösen)

ich hoffe ich habe mich verständlich ausgedrückt und bin so für ziemlich jeden designvorschlag dankbar.

]]>https://www.c-plusplus.net/forum/post/1105348https://www.c-plusplus.net/forum/post/1105348Thu, 27 Jul 2006 12:35:04 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 12:44:39 GMT]]>Dafür ist doch std::set da?!

Wenn du diszipliniert bist und wirklich jeder Klasse eine eindeutige Magic Number spendierst sollte das doch kein Problem sein.

]]>https://www.c-plusplus.net/forum/post/1105357https://www.c-plusplus.net/forum/post/1105357Thu, 27 Jul 2006 12:44:39 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 12:56:07 GMT]]>mein problem ist das ich anscheinend tomaten auf den augen habe und auf keine vernünftige implementierung komme. schliesslich muss es dem user auch ziemlich einfach gemacht werden 😉 mach doch mal bitte ein pseudo bsp

]]>https://www.c-plusplus.net/forum/post/1105366https://www.c-plusplus.net/forum/post/1105366Thu, 27 Jul 2006 12:56:07 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 13:19:36 GMT]]>template <int N> class RealBase<N>; class Base { public: // Basisklassenkrams template <int T> friend class RealBase<N>; int getMagicNumber () { return do_get_mn (); } private: Base () {} virtual int do_get_mn () = 0; }; template <int N> class RealBase : public Base { private: virtual int do_get_mn () { return N; } }; namespace std { template <> struct less<Base*> { bool operator () (const Base*& lhs, const Base*& rhs) { return lhs->getMagicNumber () < rhs->getMagicNumber (); } }; } class Derived : public RealBase<42> { // blabla }; class Derived2 : public RealBase<23> { // blabla2 }; // ... std::set<Base*> mySet; mySet.insert (new Derived1); mySet.insert (new Derived2);

Irgendwie bin ich mir da aber noch unsicher. Wie stellt set eigentlich fest, ob ein Objekt schon vorhanden ist?

]]>https://www.c-plusplus.net/forum/post/1105376https://www.c-plusplus.net/forum/post/1105376Thu, 27 Jul 2006 13:19:36 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 13:16:50 GMT]]>.filmor schrieb:

template <typename T>
    friend class RealBase<N>;

Bist du sicher, daß das stimmt? Wenn schon, mußt du dort ein "template<int N>" verwenden 😉

std::set<Base*> mySet;
mySet.push (new Derived1);
mySet.push (new Derived2);

Fast richtig - das heißt "insert()" und nicht "push()".

Wie stellt set eigentlich fest, ob ein Objekt schon vorhanden ist?

Wenn weder x<y noch y<x gilt, sind die Objekte "gleich" - und mit dieser Definition wird überprüft, ob und wo ein Element eingefügt werden soll.

*grübelt* Ich bin mir nicht sicher, aber man könnte die Magic Numbers über statische Variablen automatisch vergeben, dann braucht sich der Anwender nicht darum zu kümmern, welche "RealBase<>" Spezialisierungen schon vergeben sind.

]]>https://www.c-plusplus.net/forum/post/1105385https://www.c-plusplus.net/forum/post/1105385Thu, 27 Jul 2006 13:16:50 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 13:22:18 GMT]]>CStoll schrieb:

.filmor schrieb:

template <typename T>
    friend class RealBase<N>;

Bist du sicher, daß das stimmt? Wenn schon, mußt du dort ein "template<int N>" verwenden 😉

std::set<Base*> mySet;
mySet.push (new Derived1);
mySet.push (new Derived2);

Fast richtig - das heißt "insert()" und nicht "push()".

Korrigiert.

CStoll schrieb:

*grübelt* Ich bin mir nicht sicher, aber man könnte die Magic Numbers über statische Variablen automatisch vergeben, dann braucht sich der Anwender nicht darum zu kümmern, welche "RealBase<>" Spezialisierungen schon vergeben sind.

Irgendwie stelle ich mir das ohne RTTI ziemlich schwer vor (und auch mit der wird es wahrscheinlich ziemlich kompliziert sein). Und weil ich RTTI nicht mag, hab ichs halt (zum Teil) auf die Compilezeit geschoben. Das war die erste "Lösung" die mir einfiel.

]]>https://www.c-plusplus.net/forum/post/1105392https://www.c-plusplus.net/forum/post/1105392Thu, 27 Jul 2006 13:22:18 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 13:37:54 GMT]]>danke euch beiden für eure ansatze. 👍
filmors idee finde ich net schlecht, hat zwar noch einen grossen nachteil wie cstoll schon erwähnt hat, aber ich denke ich habe schon eine idee.
mit einem statischen "id creator" habe ich es ansatzweise probiert und bin kläglich gescheitert.
RTTI scheidet bei mir von vorne herein immer aus.

]]>https://www.c-plusplus.net/forum/post/1105407https://www.c-plusplus.net/forum/post/1105407Thu, 27 Jul 2006 13:37:54 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 13:39:58 GMT]]>Dann lass uns teilhaben, wenn du eine Idee hast. So etwas kann man immer mal gebrauchen.

]]>https://www.c-plusplus.net/forum/post/1105409https://www.c-plusplus.net/forum/post/1105409Thu, 27 Jul 2006 13:39:58 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 13:44:15 GMT]]>.filmor schrieb:

Dann lass uns teilhaben, wenn du eine Idee hast. So etwas kann man immer mal gebrauchen.

werde ich auf jeden fall tun wenn sie soweit.

]]>https://www.c-plusplus.net/forum/post/1105413https://www.c-plusplus.net/forum/post/1105413Thu, 27 Jul 2006 13:44:15 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 14:56:25 GMT]]>int Base::getMagicNumber(){return *(int*)this;} ]]>https://www.c-plusplus.net/forum/post/1105458https://www.c-plusplus.net/forum/post/1105458Thu, 27 Jul 2006 14:56:25 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Thu, 27 Jul 2006 15:03:44 GMT]]>In Modern C++ Design verwendet der Autor sowas für seine AbstractFactory, hat das auch recht elegant gelöst mit dem statischen ID Feld, kannst ja mal in die Loki-Lib schauen.

]]>https://www.c-plusplus.net/forum/post/1105466https://www.c-plusplus.net/forum/post/1105466Thu, 27 Jul 2006 15:03:44 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Fri, 28 Jul 2006 07:25:42 GMT]]>miller_m schrieb:

.filmor schrieb:

Dann lass uns teilhaben, wenn du eine Idee hast. So etwas kann man immer mal gebrauchen.

werde ich auf jeden fall tun wenn sie soweit.

gestern abend hatte ich doch keine zeit meine idee zu testen.
zur erklärung:
meine gestrige idee war das der user eine typliste übergeben könnte, ich diese iteriere und eine konstate für jeden typ setzte.

volkard schrieb:

int Base::getMagicNumber(){return *(int*)this;}

👍

]]>https://www.c-plusplus.net/forum/post/1105849https://www.c-plusplus.net/forum/post/1105849Fri, 28 Jul 2006 07:25:42 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Fri, 28 Jul 2006 07:53:43 GMT]]>Mach's komplett anders.

]]>https://www.c-plusplus.net/forum/post/1105885https://www.c-plusplus.net/forum/post/1105885Fri, 28 Jul 2006 07:53:43 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Mon, 31 Jul 2006 08:20:01 GMT]]>Nur eine Idee, die mir über's Wochenende gekommen ist: Warum verwendest du nicht typeid, um deine Klassen zu identifizieren?

]]>https://www.c-plusplus.net/forum/post/1107520https://www.c-plusplus.net/forum/post/1107520Mon, 31 Jul 2006 08:20:01 GMT<![CDATA[Reply to magic number in klassen zum sortieren on Mon, 31 Jul 2006 08:26:55 GMT]]>miller_m schrieb:

RTTI scheidet bei mir von vorne herein immer aus.

]]>https://www.c-plusplus.net/forum/post/1107529https://www.c-plusplus.net/forum/post/1107529Mon, 31 Jul 2006 08:26:55 GMT