Блог

 // All right? This is really good working code? 
//Need init array with value "false"

bool **Madj;
int NodeCount=4;

bool **Madj = new bool*[NodeCount];
for (int i=0; i<NodeCount; i  ){
    Madj[i] = new bool [NodeCount];
    for (int j=0; j<NodeCount; j  ){
        Madj[i][j] = false;
    }
}
  

Вы могли бы рассмотреть возможность использования встроенного многомерного массива Boost в качестве менее хрупкой альтернативы. Как уже отмечалось, предоставленный вами код будет работать, но имеет проблемы.

Как насчет:

 std::vector<std::vector<bool> >   Madj(4,std:vector<bool>(4, false));
  

К сожалению, std::vector<bool> специализируется на оптимизации размера (не скорости).
Поэтому он может быть неэффективным (особенно при частом использовании). Таким образом, вы могли бы использовать массив int (если вы обнаружите, что версия bool замедляет вашу работу).

 std::vector<std::vector<int> >   Madj(4,std:vector<int>(4, 0));
  

Примечание: значение int может использоваться в логическом контексте и автоматически преобразовываться (0 => false, любое другое число равно true (хотя лучше всего использовать 1).

По крайней мере, IMO, если вы настаиваете на том, чтобы делать это вообще, обычно вы должны делать это по-другому, что-то вроде:

 class bool_array { 
     bool *data_;
     size_t width_;

     // no assignment or copying
     bool_array amp;operator=();
     bool_array(bool_array const amp;);
public:
     bool_array(size_t x, size_t y) width_(x) {
         data_ = new bool[x*y];
         std::fill_n(data_, x*y, false);
     }

     bool amp;operator()(size_t x, size_t y) { 
         return data_[y width_ x];
     }

     ~bool_array() { delete [] data_; }
};
  

Это можно приукрасить (например, используя прокси для обеспечения постоянства), но общая идея остается: 1) выделите ваши bool файлы в одном блоке, и 2) поместите их в класс, и 3) перегрузите оператор для поддержки достаточно чистой индексации данных.

Вам также следует рассмотреть возможность использования std::vector<bool> . В отличие от других экземпляров std::vector , это не контейнер (как стандарт определяет этот термин), что может сбить с толку — но то, что вы создаете, также не является контейнером, так что это, по-видимому, не имеет значения для вас.

 bool **Madj = new bool*[NodeCount];
for (int i=0; i<NodeCount; i  ){
    Madj[i] = new bool [NodeCount];
    for (int j=0; j<NodeCount; j  ){
        Madj[i][j] = false;
    }
}
  

Если первый вызов new завершается успешно, но какой-либо из вызовов в цикле завершается неудачей, то с тех пор произошла утечка памяти, Madj и подмассивы вплоть до текущего i не удаляются. Используйте vector<vector<bool> > или vector<bool> размера NodeCount * NodeCount . Используя последний вариант, вы можете перейти к элементу ( i , j ) с помощью [i*NodeCount j] .

Я думаю, что это выглядит прекрасно!

В зависимости от использования, вы могли бы использовать std::vector вместо необработанного массива.

Но верно, что первое объявление Madj должно быть «extern», чтобы избежать ошибок связывания или затенения.

Если у вас есть только bool s, рассмотрите возможность использования bitset s. Вы можете объединить это с другими контейнерами для многомерных массивов, например vector<bitset> .