C ++ создает двумерный массив с использованием размера заданного вектора безопасным для памяти способом

std::experimental::array_view - это взгляд на -мерный массив с динамическими границами размера упакованного буфера.

Итак, один из подходов - создать непрерывный буфер (скажем, std::vector<T> или std::unique_ptr<T[]>, а затем обернуть его array_view<T,2>.

Доступ через объект представления, и он будет иметь операции, которые вы должны ожидать от массива. Хранилище управляется отдельно от способа просмотра хранилища.

Написать упрощенную версию этого array_view для случая 1 и 2 не сложно. Но в результате ваш код отличается высокой производительностью и очень понятным при использовании. Связующий код (для array_view) может быть немного сложным, но после тестирования он должен быть прочным: и вероятность того, что аналогичная конструкция будет добавлена ​​в std в ближайшее время, означает, что он не останется неясным надолго.

По моему опыту, когда у меня есть надежный тип array_view, я использую его как замену там, где я (неэффективно) использовал std::vector для передачи пакетов данных в прошлом.

Если вы хотите написать свой собственный, я бы пропустил биты о границах и индексах и просто реализовал срезку - [] по 2-му измерению array_view возвращает 1-е измерение array_view, а [] по 1-му измерению array_view возвращает T&.

Предлагаю вам написать для этого класс.

Пример ниже: set () изменяет его размер перед установкой значений. Оператор [] возвращает вектор-столбец для этой строки, поэтому, когда вы применяете оператор [], он возвращает желаемое значение. Дайте мне знать, если вы обнаружите какие-либо проблемы;).

class 2DVector {
 std::vector<std::vector<int>> m_items;

 void set(int value, size_t row, size_t column) {
   for (int i=m_items.size(); i<=row; i++) {
      m_items.push_back(std::vector<int>());
   }
   for (int i=0; i<m_items.size(); i++) {
      for (int j=m_items[i].size(); j<=column; j++) {
      m_items[i].push_back(0);
   }
   m_items[row][column] = value;
 }

 std::vector<int> &operator [](size_t index) {
   return m_items[index];
 }
}

Использование:

2DVector v;
v.set(200, 0, 0);
v.set(201, 1, 0);
std::cout << v[0][0]; //prints 200
std::cout << v[1][0]; //prints 201

Стандартный библиотечный способ сделать это:

std::vector< std::vector<int> > vec2d (vec.size(), vec);

который инициализирует каждую строку значениями из vec. Если вы не хотите этого делать, оставьте последний аргумент.

А как насчет имитации двумерного массива одномерным массивом? Как в openCV2

псевдокоды

class 2DVector {         
 void set(int value, size_t row, size_t column) {
   m_items[row * column_size + column];
 }

 int &operator [](size_t row, size_t column) {
   return m_items[row * column_size + column];
 }

 private:
   std::vector<int> m_items;
}

Или просто используйте boost :: multi_array (не уверен, что производительность достаточно хороша для вашего случая).