spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Java-Quelltext

/**
 * Schnittstelle des Kontrolleurs für die Oberfläche.
 * 
 * @author ISB-Arbeitskreis, Umsetzungshilfen Informatik 12
 * @version 1.0
 */

interface KONTROLLEURINTERFACE
{

    /**
     * Ausführen der Laufzeitmessungen.
     * @param anzahlElemente Anzahl der Knoten im Graphen
     * @param tiefe gibt an, ob mit Tiefensuche gesucht werden soll
     * @param dijkstra gibt an, ob nach Dijkstra gesucht werden soll
     */
    void WegesucheAusfuehren (int anzahlElement, boolean tiefe, boolean dijkstra);
    
    /**
     * Beendet das Programm.
     */
    void BeendenAusfuehren ();

}

Java-Quelltext

/**
 * Kontrolleur des Programms.
 * 
 * @author ISB-Arbeitskreis, Umsetzungshilfen Informatik 12
 * @version 1.0
 */
class KONTROLLEUR implements KONTROLLEURINTERFACE
{

    /* Die ereigniserzeugende Oberfläche */
    private OBERFLAECHENINTERFACE oberflaeche;
    
    /**
     * Besetzt das Attribut vor.
     */
    KONTROLLEUR ()
    {
        oberflaeche = null;
    }

    /**
     * Setzt die Oberfläche.
     * @param o die ereigniserzeugende Oberfläche
     */
    void OberflaecheSetzen (OBERFLAECHENINTERFACE o)
    {
        oberflaeche = o;
    }

    /**
     * Ausführen der Laufzeitmessungen.
     * @param anzahlElemente Anzahl der Knoten im Graphen
     * @param tiefe gibt an, ob mit Tiefensuche gesucht werden soll
     * @param dijkstra gibt an, ob nach Dijkstra gesucht werden soll
     */
    public void WegesucheAusfuehren (int anzahlElemente, boolean tiefe, boolean dijkstra)
    {
        Model. TESTSUCHEN test;
        oberflaeche. TiefenSuchzeitSetzen ("---");
        oberflaeche. DijkstraSuchzeitSetzen ("---");
        test = new Model. TESTSUCHEN (anzahlElemente);
        test. DurchschnittsTest (tiefe, dijkstra);
        if (tiefe)
        {
            oberflaeche. TiefenSuchzeitSetzen ("" + test. ZeitFuerTiefensucheGeben ());
        }
        if (dijkstra)
        {
            oberflaeche. DijkstraSuchzeitSetzen ("" + test. ZeitFuerDijkstraGeben ());
        }
        
    }
    
    /**
     * Beendet das Programm.
     */
    public void BeendenAusfuehren ()
    {
        System. exit (0);
    }
}

C-/C++-Quelltext

            //removing the old entry
            while(ret.first != ret.second)
            {
                if(ret.first->second.first == x && ret.first->second.first == y)
                {
                    open.erase(ret.first);
                    break;
                }
                ret.first++;
            }

C-/C++-Quelltext

            remove_entry(ret);
[...]
void remove_entry(std::pair<open_container::iterator,open_container::iterator> ret)
{
    while(ret.first != ret.second)
    {
        if(ret.first->second.first == x && ret.first->second.first == y)
        {
            open.erase(ret.first);
            break;
        }
        ret.first++;
    }
}

C-/C++-Quelltext

void remove_entry(open_container::iterator start, open_container::iterator end, open_container open)
{
    open_container::iterator* match = find(start, end);
    if (match)
        open.erase(match);
}

open_container::iterator* find(open_container::iterator start, open_container::iterator end)
{
    for ( ; start != end; start++;)
    {
        if (matches(start, x, y)) // x und y sollten Konstanten sein oder übergeben an find werden, ich war hier schlicht zu faul
            return start;
    }
}
bool matches(std::pair<open_container::iterator possibleMatch, open_container x, open_container y)
{
    return possibleMatch->second.first == x && possibleMatch->second.first == y;
}