crear un gran matriz en C++

Question

Duplicar posible:
Segmentation fault on large array sizes

Hola a todos

Estoy tratando de crear una gran variedad en el VS 2010 utilizando C++.

Cuando trato de crear una matriz, como a continuación

int dp[4501][4501] 
or 
int dp[1000][1000] 

Se inició una excepción "desbordamiento de pila" Entonces cambio a:

int dp[100][100] 

todo está bien.

Entonces, si quiero crear una gran matriz como la anterior, ¿qué debo hacer?

Best Regards,

Answer 1

Póngalo en theheap.

Answer 2

Debe utilizar la asignación dinámica:

typedef std::vector<int> int_vector; 
int_vector dp(10000); 

Una matriz doble se puede simular matrices de anidación:

typedef std::vector<int_vector> int_double_vector; 
int_double_vector dp(4501, int_vector(4501)); 

Answer 3

Uso asignación dinámica o la STL. Hubo un hilo reciente sobre una pregunta muy similar. Ver this.

Answer 4

Texto de Parashift preguntas frecuentes: Why should I use container classes rather than simple arrays?

EDIT:

Tome un vistazo a las discusiones stackoverflow:

When would you use an array rather than a vector/string? Why use iterators instead of array indices?

Answer 5

Su pila se ha desbordado con demasiados bits. Debes drenarlos. Preferiblemente sobre un montón de otros bits. Sugiero/F67108864. La/F significa "F'ing infierno por qué es la pila tan pequeña en comparación con el montón?". El 67108863 es arbitrario.

Answer 6

Si desea evitar new[], o evitar el uso de std::vector, haga que la matriz sea global. Esto pondrá la matriz en el montón y el desbordamiento de la pila no ocurrirá.

Answer 7

Su declaración se ve un poco como si dp se usará como matriz. En ese caso, una clase de matriz dedicada (densa) como boost::numeric::ublas::matrix es la solución más simple, más fácil y más local que un vector de vectores. Si la matriz está escasamente poblada, use una clase de matriz dispersa en su lugar.

Answer 8

Así que si quiero crear una gran matriz como arriba, ¿qué debo hacer?

Evite utilizar la pila para estos casos (en otras palabras, evite crear matrices como estas que no se asignan al montón cuando se trabaja dentro de una función). Solo para hacerte una idea, mi pila local de subprocesos tiene solo 16 kilobytes de tamaño. 4501 * 4501 * 4 (suponiendo 4 bytes por int) = ~ 81 megabytes.

considerar algo como esto en su lugar:

typedef vector<int> Row; 
typedef vector<Row> Matrix; 
Matrix dp(4501, Row(4501)); 

Si desea crear una matriz de 10x50:

Matrix dp(10, Row(50)); 

Se puede usar esta al igual que la matriz DP normales no se había desbordado la pila. Este se asignará y se desasignará automáticamente a/desde el montón para que no tenga que preocuparse por el desbordamiento de la pila al usarlo.

dp[5][10] = 123; 

¡Buena suerte!

[Editar] También hay soluciones matriciales en potencia que vale la pena analizar pero que sugieren que el impulso puede ser un poco prematuro dada la naturaleza del tema.