tableau de string

Version imprimable

03/06/2008, 12h46
nicekiller

tableau de string

Bonjour tous le monde j ai un petit problème et j aimerai avoir votre avis :oops:
j ai un tableau de chaines qui contient plusieurs noms qui se répètent (exemple : sarah, michelle, michelle, sandra,sandra,sandra.......) bon je voudrai tout simplement savoir pour chaque nom son nombre d occurence dans le tableau ensuite j aimerai supprimer les doublons pour ne laisser que (sarah,michelle,sandra). j espère que j étais bien claire :roll:
et merci d avance pour tout ceux qui essayerons de m aider ;)
03/06/2008, 12h51
ZaaN

A la place de ton tableau, je te conseile d utiliser directement une table de hash (où la clé est unique). Par exemple un Hashset<T>

tu n'as rien a faire dans ce cas. La methode d'ajout (Hashset<T>.Add(T _obj)) de renseigne de l existance de la "nouvelle" clé dans la table
03/06/2008, 12h55
nicekiller

Citation:

Envoyé par ZaaN

A la place de ton tableau, je te conseile d utiliser directement une table de hash où la clé est unique. (par exemple Hashset<T>)

tu n'as rien a faire dans ce cas. La methode d'ajout (Hashset<T>.Add(T _obj)) de renseigne de l existance de la "nouvelle" clé dans la table

j ai pas bien compris ce que tu veux dire:roll:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
protected Hashset<string> m_mesnoms;
 
public void AjoutUnNom(string _NouveauNom)
{
      if (m_mesnoms == null)
      {
             m_mesnoms = new Hashset<string>();
      }
 
       if (m_mesnoms.add(_NouveauNom))
       {
            //nouveau nom ajouté
       }
       else
       {
             //nom deja présent
       }
}

c'est plus claire ?:P

Citation:

Envoyé par ZaaN

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
protected Hashset<string> m_mesnoms;
 
public void AjoutUnNom(string _NouveauNom)
{
      if (m_mesnoms == null)
      {
             m_mesnoms = new Hashset<string>();
      }
 
       if (m_mesnoms.add(_NouveauNom))
       {
            //nouveau nom ajouté
       }
       else
       {
             //nom deja présent
       }
}

c'est plus claire ?:P

oui c est plus claire je te remercies d ailleurs :king:
Sauf que ça va pas me donner le nombre d occurence de chaque nom dans le tableau de départ:oops:

Un Hashtable<T> est un genre de super-tableau

tu lui assigne un type de donnèes au moment de sont instanciation

Code:

Hashtable<int> _monHT = new Hashtable<int>;

comparer au tableau un Hash a 2 valeur par ligne, une Key(de type objet, unique) et une valeur(du type int dans notre cas)

ainsi on peut te conseiller de placer dans ton Hashtable dans la Key le prenom et dans la valeur le nombre de fois ou le prenom est sortie

exemple d'algo asser light
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Hashable<int> _mesPrenoms = new Hashtable<int>; POUR TOUS MES PRENOMS: if(_mesPrenoms.CountainsKey(_nouveauPrenom)) { _mesPrenoms[_nouveauPrenom] = _mesPrenoms[_nouveauPrenom] + 1; } else { _mesPrenoms.Add(_nouveauPrenom, 1); } PRENOM SUIVANT MessageBox.Show(_mesPrenoms["mathieu"].ToString()); // nombre de fois ou apparait mathieu MessageBox.Show(_mesPrenoms.Keys.Count.ToString()); // nombre de prenom different
attention "Mathieu" est different de "mathieu"

03/06/2008, 13h11
ZaaN

Citation:

Envoyé par nicekiller

oui c est plus claire je te remercies d ailleurs :king:
Sauf que ça va pas me donner le nombre d occurence de chaque nom dans le tableau de départ:oops:

dans ce cas utilise un Dictionnary<string,uint> ou tu utilise la clé ( Key) pour stocké la valeur du nom et la valueur (Value) pour stocké le nombre d'occurences.
03/06/2008, 13h39
nicekiller

merci les gars pour votre aide je vais tester et je vous tiendrez au courant;)

Avec LINQ ça se fait une ligne ;)
Mais je mets quand même un exemple complet :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Program
    {
        static void Main(string[] args)
        {
            List<String> liste = new List<string> { "Georges", "Patrick", "Georges", "Pierre", "Paul", "Patrick" };
 
            var list = from nom in liste
                       group nom by nom into groups
                       select new { Nom = groups.Key, Count = groups.Count() };
 
            foreach (var item in list)
            {
                Console.WriteLine(String.Format("{0} apparaît {1} fois", item.Nom, item.Count));
            }
 
            Console.ReadLine();
        }
    }