Ошибка сегментации из-за неправильных записей - PullRequest
Новая
       38

Ошибка сегментации из-за неправильных записей

1 голос
/ 28 апреля 2020

Я пытаюсь создать класс лабиринта, который может читать входной поток с описанием лабиринта и возвращать лабиринт. Однако, когда я запускаю тест с этим заданным входным потоком: 

20 10
####################
#................<.#
#..................#
#...###............#
#.....#............#
#.....#............#
#...###............#
#..................#
#..................#
####################

Это дает ошибку сегментации, и я запускаю объектный файл на valgrind, чтобы проверить, что происходит: 

Invalid write of size 8
==2482545==    at 0x4032CD: Maze::setTile(Position const&, Tile*) (maze.cpp:47)
==2482545==    by 0x40347B: Maze::read(std::istream&) (maze.cpp:67)
.....
==2482545==  Address 0x0 is not stack'd, malloc'd or (recently) free'd

Я не очень понимаю, почему в моем коде произошла ошибка сегментации или неправильная запись, я должен был выделить место для каждой плитки внутри моей функции setTile, поэтому для меня должно быть место для записи. Я также сложил tile_collection с моим конструктором, поэтому tile_collection должен быть инициализирован, когда я вызвал Maze (20,10), и изменение размера внутри setTile должно работать. Можете ли вы указать, что мне не хватает? Заранее спасибо. 

Maze::Maze(int width,int height):
  Width(width),Height(height){
  vector<Tile*>* tile_collection=new vector<Tile*>;
}


void Maze::setTile(const Position &pos,Tile *tile){
  tile_collection.resize(pos.getX()+pos.getY()*Width);
  tile_collection[pos.getX()+pos.getY()*(Width)]=tile;
}


Maze *Maze::read(std::istream &in){
  int x;int y;char c;
  if ((in>>x)&&(in>>y)){
      Maze *new_maze=new Maze(x,y);
      //loop over the specified maze dimension
        for (int i=0;i<y;i++){
          for (int j=0;j<x;j++){
            if (in>>c){
              //using tilefactory to change character into a tile
              TileFactory *fac=fac->getInstance();
              Tile* temp=fac->createFromChar(c);
              //if createFromChar fails, return nullptr, otherwise set tile at position j,i
              if (temp==nullptr){
                return nullptr;
              }
              else{
                new_maze->setTile(Position(j,i),temp);
              }
            }
          }
        }
        return new_maze;
  }
  else{
    return nullptr;
  }
}

Ответы [ 2 ]

2 голосов
/ 28 апреля 2020

vector<Tile*>* tile_collection=new vector<Tile*>; инициализирует новую локальную переменную и приведет к утечке памяти. Это совершенно не связано с членом tile_collection. Если tile_collection является переменной-членом типа vector<Tile*> (т.е. , а не указатель), она будет инициализирована конструктором без какого-либо явного кода.

Во-вторых 

tile_collection.resize(pos.getX()+pos.getY()*Width);
tile_collection[pos.getX()+pos.getY()*(Width)]=tile;

вызывает доступ за пределы. Для вектора размером n допустимые индексы 0...n-1. Там также, кажется, логическая ошибка. Вы изменяете размер вектора каждый раз, когда что-то записываете в него (вы также уменьшаете его размер, например, когда pos близко к (0, 0)). Может быть, вы хотите что-то более похожее на это:

Если лабиринт не может расти динамически, вам нужно только один раз изменить размер вектора или инициализировать, если он имеет правильный размер: 

Maze::Maze(int width, int height):
  Width(width),
  Height(height),
  tile_collection(width * height) { }

и упростить setTile немного: 

void Maze::setTile(const Position &pos,Tile *tile){
    tile_collection[pos.getX() + pos.getY() * Width] = tile;
}
1 голос
/ 28 апреля 2020 
tile_collection.resize(pos.getX()+pos.getY()*Width);
tile_collection[pos.getX()+pos.getY()*(Width)]=tile;

- это то же самое, что и 

int p = pos.getX()+pos.getY()*Width;

tile_collection.resize(p);
tile_collection[p]=tile;

За исключением того, что теперь ясно, что вы выходите за пределы. Если вы хотите записать в позицию p, вам нужно выделить как минимум p + 1 элементов, потому что в C ++ почти все основано на 0.

...