Título: Comparar cadenas sin usar strcmp Publicado por: Rockmore en 23 Octubre 2010, 21:13 pm Saludos a todos. Llevo días con sus noches dándole mil vueltas a esto y en todos los lados que encuentro, leo que la alternativa es hacerlo a mano, pero no sé qué es a mano en este caso.
Mi caso es que tengo que escribir dos nombres con sus dos apellidos, unirlos en una cadena con espacios y ordenarlos lexicográficamente sin utilizar strcmp. Este es el código que tengo hecho: Código
Los nombres los coge bien, y al final están bien unidos en la cadena, pero no los ordena, el primer nombre que escribo es el primero que aparece, y si pongo dos nombres exactamente iguales, me salta un error en la ejecución, aunque compila bien. El compilador que utilizo es el Qt Creator de Nokia, que es el que se utiliza en la universidad. Espero y agradezco sobremanera cualquier tipo de ayuda. Título: Re: Comparar cadenas sin usar strcmp Publicado por: Oblivi0n en 24 Octubre 2010, 03:22 am Usas demasiadas lineas para algo muy simple.
Las cadenas son arrays de caracteres. Como las cadenas a comparar no son constantes, puedes hacer un bucle que cuente la longitud de la cadena, y luego otro bucle que vaya comparando los sucesivos elementos del array hasta que encuentre alguno diferente (si lo encuentra...) Título: Re: Comparar cadenas sin usar strcmp Publicado por: Rockmore en 24 Octubre 2010, 19:28 pm Buenas. ¿Lo de los bucles me ha parecido entender que ponga un for (por ejemplo) para contar caracteres y otro para somprarar letras?
Para contar caracteres tengo el strlen metido en las variables nombre1 y nombre2, para que si una cadena es más corta, mediante la variable iguales cuente las que son iguales hasta que finalice la cadena más corta, con lo que se saldría del bucle de comparación. He vuelto a reescribir esa parte, en lugar de con <, >, o ==, restando los caracteres y la diferencia, según sea mayor, menor o igual que cero, un poco al estilo strcmp. Poniendo caracteres arbitrariamente fuera de cualquier bucle, la resta me la hace perfecta, si la primera es G y la segunda B, el resultado es 5, y si son B y G, me da -5. Eso es lo que yo necesito para resolver el programa. Pues bien, al aplicarlo poniendo una variable tal que así nom1[let] la resta siempre es 0, por eso no me reordena nada. Y nuevamente, si pongo dos cadenas exactamente iguales, compila sin problemas, pero a la hora de entrar en el bucle, salta un error de ejecución. Este es el nuevo código, aunque es muy parecido al anterior: Código: #include<stdio.h> Los printf del final están sólamente a modo de comprobación de datos, no muestran el resultado que necesito, ya que las restas no se hacen como deberían. Título: Re: Comparar cadenas sin usar strcmp Publicado por: xassiz~ en 24 Octubre 2010, 20:22 pm Te dejo un ejemplo:
Código
Título: Re: Comparar cadenas sin usar strcmp Publicado por: Rockmore en 24 Octubre 2010, 22:33 pm Vale, vale. Ya me va saliendo. Pero aún queda algo que depurar, ya que al meter como primer nombre "bb bb bb" y como segundo "bbb bbb bbb", me ordena como primero el largo y luego el corto, cuando tendría que ser al revés.
Esta es la parte del código cambiada: Código: for(let=0;let<strlen(nom1);let++){ ¿Debería crear un bucle comparador según si el strlen de la primera cadena es más largo que el segundo y viceversa, o hay algún otro modo que consuma menos recursos y ocupe menos líneas? Título: Re: Comparar cadenas sin usar strcmp Publicado por: PiroskY en 25 Octubre 2010, 00:18 am Te dejo un ejemplo: Cuidad con tu codigo, si la ultima letra de cada cadena coincide dice que son iguales, ejCodigo Holaaaaaaaaaaaa Nadaqueveraaaaa Código
ahi quedaria bien Fijate de corregir eso, rockmore Btw: Tene en cuenta que el strcmp ordena esciimente, no alfabeticamente Para el strcmp Belen va antes que ana porque en el ascii las mayusculas estan primero ¿Debería crear un bucle comparador según si el strlen de la primera cadena es más largo que el segundo y viceversa, o hay algún otro modo que consuma menos recursos y ocupe menos líneas? yo en tu lugar usaria una variable donde guardo la cantidad de letras que tiene la cadena mas corta, y uso esa variable para las vueltas del forTítulo: Re: Comparar cadenas sin usar strcmp Publicado por: Rockmore en 25 Octubre 2010, 02:26 am Casi, casi. Si las cadenas son distintas, ordena de lujo. Si son iguales, se fija en la última letra: "aaa aaa aaa" va antes que "bbb bbb bbb", pero "bbb bbb bba" va antes que "aaa aaa aab"
Código: long1=strlen(nom1); Este código es cada vez más surrealista. Había pensado en poner algún tipo de contador, o una condición que rompiese el bucle, de modo que la primera condición que cambie alguna variable, se quedase así, como en el primer código que hice: Código: for(let=0;ord!=1&&ord!=2&&let<longdef;let++) Edit: Justo eso era lo que necesitaba. Ahora sí que creo que está impecable. Gracias a todos por las indicaciones Título: Re: Comparar cadenas sin usar strcmp Publicado por: PiroskY en 25 Octubre 2010, 03:08 am EDITO:
volviendo a mirar tu codigo, note Código
Estas teniendo el mismo problema que pablomi Vos tenes que poner la variable en un estado, y cambiarlo si encuentra letras que no coincide, pero no volver a ponerle en el estado inicial si encuentra despues coincidencias Si no interpreto mal, esa parte de codigo hace que lo unico que importe son, la ultima letra de la cadena corta, y la de la misma posicion de la larga, dependiendo de esas dos te va a ordenar las cadenas Lo arreglas poniendole el for que mencionas, porque cuando ord pasa a valer 1 o 2, el for deja de correr, deja el codigo como lo posteaste y ponele un "break;" abajo de ord=1; y ord=2; eso hace que cuando encuentre 2 letras distintas, guarde en ord cual de los 2 mostras primero y el break te saca del ciclo for, y no necesitas complicar las condiciones del for Título: Re: Comparar cadenas sin usar strcmp Publicado por: do-while en 25 Octubre 2010, 03:45 am ¡Buenas!
hace mucho que no pongo codigos... pero viendo que la gente se anima... Código
Eso si trabajas con funciones, sino en tu codigo podrias poner Código
Espero no haberme confundido, ya que ni siquiera he probado el codigo... :silbar: ¡Saludos! Título: Re: Comparar cadenas sin usar strcmp Publicado por: PiroskY en 25 Octubre 2010, 03:53 am Código
No entiendo como definiste el for, me explicas? Título: Re: Comparar cadenas sin usar strcmp Publicado por: do-while en 25 Octubre 2010, 04:11 am Paso por paso.
El for no tiene cuerpo, todas las comprobaciones se hacen en la condicion de continuidad. (Date cuenta de que nada mas terminar la declaracion del for, hay un punto y coma, por lo tanto el valor se le asigna a ord al salir del for) Cualquier cadena termina en cero, y cero en C significa falso y distinto de cero verdadero. Por lo tanto Código significa que for se ejecutara mientras las dos cadenas tengan un caracter, o lo que es lo mismo, que el for finalizara cuando se acabe una de las dos cadenas (o las dos). La siguiente condicion te dice que el for continuara mientras las letras de la posicion actual sean iguales. Es decir, de todas todas se saldra del for si alguna de las cadenas ha terminado o si el caracter de la posicion i es distinto. (cambio la i por la k para que no me salga en cursiva) Caso1: nom1 ha terminado En este caso, nom1[k] == 0, por lo tanto si la segunda cadena es mas larga, 0 - letra (no simbolo, sino letra) sera menor que cero. Y si la segunda cadena tambien ha terminado, las dos seran iguales: Hola Holaa o sino Hola Hola (compruebalo mirando las condiciones del for con lapiz y papel) Caso2: nom2 ha terminado Si se da este caso, nom1 no habra terminado (estudia sobre la evaluacion del y logico), pero nom2 si, por lo tando nom1[k]!=0 y nom2[k] == 0, suponiendo que nom1[k] es una letra del alfabeto, se tiene que nom1[k] > 0 y nom2[k] == 0. Es decir, nom1[k] - nom2[k] > 0, lo cual tiene su logica, ya que todas las letras de nom1 seran iguales a las de nom2 mientras no se termine nom2, pero nom1 sera mas larga: Holaa Hola (como antes, comprueba con lapiz y papel que efectivamente es asi) Caso3: nom1[k] != nom2[k] Ahora no ha terminado ni nom1, ni nom2 y se ha encontrado una letra diferente en las cadenas. Por lo tanto nom1[k] - nom2[k] sera menor o mayor que cero, segun nom1[k] sea menoro o mayor alfabeticamente que nom2[k]. (como siempre, compruebalo con lapiz y papel) ¡Saludos! Título: Re: Comparar cadenas sin usar strcmp Publicado por: PiroskY en 25 Octubre 2010, 04:26 am Entiendo, pero la pregunta era por:
(i = 0 ; nom1[i ] && nom2[i ] && nom1[i ] == nom2[i ] ; i++) el for va a seguir corriendo mientras nom1 en la posicion i, que? el resto lo entiendo Edito: Relei tu post a ver si entendia, y creo que entendi, o sea nom1[i ] && nom2[i ] es equivalente a poner nom1[i ] != 0 && nom2[i ] != 0 ? Si es eso ya entendi todo y corto con el off :P Título: Re: Comparar cadenas sin usar strcmp Publicado por: do-while en 25 Octubre 2010, 07:01 am Eso mismo es, como en C no hay booleanos, una expresion que vale cero es falso, y una que es distinta de cero sera verdadero.
Por lo tanto poner Código es equivalente a poner Código
¡Saludos! Una cosa mas, si en lugar de tomar como valor de la comparacion Código tomas Código
Te olvidas de los problemas que te pueden dar los simbolos y siempre que una cadena sea mas larga que otra tendras un valor positivo o negativo segun sea la primera o la segunda mas larga. |