Блог

Я разрабатываю 2d-платформер. Все было хорошо, пока у меня не возникла трудноразрешимая проблема. Карта уровней хранится в динамическом многомерном массиве (char **map). Это работает нормально, пока я не захочу переопределить это

Вот часть кода:

 Mapamp; Map::operator=(const Mapamp; rhs)
{
    if(width!=0||height!=0)
    {
        for(int i=0;i<width;i  )
            delete[] map[i];
        delete[] map;
    } //deleting previously created array

    height=rhs.height;
    width=rhs.width; //receiving other map's size

    map=new char* [width];
    walkmap=new unsigned char* [width];
    objmap=new char* [width];
    for(int i=0;i<width;i  )
    {
        *(map i)=new char[height];
    } //creating new array

    for(int h=0;h<height;h  )
        for(int w=0;w<width;w  )
        {
            map[w][h]=rhs.map[w][h];
        } //receiving new values

    //...
}
  

В первый раз все работает нормально, но когда мне нужно переопределить массив во второй раз, моя программа вылетает в той части, когда массив получает новые значения от другого. Может быть, я что-то пропустил, но я не могу это найти! Я искал эту проблему, но не нашел, что я делаю неправильно. Помогите мне, пожалуйста.

Как всегда, Boost имеет элегантный класс многомерных массивов, экономящий память:

 http://www.boost.org/doc/libs/1_39_0/libs/multi_array/doc/user.html
  

Например, для настройки массива значений bool размером 10 x 20:

  
    boost::multi_array  mtaFlagMatrix(boost::extents[10][20]);
   

Затем для доступа к его элементам:

  
    mtaFlagMatrix[2][6] = false; // indexes are zero-based - just like normal C arrays
     ...
    if ( mtaFlagMatrix[2][6] )
    {
       ...
    }
   

Затем вы можете изменить размер массива таким образом (существующие значения сохраняются):

  
typedef boost::multi_array array_type;


array_type::extent_gen extents;
  array_type A(extents[3][3][3]);
  A[0][0][0] = 4;
  A[2][2][2] = 5;
  A.resize(extents[2][3][4]);
  assert(A[0][0][0] == 4);
  // A[2][2][2] is no longer valid.
  

Это сэкономило мне много времени на тестирование для крайних случаев.

Ваш 2d-массив не освобожден должным образом. Я советую вам использовать способ Iliffe для выделения 2d-массивов, который быстрее и безопаснее в использовании:

 char** alloc_array( int h, int w )
{
  typedef char* cptr;
  int i;
  char** m = new cptr[h];
  m[0] = new char[h*w];
  for(i=1;i<h;i  ) m[i] = m[i-1] w;
  return m;
}

void release_array(char** m)
{
  delete[] m[0];
  delete[] m;
}

int main()
{
  int r,c;
  char** tab;
  int width  = 5;
  int height = 3;
  tab = alloc_array(height, width); /* column first */

  for(r = 0;r<height;  r)
   for(c = 0;c<width;  c)
    tab[r][c] = (1 r c);

  for(r = 0;r<height;  r)
  {
    for(c = 0;c<width;  c)
    {
      printf("%dt",tab[r][c]);
    }
    puts("");
  }
  release_array(tab);
}
  

Это можно легко инкапсулировать в аккуратный класс 2d-массива или заставить использовать std::vector вместо необработанного выделения. Предпочитаю этот способ создания 2d-массива, поскольку он удобен для кэширования, обеспечивает доступ к [][] и работает не медленнее, а иногда и быстрее, чем полиномиальный одномерный доступ.