Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: ZedGe en 1 Diciembre 2011, 18:12 pm



Título: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 1 Diciembre 2011, 18:12 pm
He Estudiado Mucho Sobre Este Tema, Se Que Se Debe usar Punteros Y Malloc

1.- Alguien Me Puede Explicar Como Crear Una Matriz Dinámica de 2 dimensiones (Filas, Columnas)
2.- Y por que se debe usar doble puntero?
3.- Debo hacer un malloc aparte para filas y columnas?


PD: ES EN PROGRAMACIÓN C


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: naderST en 1 Diciembre 2011, 18:50 pm
2. No necesariamente se debe usar puntero a puntero, esto solo es una manera de implementarlo.

3. Con un solo malloc lo puedes hacer porque en C las matrices se representan en memoria por filas de esta manera:

1 2 3
4 5 6

En memoria sería así:

1 2 3 4 5 6

1. En el código puedes ver como se reserva una matriz dinámica sin usar puntero a puntero, como se puede tratar como una fila y bueno cualquier duda avísame se me debieron escapar muchas cosas.

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define FILAS 2
  4. #define COLUMNAS 3
  5.  
  6. int matriz[FILAS][COLUMNAS] = { {1,2,3}, {4,5,6}};
  7.  
  8. int * matriz_dinamica;
  9.  
  10. /*
  11.     imprimir tratando la matriz como vector
  12. */
  13. void imprimir_vector(int vector[]){
  14.    register int i;
  15.  
  16.    for(i=0;i<FILAS*COLUMNAS;i++)
  17.        printf("%d ", vector[i]);
  18.    printf("\n");
  19. }
  20.  
  21. /*
  22.     imprimir tratando la matriz como un puntero
  23. */
  24. void imprimir_puntero(int * matriz){
  25.    register int i;
  26.  
  27.    for(i=0;i<FILAS*COLUMNAS;i++)
  28.        printf("%d ", matriz[i]);
  29.    printf("\n");
  30. }
  31.  
  32. int main()
  33. {
  34.    register int i,j;
  35.  
  36.    imprimir_vector(matriz);
  37.    imprimir_puntero(matriz);
  38.  
  39.    int (*ptr_matriz)[COLUMNAS];    // Apuntador a una matriz
  40.  
  41.    matriz_dinamica = (int*)malloc(sizeof(int)*FILAS*COLUMNAS);
  42.  
  43.    ptr_matriz = matriz_dinamica;
  44.  
  45.    ptr_matriz[0][0] = 1;
  46.    ptr_matriz[0][1] = 2;
  47.    ptr_matriz[0][2] = 3;
  48.  
  49.    ptr_matriz[1][0] = 4;
  50.    ptr_matriz[1][1] = 5;
  51.    ptr_matriz[1][2] = 6;
  52.  
  53.    for(i=0;i<FILAS;i++){
  54.        for(j=0;j<COLUMNAS;j++)
  55.            printf("%d ", ptr_matriz[i][j]);
  56.        printf("\n");
  57.    }
  58.  
  59.    free(matriz_dinamica);
  60.  
  61.    return 0;
  62. }
  63.  

NOTA: Para las matrices el compilador debe saber el numero de columnas de la matriz, ya que cuando usas el operador [] se resuelve de la siguiente manera:

Código
  1. matriz[i][j] = matriz + i * COLUMNAS + j
  2.  


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 1 Diciembre 2011, 23:32 pm
Podrías Mandar Ese Código otra vez con comentario de que hace o decirme abajo que hace cada función?


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: naderST en 2 Diciembre 2011, 01:11 am
En el código en el main cuando llamas a malloc() lo que hace es reservar memoria para una matriz de enteros de tamaño FILAS*COLUMNAS, pero lo tratas como si fuera un vector porque en C las matrices se representan en memoria como vectores.


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 2 Diciembre 2011, 01:12 am
Tengo Este Codigo

Código:
int *arreglo;
int k, int filas, int columnas,i,j;
arreglo = (int*) malloc(filas*columnas*sizeof(int));
   for(i=0;i<=3;i++)
   {
     for(j=0;j<=3;j++)
      {
        arreglo[k] = i*columnas + j;
       }
    }

como hacer para que el arreglo sea arreglo[j] y no un arreglo de largo filas*columnas???

necesito tomarlo como una matriz


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 2 Diciembre 2011, 01:14 am
Es que existen 2 formas de crear un arreglo dinámico según lo k me informe:


1: Arreglo de arreglos dinámicos
2: Renglones o Columnas de orden mayor (que es lo que me mandaste)


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: naderST en 2 Diciembre 2011, 02:00 am
Disculpa pero no entiendo tu pregunta.


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: rir3760 en 2 Diciembre 2011, 02:07 am
Se refiere a las dos formas de reservar memoria para emular una matriz.

1) El primer caso es el usual donde se reserva primero un bloque de memoria principal donde se almacenaran las direcciones en memoria del inicio de cada fila. A continuacion se reserva la memoria de cada una de ellas.

Mas o menos asi:
Código
  1. int **mat;
  2. int i;
  3.  
  4. /* ... */
  5.  
  6. /* 10 filas por 20 columnas */
  7. mat = malloc(10 * sizeof *mat);
  8.  
  9. for (i = 0; i < 10; i++)
  10.   mat[i] = malloc(20 * sizeof *mat[i]);

2) El segundo caso ya lo explicaste (me refiero a naderST).

Un saludo


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 2 Diciembre 2011, 02:13 am
El primer caso es Hacer Un arreglo Dinámico Dentro De otro Arreglo Dinámico, el segundo que es ese código que pusiste es pasar la matriz a un arreglo dinámico.


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: naderST en 2 Diciembre 2011, 02:43 am
Googlea que hay varios ejemplos de matrices dinámicas con puntero a puntero.


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 2 Diciembre 2011, 02:45 am
Sep es que el problema es que son solo del segundo tipo.... y necesito de 2 dimensiones... seguiré buscando haber si encuentro algo


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 2 Diciembre 2011, 03:17 am
Alguien me puede decir que hace esta funcion??? no me manejo mucho con doble puntero


Citar
int **matriz;
int i, int filas_dinamicas, int columnas_dinamicas;
matriz = (int**) malloc(filas_dinamicas*sizeof(int));
    for(i=0;i<filas_dinamicas;i++)
    {
      matriz = (int**)malloc(columnas_dinamicas*sizeof(int));
    }


Título: Re: Pregunta Memoria Dinámica En "Matrices"
Publicado por: ZedGe en 2 Diciembre 2011, 03:49 am
Cual es la diferencia entre este y el que mande arriba??? este lo probe y me funciono, lo que hace es crear un puntero matriz que este caso sera una matriz de filas y columnas de n*m valores, lo que hace con malloc es inicializarla, pueden probar con Matriz[1][3]=1; e imprimirlo y funciona

Código:
int *matriz;
int i, int filas_dinamicas, int columnas_dinamicas;
matriz = malloc(filas_dinamicas*sizeof(int));
    for(i=0;i<filas_dinamicas;i++)
    {
      matriz = malloc(columnas_dinamicas*sizeof(int));
    }