Pourquoi n'y a-t-il pas de OrderedDictionary générique dans .NET 3.5 et comment puis-je en implémenter un ?

Impossible de trouver une implémentation générique de OrderedDictionary ?

.NET 3.5 ne fournit pas d'implémentation générique de OrderedDictionary (à partir de l'espace de noms System.Collections.Specialized).

Il existe des implémentations connues qui peuvent fournir cette fonctionnalité, mais on ne sait pas pourquoi cette implémentation n'est pas incluse. prêt à l'emploi et s'il sera inclus dans .NET 4.0.

Implémentez le vôtre

La mise en œuvre d'un OrderedDictionary générique n'est pas complexe, mais peut prendre du temps. Voici une solution utilisant une KeyedCollection pour le stockage interne :

public interface IOrderedDictionary<TKey, TValue> : IDictionary<TKey, TValue>, IOrderedDictionary {
    new TValue this[int index] { get; set; }
    new TValue this[TKey key] { get; set; }
    new int Count { get; }
    new ICollection<TKey> Keys { get; }
    new ICollection<TValue> Values { get; }
    new void Add(TKey key, TValue value);
    new void Clear();
    void Insert(int index, TKey key, TValue value);
    int IndexOf(TKey key);
    bool ContainsValue(TValue value);
    bool ContainsValue(TValue value, IEqualityComparer<TValue> comparer);
    new bool ContainsKey(TKey key);
    new IEnumerator<KeyValuePair<TKey, TValue>> GetEnumerator();
    new bool Remove(TKey key);
    new void RemoveAt(int index);
    new bool TryGetValue(TKey key, out TValue value);
    TValue GetValue(TKey key);
    void SetValue(TKey key, TValue value);
    KeyValuePair<TKey, TValue> GetItem(int index);
    void SetItem(int index, TValue value);
}

public class OrderedDictionary<TKey, TValue> : IOrderedDictionary<TKey, TValue> {

    private KeyedCollection2<TKey, KeyValuePair<TKey, TValue>> _keyedCollection;

    public TValue this[TKey key] {
        get {
            return GetValue(key);
        }
        set {
            SetValue(key, value);
        }
    }

    public TValue this[int index] {
        get {
            return GetItem(index).Value;
        }
        set {
            SetItem(index, value);
        }
    }

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!