Discussion :

[krosian]

Bonjour je souhaite rechercher si un mot est dans un tableau(environ 100000 chaines de caracteres trié de facon alphabetiques donc tres long a retrié.) de facon dichotomique en utilisant strcmp
le probleme est que j'ai certain mot a accent
exemple : "à" strcmp trouvrera qu'il est plus grand que mouton et donc la recherche ne marchera pas.

la seul solution que je trouve serait de reecrire strcmp tel que é est la valeur de é par e mais ici le probleme sera qu'il va trouver par exemple un mot àrbre dans le tableau alors qu'il n'y a que arbre

Si quelqu'un avait une petite idée car là je suis un peu perdu .

[Emmanuel Delahaye]

Bonjour je souhaite rechercher si un mot est dans un tableau(environ 100000 chaines de caracteres trié de facon alphabetiques donc tres long a retrié.) de facon dichotomique en utilisant strcmp
le probleme est que j'ai certain mot a accent
exemple : "à" strcmp trouvrera qu'il est plus grand que mouton et donc la recherche ne marchera pas.

la seul solution que je trouve serait de reecrire strcmp tel que é est la valeur de é par e mais ici le probleme sera qu'il va trouver par exemple un mot àrbre dans le tableau alors qu'il n'y a que arbre

Si quelqu'un avait une petite idée car là je suis un peu perdu .

C'est pas simple comme problème. Les caractères traités par le C standard sont :

http://delahaye.emmanuel.free.fr/spip.php?article6

Ce qu'il faudrait faire, c'est une 'désaccentuation temporaire'

http://emmanuel-delahaye.developpez.com/clib.htm
Module ASCII
Fonctions :

Code :

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

1
2
int ASCII_noacc_ibm (int c, int *const pErr);
int ASCII_noacc_ansi (int const c);

dans la fonction de comparaison pour ramener les chaines à des chaines standards, mais ça risque d'introduire des confusions (faux doublons... a / à etc.)

Sinon, il faut écrire une version étendue de strcmp() qui fonctionnerait avec le charset que tu utilises. Ca risque d'êre long à écrire et lent à exécuter...

Il y a certainement de méthodes plus élaborées que je ne connais pas. Peut être à voir sur le forum "algorithmes"...

[Médinoc]

Qu'appelles-tu "ANSI" exactement dans tes fonctions ?
Les accents sont spécifiques à un charset, et "ANSI" n'en désigne pas spécifiquement un...

Mais à la présence du symbole Euro dans ton item-list, je dirais que ce que tu appelles "ANSI" est en fait le charset Windows-1252...
Qui est la page de codes ANSI par défaut sous la plupart des Windows occidentaux. C'est donc une page ANSI (et encore, elle n'a jamais vraiment été standardisée par l'ANSI...)

[Emmanuel Delahaye]

Qu'appelles-tu "ANSI" exactement dans tes fonctions ?

Oui, je sais, c'est pas très clair. genre Latin-1...

C'est juste un exemple...

[Melem]

le probleme est que j'ai certain mot a accent
exemple : "à" strcmp trouvrera qu'il est plus grand que mouton et donc la recherche ne marchera pas.

Donc ton programme suppose qu'il va s'exécuter dans un environnement qui connaît ces caractères accentués. Pour comparer des chaînes de manière "logique", c'est-à-dire par rapport aux caractères qui les composent et non par rapport à la représentation binaire de ces caractères, on utilise strcoll qui tient compte de la valeur du paramètre LC_COLLATE des paramètres régionaux en vigueur et non strcmp (qui ne veut rien savoir à part la représentation en mémoire des caractères). Sinon, tu transfomes d'abord les chaînes à comparer avec la fonction strxfrm de sorte que le résultat de strcmp soit ensuite identique à celui de strcoll.

[Trap D]

Essaye ce petit programme :

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
#include <locale.h>
#include <ctype.h>
#include <string.h>
 
 
int main(int argc, char* argv[])
{
	setlocale( LC_ALL, "French" );
 
	if (isalpha((unsigned char) 'é'))
		puts("oui");
	else
		puts("non");
 
	if (strcmp("béton", "betterave") < 0)
		puts("oui");
	else
		puts("non");
 
	if (strcoll("béton", "betterave") < 0)
		puts("oui");
	else
		puts("non");
 
	return 0;
}