首頁 >後端開發 >C++ >為什麼 .NET 3.5 中沒有通用 OrderedDictionary,我要如何實作一個?

為什麼 .NET 3.5 中沒有通用 OrderedDictionary,我要如何實作一個?

Patricia Arquette
Patricia Arquette原創
2025-01-04 12:08:38255瀏覽

Why Is There No Generic OrderedDictionary in .NET 3.5, and How Can I Implement One?

找不到 OrderedDictionary 的通用實作?

.NET 3.5 不提供 OrderedDictionary 的通用實作(來自 System.Collections.Specialized 命名空間)。

已知的實作可以提供此功能,但尚不清楚為什麼要這樣實作不包含開箱即用以及是否會包含在 .NET 4.0 中。

實作您自己的

實作通用 OrderedDictionary 並不複雜,但可能需要時間-消耗。這是使用 KeyedCollection 進行內部儲存的解決方案:

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);
        }
    }

以上是為什麼 .NET 3.5 中沒有通用 OrderedDictionary,我要如何實作一個?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn