[C] Segmentation Fault - Fallo manejo de cadenas

Iniciado por Miky Gonzalez, 20 Marzo 2013, 20:19 PM

0 Miembros y 1 Visitante están viendo este tema.

Miky Gonzalez

Voy a ir directo: tengo una función en C que me provoca un fallo de segmentación. He revisado y creo que los punteros están bien colocados y no devería de acceder a recursos de memoria no-accesibles.
void eliminar_espacios(char *contenido_linea) {
char *cadena_temporal = (char *)malloc(255);

while(*contenido_linea) {
if((*contenido_linea != 32) && (*contenido_linea != '\t')) {
contenido_linea++;
} else {
*cadena_temporal = *contenido_linea;
cadena_temporal++;
}
}

return (void)contenido_linea;
}


Elimina los espacios de una cadena.

Saludos!
Mi blog personal, con información acerca de programación, seguridad, desarrollo y electrónica:

EN CONSTRUCCIÓN

amchacon

#1
El fallo está en la condición del while:

while(*contenido_linea)
Esa condición siempre va a ser cierta, incluso aunque se sobrepase la cadena (no tienes garantía que haya un NULL al final!).

Está es la alternativa que te propongo:

# include <stdio.h>
# include <stdlib.h>
# include <string.h>

int main()
{
   char* contenido_linea = "Cosita linda y hermosa";
   char* cadena_temporal = (char *)malloc(255);
   int tamanyo = strlen(contenido_linea);
   int i = 0;
   int posicion = 0;

for (i = 0; i < tamanyo;i++)
{
if((contenido_linea[i] != 32) && (contenido_linea[i] != '\t')) {
cadena_temporal[posicion] = contenido_linea[i];
posicion++;
}
}
   cadena_temporal[posicion] = '\0'; // Añadimos el caracter nulo al final
   printf("%s",cadena_temporal);
   return 0;
}

Por favor, no me manden MP con dudas. Usen el foro, gracias.

¡Visita mi programa estrella!

Rar File Missing: Esteganografía en un Rar

x64core

#2
Cita de: amchacon en 20 Marzo 2013, 21:10 PM
El fallo está en la condición del while:

while(*contenido_linea)
Esa condición siempre va a ser cierta, incluso aunque se sobrepase la cadena (no tienes garantía que haya un NULL al final!).

Está es la alternativa que te propongo:

# include <stdio.h>
# include <stdlib.h>
# include <string.h>

int main()
{
   char* contenido_linea = "Cosita linda y hermosa";
   char* cadena_temporal = (char *)malloc(255);
   int tamanyo = strlen(contenido_linea);
   int i = 0;
   int posicion = 0;

for (i = 0; i < tamanyo;i++)
{
if((contenido_linea[i] != 32) && (contenido_linea[i] != '\t')) {
cadena_temporal[posicion] = contenido_linea[i];
posicion++;
}
}
   cadena_temporal[posicion] = '\0'; // Añadimos el caracter nulo al final
   printf("%s",cadena_temporal);
   return 0;
}


Que quieres decir que la condición while es incorrecta?
Igual si se le pasa a strlen una secuencia de bytes sin ninguna garantización que haya un null, también fallaria.
o algun valor incorrecto, lo mejor seria depurar el codigo. Por cierto, si yo pasara una cadena con una longitud de 1000 con ningun espacio y el buffer
reservado es de 255 bytes?


mi version:

Código (cpp) [Seleccionar]


PCHAR StrRemoveSpace(PCHAR lpStr)
{
   PCHAR lpStrRet;
   PCHAR lpStrIndx;
   SIZE_T MaxSizeOfStr;
   
   
   if(!lpStr)
       return FALSE;
   
   MaxSizeOfStr = strlen(lpStr);
   if(!(MaxSizeOfStr > 0))
       return FALSE;
       
   lpStrRet = lpStrIndx = (PCHAR) malloc(MaxSizeOfStr);
   if(!lpStrRet)
       return FALSE;
   
   for(INT x = 0; x < MaxSizeOfStr+1; x++)
   {  
       if(lpStr[x] != 32)
           *lpStrIndx++ = lpStr[x];
       
   }
   return lpStrRet;
}



Comprueba cualquier tipo de valor incorrecto o no esperado, y para más seguridad podrias agregar un controlador de excepcion, debido a que podria aún darse una.


Khronos14

amchacon, el bucle está perfecto. Lo que hace es comprobar que el carácter actual es distinto de 0, que es el terminador de cadena.

Yo creo que el problema puede estar en que para cadena_temporal reservas 255 bytes y si contenido_linea tiene más caracteres = Segmentation Fault.


void eliminar_espacios(char *contenido_linea) {
char *cadena_temporal = (char *)malloc(strlen(contenido_linea) + 1);

while(*contenido_linea) {
if((*contenido_linea != 32) && (*contenido_linea != '\t')) {
contenido_linea++;
} else {
*cadena_temporal = *contenido_linea;
*(++cadena_temporal) = '\0';
}
}

return (void)contenido_linea;
}



Saludos.

x64core

Cita de: Khronos14 en 20 Marzo 2013, 22:15 PM
amchacon, el bucle está perfecto. Lo que hace es comprobar que el carácter actual es distinto de 0, que es el terminador de cadena.

Yo creo que el problema puede estar en que para cadena_temporal reservas 255 bytes y si contenido_linea tiene más caracteres = Segmentation Fault.


void eliminar_espacios(char *contenido_linea) {
char *cadena_temporal = (char *)malloc(strlen(contenido_linea) + 1);

while(*contenido_linea) {
if((*contenido_linea != 32) && (*contenido_linea != '\t')) {
contenido_linea++;
} else {
*cadena_temporal = *contenido_linea;
*(++cadena_temporal) = '\0';
}
}

return (void)contenido_linea;
}



Saludos.

???

-

Por cierto, alguien me puede explicar que es esto:

void eliminar_espacios(char *contenido_linea) {
...
return (void)contenido_linea;




amchacon

Cita de: Khronos14 en 20 Marzo 2013, 22:15 PM
amchacon, el bucle está perfecto. Lo que hace es comprobar que el carácter actual es distinto de 0, que es el terminador de cadena.

Yo creo que el problema puede estar en que para cadena_temporal reservas 255 bytes y si contenido_linea tiene más caracteres = Segmentation Fault.


void eliminar_espacios(char *contenido_linea) {
char *cadena_temporal = (char *)malloc(strlen(contenido_linea) + 1);

while(*contenido_linea) {
if((*contenido_linea != 32) && (*contenido_linea != '\t')) {
contenido_linea++;
} else {
*cadena_temporal = *contenido_linea;
*(++cadena_temporal) = '\0';
}
}

return (void)contenido_linea;
}



Saludos.
Estas añadiendo caracteres nulos en cada iteración? Oo

Solo tienes que añadirselo al final.

Cita de: x64Core en 20 Marzo 2013, 22:46 PM
Por cierto, alguien me puede explicar que es esto:

void eliminar_espacios(char *contenido_linea) {
...
return (void)contenido_linea;




Pues es una buena pregunta, al pasar un cast como void nos quedaría algo así:

void eliminar_espacios(char *contenido_linea) {
...
return;


Es decir, no devuelves nada.
Por favor, no me manden MP con dudas. Usen el foro, gracias.

¡Visita mi programa estrella!

Rar File Missing: Esteganografía en un Rar

x64core

Cita de: amchacon en 20 Marzo 2013, 23:09 PM

Pues es una buena pregunta, al pasar un cast como void nos quedaría algo así:

void eliminar_espacios(char *contenido_linea) {
...
return;


Es decir, no devuelves nada.

Seguro, yo realmente no entiendo lo que querian ellos hacer.

-

Por cierto, El codigo de Khronos14 genera una excepción.


durasno

CitarElimina los espacios de una cadena.
No, lo unico q hace es copiar los espacios en cadena temporal...


El problema de fallo de segmentación se debe a que estas generando un "bucle infinito".
Supongamos que tenemos la cadena "Hola mundo", usando tu funcion la condicion del if va a hacer verdadera hasta que contenido_linea apunte al espacio. Una vez que apunte al espacio se ejecuta el else, pero que sucede en el ciclo siguiente y en los posteriores??? contenido_linea va a seguir apuntando al espacio ya que no lo incrementas fuera del if, entonces solo se ejecuta el else y la condicion del while siempre es verdadero. Al entrar solo al else se incrementa permanentemente el puntero cadena_temporal provocando el "fallo de segmentación"


Espero se haya entendido. Saludos
Ahorrate una pregunta, lee el man