首页 >后端开发 >C++ >为什么 .NET 3.5 中没有通用 OrderedDictionary,我如何实现一个?

为什么 .NET 3.5 中没有通用 OrderedDictionary,我如何实现一个?

Patricia Arquette
Patricia Arquette原创
2025-01-04 12:08:38258浏览

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