Лучший способ представления 2-D массива в С++ с размером, определенным во время выполнения

Ответ 1

Ручной динамический способ:

Предположим, что вам нужен массив ширины * height, наиболее эффективным способом является использование одномерного массива:

char *matrix = new char[width*height];

Чтобы удалить его:

delete[] matrix;

Чтобы получить к нему доступ:

char getArrayValue(char *matrix, int row, int col)
{
  return matrix[row + col*width];
}

Чтобы изменить его:

void setArrayValue(char *matrix, int row, int col, char val)
{
  matrix[row + col*width] = val;
}

Матрица увеличения:

Рассмотрите возможность использования boost:: matrix, если у вас есть зависимость.

Затем вы могли бы связать себя с библиотеками boost linear library.

Вот пример пример кода boost:: matrix:

#include <boost/numeric/ublas/matrix.hpp>
using namespace boost::numeric::ublas;
matrix<char> m (3, 3);
for (unsigned i = 0; i < m.size1 (); ++ i)
    for (unsigned j = 0; j < m.size2 (); ++ j)
        m (i, j) = 3 * i + j;

В стеке для некоторых компиляторов:

Некоторые компиляторы фактически позволяют создавать массивы в стеке с определенными размерами времени исполнения. g++ - пример такого компилятора. Вы не можете сделать это по умолчанию VС++.

Итак, в g++ это действительный код:

int width = 10;
int height = 10; 
int matrix[width][height];

Drew Hall упомянул, что эта функция C99 называется Variable Length Arrays (VLAs), и она, вероятно, может быть включена в любом современном компиляторе.

Ответ 2

Обычно я делаю что-то вроде этого:

char *matrix = new char [width * height];

matrix[i + j * width] = 'c'; // same as matrix[i][j] = 'c';

delete [] matrix;

Ответ 3

Как насчет std::vector< std::vector<int> > array2d;?

Ответ 4

Для истинного двухмерного массива:

int n = get_int_from_user();

char** matrix = new char*[n];
for (int i = 0; i < n; i++) {
    matrix[i] = new char[n];
}

// Operations on matrix.

for (int i = 0; i < n; i++) {
    delete [] matrix[i];
}
delete matrix;

Просто с головы. Ошибки, без сомнения. Однако, по-моему, другие люди опубликовали более элегантный подход.

Ответ 5

Кажется, что вам не хватает всей точки С++ (C с классами):-). Это тот вид использования, который кричит для класса, чтобы его реализовать.

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

• который, учитывая n, будет просто создавать новый n * n массив char (например, charray)..
• функции-члены, которые получают и устанавливают значения на основе x.y, которые просто относятся к charray [x * n + y];
• destructor, которые удаляют [] массив.

Ответ 6

boost:: multi_array

делать это вручную будет беспорядок.

Ответ 7

Мне нравится подход с 1-мерным массивом (выбранный ответ Брайана Р. Бонди) с расширением, в котором вы переносите элементы данных в класс, чтобы вам не нужно отслеживать ширину отдельно:

class Matrix
{
    int width;
    int height;
    char* data;
public:
    Matrix();
    Matrix(int width, int height);
    ~Matrix();

    char getArrayValue(int row, int col);
    void setArrayValue(int row, int col, char val);
}

Реализация - упражнение для читателя.;)

Ответ 8

std::vector<int> m;

Затем вызовите m.resize() во время выполнения.

int* matrix = new int[w*h];

если вы хотите сделать что-то вроде исключения Гаусса, ваша матрица должна быть

int** matrix = new int*[h];
for(size_t i(0); i < h; ++i)
    matrix[i] = new int[w];

(при устранении гаусса мы обычно должны обмениваться одной строкой с другой, чтобы лучше было менять указатели на строки в постоянное время, а не свопинга путем копирования в линейном времени).

Ответ 9

Я думаю, что это будет хорошо.

int n = get_int_from_user();

char **matrix=new (char*)[n];

for(int i=0;i<n;i++)
    matrix[i]=new char[n];

matrix[0][0] = 'c';
//...
matrix[n][n] = 'a';

for(int i=0;i<n;i++)
    delete []matrix;
delete []matrix;