C++

comparaison de chaine "case-insensitive" en c++

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : comparaison de chaine "case-insensitive" en c++

Captain ad-hoc

miam les bon batonnets de tux

Je me demande quel le moyen le plus "propre" pour comparer deux std::string sans prendre en compte la casse des caractères ? strcasecmp c'est bien mais c'est pas du c++ et la portabilité est douteuse. Y'a une feinte avec les facets ou un truc du genre ?

Je précise que c'est pas pour comparer des chaine des caractères chinois en UTF8, c'est juste pour des chaines en ascii 7 bit donc rien de méchant

Publicité

gloop

Captain ad-hoc a écrit :

tu peux faire une boucle explicite pour comparer et utiliser toupper () sur chaque caractere pour la comparaison. dans la classe basic_string, y a pas de fonction pour la comparaison sans tenir compte de la casse

Kristoph

Utilises ca avec une fonction de comparaison de char adaptée :

http://www.sgi.com/tech/stl/lexico [...] mpare.html

Message édité par Kristoph le 01-02-2003 à 15:51:40

gloop

Kristoph a écrit :

Utilises ca avec une fonction de comparaison de char adaptée :

http://www.sgi.com/tech/stl/lexico [...] mpare.html

j'l'avais oublié celle la
mais ce qui est un peu chiant c'est qu'elle renvoie un booléen:

true lorsque la 1ere séquence est < à la 2è
false qd elles sont égales (logique ! )

par contre elle est utilisable sur toutes les séquences

Taz

bisounours-codeur

ouaip, 2 solutions:
- copier les 2chaines a comparer, convertir chaque caractère en minuscule/majuscule avec std::toupper/std::tolower, et comparer avec le std::string::compare ou <, >, etc

- réécrire une std::strcmp, avec std::tolower(s1[i]) ?? std::tolower(s2[i]). sans doute la meilleur solution surtout si les chaines sont longues, à condtion de pas coder comme un pied. donc je propose

Code :

#include <cctype>
#include <string>
int StringCaseCompare(const std::string &s1, const std::string &s2)
{
int c1, c2;
const size_t len1(s1.length()), len2(s2.length()), min_len(std::min(len1, len2));
for(size_t i=0; i<min_len; ++i)
{
c1=std::tolower(s1[i]);
c2=std::tolower(s2[i]);
if(c1!=c2)
{
return c1-c2;
}
}
return len1-len2;
}

Message édité par Taz le 01-02-2003 à 16:06:56

gloop

Code :

int cmpNoCase (const std::string &s1, const std::string &s2)
{
std::string::const_iterator i1 = s1.begin ();
std::string::const_iterator i2 = s2.begin ();
while (i1 != s1.end () && i2 != s2.end ())
{
if (toupper (*i1) != toupper (*i2))
return (toupper (*i1) < toupper (*i2)) ? -1 : 1;
++i1; ++i2;
}
return (s1.size () == s2.size ()) ? 0 : (s1.size () < s2.size () ? -1 : 1);
}

Taz

bisounours-codeur

ma version est bien plus performante :na:

edit: arg, j'ai oublié de traiter le cas final

Message cité 1 fois
Message édité par Taz le 01-02-2003 à 16:05:40

gloop

++Taz a écrit :

ma version est bien plus performante :na:

mais elle marche mal :na:

Taz

bisounours-codeur

gloop a écrit :

mais elle marche mal :na:

a y est.

il me semble que strcmp renvoie une différence de caractère et pas seulement -1, 0, ou 1...

edit: oups, ça dépend de l'implémentation: en fait c'est valeur <0, ==0 ou >0

Message édité par Taz le 01-02-2003 à 16:11:46

Taz

bisounours-codeur

gloop a écrit :

mais elle marche mal :na:

cela dit merci à toi de montrer par l'exemple que bien que les string soit des pseudo-containers, elles proposent des itérateurs :jap:

Publicité

Captain ad-hoc

miam les bon batonnets de tux

ok, merci les ptits gars pour vos réponses [:welcom] c'est quand même dommage qu'il n'y ait rien de tout cuit pour ça dans la class basic_string je trouve

Taz

bisounours-codeur

skom ça...faut dire aussi que la comarasion pas sensible à la casse est tres dure à définir (en francais, les majuscules doivent etre accentuées ou avoir une cédille, personne ne le fait, et pourtant), cela dépend beaucoup du contexte local.

HelloWorld

Salut tout le monde!

Ce cas figure dans un bouquin ("mieux programmer en C++" je crois)
Malheureusement je ne l'ai pas sous les yeux et c'est assez loin
Je me souvient qu'ils ont créé leur propre fonction compare de char_traits que string utilise et ont créé leur classe identique a string sauf qu'elle utilise cette fonction de comparaison. Y'avait ensuite une discution sur l'utilité d'une telle classe ... arf c'est un peu loin.
Mais voila de quoi te donner un piste :
la fonction de comparaison utilisee est dans char_traits.h

Code :

// class char_traits<char>
static int compare(const char* __s1, const char* __s2, size_t __n)
{ return memcmp(__s1, __s2, __n); }

faut remplacer par memicmp.

string est definie ainsi :

Code :

template <class _CharT,
class _Traits = char_traits<_CharT>,
class _Alloc = __STL_DEFAULT_ALLOCATOR(_CharT) >
class basic_string;
typedef basic_string<char> string;

faut modifier le char_traits utilisé, peut etre un truc du genre :

Code :

template <class _CharT,
class _Traits = ichar_traits<_CharT>,
class _Alloc = __STL_DEFAULT_ALLOCATOR(_CharT) >
class [b]insensitive_string[b];
typedef insensitive_string<char> istring;

enfin c'est une piste, car les templates, je m'y suis jamais plongé.

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

gloop

HelloWorld a écrit :

Code :

// class char_traits<char>
static int compare(const char* __s1, const char* __s2, size_t __n)
{ return memcmp(__s1, __s2, __n); }

faut remplacer par memicmp.

string est definie ainsi :

Code :

template <class _CharT,
class _Traits = char_traits<_CharT>,
class _Alloc = __STL_DEFAULT_ALLOCATOR(_CharT) >
class basic_string;
typedef basic_string<char> string;

faut modifier le char_traits utilisé, peut etre un truc du genre :

Code :

template <class _CharT,
class _Traits = ichar_traits<_CharT>,
class _Alloc = __STL_DEFAULT_ALLOCATOR(_CharT) >
class [b]insensitive_string[b];
typedef insensitive_string<char> istring;

enfin c'est une piste, car les templates, je m'y suis jamais plongé.

c une bonne idée , mais ca oblige à utiliser 2 types pour les chaines de caractéres. et en + si t'as besoin de comparer un string et istring, c pas le + pratique

HelloWorld

Salut tout le monde!

Je crois que c'etait un des points souleves quant a l'utilite de cette classe : que faire lors de la comparaison d'une string avec une istring.
Et sinon, un simple

Code :

bool IsEqual( std::string s1, std::string s2 )
{
return ( ::stricmp( s1.c_str(), s2.c_str() ) == 0 ),
}

Parce que bon, copier les 2 chaines, les convertir en upper, ca me parrait bourrin quand même.

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

HelloWorld

Salut tout le monde!

J'ai trouvé ca :
http://www.josuttis.com/libbook/st [...] g.hpp.html
http://www.josuttis.com/libbook/st [...] 1.cpp.html
encore mieux :
http://www.josuttis.com/libbook/string/iter2.cpp.html

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

Taz

bisounours-codeur

trucicmp connait po :na:

avec gloop on s'est employé a trouver la solution standard, sinon j'aurais vite dégainé une page de man. bien joué les liens de HW, c'est une bonne idée de tout enrober dans une classe, mais j'aurais pas été jusqu'au point de créer un nouveau type de string, je me serai contenté de fonctions membres statiques pour usage

HelloWorld

Salut tout le monde!

Je savais pas que c'etait pas standard.
On la trouve quand meme a peu pres partout cette fonction. C'est un standard du non-standard !

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

Taz

bisounours-codeur

PARTOUT mais pas POSIX :pfff:

schbounz

Coucou,

Je sais qu'au depart on ne compare que des chaines de caracteres 7bits, mais si on s'interresse au probleme des accents, quelle est la meilleure solution.

Deux cas :
1- on veut ignorer la casse ET les accents,
2- on veut ignorer la casse mais respecter les accents,

Perso je vois pas d'autre solution qu'une implementation similaire a celle de ++Taz, ou l'on ferait caractere par caractere et, si le caractere n'est pas ascii (<0) on se tape une recherche dans une table associant chaque caractere special a son equivalent majuscule, avec ou sans accent suivant le cas.

Qu'en pensez vous ?

le_num

Taz a écrit :

ma version est bien plus performante :na:

edit: arg, j'ai oublié de traiter le cas final

Bonjour Taz,

Ton code me plait mais je ne vois pas de quel cas final tu parles?
merci de m'apporter une précision.

Message cité 1 fois

theShOcKwAvE

I work at a firm named Koslow

le_num a écrit :

Bonjour Taz,

Ton code me plait mais je ne vois pas de quel cas final tu parles?
merci de m'apporter une précision.

il a déjà edité et corrigé, c'est pour ca que ca te plait [:dawa]

kyntriad

ya un Gotw à ce propos:

http://www.gotw.ca/gotw/029.htm

---------------
You can't start a fire with moonlight

Publicité

FORUM HardWare.fr

Programmation

C++

comparaison de chaine "case-insensitive" en c++

Sujets relatifs
transformer un nombre en chaine de charactères en FORTRAN	limiter les espaces ds une chaîne
[Linux-C] Convertion entier vers chaine ??	lire une chaine de caractere ?
[ PHP ] les 3 derniers carracteres d une chaine...	[Algo/C] Grande chaine de caractères pour test d'un algorithme
Comparaison de tableau en PHP	Recuperer une chaine de caractere d'une iframe
Génération d'une chaîne de caractère	recuperer une page WEB en chaine de caracteres
Plus de sujets relatifs à : comparaison de chaine "case-insensitive" en c++

Page générée en 0.097 secondes