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