SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Hammerstrike en Lunes 15 de Septiembre de 2008, 07:57

Título: Violacion de segmento al sumar 2 listas.
Publicado por: Hammerstrike en Lunes 15 de Septiembre de 2008, 07:57

Hola:
Estoy tratando de sumar 2 listas de numeros enteros usando punteros y asignacion dinamica de memoria. El punto es que tengo algunas dudas, sobre todo cuando intento calcular la suma por que me da violacion de segmento.

Aqui va el codigo

Código: Text

1. #include <stdlib.h>
2. #include <stdio.h>
3.  
4.  
5. #define MAXCOL 30
6.  
7. /*Sumar 2 tablas de numeros*/
8.  
9. main(){
10.     int nfilas,ncols;
11.     /*Definiciones de punteros*/
12.     int (*a)[MAXCOL], (*b)[MAXCOL], (*c)[MAXCOL];
13.  
14.     /*Prototipos de funcion*/
15.     void leerentrada(int (*a)[MAXCOL],int nfilas, int ncols);
16.     void calcularsuma(int (*a)[MAXCOL],int (*b)[MAXCOL],int (*c)[MAXCOL],int nfilas,int ncols);
17.     void sacarsalida(int (*c)[MAXCOL],int nfilas,int ncols);
18.  
19.     /*Pedir los datos*/
20.     printf("Cuantas filas? n");
21.     scanf("%d",&nfilas);
22.     printf("Cuantas columnas? ");
23.     scanf("%d",&ncols);
24.  
25.     /*Reserva de memoria inicial*/
26.     *a[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
27.     *b[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
28.     *c[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
29.  
30.     /*Leer las tablas*/
31.     printf("Primera tabla: n");
32.     leerentrada(a,nfilas,ncols);
33.     printf("Segunda tabla: n");
34.     leerentrada(b,nfilas,ncols);
35.  
36.     /*Calcular la suma*/
37.     calcularsuma(a,b,c,nfilas,ncols);
38.    
39.     /*Desplegar la salida*/
40.     printf("La tabla resultante es:n ");
41.     sacarsalida(c,nfilas,ncols);
42.  
43. }
44.  
45. void leerentrada(int (*a)[MAXCOL],int n, int m){
46.     int i,j;
47.     printf("%d %d",n,m);
48.     for (i=0;i<n;++i){
49.         printf("nIntroducir datos para la fila nº %2dn",i+1);
50.         for (j=0;j<m;++j){
51. //          printf("Ingrese el elemento nº (%d,%d) de la tabla:n",i,j);
52.             scanf("%d",(*(a+i)+j));
53.         }
54.     }
55.  
56.     return;
57. }
58.  
59.  
60. void calcularsuma(int (*a)[MAXCOL],int (*b)[MAXCOL],int (*c)[MAXCOL],int n,int m){
61.     int i,j;
62.    
63.     for (i=0;i<n;++i){
64.         for (j=0;j<m;++j){
65.             *(*(c+i)+j)= *(*(a+i)+j) + *(*(b+i)+j);
66.         }
67.     }  
68.  
69.     return;
70. }
71.  
72. void sacarsalida(int (*c)[MAXCOL],int n,int m){
73.     int i,j;
74.    
75.     for (i=0;i<n;++i){
76.         for (j=0;j<m;++j){
77.             printf("%4d",(*(*(c+i)+j)));
78.  
79.         }
80.     }
81.     return;
82. }
83.  

Estare haciendo algo mal??? Lei por ahi que es recurrente el asociar el error violacion de segmento a punteros descarriados pero en este caso no se...
Alguna idea???
Gracias de antemano

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: m0skit0 en Lunes 15 de Septiembre de 2008, 09:38

Hola Hammerstrike

Código: C

1.  
2. *a[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
3. *b[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
4. *c[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
5.  
6.  

Si vas a reservar toda la memoria de golpe, ¿por qué no declaras directamente vectores de enteros? Malloc() es para ir reservando memoria cuando la necesites. Si reservas todo de golpe, es lo mismo que hacer

Código: C

1.  
2. int a[MAXCOL], b[MAXCOL], c[MAXCOL];
3.  
4.  

Aparte, haciendo

Código: C

1.  
2. *a[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
3.  
4.  

incurres en un par de errores:

1. a[30] está fuera del rango de tu array, que va de 0 a 29.
2. Sólo reservas memoria para el puntero a[30], dejando los otros 30 (a[0] hasta a[29]) sin inicializar, por lo que podrían tener cualquier valor.

Ambos errores te pueden dar un SIGSEGV. Un saludo.

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: Hammerstrike en Lunes 15 de Septiembre de 2008, 17:58

Es que segun un libro la cosa deberia ser asi:

Código: Text

1. *a=(int *) malloc(nfilas * ncols * sizeof(int));
2.  

Pero me dice que los tipos son incompatibles en la asignacion.
Como podria solucionar esto???
Alguna idea???
Muchisimas gracias de antemano.

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: Rombus en Lunes 15 de Septiembre de 2008, 21:17

hola Hammerstrike

fijate que lo que te dice moskito es que al hacer

Código: Text

1.  
2. *a[MAXCOL]=(int *) malloc(nfilas * ncols * sizeof(int));
3.  

estas alocando la memoria en el ultimo elemento de a

debido a esto:

Código: Text

1. *a[MAXCOL] = . . .
2.  

y lo que dice tu libro esta bien

pero presta atencion que no es a[MAXCOL], sino a a secas

Código: Text

1. *a=(int *) malloc(nfilas * ncols * sizeof(int));
2.  

esa forma igual es para declarar un vector de la cantidad de posiciones que tenga tu matriz, pero es un solo vector.

yo preferiria alocar el primer vector que sea el ancho, y luego por cada posicion alocar el alto ;)


saludos

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: ProfesorX en Martes 16 de Septiembre de 2008, 01:38

Para declarar una matriz de manera dinamica, debes utilizar un apuntador de apuntadores.

A continuacion te dejo un codigo que crea, asigna, muestra y libera una matriz dinamica, parte del codigo esta tomado del C FAQ (http://www.faqs.org/faqs/C-faq/faq/) Seccion 6.16

Código: C

1.  
2. #include <stdio.h>
3. #include <stdlib.h>
4.  
5. // Para asignar una matriz de manera dinamcia, debes usar un apuntador de apuntador
6. int **a = NULL;
7. int nfilas = 2;
8. int ncols = 2;
9. int i, j;
10.  
11. int main (int argc, char* argv[])
12. {
13.     // Crear la matriz de m x n
14.     // Primero las filas
15.     a = (int **) malloc(nfilas * sizeof(int *));
16.     // Luego las columnas
17.     for (i = 0; i < nfilas; i++)
18.     {
19.         a[i] = (int *) malloc(ncols * sizeof(int));
20.     }
21.  
22.     // Ahora si, la podemos usar como una matriz normal.
23.     // Llenar la matriz con ceros
24.     for (i = 0; i < nfilas; i++)
25.     {
26.         for (j = 0; j < ncols; j++)
27.         {
28.             a[i][j] = 0;
29.         }
30.     }
31.  
32.     // Imprimir la matriz
33.     for (i = 0; i < nfilas; i++)
34.     {
35.         for (j = 0; j < ncols; j++)
36.         {
37.             printf("Elemento %d,%d = %dn", i+1, j+1, a[i][j]);
38.         }
39.     }
40.    
41.     // Liberar la memoria
42.     for (i = 0; i < nfilas; i++)
43.     {
44.         free(a[i]);
45.     }
46.    
47.     free(a);
48.  
49.     system("pause");
50.  
51.     return 0;
52. }
53.  
54.  

Espero te sirva.

Sakudos :hola:

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: Hammerstrike en Martes 16 de Septiembre de 2008, 06:40

Hola a todos.
Muchas gracias por las respuestas.
Rombus: Al principio lo hice como decia en el libro tal cual como tu me indicas. Pero lamentablemente me da un error (estoy usando Gcc 4.1 en debian) me dice "Incompatible types in assignment". De todas maneras voy a chequear la parte de asignar memoria por posicion. Muchas gracias.

ProfessorX: Muchas gracias por el ejemplo. Te aseguro que me servira.

Suerte
Hammer

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: Hammerstrike en Martes 16 de Septiembre de 2008, 08:05

He logrado compilar bien el programa. Pero parece que este gcc es bastante mañoso por que me da errores incluso siguiendo la notacion del libro que tengo. Como les decia, tuve que hacer lo siguiente:

Código: Text

1.  
2.         /*Reserva de memoria inicial (filas)*/
3.         a=(int *) malloc(nfilas * sizeof(int));
4.         b=(int *) malloc(nfilas * sizeof(int));
5.         c=(int *) malloc(nfilas * sizeof(int));
6.     /*Ahora reserva para las columnas*/
7.     for (i=0;i<ncols;++i){
8.         *a[i]=(int *) malloc(ncols * sizeof(int));
9.         *b[i]=(int *) malloc(ncols * sizeof(int));
10.         *c[i]=(int *) malloc(ncols * sizeof(int));
11.     }
12.  
13.  

El error esta cuando dejo la asignacion incial (filas) de esta manera:

Código: Text

1.  
2.         /*Reserva de memoria inicial (filas)*/
3.         *a=(int *) malloc(nfilas * sizeof(int));
4.         *b=(int *) malloc(nfilas * sizeof(int));
5.         *c=(int *) malloc(nfilas * sizeof(int));
6.  
7.  

Me da el siguiente error y no tengo idea por que:

Código: Text

1.  
2. :27:error: incompatible types in assignment
3. :27: error: incompatible types in assignment
4. :28: error: incompatible types in assignment
5.  
6.  

Lo bueno es que lo logre hacer funciona
Muchas gracias por las respuestas.
Salu2
Hammer

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: m0skit0 en Martes 16 de Septiembre de 2008, 08:34

Código: C

1.  
2. *a=(int *) malloc(nfilas * ncols * sizeof(int));
3.  
4.  

No es que gcc sea mañoso, es que esta sentencia está mal (a lo mejor un error tipográfico en el libro, o un error a secas, son comunes en los libros de programación), pues estás asignando un un puntero a entero (int *) a un entero (*a). Lo correcto, como has podido comprobar, es:

Código: C

1.  
2. a=(int *) malloc(nfilas * ncols * sizeof(int));
3.  
4.  

a (int *) se le asigna un valor (int *). Saludos-

Título: Re: Violacion de segmento al sumar 2 listas.
Publicado por: Hammerstrike en Martes 16 de Septiembre de 2008, 18:10

Si, muchas gracias.