ich bin gerade dabei, mich näher mit Vektoren auseinaderzusetzen. Dabei bin ich auf folgendes Problem gestoßen:

deklariert und definiert sind diese drei Variablen:

std::vector<Panel_Button> button_;
std::vector<Panel_Button>::iterator buttonIt_;

int activeButton_;

Im Laufe des Programms soll im Rahmen eines Mouseover-Events die der ausgewählte Button in der Integer-Variable gespeichert werden.
Hierzu soll folgender Ansatz genutzt werden:

mouseX_ = event.motion.x;
mouseY_ = event.motion.y;
for (   buttonIt_  = button_.begin();
        buttonIt_ != button_.end();
        ++buttonIt_ )                
{
    if ( button_[buttonIt_].getCollision(mouseX_,mouseY_) )// Falscher Datentyp
    {
        activeButton_ = buttonIt_;   // Falscher Datentyp
    }
}

An den Stellen, die hier mit "Falscher Datentyp" definiert sind, muss natürlich ein Integer hin, aber gibt es überhaupt eine Möglichkeit, aus einem Iterator den dazugehörigen Integer-Wert herauszubekommen? Wenn ja: wie?

Danke im Voraus,

Ki

iteratoren sind wie zeiger, die über deinen container laufen. mit den einfachsten kannst du nur per einzelschritt von vorne nach hinten laufen(forward iterator), die besseren können auch zurück laufen(bidirectionaler iteratore) und die "besten" können sogar addiert werden und auf jede beliebige position ohne probleme zugreifen(random access iterator)

wenn du dir den index in deinem vector speichern willst musst du entweder manuell mitzählen oder sowas inder richtung machen:

std::vector<Button> vec;
// ... vector füllen und machen und tun

std::vector<Button>::iterator it = /* ... */;

int position = it - vec.begin();

std::distance(button_.begin(), buttonIt_);

Danke, das ist es.

Wobei Sky's Lösun bei std::vector besser wäre. O(1).

std::distance() läuft auf Random Access Iteratoren auch in O(1).

314159265358979 schrieb:

Wobei Sky's Lösun bei std::vector besser wäre. O(1).

std::distance() läuft auf Random Access Iteratoren auch in O(1).

Stimmt, TMP ftw

Weiß jemand Abhilfe?

EDIT:

corrupted double-linked list

und Einfrieren sind die häufigsten Fälle.

Ich Ent-[GELÖST]-e mal.

EDIT2:

Fehler treten scheinbar dann auf, wenn ich eine Integer-Klassenvariable auf diese Art und Weise erstelle und dann in der Laufzeit button.begin() abrufe.

Und sonst musst Du Dein Programm selbst stark vereinfachen und versuchen den Fehler zu isolieren.

Bist Du Dir ganz sicher, dass Du nicht vielleicht die Underschiede zwischen C++ und einer dir besser vertrauten Sprache unterschätzt? Das geht nämlich vielen Anfängern so...

Für weitere Tipps fehlt da jetzt der Kontext. Im Code sehe ich zB nirgends eine Liste.

Bist Du Dir ganz sicher, dass Du nicht vielleicht die Underschiede zwischen C++ und einer dir besser vertrauten Sprache unterschätzt? Das geht nämlich vielen Anfängern so...

Ich versuche ja, die Probleme zu lösen, um die Sprache besser zu verstehen. Speicherverwaltung bereitet mir noch große Schwierigkeiten.

krümelkacker schrieb:

Für weitere Tipps fehlt da jetzt der Kontext. Im Code sehe ich zB nirgends eine Liste.

Ich bin nicht ganz sicher, welche Informationen im Kontext noch gebraucht werden, ich wollte die Informationen möglichst auf das Wesentliche beschränken.

Mal ein Überlick der Umgebung:

Das Problem befindet sich in der Methode bool Scene::config( SDL_Event event ). Diese wird in einem While-Loop von der main-Funktion aus aufgerufen.

Die Funktion beginnt mit einem

if (!texLoaded_)
{
    //CODE

    texLoaded_ = true;
}

texLoaded_ ist eine bool-Variable. In diesem Codeteil werden Laufzeit-Variablen definiert, darunter auch die Buttons und die Klassenvariable bNo_, die die Anzahl an Buttons enthält.

bNo_            = std::distance(button_.begin(), buttonIt_);

im Laufe dieser Funktion gibt es außerdem 2 for-Schleifen, in denen ebenfalls

int i = std::distance(button_.begin(), buttonIt_)

aufgerufen wird. i ist also nur von kurzer Lebensdauer.

Kommentiere ich diese Funktion in den for-loops aus, crasht das Programm nicht und ersetze ich die Definition von bNo_ durch

bNo_            = 0;

kommt es ebenfalls zu keinen Crashs.

Falls sonst noch etwas notwendig ist, bitte fragen.

EDIT:
Button_Panel ist eine simple selbstgeschriebene Klasse, die ein simples Quad darstellt, das mit OpenGL gerendert werden kann und ein paar bools und Funktionen a là selected_ und getCollision() enthält.

PS: Wurde der Iterator eigentlich initialisiert, bevor du bNo_ berechnet hast? Wenn ja, zeigt er in den selben Container?

"Kontext" heißt nicht, die einzelnen Fragmente auseinanderzureißen und getrennt zu zeigen. Wir können dir besser helfen, wenn wir den Code am Stück sehen können. Also schmeiß alles aus der Funktion raus, was für das Problem unwichtig ist (wenn der Fehler dabei verschwindet, hast du die richtige Stelle gefunden) und poste dann mal die gesamte Funktion.

bool Scene::config( SDL_Event event )
{
    if (!texLoaded_)
    {
        //TEXTURES

        //TEXT

        //BUTTONS
        int bNo = 0;
        button_.clear();
        Panel_Button tempbutton1(++bNo,360,360,110,32); // Abbrechen
        button_.push_back(tempbutton1);  
        Panel_Button tempbutton2(++bNo,490,360,105,32);         // Speichern TODO
        button_.push_back(tempbutton2);  

        buttonIt_       = button_.end();
        bNo_            = std::distance(button_.begin(), buttonIt_);//<-----
        activeButton_   = 0;

        //MUSIC

        //SOUNDS

        //RUNTIME VARIABLES
        index_          = 0;
        counter_        = 0;
        events_         = true;
        activeButton_   = 0;

        //COMMANDS

        texLoaded_ = true;
        std::cout << "Scene Configuration Created!" << std::endl;

    }

    //-------
    //-EVENTS
    //-------
    if ( events_ == true )
    {
        while ( SDL_PollEvent(&event) )
        {
            switch(event.type)
            {
                case SDL_QUIT:
                    index_ = -1;
                    std::cout << "Closing Programm!" << std::endl;
                    break;

                case SDL_MOUSEMOTION:
                    mouseX_ = event.motion.x;
                    mouseY_ = event.motion.y;
                    for (   buttonIt_  = button_.begin();
                            buttonIt_ <= button_.end();
                            ++buttonIt_ )
                    {
                        // Umwandeln Iterator -> Integer
                        int i = std::distance(button_.begin(), buttonIt_); //<-----

                        if ( button_[i].getCollision(mouseX_,mouseY_) )
                        {
                            activeButton_ = i;
                        }
                    }
                    break;//TODO

                case SDL_KEYDOWN:
                    // Diverse Keys
                    break;

                        default:
                            break;
                    }
                    break;

            }
        }
    }

    std::cout << "Events passed" << std::endl;

    //-------
    //-LOGIC-
    //-------
    switch( index_ )
    {
        //--0//
        case 0:
            if ( fg_.fadeOut(1) )   // Fade in Forground
            {
                index_++;
            }
            break;

        //--1//
        case 1:
            break;

        //END//
        default:
            // Programm schließen

    }

    // Set active Button

    for (   buttonIt_  = button_.begin();
            buttonIt_ <= button_.end();
            ++buttonIt_ )
    {
        int i = std::distance(button_.begin(), buttonIt_); //<-----
        button_[i].setSelected(false);
    }
    button_[activeButton_].setSelected(true);

    std::cout << "Logic passed" << std::endl;

    //-------
    //-RENDER
    //-------
    renderBegin(WINDOW_WIDTH, WINDOW_HEIGHT);

    std::cout << "Render Begin passed" << std::endl;

    //BG
    bg_.draw();

    //TEXT
    //Speichern/Abbrechen
    if ( button_[bNo_].getSelected() )
    {
        text_.renderGL("Speichern",490,360,100,0,0,200);
    } else {
        text_.renderGL("Speichern",490,360,5,0,0,200);
    }
    if ( button_[bNo_ - 1].getSelected() )
    {
        text_.renderGL("Abbrechen",360,360,100,0,0,200);
    } else {
        text_.renderGL("Abbrechen",360,360,5,0,0,200);
    }

    //Überschrift
    text_.setSize(30);
    text_.renderGL("Einstellungen",20,128,5,0,0,200,"bold");

    //FG

    //Render-Ausklang
    glPopMatrix();                      // stop  rendering phase

    SDL_GL_SwapBuffers();               // Render

    std::cout << "Render passed" << std::endl;

    return true;
}

CStoll schrieb:

PS: Wurde der Iterator eigentlich initialisiert, bevor du bNo_ berechnet hast? Wenn ja, zeigt er in den selben Container?

Er ist in der scene.h initialisiert.
Erstmals genutzt wird er vor der Berechnung.

buttonIt_       = button_.end();
bNo_            = std::distance(button_.begin(), buttonIt_);

buttonIt_       = button_.end();
bNo_            = std::distance(button_.begin(), buttonIt_);
//aka bNo_ = button_.size()
...
if(button_[bNo_].getSelected())
  ...

bNo_ ist der Index von end() und der zeigt hinter das letzte Vector<>-Element. Damit liest du über das Ende deiner Nutzdaten hinaus.

btw, dir ist schon klar, daß du die Iteratoren auch direkt nutzen kannst, ohne sie unbedingt in Indizes umrechnen zu müssen?
z.B.:

for (   buttonIt_  = button_.begin();
            buttonIt_ <= button_.end();
            ++buttonIt_ )
    {
        int i = std::distance(button_.begin(), buttonIt_); //<-----
        button_[i].setSelected(false);
    }

// ==>

    for (   buttonIt_  = button_.begin();
            buttonIt_ <= button_.end();
            ++buttonIt_ )
    {
        buttonIt_->setSelected(false);
    }

(und anstelle von end()-begin() (bzw. distance(begin(),end())) kannst du auch size() verwenden, um die Elementzahl zu bestimmen)

PS: Wenn du die Iteratoren nur lokal benötigst, solltest du sie auch nicht als global verfügbare Variablen mit herumschleppen.

Nach dreimal durchlesen habe ich endlich das Problem lokalisiert (hoffe ich):

buttonIt_       = button_.end();
bNo_            = std::distance(button_.begin(), buttonIt_);
//aka bNo_ = button_.size()
...
if(button_[bNo_].getSelected())
  ...

bNo_ ist der Index von end() und der zeigt hinter das letzte Vector<>-Element. Damit liest du über das Ende deiner Nutzdaten hinaus.

bNo_ = button_.size();

macht es leider nicht besser. Das Programm verhält sich nicht anders.

Im Fall, dass es einfriert, wird die Funktion ein paar mal ausgeführt und stoppt zwischen

std::cout << "Render Begin passed" << std::endl;

und

std::cout << "Render passed" << std::endl;

CStoll schrieb:

btw, dir ist schon klar, daß du die Iteratoren auch direkt nutzen kannst, ohne sie unbedingt in Indizes umrechnen zu müssen?
z.B.:

for (   buttonIt_  = button_.begin();
            buttonIt_ <= button_.end();
            ++buttonIt_ )
    {
        int i = std::distance(button_.begin(), buttonIt_); //<-----
        button_[i].setSelected(false);
    }

// ==>

    for (   buttonIt_  = button_.begin();
            buttonIt_ <= button_.end();
            ++buttonIt_ )
    {
        buttonIt_->setSelected(false);
    }

Danke, diese Schreibweise ist wirklich komfortabler, habe gar nicht daran gedacht.

CStoll schrieb:

Nach dreimal durchlesen habe ich endlich das Problem lokalisiert (hoffe ich):

buttonIt_       = button_.end();
bNo_            = std::distance(button_.begin(), buttonIt_);
//aka bNo_ = button_.size()
...
if(button_[bNo_].getSelected())
  ...

bNo_ ist der Index von end() und der zeigt hinter das letzte Vector<>-Element. Damit liest du über das Ende deiner Nutzdaten hinaus.

bNo_ = button_.size();

macht es leider nicht besser. Das Programm verhält sich nicht anders.

Der Wert ist ja der selbe. In einem Array oder vector<> mit size Elementen kannst du die Elemente a[0] bis a[size-1] verwenden, der Zugriff auf a[size] ist undefiniert - und genau das machst du dort.

Ki schrieb:

CStoll schrieb:

Nach dreimal durchlesen habe ich endlich das Problem lokalisiert (hoffe ich):

buttonIt_       = button_.end();
bNo_            = std::distance(button_.begin(), buttonIt_);
//aka bNo_ = button_.size()
...
if(button_[bNo_].getSelected())
  ...

bNo_ ist der Index von end() und der zeigt hinter das letzte Vector<>-Element. Damit liest du über das Ende deiner Nutzdaten hinaus.

bNo_ = button_.size();

macht es leider nicht besser. Das Programm verhält sich nicht anders.

Der Wert ist ja der selbe. In einem Array oder vector<> mit size Elementen kannst du die Elemente a[0] bis a[size-1] verwenden, der Zugriff auf a[size] ist undefiniert - und genau das machst du dort.

Ahhhh, verstehe.

Danke für die Erklärung, ich hätte mir vielleicht mal den Integer ausgeben lassen sollen. ^^