comparaison de deux chaines de caractères

Version imprimable

bonjour,
Je souhaite comparer deux chaines de caractères entrées par l'utilisateur.
L'idée est donc de comparer caractère par caractère (mais sans utiliser strcmp) ;
Voici le code ( j'utilise des fonctions) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include<string.h>
#include<iostream.h>
 
 
int longueur(char ch[])
//lg d'une chaîne de car.
{
	int i=0 ;
	while (ch[i] != '\0')
	{
		i++ ;
	}
	return (i) ;	
}
 
bool compare(char ch1[], char ch2[])
//compare deux chaînes de car.
{
	if (longueur(ch1) != longueur(ch2))
		return false ;
	int i=0 ;
	while (ch1[i] == ch2[i])
		i++ ;
	if (i == longueur(ch1))
		return true ;
	else 
                return false ;
}
 
main()
{
	char ch1[50], ch2[50] ;
	cout << "Entrez une premiere chaine de caracteres :" ;
	cin >> ch1 ;
	cout << "Entrez une deuxieme chaine de caracteres :" ;
	cin >> ch2 ;
        if (compare(ch1, ch2) == true)
		cout << "les deux chaines sont egales" << endl ;
	else cout << "les deux chaines sont différentes" << endl ;
}

or le programme me sort toujours que les deux chaines sont différentes.
J'ai du mal à voir d'ou ca vient.

Merci bcp de m'aider.
:D

27/02/2006, 13h59
Marco85

Salut !!!

Pourquoi ne pas vouloir utiliser 'strcmp' et réinventer la roue ? En plus, ça ressemble plus à du C qu'à du C++ (l'utilisation des char et pas de string) ...

Marco85
27/02/2006, 14h06
zazou41

ouais mais..

effectivement, j'ai deja fait du C++ (en iut info) et là, pour cette année d'études, on voit toutes les bases et en effet ca passe par le C... :)
bref, sinon, le pb c'est qu'on ne DOIT PAS utiliser strcmp, dc on doit se débrouiller comme on peut et donc j'ai ce souci..;

Merci

Je ne vois pas non plus l'intérêt de faire ça. Et quand je vois le #include <iostream.h>, ça n'est pas rassurant ...

Pour en revenir à ton algo :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 bool compare(char ch1[], char ch2[]) //compare deux chaînes de car. { if (longueur(ch1) != longueur(ch2)) return false ; int i=0 ; while (ch1[i] == ch2[i]) i++ ; if (i == longueur(ch1)) return true ; else return false ; }
- Tu fais deux appels à longueur(ch1). Sauf optimisation du compilateur (dont je doute), c'est du temps perdu. Mais ce n'est là qu'un problème d'optimisation...
- L'origine de ton erreur : quand tu fais le test "while (ch1[i] == ch2[i])", rien ne te garanti que tu travail dans la chaine (je veux dire, que i <= longueur(ch1) ).
De plus, tu peux savoir d'après ton code que : ch1[longueur(ch1)] == '\0' et ch2[longueur(ch2)] == '\0'. Donc tu ne risque pas de sortir de la boucle lorsque i == longueur(ch1) !

modif mais sans succès

alors,

j'initialise i avant le while(..), donc je pense que ca ca doit etre bon..
Aussi j'ai modifié comme ceci :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 bool compare(char ch1[], char ch2[]) //compare deux chaînes de car. { if (longueur(ch1) != longueur(ch2)) return false ; int i=0 ; while ( (ch1[i] == ch2[i]) || (i == longueur(ch1)) ) i++ ; if (i == longueur(ch1)) return true ; else return false ; }
mais ca me fait toujours pareil..
PS : et c'est pareil pour la fonction longueur, le but était de ne pas utiliser strlen :evil: mais cette fonction marche..

27/02/2006, 14h21
Volune

Je renouvelle ma remarque : qu'est-ce qui te dis que ch1[i] fais toujours parti de ta chaine ?

Si les chaines sont différentes tu sort de la boucle while, et tu renvoi faux. Si les chaines sont identiques, tu reste dans la boucle while ...

oui oui c vrai, j'ai rajouté une mauvaise condition dans mon while :
j'ai remodifié comme ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
bool compare(char ch1[], char ch2[])
//compare deux chaînes de car.
{
   if (longueur(ch1) != longueur(ch2))
      return false ;
   int i=0 ;
   while ( (ch1[i] == ch2[i]) && (i != longueur(ch1)) )
      i++ ;
   if (i == longueur(ch1))
      return true ;
   else
                return false ;
}

et visiblement cela a l'air maintenant de fonctionner..

merci :D