Discussion :

[fmh1982]

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 :

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

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

[koala01]

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 :

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

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 :

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

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 :

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

abcdefs 7

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

[koala01]

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

[fmh1982]

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

[Laurent Gomila]

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

[koala01]

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

[zais_ethael]

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

Code :

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

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

[Luc Hermitte]

Si "aba" doit renvoyer 2, un simple

Code :

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

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)

[zais_ethael]

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.

[Luc Hermitte]

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.

[fmh1982]

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