Discussion :

[zazou41]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[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

[zazou41]

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

[Volune]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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) !

[zazou41]

alors,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 mais cette fonction marche..

[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 ...

[zazou41]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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