<![CDATA[N:M Container]]>Hi,

ich brauche einen Container, mit dem ich auf eine einfach Art und Weise N:M-Relationen abbilden kann, gemäß dem klassischen Fall Schüler:Kurse.
Ich kenne eine mögliche Implementation so:

class Pupil
{
    void addToCourse( Course c )
    {
        if ( ! courses.contains( c ) )
            courses.push_back( c )
            c.addPupil( this )
    }

    void remFromCourse( Course c )
    {
        if ( courses.contains( c ) )
            courses.erase( c )
            c.remPupil( this )
    }

    Course[] courses
}

class Course
{
    void addPupil( Pupil p )
    {
        if ( ! pupils.contains( p ) )
            pupils.push_back( p )
            p.addToCourse( this )
    }

    void remPupil( Pupil p )
        ...

    Pupil[] pupils
}

Den Code zur gegenseitigen "Synchronisation" würde ich gerne aus den eigentlichen Klassen raushalten, deshalb suche ich eine vorgefertigte, abstrahierende Lösung. Weiß da jemand was?

]]>https://www.c-plusplus.net/forum/topic/237058/n-m-containerRSS for NodeWed, 23 Sep 2026 14:54:54 GMTMon, 23 Mar 2009 21:10:17 GMT60<![CDATA[Reply to N:M Container on Mon, 23 Mar 2009 21:10:17 GMT]]>Hi,

ich brauche einen Container, mit dem ich auf eine einfach Art und Weise N:M-Relationen abbilden kann, gemäß dem klassischen Fall Schüler:Kurse.
Ich kenne eine mögliche Implementation so:

class Pupil
{
    void addToCourse( Course c )
    {
        if ( ! courses.contains( c ) )
            courses.push_back( c )
            c.addPupil( this )
    }

    void remFromCourse( Course c )
    {
        if ( courses.contains( c ) )
            courses.erase( c )
            c.remPupil( this )
    }

    Course[] courses
}

class Course
{
    void addPupil( Pupil p )
    {
        if ( ! pupils.contains( p ) )
            pupils.push_back( p )
            p.addToCourse( this )
    }

    void remPupil( Pupil p )
        ...

    Pupil[] pupils
}

Den Code zur gegenseitigen "Synchronisation" würde ich gerne aus den eigentlichen Klassen raushalten, deshalb suche ich eine vorgefertigte, abstrahierende Lösung. Weiß da jemand was?

]]>https://www.c-plusplus.net/forum/post/1685088https://www.c-plusplus.net/forum/post/1685088Mon, 23 Mar 2009 21:10:17 GMT<![CDATA[Reply to N:M Container on Mon, 23 Mar 2009 21:24:05 GMT]]>Es gab bei Sourceforge mal ne C++-Klasse aufgebaut wie ne (multi-)map mit dem netten kleinen Feature dass man auch das Mapping in die entgegengesetzte Richtung machen kann. Habs aber auf die Schnelle nicht gefunden.

]]>https://www.c-plusplus.net/forum/post/1685095https://www.c-plusplus.net/forum/post/1685095Mon, 23 Mar 2009 21:24:05 GMT<![CDATA[Reply to N:M Container on Mon, 23 Mar 2009 21:26:05 GMT]]>Boost::BiMap?
http://www.boost.org/doc/libs/1_38_0/libs/bimap/doc/html/index.html

Simon

]]>https://www.c-plusplus.net/forum/post/1685097https://www.c-plusplus.net/forum/post/1685097Mon, 23 Mar 2009 21:26:05 GMT<![CDATA[Reply to N:M Container on Mon, 23 Mar 2009 21:32:30 GMT]]>boost::bimap sieht gut aus, dann hör ich erstmal auf, bei Sourceforge zu suchen 🙂 Leider gibt's bei boost mittlerweile so viel, dass ich da keinen richtigen Überblick mehr hab.. Danke euch!

]]>https://www.c-plusplus.net/forum/post/1685098https://www.c-plusplus.net/forum/post/1685098Mon, 23 Mar 2009 21:32:30 GMT<![CDATA[Reply to N:M Container on Mon, 23 Mar 2009 22:39:30 GMT]]>Badestrand schrieb:

boost::bimap sieht gut aus, dann hör ich erstmal auf, bei Sourceforge zu suchen 🙂

Boost.MultiIndex wäre womöglich auch noch was, falls es ein wenig komplexer sein soll. Boost.Bimap baut auf Boost.MultiIndex auf, soweit ich das weiss 🙂

Badestrand schrieb:

Leider gibt's bei boost mittlerweile so viel, dass ich da keinen richtigen Überblick mehr hab..

Hier hat man eine gute Übersicht:
http://www.boost.org/libs/libraries.htm

Es lohnt sich immer mal kurz drüber zu fliegen 😉
Der Link leitet übrigens immer zur aktuellen Bibliothek weiter.

Grüssli

]]>https://www.c-plusplus.net/forum/post/1685125https://www.c-plusplus.net/forum/post/1685125Mon, 23 Mar 2009 22:39:30 GMT