Discussion :

[Arthis]

Bonjour à tous,

j'utilise un ListDictionnary<string,MonObject> dans mon application car j'ai besoin d'un acces rapide a MonObject via la clé en string.

Par contre, j ai besoin aussi par moment de réaliser un getrange pour obtenir les x derniers elements que j'ai ajoute à mon ListDictionnary.Et la ca coince, car je me vois mal enumerer tout mon dictionnaire pour obtenir les trois dernieres et ensuite les ressortir.

Auriez vous quelques tours de magicien dans vos sacs pour réaliser ce getRange?

Merci d'avance en tout cas,

[Guulh]

Ton besoin est un poil complexe, puisque tu as deux clés : une chaîne et un ordre d'insertion.

La ListDictionnary implémente certes IDictionary (c'est un conteneur assocatif), mais sa structure sous-jacente ne l'est pas (d'où "List" dans son nom). Les recherches sont en O(n).

Tu peux donc faire une List<KeyValuePair<string, object>>, avec les mêmes perfs, avec une méthode d'accès facile aux clés du style :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
class SuperList : List<KeyValuePair<string, object>>
{
  public object FindByKey(string key)
  {
    // y'aurait une syntaxe plus compactre en C# 3
    return this.Find(delegate(KeyValuePair<string, object> kvp) {return kvp.Key == key; }); 
  }
  public IEnumerable<object> GetRange(int x)
  {
    for(int i = Min(0, this.Count - x) ; i < this.Count ; i++)
      yield return this[i].Value;
  }
}