Non so che cosa sta causando il mio errore di segmentazione - C ++

Question

Ciao Ho una certa esperienza con la programmazione, ma io non sono molto bravo con i puntatori. Ho cercato di eseguire il debug di questo programma ho lavorato su, ma continua a darmi un errore di segmentazione. Il mio codice è il seguente:

#include <iostream>

using namespace std;

class hexagon
{
public:
    hexagon();
    ~hexagon();
    void setSide(int side, hexagon *hexpiece);
    hexagon* getSide(int side);

    void setPos(int x, int y);
    int getX();
    int getY();

    void setID(int id);
    int getID();
private:
    hexagon *side0, *side1, *side2, *side3, *side4, *side5;
    int itsid, itsx, itsy;
};

hexagon::hexagon()
{
    side0 = NULL;
    side1 = NULL;
    side2 = NULL;
    side3 = NULL;
    side4 = NULL;
    side5 = NULL;
}

hexagon::~hexagon()
{
}

void hexagon::setSide(int side, hexagon *hexpiece)
{
    switch(side)
    {
        case 0:
            side0 = hexpiece;
            break;
        case 1:
            side1 = hexpiece;
            break;
        case 2:
            side2 = hexpiece;
            break;
        case 3:
            side3 = hexpiece;
            break;
        case 4:
            side4 = hexpiece;
            break;
        case 5:
            side5 = hexpiece;
            break;
        default:
            cout << "ERROR: Invalid side passed as argument" << endl;
            break;
    }
}

hexagon* hexagon::getSide(int side)
{
    switch(side)
    {
        case 0:
            return side0;
            break;
        case 1:
            return side1;
            break;
        case 2:
            return side2;
            break;
        case 3:
            return side3;
            break;
        case 4:
            return side4;
            break;
        case 5:
            return side5;
            break;
        default:
            cout << "EROR: Invalide side passed as argument" << endl;
            cout << "Returning side0 by default" << endl;
            return side0;
            break;
    }
}

void hexagon::setPos(int x, int y)
{
    itsx = x;
    itsy = y;
}

int hexagon::getX()
{
    return itsx;
}

int hexagon::getY()
{
    return itsy;
}

void hexagon::setID(int id)
{
    itsid = id;
}

int hexagon::getID()
{
    return itsid;
}

int main()
{
    hexagon hexpieces[120];
    int tempx, tempy;
    tempx = 0;
    tempy = 0;

    for(int i = 0; i<121; i++)
    {
        if(i%11 == 0)
        {
            tempx = 7*(i/11);
            tempy = 12*(i/11);
        }
        else
        {
            tempx = tempx + 14;
        }
        cout << "Setting hexpiece" << i << " x to " << tempx << " and y to " << tempy << endl;
        hexpieces[i].setPos(tempx, tempy);
    }

    for(int i=0; i<121; i++)
    {
        cout << "Setting hexpiece" << i << " id" << endl;
        hexpieces[i].setID(i);
        for(int j = 0;j<6; j++)
        {
            cout << "Setting hexpiece" << i << " side" << j << endl;
            if(j == 0 && i > 10 && i % 11 != 10)
            {
                hexpieces[i].setSide(j,&(hexpieces[i-10]));
            }
            else if(j == 1 && i % 11 != 10)
            {
                hexpieces[i].setSide(j,&(hexpieces[i+1]));
            }
            else if(j == 2 && i < 110)
            {
                hexpieces[i].setSide(j,&(hexpieces[i+11]));
            }
            else if(j == 3 && i % 11 != 0 && i < 110)
            {
                hexpieces[i].setSide(j,&(hexpieces[i+10]));
            }
            else if(j == 4 && i % 11 != 0)
            {
                hexpieces[i].setSide(j,&(hexpieces[i-1]));
            }
            else if(j == 5 && i > 10)
            {
                hexpieces[i].setSide(j,&(hexpieces[i-11]));
            }
        }
    }

    hexagon *itr1;
    itr1 = hexpieces;   
    cout << "Hexpiece" << itr1->getID() << " side1 is connected to Hexpiece";
    itr1 = itr1->getSide(1);
    cout << itr1->getID() << endl;
    cout << "Hexpiece" << itr1->getID() << " side2 is connected to Hexpiece";
    itr1 = itr1->getSide(2);
    cout << itr1->getID() << endl;
    cout << "Hexpiece" << itr1->getID() << " side4 is connected to Hexpiece";
    itr1 = itr1->getSide(4);
    cout << itr1->getID() << endl;

    return 0;
}

Il mio problema sembra essere con la seguente parte del codice:

int tempx, tempy;
tempx = 0;
tempy = 0;

for(int i = 0; i<121; i++)
{
    if(i%11 == 0)
    {
        tempx = 7*(i/11);
        tempy = 12*(i/11);
    }
    else
    {
        tempx = tempx + 14;
    }
    cout << "Setting hexpiece" << i << " x to " << tempx << " and y to " << tempy << endl;
    hexpieces[i].setPos(tempx, tempy);
}

Quando compilo il codice e si comprende che la sezione si esegue il programma, ma poi alla fine ottengo un segmentation fault. Tuttavia, se io commento che la sezione tutto funziona bene e non c'è alcun errore di segmentazione. Non capisco come un intero normale potrebbe essere la causa di un errore di segmentazione. Se qualcuno potrebbe spiegare che cosa errore che ho fatto e dove ho fatto sarei molto grato. Grazie in anticipo

Answer 1

hexpieces è un array di lunghezza 120, per cui il suo indice più grande è 119. Si sta Tring per accedere hexpieces[i] con i = 120 (che è l'ultimo indice il ciclo for assume). Dal momento che non "proprio" che la memoria, si ottiene un falut segmentazione.

Answer 2

Quando si definisce l'array, si assegnano archiviazione per esattamente 120 pezzi:

hexagon hexpieces[120];

Ma nel suo ciclo, di eseguire iterazioni su indici da 0 a 120, che è in realtà 121 posizioni:

for(int i = 0; i<121; i++)
{
    //...
}

O allocare 121 hexpieces nella matrice originaly, oppure utilizzare i<120 nel ciclo per evitare l'errore.

Answer 3

Si definiscono "hexpieces esagonale [120];" ma utilizzare "per (int i = 0; i <121; i ++)". Definire con [120] significa 120 elementi - quelli da 0 a 119. Si utilizza elemento 120, che è al di là della matrice. Così, si sono sempre clobbering memoria. A volte un po 'di codice nel tuo programma capita di inciampare su quella memoria colpita, a volte no. Dipende dal layout di codice, ecc Un linguaggio gestito come Java, C #, ecc avrebbe catturato questo "fuori dai limiti" errore.

Answer 4

Inoltre, Utilizzo di un vettore STL può evitare problemi come array di andare fuori dai limiti.

Answer 5

A prima vista:

for(int i = 0; i<120; i++)