Discussion :

[falcon]

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

[smyley]

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 :

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

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 :

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

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

[NicolasG]

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

[falcon]

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

[smyley]

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 :

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

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

[Keihilin]

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