trouver le nombre de caractères différents dans un string

bonjour

mon problème est de trouver combien de caractères différents comporte un string exemple : "aab" 2 char différents "aaaabbbc" 3 char différents, j'ai essayé avec ce code mais le reésultat n'est pas toujours juste :

Code:

---

1 2 3 4 5 6 7 8 9

for (int j=0; j<=chaine.size() ;j++) { if (chaine[chaine.size()] != chaine[j])   compteur +=1;     }

---

Merci pour votre aide !!!

Salut,

Ce qui se passe, c'est que, déjà, chaine[chaine.size()] représente... l'équivalent du '\0'(le caractère représentant la fin de chaine en C)

Au pire, tu devrait travailler sous la forme de

Code:

---

1 2 3 4 5

for(unsigned int i=1;i<chaine.size();i++) { if(chaine[i]!=chaine[i-1]) compteur++; }

---

Mais cela poserait problème sur une chaine du genre "aaabbbbccccaab" qui te sortirait 5...

Alors, ou bien, tu dois partir sur l'idée d'une boucle imbriquée, ou bien, il faut réfléchir à une autre solution...

Et cette solution est fournie, directement, par la classe string...

En effet, elle dispose de méthodes qui permettent de retrouver le premier (ou le dernier) caractère qui correspond (ou non) à un caractère d'une autre chaine (quatre méthodes au total)...

Celle qui nous intéresse serait find_first_not_of(), qui nous permet de retrouver dans une chaine la position du premier caractère qui ne se trouve pas dans la chaine fournie en parametre ;)

Mais, pour cela, il faudra une chaine temporaire qui maintiendra les différents caractères trouvés ;)

Voici le code qui te permettra de faire ce que tu veux:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

/** @str: chaine d'origine     param: chaine contenant les caractères trouvés */ std::string str="aaabbbbccccdddeeefffsssaaabcdef"; std::string param=""; // on boucle tant que l'on trouve dans str un caractère qui n'est pas dans // param while(str.find_first_not_of(param)!=std::string:npos) param+=str[str.find_first_not_of(param)];//ajoute le caractère trouvé //on affiche la liste des caractères uniques et la taille (qui correspond au // nombre de caractères uniques) std::cout<<param<<" "<<para.size()<<std::endl;

---

provoquera la sortie

Code:

---

abcdefs 7

---

Evidemment, rien ne t'empeche d'utiliser le principe pour en faire une fonction ;)

Pour information, les quatre méthodes dont je parle sont:

• str.find_first_of(param) qui permet de trouver la position du premier caractere de str qui se trouve dans param
• str.find_first_not_of(param) qui est la méthode utilisée et qui trouve la position du premier caractère de str qui ne se trouve pas dans param
• str.find_last_of(param) qui permet de trouver la position du dernier caractère de str à etre présent dans param
• str.find_last_not_of(param) qui permet de trouver la position du dernier caractère de str à ne pas etre présent dans param

merci pour la rapidité , je vais essayer et je te redis ...........:traine:

Citation:

---

Ce qui se passe, c'est que, déjà, chaine[chaine.size()] représente... l'équivalent du '\0'(le caractère représentant la fin de chaine en C)

---

Pas vraiment non, c'est juste un débordement de capacité (rien de force un std::string à stocker son contenu sous forme de chaîne de type C).

Citation:

---

Envoyé par Laurent Gomila

Pas vraiment non, c'est juste un débordement de capacité (rien de force un std::string à stocker son contenu sous forme de chaîne de type C).

---

J'ai parlé d'équivalent... j'ai jamais dit que c'était réellement le cas...

L'idée était surtout de faire comprendre ce que représente le size(), en prenant un exemple ;)

Moi j'aurais bien vu une méthode bête et mèchante qui fonctionnerait aussi en C:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

std::string tachaine; bool tmp[256]; for(size_t i=0;i<256;i++) tmp[i]=false; for(size_t i=0;i<tachaine.size();i++) tmp[(unsigned char)tachaine[i]]=true; int number=0; for(size_t i=0;i<256;i++) if(tmp[i]==true) number++; cout << number;

---

Ce ne sera peut-être pas hyper rapide mais je ne pense pas que la solution à base de find_first_not_of() soit fort optimisée non plus.
Par contre, ça n'est pas transformable en un algo générique qui pourrait aussi être utilisé pour gérer les wchar_t par exemple (ça occuperait bien trop de place sur la pile).
Et pour ce qui est de l'utilisation de char, désolé mais pour moi le standard spécifie bien qu'un std::string doit utiliser le char comme type de caractère. Et une implémentation où un char ne fait pas exactement un octet j'attends de la voir (même si j'ai croisé je ne sais combien d'auteurs citant des trucs du style: "normalement un char correspond à un octet sur la plupart des implémentations").

Si "aba" doit renvoyer 2, un simple

Code:

---

const int nb = std::set<char>(ch.begin(),ch.end()).size();

---

suffit.

Pour être plus rapide, utiliser un bool[numeric_limits<unsigned char>::max()] (je me méfie des accents, et c'est facile à adapter à un whar_t, bien qu'un peu cher en mémoire)

Entre 256 bool et 16 000 000 sous windows il y a un monde de différence. Ne parlons même pas de linux avec ses wchar sur 4 bytes ce qui fera invariablement planter le programme.
Mais de toutes façons, ta solution avec set est la meilleure.
Au fait, c'est un détail mais cette syntaxe ne compilera pas, c'est pour ça que je préfère aller rechercher les constantes définies dans <climits> plutot que d'utiliser numeric_limit.

Je sais très bien que la syntaxe ne compile pas ;)
Ceci dit, c'est vrai que parcourir une dixaine de milliers d'éléments pour trouver les non nuls, .... ce n'est pas terrible.
std::set. Définitivement.

Merci à tous ,, le code de koala01 fonctionne trés bien.... merci beaucoup...