Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: 73P3 en 23 Marzo 2021, 19:54 pm


Título: duda codigo simple C
Publicado por: 73P3 en 23 Marzo 2021, 19:54 pm
Hola, estoy tratando de hacer una funcion que copia los caracteres de una string en otra. el funcionamiento es igual que el de la funcion strcpy() pero no puedo usarla. tengo lo siguiente:

Código
  1. char *mi_strcpy(char *cadena1, char *cadena2) {
  2.  
  3.     for(int i=0; i < strlen(cadena2); i++) {
  4.         cadena1[i] = cadena2[i];
  5.     }
  6.     cadena2[strlen(cadena2)]  = '\0';
  7.  
  8.     return cadena1;
  9. }

el problema es que si la cadena2 es menor que la cadena 1, el resto de la longitud de s1 se completa con sus elementos. Ejemplo:
Cadena1 = Hola
Cadena2 = Si
Resultado = Sila

Título: Re: duda codigo simple C
Publicado por: Eternal Idol en 23 Marzo 2021, 20:10 pm
Linea 6, pones el 0 terminador de cadena2 de acuerdo al tamaño de la propia cadena2, no cambia nada eso. Podrias borrar esa linea y ejecutar el bucle por una iteracion mas ...

Título: Re: duda codigo simple C
Publicado por: 73P3 en 23 Marzo 2021, 20:12 pm
muchas gracias

Título: Re: duda codigo simple C
Publicado por: K-YreX en 23 Marzo 2021, 21:52 pm
Tienes que estudiar las posibilidades que existen y lo que debería hacer tu función en cada caso:
  • Caso 1: strlen(cadena1) < strlen(cadena2) -> Copia tantos caracteres como tenga cadena1
Código:
cadena1 = Hola
cadena2 = Adios
resultado -> cadena1 = Adio

  • Caso 2: strlen(cadena1) = strlen(cadena2) -> Copia tantos caracteres como tengan ambas
Código:
cadena1 = Hola
cadena2 = aloH
resultado -> cadena1 = aloH

  • Caso 3: strlen(cadena1) > strlen(cadena2) -> Copia tantos caracteres como tenga cadena2 y corta la cadena
Código:
cadena1 = Adios
cadena2 = Hola
resultado -> cadena1 = Hola -> no cadena1 = Holas

Al final si sacamos un patrón de todo esto es que se copian tantos caracteres como tenga la cadena más corta de las dos y el siguiente caracter tiene que ser el de fin de cadena '\0'.
Para los casos 2 y 3 vistos antes bastaría con hacer la modificación que ha comentado @Eternal Idol porque la cadena más corta es cadena2; sin embargo, en el caso 1 nos generará problemas de acceso a memoria.

Para que funcione en todos los casos es necesario comprobar cuál es la cadena más corta de las dos:
Código
  1. char *my_strcpy(char *cadena1, char *cadena2) {
  2.   int longitud_minima = strlen(cadena1);
  3.   if(strlen(cadena2) < longitud_minima) longitud_minima = strlen(cadena2);
  4.   for(int i = 0; i <= longitud_minima; ++i) // la ultima iteracion servira para copiar el caracter '\0'
  5.     cadena1[i] = cadena2[i];
  6.   return cadena1;
  7. }

Título: Re: duda codigo simple C
Publicado por: Eternal Idol en 23 Marzo 2021, 22:28 pm
Cita de: K-YreX en 23 Marzo 2021, 21:52 pm
Al final si sacamos un patrón de todo esto es que se copian tantos caracteres como tenga la cadena más corta de las dos y el siguiente caracter tiene que ser el de fin de cadena '\0'.
Para los casos 2 y 3 vistos antes bastaría con hacer la modificación que ha comentado @Eternal Idol porque la cadena más corta es cadena2; sin embargo, en el caso 1 nos generará problemas de acceso a memoria.

Partiendo de:
Cita de: 73P3 en 23 Marzo 2021, 19:54 pm
Hola, estoy tratando de hacer una funcion que copia los caracteres de una string en otra. el funcionamiento es igual que el de la funcion strcpy() pero no puedo usarla.

No, el resultado del caso 1 esta mal, se deben copiar strlen de la cadena fuente + 1 (0 terminador). La funcion strcpy es insegura por naturaleza, si el buffer de destino no tiene suficiente espacio para copiar la fuente con su 0 terminador es un problema del llamador. Hay alternativas que reciben un tamaño maximo a usar como parametro ...

Citar
1) Copies the null-terminated byte string pointed to by src, including the null terminator, to the character array whose first element is pointed to by dest.
The behavior is undefined if the dest array is not large enough. The behavior is undefined if the strings overlap. The behavior is undefined if either dest is not a pointer to a character array or src is not a pointer to a null-terminated byte string.

https://en.cppreference.com/w/c/string/byte/strcpy

Seguramente las cadenas de destino en cuestion son simples arrays de caracteres donde anteriormente hubo informacion.

Código
  1. char b[128];
  2. strcpy(b, "Hola");
  3. strcpy(b, "Adios");
  4. //b no es Adio, es Adios

PD. Tu codigo, al menos, no funciona bien con un buffer no inicializado (strlen sobre destino es un error logico) ni con uno vacio (solo copia el primer caracter de la cadena fuente y no el 0 terminador).


Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines