Fehler bei Trees

Werbeanzeige

Phili

unregistriert

24.06.2006, 10:54

Fehler bei Trees

Hallo,

Ich hab gerade angefangen mich mit Techniken wie BSP-Trees auseinanderzusetzen. Allerdings hab ich keine wirklich geeignete Lektüre und hab einfach mal versucht, selbst sowas zu machen.

C-/C++-Quelltext

#ifndef _PHTREE_
#define _PHTREE_

template <typename Datentyp>
class PHKnot
{
public:
    bool Exist[4];
    PHKnot<Datentyp> *Knoten[4];
    Datentyp Daten;
    PHKnot<Datentyp>();
    bool Hinzu(Datentyp DatenGesucht, Datentyp DatenHinzu);
    bool Suche(Datentyp DatenGesucht);
};
template <typename Datentyp>
PHKnot<Datentyp>::PHKnot()
{
    for(int i=0; i<4; i++)
        Exist[i]=0;
}
template <typename Datentyp>
bool PHKnot<Datentyp>::Hinzu(Datentyp DatenGesucht, Datentyp DatenHinzu)
{
    if(Daten==DatenGesucht)
        for(int i=0; i<4; i++)
            if(!Exist[i])
            {
                Exist[i]=1;
                Knoten[i]=new PHKnot;
                Knoten[i]->Daten=DatenHinzu;
                return 1;
            }
    for(int i=0; i<4; i++)
    {
        if(Knoten[i]->Exist)
        {
            if(Knoten[i]->Hinzu(DatenGesucht, DatenHinzu))
                return 1;
        }
    }
    return 0;
}
template <typename Datentyp>
bool PHKnot<Datentyp>::Suche(Datentyp DatenGesucht)
{
    if(Daten==DatenGesucht)              //Hier meldet der Debugger den Fehler

        return 1;
    for(int i=0; i<4; i++)
        if(Knoten[i]->Exist)
            if(Knoten[i]->Suche(DatenGesucht))
                return 1;
    return 0;
}

template <typename Datentyp>
class PHTree
{
public:
    PHKnot<Datentyp> StartKnoten;
};

#endif

Allerdings stürzt es irgendwie immer ab, wenn man z.B. was sucht, was nicht existiert-eigentlich sollte es dann einfach 0 zurückgeben.

Ich schätz mal ich hab irgendwo Zugriffsrechte verletzt oder keinen Speicher reserviert, oder so.

Zum Seitenanfang

rklaffehn

Treue Seele

Beiträge: 267

Wohnort: Braunschweig

24.06.2006, 11:10

Wenn in deinen Methoden der "DatenGesucht" Parameter nicht gleich dem "Daten" Member deiner Klasse ist, greifst du ungeprüft auf die Knoten zu, die zu diesem Zeitpunkt aber durchaus noch nicht allociert sein müssen.

Ausserdem ist "if(Knoten->Exist)" in beiden Methode immer true, weil "Exists" ein Array ist, dessen Zeiger kaum NULL sein wird.

MfG,
Rainer

God is real... unless declared integer.
http://www.boincstats.com/signature/user_967277_banner.gif

Zum Seitenanfang

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

24.06.2006, 11:21

Das ist auch garkein BSP

. Es gestelltet sich ein wenig einfacher, wenn jeder Knoten wirklich nur 2 Unterknoten hat

.
Die bool var Exist stellt eine Redundanz an Informationen dar und ist damit potenzielle Fehlerquelle.

Außerdem ordnet man die Daten in einem BSP immer nach einem bestimmten Prinzip an.((1.Subnode = vorne 2. Subnode = hinten) oder (1.Subnode = links 2. Subnode = rechts ))

PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

Zum Seitenanfang

Phili

unregistriert

24.06.2006, 11:48

@Nox

Wie gesagt, hab nix richtiges zum lesen und wollt trotzdem mal nen Bäumchen coden

:lol: . hab erlichgesagt einfach irgendwas gemacht.

Außerdem wollt ichs für A* verwenden, und zwar einen, der nur nach oben, unten rechts und links gehen kann, also in 4 Richtungen.

@rklaffehn

Du hast völlig recht, muss natürlich