elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Funciones PROPIAS para manejo de strings en C/C++
0 Usuarios y 2 Visitantes están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: Funciones PROPIAS para manejo de strings en C/C++  (Leído 8,005 veces)
Álvaro G. Tenorio

Desconectado Desconectado

Mensajes: 8


Ver Perfil
Funciones PROPIAS para manejo de strings en C/C++
« en: 2 Septiembre 2013, 17:34 pm »

He estado investigando últimamente sobre este tema del manejo de cadenas de caracteres en C y C++ y os traigo un código con 3 funciones que pueden resultar interesantes para este tema.

La primera función es un sustituto de strlen();

La segunda es un sucedáneo de toupper(); pero que cambia todo el texto de minúsculas a mayúsculas y no solo un caracter concreto.

La última es lo mismo que la anterior peor con tolower();

Código
  1. /*#include <stdio.h> en C*/
  2. #include <cstdio>
  3.  
  4. /*Prototipos de funciones utiles para el manejo de cadenas de caracteres*/
  5. inline size_t magnitudTexto (char texto []);
  6. inline void textoMayusculas (char texto [], size_t numeroCaracteres);
  7. inline void textoMinusculas (char texto [], size_t numeroCaracteres);
  8.  
  9. /*Funcion main*/
  10. int main (void)
  11. {
  12.    /*Declaracion de variables*/
  13.    const unsigned char CARACTERES_MAXIMOS = 140; /*Constante para no usar numeros magicos*/
  14.    char texto [CARACTERES_MAXIMOS]; /*Array de caracteres de 140 espacios*/
  15.    unsigned char caracteresTexto = 0;
  16.  
  17.    /*Tramites con el usuario*/
  18.    printf("Introduzca un texto: \n");
  19.    fgets(texto, CARACTERES_MAXIMOS, stdin); /*Uso de fgets(); para evitar desbordamientos de buffer*/
  20.  
  21.    /*Comprobaciones del funcionamiento de las funciones*/
  22.    caracteresTexto = magnitudTexto(texto);
  23.    printf("El texto tiene %hhu caracteres.\n", caracteresTexto); /*%hhu para variables unsigned char, de 0 a 255*/
  24.  
  25.    textoMayusculas(texto, caracteresTexto);
  26.    printf("El texto pasado a mayusculas:\n%s", texto);
  27.  
  28.    textoMinusculas(texto, caracteresTexto);
  29.    printf("El texto pasado a minusculas:\n%s", texto);
  30.  
  31.    return 0;
  32. }
  33.  
  34. inline size_t magnitudTexto (char texto [])
  35. {
  36.    size_t magnitud = 0;
  37.  
  38.    while (texto [magnitud] != '\0') /*Los arrays de caracteres finalizan con un \0*/
  39.    {
  40.        magnitud++;
  41.    }
  42.  
  43.    return magnitud;
  44. }
  45.  
  46. inline void textoMayusculas (char texto [], size_t numeroCaracteres)
  47. {
  48.    size_t contador = 0;
  49.  
  50.    while (contador <= numeroCaracteres)
  51.    {
  52.        if ((texto [contador] >= 'a') && (texto [contador] <= 'z'))
  53.        {
  54.            texto [contador] -= 'a' - 'A'; /*Consultar la tabla ASCII*/
  55.            contador++;
  56.        }
  57.        else
  58.        {
  59.            contador++;
  60.        }
  61.    }
  62. }
  63.  
  64. inline void textoMinusculas (char texto [], size_t numeroCaracteres)
  65. {
  66.    size_t contador = 0;
  67.  
  68.    while (contador <= numeroCaracteres)
  69.    {
  70.        if ((texto [contador] >= 'A') && (texto [contador <= 'Z']))
  71.        {
  72.            texto [contador] += 'a' - 'A';
  73.            contador++;
  74.        }
  75.        else
  76.        {
  77.            contador++;
  78.        }
  79.    }
  80. }
  81.  

Decidme qué os parece, si funciona correctamente y demás, yo lo he probado compilandolo en Code::Blocks en C++ bajo el compilador g++ en Ubuntu 13.04, debería funcionar en Windows también.

Corregido el error del static.
Corregido el error de tipos demasiado cortos (unsigned char).
Corregido el error de "+- 32".


« Última modificación: 3 Septiembre 2013, 08:11 am por Álvaro G. Tenorio » En línea

eferion


Desconectado Desconectado

Mensajes: 1.248


Ver Perfil
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #1 en: 2 Septiembre 2013, 20:24 pm »

No lo tomes a mal, pero no veo que beneficios aporta la función "magnitudTexto" sobre la función strlen. Además tampoco entiendo por qué razón la variable "magnitud" tiene que ser estática... esto en un entorno multihilo da problemas.

En cuanto a las otras dos no creo que tu implementación esté más optimizada que la proporcionada por la librería estándar, donde ha metido mano gente que desde luego era más lista que tu y que yo.

Las funciones de conversión, en vez de sumar y restar por 32 ( difícil de entender a primera vista ), sería más lógico que lo indicases como 'a' - 'A'. Es lo mismo pero la segunda opción es más gráfica y el compilador genera exactamente el mismo código al optimizar.

En el caso de las variables estáticas en las funciones de conversión te digo lo mismo, no tienen sentido y no funcionan en entornos multihilo.


« Última modificación: 2 Septiembre 2013, 20:28 pm por eferion » En línea

Álvaro G. Tenorio

Desconectado Desconectado

Mensajes: 8


Ver Perfil
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #2 en: 2 Septiembre 2013, 20:42 pm »

Obviamente que en la librería estándar de C y C++ han metido la mano ingenieros con mucha más preparación que yo, no pretendo superarles ni mucho menos, todavía estoy aprendiendo.

No, la función magnitudTexto(); no añade nada a la función strlen(); de string.h pero en muchas universidades (todavía no estoy en esa edad) tengo constancia de que piden a modo de ejercicio para familiarizarse con eso de los algoritmos y demás hacer implementaciones propias de algunas funciones de la librería stándar (he aquí la mía a modo de aporte).

En cuanto a las otras dos funciones son diferentes de toupper(); y tolower(); en el sentido en que estas dos funciones estándar trabajan con caracteres individuales, teniendo que hacer tú mismo el bucle correspondiente para pasar una cadena entera a mayúsculas o minúsculas. Las funciones de mi aporte no tienen sustituto en el estándar.

Una de las razones por la que me registré en el foro fue para aprender, por tanto gracias por tu consejo sobre las variables estáticas de las que no se mucho aunque tengo entendido que si uno llama en sucesivas ocasiones a una función al ser la variable estática sólo se inicializa una vez, mejorando el rendimiento del programa. Me gustaría saber más sobre el tema, al igual que de programación multihilo de la que sólo he tocado un poco en Java.
En línea

eferion


Desconectado Desconectado

Mensajes: 1.248


Ver Perfil
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #3 en: 2 Septiembre 2013, 20:53 pm »

Obviamente que en la librería estándar de C y C++ han metido la mano ingenieros con mucha más preparación que yo, no pretendo superarles ni mucho menos, todavía estoy aprendiendo.

No, la función magnitudTexto(); no añade nada a la función strlen(); de string.h pero en muchas universidades (todavía no estoy en esa edad) tengo constancia de que piden a modo de ejercicio para familiarizarse con eso de los algoritmos y demás hacer implementaciones propias de algunas funciones de la librería stándar (he aquí la mía a modo de aporte).

No te lo tomes a mal, no te estoy quitando el mérito. Simplemente he leído tu mensaje y visto tu código y he contestado en consecuencia. No conozco los detalles particulares y personales que te han llevado a escribir el mensaje.

En cuanto a las otras dos funciones son diferentes de toupper(); y tolower(); en el sentido en que estas dos funciones estándar trabajan con caracteres individuales, teniendo que hacer tú mismo el bucle correspondiente para pasar una cadena entera a mayúsculas o minúsculas. Las funciones de mi aporte no tienen sustituto en el estándar.

Lo de las funciones toupper y tolower es cierto, de hecho mi único comentario acerca de tus funciones sustitutas es que poner a pelo un '32' no es la mejor opción. Eso y lo de las variables estáticas que no tiene ningún sentido.

Una de las razones por la que me registré en el foro fue para aprender, por tanto gracias por tu consejo sobre las variables estáticas de las que no se mucho aunque tengo entendido que si uno llama en sucesivas ocasiones a una función al ser la variable estática sólo se inicializa una vez, mejorando el rendimiento del programa. Me gustaría saber más sobre el tema, al igual que de programación multihilo de la que sólo he tocado un poco en Java.

Te explico un poco acerca de las variables estáticas.

Imagina que quieres una función que vaya sumando valores y te retorne el resultado. Una primera versión de dicha función podría quedar tal que:

Código
  1. int sumador(int valor)
  2. {
  3.    int total += valor;
  4.    return total;
  5. }

Al ejecutar esto te das cuenta de que SIEMPRE te va a devolver lo mismo que le pases como parámetro, no va a sumar nada y, en resumen, no funciona.

Aquí entran en juego las variables estáticas. Las variables estáticas no pierden su significado al salirse de su ámbito ( esto te toca mirarlo en internet si no sabes qué es que si no me enrollo demasiado ), sino que mantienen su identidad durante la ejecución de la aplicación.

Haciendo un par de cambios conseguimos que la función cumpla su cometido:

Código
  1. int sumador( int valor )
  2. {
  3.    static int total = 0;
  4.    total += valor;
  5.    return total;
  6. }

El asignarle un valor al declarar la variable es algo que sólo se ejecutará la primera vez que se llame al código, el resto del tiempo la variable 'total' recordará el valor que se le asignó la última vez y el sumador funcionará correctamente.

El problema que tienen las variables estáticas en entornos multihilo es que si yo llamo a sumador a la vez desde dos hilos diferentes, al compartirse entre ambos el valor de la variable estática, el resultado va a ser incorrecto porque las instrucciones se van a pisar entre si.
En línea

Eternal Idol
Kernel coder
Moderador
***
Desconectado Desconectado

Mensajes: 5.969


Israel nunca torturó niños, ni lo volverá a hacer.


Ver Perfil WWW
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #4 en: 2 Septiembre 2013, 21:23 pm »

Usar static en este caso esta mal desde el vamos, con un solo hilo es suficiente para que de resultados incorrectos. Proba a llamar a la funcion primero con la cadena "hola" y despues con la cadena "a". Lo primero que va a hacer en el segundo caso es comprobar que texto[4] (magnitud se inicializo a 0 y se incremento hasta 4 por hola y asi quedo para seguir siendo usada en la siguiente llamada) sea diferente de cero ... es decir un elemento invalido.
En línea

La economía nunca ha sido libre: o la controla el Estado en beneficio del Pueblo o lo hacen los grandes consorcios en perjuicio de éste.
Juan Domingo Perón
Álvaro G. Tenorio

Desconectado Desconectado

Mensajes: 8


Ver Perfil
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #5 en: 2 Septiembre 2013, 22:40 pm »

No me tomé a mal tu comentario, simplemente me intenté explicar, muchas gracias por la información a cerca de las variables static, es un modificador que no suelo usar porque no se mucho de él, al fin y al cabo fallando se aprende, ya he modificado el código para solventar el error.

Por cierto, no entendí la solución que me ofreciste para lo del 32, te referías a sumar tal que así:
Código
  1. texto[contador] += 'A';

Pregunto.
En línea

eferion


Desconectado Desconectado

Mensajes: 1.248


Ver Perfil
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #6 en: 2 Septiembre 2013, 22:55 pm »

No me tomé a mal tu comentario, simplemente me intenté explicar, muchas gracias por la información a cerca de las variables static, es un modificador que no suelo usar porque no se mucho de él, al fin y al cabo fallando se aprende, ya he modificado el código para solventar el error.

Por cierto, no entendí la solución que me ofreciste para lo del 32, te referías a sumar tal que así:
Código
  1. texto[contador] += 'A';

Pregunto.

Mas bien me refería a esto para pasar a mayúsculas:

Código
  1. texto[contador] -= 'a' - 'A';

y esto para pasar a minúsculas:

Código
  1. texto[contador] += 'a' - 'A';

La lógica que está detrás de esto es que el ordenador solo entiende de información binaria, es decir, de números. Un carácter no es más que la conversión de un número de 8 bits en un carácter imprimible. el carácter 'A' se corresponde en ascii con el número 65 y el 'a' con el 97. Si haces la resta da 32 que es el número que tú has puesto directamente en el código.
En línea

Eternal Idol
Kernel coder
Moderador
***
Desconectado Desconectado

Mensajes: 5.969


Israel nunca torturó niños, ni lo volverá a hacer.


Ver Perfil WWW
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #7 en: 2 Septiembre 2013, 22:56 pm »

Por algo strlen devuelve un size_t y no un unsigned char, tu funcion no podra devolver el valor correcto si la cadena es mayor a 255 caracteres.
En línea

La economía nunca ha sido libre: o la controla el Estado en beneficio del Pueblo o lo hacen los grandes consorcios en perjuicio de éste.
Juan Domingo Perón
Álvaro G. Tenorio

Desconectado Desconectado

Mensajes: 8


Ver Perfil
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #8 en: 2 Septiembre 2013, 23:10 pm »

Por algo strlen devuelve un size_t y no un unsigned char, tu funcion no podra devolver el valor correcto si la cadena es mayor a 255 caracteres.

Claro, strlen(); pretende ser una función universal estándar, la mía es una implementación casera ya tuve en cuenta el problema del límite de almacenamiento de unsigned char, por eso el array de caracteres que se toma del usuario es de 140 huecos. (suficiente para algo rapidillo, pero modificaré el código).

Gracias por la explicación del error del 32, ahora lo corrijo.
En línea

eferion


Desconectado Desconectado

Mensajes: 1.248


Ver Perfil
Re: Funciones PROPIAS para manejo de strings en C/C++
« Respuesta #9 en: 2 Septiembre 2013, 23:16 pm »

Claro, strlen(); pretende ser una función universal estándar, la mía es una implementación casera ya tuve en cuenta el problema del límite de almacenamiento de unsigned char, por eso el array de caracteres que se toma del usuario es de 140 huecos. (suficiente para algo rapidillo, pero modificaré el código).

Gracias por la explicación del error del 32, ahora lo corrijo.

El problema que tiene unsigned char para cosas como estas es que si superas los 255 caracteres volverás a empezar por el cero ( 255 + 1 = 0 ) y la función no terminará nunca, entrarás en un bucle infinito.
En línea

Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

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