Chaine de caractere, comptage occurence [Résolu]
francouas
- Messages postés
- 16
- Date d'inscription
- mardi 24 février 2009
- Dernière intervention
- 21 décembre 2009
A voir également:
- Nombre d'occurence d'un caractère dans une chaine pascal
- C# compter occurence dans string - Meilleures réponses
- Calculer le nombre d'occurence dans un tableau en c - Meilleures réponses
- C / C++ / C++.NET : Nombres d'occurences de plusieurs caracteres dans une chaine de caracteres - Co - Guide
- Calcul du nombre d'occurence d'un caractère ou chaîne de caractères - Codes sources - Visual Basic / VB.NET (Texte)
- Le Nombre d'occurrence de chaque caractère dans une chaine ✓ - Forum - PHP
- Java : Nombre d'occurence d'une chaine de caractère dans tous les fichiers avec les ent&ecir - Guide
- Visual Basic / VB.NET : Dernière occurence d'un caractère ou chaîne de caract&eg - Guide
10 réponses
Meilleure réponse
- Messages postés
- 1863
- Date d'inscription
- lundi 28 novembre 2005
- Dernière intervention
- 14 février 2015
salut
Voilà ta fonction
int nbChar(string chaine, char lettre)
{
int nb = 0;
foreach (char c in chaine)
{
if (c == lettre) nb++;
}
return nb;
}
Krimog :
while (!succeed = try()) ;
Voilà ta fonction
int nbChar(string chaine, char lettre)
{
int nb = 0;
foreach (char c in chaine)
{
if (c == lettre) nb++;
}
return nb;
}
Krimog :
while (!succeed = try()) ;
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
122 internautes nous ont dit merci ce mois-ci
- Messages postés
- 118
- Date d'inscription
- lundi 16 février 2009
- Dernière intervention
- 6 décembre 2010
cette methode n'est pas meilleure que celle de krimog mais juste diférent si tu veux "kikooter" un peu ^^:
private int NbChar(string chaine, char occurence, bool invariant)
{
if(invariant)
return chaine.ToLowerInvariant().ToCharArray().Count(p => p == occurence);
else
return chaine.ToCharArray().Count(p => p == occurence);
}
Et en bonus en passant true en dernier parametre de ta fonction tu ne tiens pas compte de la casse, en passant false tu tiens compte de la casse
private int NbChar(string chaine, char occurence, bool invariant)
{
if(invariant)
return chaine.ToLowerInvariant().ToCharArray().Count(p => p == occurence);
else
return chaine.ToCharArray().Count(p => p == occurence);
}
Et en bonus en passant true en dernier parametre de ta fonction tu ne tiens pas compte de la casse, en passant false tu tiens compte de la casse
- Messages postés
- 5507
- Date d'inscription
- dimanche 4 août 2002
- Dernière intervention
- 20 juin 2013
Voici ma modeste contribution...
private
int CountPattern(
string input,
string pattern,
bool invariant)
{
return
Regex.Matches(input, pattern, invariant ?
RegexOptions.None :
RegexOptions.IgnoreCase).Count;
}
<hr />
-Blog-
-Site Perso-
private
int CountPattern(
string input,
string pattern,
bool invariant)
{
return
Regex.Matches(input, pattern, invariant ?
RegexOptions.None :
RegexOptions.IgnoreCase).Count;
}
<hr />
-Blog-
-Site Perso-
- Messages postés
- 5507
- Date d'inscription
- dimanche 4 août 2002
- Dernière intervention
- 20 juin 2013
Moui, cependant c'est la première solution la meilleure en terme de performance...
Les autres (surtout la mienne) sont trop lente pour ce cas précis.
<hr />
-Blog-
-Site Perso-
Les autres (surtout la mienne) sont trop lente pour ce cas précis.
<hr />
-Blog-
-Site Perso-
- Messages postés
- 5507
- Date d'inscription
- dimanche 4 août 2002
- Dernière intervention
- 20 juin 2013
Les regex permettent d'économiser beaucoup de ligne de code (qui peuvent être assez fastidieuses à écrire).
Si on maitrise bien la chose, on peut écrire des expressions assez complexe en très peu de caractères.
Par contre niveau performance, c'est pas forcément le pied, surtout pour les petits textes.
Avec de gros texte, en mode compiler, c'est probablement là qu'on a les meilleurs résultats mais je n'irais pas jusqu' à dire qu'on a des performances bluffantes...
Maintenant ça dépend aussi du genre de pattern qu'on utilise. Dans mon précédant message, comme je l'ai indiqué, je me base sur l'exemple poser dans la question. Et la, les regex peuvent pas faire grand chose.
<hr />
-Blog-
-Site Perso-
Si on maitrise bien la chose, on peut écrire des expressions assez complexe en très peu de caractères.
Par contre niveau performance, c'est pas forcément le pied, surtout pour les petits textes.
Avec de gros texte, en mode compiler, c'est probablement là qu'on a les meilleurs résultats mais je n'irais pas jusqu' à dire qu'on a des performances bluffantes...
Maintenant ça dépend aussi du genre de pattern qu'on utilise. Dans mon précédant message, comme je l'ai indiqué, je me base sur l'exemple poser dans la question. Et la, les regex peuvent pas faire grand chose.
<hr />
-Blog-
-Site Perso-
- Messages postés
- 5507
- Date d'inscription
- dimanche 4 août 2002
- Dernière intervention
- 20 juin 2013
Pour une chaîne de 200'000 caractères, sans la possibilité de mettre un bool invariant.
J'obtient ceci:
1) Boucle sur chaque char - 21'652
2) ToCharArray - 150'862
3) Regex - 1'417'887
1'000'000 de caractères
1) Boucle sur chaque char - 115'516
2) ToCharArray - 594'700
3) Regex - 4'922'910
C'est vite vu...
<hr />
-Blog-
-Site Perso-
J'obtient ceci:
1) Boucle sur chaque char - 21'652
2) ToCharArray - 150'862
3) Regex - 1'417'887
1'000'000 de caractères
1) Boucle sur chaque char - 115'516
2) ToCharArray - 594'700
3) Regex - 4'922'910
C'est vite vu...
<hr />
-Blog-
-Site Perso-
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.