Foro de elhacker.net

Hola a todos, estoy intentando resolver un ejercicio de c++ que dice lo siguiente:

"Escribir un programa con una función que calcule la longitud de una cadena de caracteres. El nombre de la función será LongitudCadena, debe devolver un int, y como parámetro de entrada debe tener un puntero a char.
 En esta función no se pueden usar enteros para recorrer el array, usar sólo punteros y aplicar aritmética de punteros.
 En main probar con distintos tipos de cadenas: arrays y punteros."

Supongo que no vale esto de recorrer el array con un entero y luego devolver dicho entero, por tanto he probado con esto:

#include <iostream>
 
using namespace std;
 
int LongitudCadena(char*);
 
int main() {
	char cadena[10];
	char *pCadena = 0;
 
	cout << "Introduce una cadena como array: ";
	cin >> cadena;
	cout << "Su tamano es: " << LongitudCadena(cadena) << ". " << endl;
	cout << "\nIntroduce una cadena como puntero: ";
	cin >> *pCadena;
	cout << "Su tamano es: " << LongitudCadena(pCadena) << ". " << endl;
 
	cin.sync();
	cin.get();
	return 0;
}
 
int LongitudCadena(char *a) {
	char *p, *q;
	p = a;
	q = a;
	while (*a) q++;
	return q-p;
}

Seguro que hay una forma mucho mas simple, pero aun soy nuevo con esto de los punteros y no los comprendo muy bien. Espero que se pueda encontrar el fallo.

Un saludo.

Dado que la 'a' no cambia, "while(*a)" dará bucle infinito.

Puedes poner, en su lugar: "while(*q) ++q;".

Además, si quieres usarlo para otros tipos, deberías poner: "return (q-p)/sizeof(char);". Claro que en este caso, al ser char, no tiene mucho sentido jaja

En todo caso yo quitaría la variable 'p', que sobra. En vez de "return q-p;", poner "return q-a;".

Podría ser algo así.

unsigned int Largo(char * ptr){
unsigned int len=0;
 
while (*ptr++)len++;
return len;
}
 

Saludos

¿Y la aritmética de punteros donde queda?

Tratando el tema dejado por ivancea96, tal y como está planteado el enunciado no tiene ningún sentido hacer un código más genérico por varias razones:

* Únicamente las cadenas de caracteres tienen la obligación de terminar con caracter nulo.
* La función no admite un segundo parámetro que permita identificar el final de la cadena.

Si se dispusiese de información adicional y de algo más de flexibilidad sería fácil hacer una función genérica que calculase el tamaño de un array cualquiera.

Hablaba para poder portarlo a widechar, por ejemplo. Pero era una mera curiosidad, no digoque sea necesario xD

Quedaría mas o menos así :

size_t LongitudCadena(const char *str)
{
    const char *s;
    for (s = str; *s; ++s);
    return(s - str);
}

No hay necesidad de usar un segundo puntero

Un Saludo

Vale, muchas gracias a todos por las respuestas. Aunque estoy sea una cosa muy simple me sirve para intentar comprender el funcionamiento de los punteros, ya que según he leído por ahí los punteros usados correctamente son una herramienta muy poderosa.

Un saludo y gracias.

Otra parte que se debe corregir para que el programa funcione correctamente es:

int main()
{
   char cadena[10];
   char *pCadena = 0;
 
   cout << "Introduce una cadena como array: ";
   cin >> cadena;
   cout << "Su tamano es: " << LongitudCadena(cadena) << ". " << endl;
   cout << "\nIntroduce una cadena como puntero: ";
   cin >> *pCadena;
   cout << "Su tamano es: " << LongitudCadena(pCadena) << ". " << endl;

Ahí el valor inicial de "pCadena" no es valido, hay que cambiarlo a:

int main()
{
   char cadena[10];
   char *pCadena = cadena;
 
   cout << "Introduce una cadena como array: ";
   cin >> cadena;
   cout << "Su tamano es: " << LongitudCadena(cadena) << ". " << endl;
   cout << "\nIntroduce una cadena como puntero: ";
   cin >> pCadena;
   cout << "Su tamano es: " << LongitudCadena(pCadena) << ". " << endl;

Sin embargo no es un buen ejercicio para la practica de punteros por lo siguiente:
1) Cuando se utiliza el operador ">>" con el objeto "cin" (como en tu ejemplo) se lee una palabra y se debe indicar mediante un puntero donde debe almacenarse.
2) Ese puntero se genera de forma automática al utilizar el identificador del array (este es "cadena").

En pocas palabras no hay tal diferencia entre array y puntero en este caso, supongo lo que quiere enseñar el profesor es el uso de los operadores "[]" y "*".

Un saludo

Vale, ya lo voy pillando. Gracias por la respuesta.

Un saludo

¡Buenas!

Esta función es muy sencilla también:

int longitud(char *s)
{
    if(!(*s))
        return 0;
 
    return 1 + longitud(s + 1);
}
 

¡Saludos!

PD: o con un cuerpo de una sola línea: XD

int longitud(char *s)
{
    return (*s) ? 1 + longitud(s + 1) : 0;
}
 

Impresionante, ahora me entero que puedes devolver la función en si jaja. Eso si que es optimizar un código.

Gracias, y un saludo.

Depende del baremo en que te bases a la hora de definir una optimización:

* Si para ti optimizar es reducir el código de la función, perfecto, esta función es más óptima.
* Si optimizar es sinónimo de velocidad, has de saber que una función recursiva es más lenta que un bucle. Además la recursividad, a diferencia de los bucles, tiene un límite dado por la pila... si te pasas el programa casca.

Con esto no intento desmerecer el ejemplo de do-while, el cual funciona perfectamente, sino comentarte los riesgos de aplicar recursividad a todo.

Además, ten en cuenta que este ejemplo no usa aritmética de punteros.

¡Buenas!

Cierto lo que ha dicho eferion. Cuando utilizas una función, y dentro de esta haces una llamada a la misma función estas utilizando recursividad. La recursividad la puedes aplicar cuando tienes un problema del que conoces una solución básica y en el que si no te encuentras en esos "casos base", puedes realizar una llamada a la misma función con unos parámetros que ofrecen una solución más sencilla en cada llamada. Por ejemplo en este caso sé cuando una cadena tiene tamaño cero. Así que si no tengo una cadena sin caracteres, hago una llamada con la cadena que tenía en un principio, pero empezando desde el segundo caracter, y al valor devuelto le tendré que sumar uno por el caracter que he eliminado.

Lo malo de esto es que, como ya te han dicho, puedes llenar la pila del programa. La pila es una parte de la memoria del programa donde se guardan las llamadas a las funciones. Si mal no recuerdo, cuando tu llamas a una función lo primero que haces en la pila es reservar espacio para el valor que devuelve la función. Luego se almacena la dirección de memoria en la que está la siguiente instrucción a la llamada, se reserva espacio para las variables locales de la función y por último se incluye el código de la propia función. Cuando aplicas recursividad, si ésta tiene muchos niveles (muchas llamadas sucesivas a la propia función sin que haya un retorno), puedes llegar a llenar la pila, ya que el proceso descrito se lleva a cabo con cada llamada, y tu programa se detendrá o recibirás algún mensaje de error del sistema o vete tu a saber lo que puede pasar.

¡Saludos!

Me puse a revisar antiguos mensajes y me di cuenta de que no había leído tu respuesta (una lástima por que me parece la función más sencilla y efectiva de todas). Dicho esto, no comprendo muy bien como funciona, solo se que utiliza la recursividad y el if "simplificado". Podrías explicarme un poquito que es lo que hace exactamente?

Acabo de comprenderlo, impresionante optimización =D