[C#] Comment trier dynamiquement une série à chaque ajout ?

Bonjour,

Je voudrais savoir si il existe un objet déjà tout fait pour mémoriser en mémoire une série d'entiers qui puissent être trier à chaque ajout ou suppression (un peu comme un vecteur sous java mais qui se trie tout seul dès qu'il y a une modification dans l'objet) ?

Si cette structure accueille par défaut des "Object", j'ai entendu dire que l'on pouvait forcer les entiers à être contenue dans la structure et que ce phénomène s'appelle "boxing"... Il parait que c'est pas tres bon, mais je ne connais pas la technique pour faire mieux... Existe-t-il des conteneurs d'entiers comme sous Java (Integer, BigInteger... )?

Merci par avance,
Falc

tout d'abord le boxing c'est passer un objet de type integral vers une référence d'objet, par exemple int vers un System.Int32 mais bon, si tu travailles pas avec des hauts niveaux d'exigences de perfs, je ne pense pas que ce soit vraiment "important" :)

Ensuite, sous .NET 1.1 tu peut faire :

Code:

---

1 2 3 4 5 6 7 8 9 10

using System.Collections; ... ArrayList collection_int = new ArrayList();   void add_int(int val) { collection_int.Add(val); collection_int.Sort(); }

---

et pour obtenir toutes les valeurs sous forme de liste :

Code:

---

1 2	int[] vals = (int[])(collection_int.ToArray(typeof(int)));

---

Sous .NET 2.0, il y a les generics, mais je me suis pas encore "amusé" avec :)

Avant de pouvoir répondre, il faudrait effectivement savoir si tu utilises le fw 2.0 ou pas.

en effet j'utilise le fw 2.0. Mais la solution proposée par smyley fonctionne aussi avec cette version non?

edit: c'est bon j'ai compris comment ca fonctionne! Merci pour votre aide :)

Citation:

---

Envoyé par falcon

en effet j'utilise le fw 2.0. Mais la solution proposée par smyley fonctionne aussi avec cette version non?

---

Avec les generics du .NET 2.0, tout ce qui change ici est que tu peut faire :

Code:

---

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

using System.Collections; using System.Collections.Generics; ... IList<int> collection_int = new List<int>();   void add_int(int val) { collection_int.Add(val); collection_int.Sort(); }   ... int[] vals = collection_int.ToArray();

---

Bonne continuation

Il faut quand même faire attention...L'implémentation proposée fonctionne telle quelle, mais elle devient un peu bancale pour de grosses collections.

En admettant que tu ajoutes plusieurs milliers d'objets, un tri est effectué après chaque ajout ! Que de temps gaspillé !!

Je pense qu'il est mieux de faire une méthode Sort() publique qui puisse être appellée par le "client".