escribir funcion similar a strcmp();

[santiago89]

Bueno en un ejercicio me piden que escriba una funcion que cumpla la misma funcion, valga la redundancia, que strcmp().

esto es lo que tengo por el momento:

Código

int strcmp1(const char *c1, const char *c2)
{
 
int i, j, k, l, cod;
k=strlen(c1);
l=strlen(c2);
 
 for(i=0, j=0; i<k, j<l, i++, j++){
	if(c1[i]<c2[j]){
	cod=-1;
	}
	else if(c1[i]>c2[j]){
	cod=1;
	}
	else if(c1[i]==c2[j]){
	cod=0;
	}
 }
return cod;
}

El problema que se me presenta es que llego al final de la cadena y me encuentro con que el valor que retorna la funcion es el de la comparacion del ultimo caracter de cada cadena.

Quisiera saber si estoy muy errado y si es posible que alguien me aclare un poco las ideas para ver como puedo resolverlo.

Desde ya muchas gracias.
Saludos!

[CID]

Bien, no creo que debas cambiar mucho tu lógica.
En si, encuentro un error y una sugerencia para hacerte.

El error lo veo en el for, deberias colocar un ; delante de los incrementos.
Y la sugerencia es que uses la palabra reservada break, dentro de cada if, para terminar con la ejecución del bucle. En realidad tenes muchas alternativas (llevar las variables de condicion a un valor de salida, colocar return, etc.)

Código

int strcmp1(const char *c1, const char *c2)
{
 
int i, j, k, l, cod;
k=strlen(c1);
l=strlen(c2);
 
 for(i=0, j=0; i<k, j<l; i++, j++){
	if(c1[i]<c2[j]){
	cod=-1;break;
	}
	else if(c1[i]>c2[j]){
	cod=1;break;
	}
	else if(c1[i]==c2[j]){
	cod=0;
	}
 }
return cod;
}

Esa es una alternativa, el ultimo if no termina la ejecución. En su lugar permite recorrer toda la cadena hasta bien encontrar caracteres iguales o llegar al fin de la cadena.

Tengo otras sugerencias para que dejes el codigo un poco elegante:
- Encontrar la cadena mas corta, almacenar su valor en una variable local.
- utilizar un unico contador de cadena (para el for) con el limite en la cadena mas corta.
- comparar usando ese indice
- si las cadenas son iguales al terminar el for, pero las cadenas son de diferente longitud retornar el valor correspondiente.

Espero haberte guiado.
Saludos!

[Daniel]

Si yo en Programacion 1 usaba un break (o return) adentro de un for en lugar de usar un while, me sacaban a patadas en el traste del aula (me ha pasado, no con patadas, pero con una alta boludeada :'(). Lo ideal es usar el while con alguna bandera, pero fijate, si no te joden con eso lo podes hacer en for, pero no seria lo conceptualmente correcto.
Un saludo.

[santiago89]

Ok, pero como seria con while y porque no es conceptualmente correcto hacerlo con for?. Por lo demas no hay problema porque estoy aprendiendo solo no estoy en ninguna universidad todavia, quisiera saber esos detalles para el dia de mañana.

[CID]

Yo recuerdo que la "buena programación" no debia utilizar goto porque desvirtua todo tipo de algoritmo, en cuanto a break, continue, etc... está permitido. Además, conceptualmente: funciona 
Paso a explicarme:

Porque los programadores experimentados¹ prefieren no usar goto?
Facil, porque la depuración se compara con un paseo por el infierno cuando se trabaja con sistemas de gran envergadura, con procedimientos de muchas lineas y complejos de interpretar. Desde ese punto de vista estoy de acuerdo que la practica de usar goto no es aconsejable, simplemente se podria usar en algoritmos pequeños, pero... eso podria llevar a acostumbrarse, lo cual realmente no es bueno. Pocas veces trabajamos con algoritmos de menos de 20 lineas. Entonces...
Que impide reescribir el algoritmo sin utilizar goto? Absolutamente nada.
Solo se necesita conocer todas las herramientas del lenguaje, y pensar en forma estructurada, siempre siguiendo un hilo de  ejecución lineal².
Entonces porque no está mal visto el uso de break o continue?
Por dos motivos a mi entender.
Es cuestión de pensar el metalenguaje del lenguaje de programación, en este caso C++. Si el lenguaje lo trae y es totalmente necesario en ciertas estructuras de flujo de control³, hay que usarlo. Ésto puede darse a discusión, asi que plantearé mi segundo motivo.
El goto puede saltar a cualquier linea de codigo en cualquier archivo de codigo en nuestro programa, por lo que es un arma de doble filo. En cambio break salta al final del bucle siempre y continue al inicio del loop. Por lo que la depuración es sencilla.
Permite escapar de un loop sin necesidad de crear una nueva variable de control,  y personalmente, lo encuentro una salida elegante para terminar una ejecución repetitiva.
Más allá de esto, gustos son gustos. Pero creo que utilizar saltos con goto violan la programación estructurada, mientras que usar saltos como break o continue no lo hacen.

Pero bueno, a ver si sale con un poco de programación estructurada...

Código

#define MAX(a,b) a>b?a:b
#define MIN(a,b) a<b?a:b
 
int strcmp1(const char *c1, const char *c2)
{
	int i, k, l, cod = 0;
	int min;
	k = strlen(c1);
	l = strlen(c2);
	min = MIN(k,l);	
	for( i = 0; (i < min)&&(cod == 0); i++){
		if(c1[i]<c2[i])
			cod = -1;		
		else
			if(c1[i]>c2[i])
				cod=1;
	}
	if( cod == 0 )
		cod = (k > l)?1:(k < l)?-1:0;
	return cod;	
}
 

Y ahora si, conceptualmente correcto, con utilización de centinelas (o banderas), sin saltos y con un único punto de salida. Excelente para cualquier profesor de programación 

¹ ... y los no tan experimentados...
² No hablo de Threads
³Ahora pregunto: Como utilizarias el switch de c++ sin utilizar la instrucción break?

Código

switch (opcion)
{
    case 1:
        descuento=10;
        break;
    case 2:
        descuento=5;
        break;
    case 3:
        descuento=2;
        break;
    default:
        descuento=0;
        break;
}

Seguramente optarias por un bloque if anidado. No utilizando jamás switch.

[santiago89]

Muy buena explicacion CID, creo que con eso me quedan mucho mas claras unas cosas.

Saludos!

[exe]

una versión usando while:
int mstrcmp ( const char *src, const char *dst ) {
    while ( *src == *dst && *src != '\0' && *dst != '\0' ) { src++; dst++; } /* hacemos todas las pasadas */
    if ( *src == *dst ) return 0; /* vemos si son iguales */
    else return ( *src > *dst ) ? 1 : -1; /* si son diferentes... */
}
ha det bra,
exe

[loele]

ke garka! hace la tarea solo!
btw mi version:

int comparar(char* carola,char *reina) {
while(*carola && *reina) { if (*carola++ != *reina++) return 1; } return 0;
}

[CID]

ke garka! hace la tarea solo!
btw mi version:

int comparar(char* carola,char *reina) {
while(*carola && *reina) { if (*carola++ != *reina++) return 1; } return 0;
}

El chico primeramente indica que es un ejercicio que le pidieron hacer, luego muestra un código hecho por el, y plantea un problema. No obliga a nadie a hacer su tarea, porque de hecho el ya la habia hecho. Solo buscaba correcciones.
Asi que te pediria, por utlima vez, que no le faltes el respeto a los usuarios del foro.
Sin más.

Saludos.

[loele]

jajaja bola! lo dije en broma sino no le huubiese pegado el code.. que para colmp tiene un  error!!
el while (*carola && *reina) deberia ser while(*carola || *reina) x')
sino cuando uno de los parametros fuera nulo retornaria 0 aunque no fuewran iwales