ограничение по размеру в C++?

Question

Я использую это, чтобы выделить 2D массив в CPP:

int s[n][2]; 

но мне кажется, что при п очень большой (до 1Е6), это создает ошибку времени выполнения (ExitCode: 11).

Как решить эту проблему?

Answer 1

Этот тип декларации выделяет память в стеке. Это, вероятно, слишком велико. Используйте динамическое распределение REAL (new int[n]).

Answer 2

Вы выделяете на стек, и вы получаете переполнение стека.

Вы должны выделить ваш 2d массив как этот

int** ary = new int*[sizeY]; 
for(int i = 0; i < sizeY; ++i) 
ary[i] = new int[sizeX]; 

См How do I declare a 2d array in C++ using new?

Или еще лучше, использовать Boost::ublas::matrix или Eigen Vector2d, или как Пол МакКензи предложил использовать std::vector (самый простой из них всех)

Answer 3

Это не динамическое распределение. Кроме того, если n - это переменная, она даже не действительна ANSI C++, поскольку вы не можете объявлять массивы с переменным количеством записей.

Чтобы правильно распределить динамически, рассмотрите возможность использования std::vector.

#include <vector> 
//... 
// Simulate s[n] 
std::vector<std::vector<int>> s(n, std::vector<int>(2)); 
//.. 
// You can now use s similar to a 2 dimensional array. 

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

how to create a contiguous 2d array in c++?

Answer 4

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

@ {Straight Line} показал вам C-образное решение для создания 2d массивов, а @PaulMcKenzie показал вам один, используя векторы, и поднял вопрос о непрерывном хранении. Однако последнее отличается тем, что оно не ограничивает размер столбцов (при условии индексации [row][col]).

The answer @dasblinkenlight показывает вам, как создать свой собственный класс массива 2d; Я думаю, что в этом суть C++, чтобы определить, как вы собираетесь управлять памятью, и предоставить набор общедоступных методов для взаимодействия с этим «объектом» в вашем коде. 2-мерный массив размером n x p - это не что иное, как np элементы, индексированные двумя индексами, так что это то, что вы должны кодировать. Здесь близко к минимальному пример того, как сделать это:

#include <new> 

template <class T> 
class Array2D 
{ 
public: 

    Array2D() 
     : m_ptr(NULL) 
     { clear() } 
    ~Array2D() 
     { clear(); } 

    void clear() 
    { 
     // free current allocation if any 
     if (m_ptr) 
      delete[] m_ptr; 

     // reset member variables 
     m_ptr = NULL; 
     m_nrows = m_ncols = 0; 
    } 

    inline unsigned nrows() const { return m_nrows; } 
    inline unsigned ncols() const { return m_ncols; } 

    void set_size(unsigned nr, unsigned nc) 
    { 
     // clear any previous allocation 
     clear(); 

     // new allocation 
     m_ptr = new T[nr*nc]; 
     m_nrows = nr; 
     m_ncols = nc; 
    } 

    // access elements using [row][col] 
    inline T* operator[] (unsigned row) 
     { return &m_ptr[ row*n_cols ]; } 

    // access elements using (row,col) 
    inline T& operator() (unsigned r, unsigned c) 
     { return m_ptr[ c + n_cols*r ]; } 

protected: 

    T *m_ptr; 
    unsigned m_nrows, m_ncols; 
}; 

Если вы знаете, что вы собираетесь использовать матрицы много, хотя, ваш первый рефлекс должен проверить, что уже существует. Существует много зрелых библиотек C++, которые реализуют 2d массивы (см., Например, this comparison), которые касаются функций, проблем и оптимизаций, которые вы не хотите пересматривать самостоятельно (если вы действительно не знаете, что делаете, или вам действительно нужно что-то простое) , Вам просто нужно найти библиотеку, которая соответствует вашим потребностям для каждого конкретного приложения.