C# で汎用 OrderedDictionary を実装する理由

汎用 OrderedDictionary の実装は特に難しいことではありませんが、不必要に時間がかかり、率直に言ってこのクラスは Microsoft 側の大きな見落としです。これを実装するには複数の方法がありますが、私は内部ストレージに KeyedCollection を使用することを選択しました。また、List をソートするためのさまざまなメソッドを実装することにしました。これは本質的に IList と IDictionary のハイブリッドであるためです。

インターフェイスは次のとおりです。これには、Microsoft によって提供されたこのインターフェイスの非汎用バージョンである System.Collections.Specialized.IOrderedDictionary が含まれていることに注意してください。

// https://choosealicense.com/licenses/unlicense
// または https://choosealicense.com/licenses/mit/
using System;
using System.Collections.Generic;
using System.Collections.Specialized;

namespace mattmc3.Common.Collections.Generic {

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 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);
}
</tkey></keyvaluepair></tvalue></tvalue></tkey></tkey></tkey>

}
ヘルパーを含む実装は次のとおりですクラス:

// http://unlicense.org
System を使用;
System.Collections.ObjectModel を使用;
System.Diagnostics を使用;
System.Collections を使用;
System.Collections.Specialized を使用;
System.Collections.Generic を使用;
を使用System.Linq;

名前空間 mattmc3.Common.Collections.Generic {

/// <summary>
/// A dictionary object that allows rapid hash lookups using keys, but also
/// maintains the key insertion order so that values can be retrieved by
/// key index.
/// </summary>
public class OrderedDictionary<tkey tvalue> : IOrderedDictionary<tkey tvalue> {

    #region Fields/Properties

    private KeyedCollection2<tkey keyvaluepair tvalue>> _keyedCollection;

    /// <summary>
    /// Gets or sets the value associated with the specified key.
    /// </summary>
    /// <param name='"key"'>The key associated with the value to get or set.
    public TValue this[TKey key] {
        get {
            return GetValue(key);
        }
        set {
            SetValue(key, value);
        }
    }

    /// <summary>
    /// Gets or sets the value at the specified index.
    /// </summary>
    /// <param name='"index"'>The index of the value to get or set.
    public TValue this[int index] {
        get {
            return GetItem(index).Value;
        }
        set {
            SetItem(index, value);
        }
    }

    public int Count {
        get { return _keyedCollection.Count; }
    }

    public ICollection<tkey> Keys {
        get {
            return _keyedCollection.Select(x => x.Key).ToList();
        }
    }

    public ICollection<tvalue> Values {
        get {
            return _keyedCollection.Select(x => x.Value).ToList();
        }
    }

    public IEqualityComparer<tkey> Comparer {
        get;
        private set;
    }

    #endregion

    #region Constructors

    public OrderedDictionary() {
        Initialize();
    }

    public OrderedDictionary(IEqualityComparer<tkey> comparer) {
        Initialize(comparer);
    }

    public OrderedDictionary(IOrderedDictionary<tkey tvalue> dictionary) {
        Initialize();
        foreach (KeyValuePair<tkey tvalue> pair in dictionary) {
            _keyedCollection.Add(pair);
        }
    }

    public OrderedDictionary(IOrderedDictionary<tkey tvalue> dictionary, IEqualityComparer<tkey> comparer) {
        Initialize(comparer);
        foreach (KeyValuePair<tkey tvalue> pair in dictionary) {
            _keyedCollection.Add(pair);
        }
    }

    #endregion

    #region Methods

    private void Initialize(IEqualityComparer<tkey> comparer = null) {
        this.Comparer = comparer;
        if (comparer != null) {
            _keyedCollection = new KeyedCollection2<tkey keyvaluepair tvalue>>(x => x.Key, comparer);
        }
        else {
            _keyedCollection = new KeyedCollection2<tkey keyvaluepair tvalue>>(x => x.Key);
        }
    }

    public void Add(TKey key, TValue value) {
        _keyedCollection.Add(new KeyValuePair<tkey tvalue>(key, value));
    }

    public void Clear() {
        _keyedCollection.Clear();
    }

    public void Insert(int index, TKey key, TValue value) {
        _keyedCollection.Insert(index, new KeyValuePair<tkey tvalue>(key, value));
    }

    public int IndexOf(TKey key) {
        if (_keyedCollection.Contains(key)) {
            return _keyedCollection.IndexOf(_keyedCollection[key]);
        }
        else {
            return -1;
        }
    }

    public bool ContainsValue(TValue value) {
        return this.Values.Contains(value);
    }

    public bool ContainsValue(TValue value, IEqualityComparer<tvalue> comparer) {
        return this.Values.Contains(value, comparer);
    }

    public bool ContainsKey(TKey key) {
        return _keyedCollection.Contains(key);
    }

    public KeyValuePair<tkey tvalue> GetItem(int index) {
        if (index = _keyedCollection.Count) {
            throw new ArgumentException(String.Format("The index was outside the bounds of the dictionary: {0}", index));
        }
        return _keyedCollection[index];
    }

    /// <summary>
    /// Sets the value at the index specified.
    /// </summary>
    /// <param name='"index"'>The index of the value desired
    /// <param name='"value"'>The value to set
    /// <exception cref='"ArgumentOutOfRangeException"'>
    /// Thrown when the index specified does not refer to a KeyValuePair in this object
    /// </exception>
    public void SetItem(int index, TValue value) {
        if (index = _keyedCollection.Count) {
            throw new ArgumentException("The index is outside the bounds of the dictionary: {0}".FormatWith(index));
        }
        var kvp = new KeyValuePair<tkey tvalue>(_keyedCollection[index].Key, value);
        _keyedCollection[index] = kvp;
    }

    public IEnumerator<keyvaluepair tvalue>> GetEnumerator() {
        return _keyedCollection.GetEnumerator();
    }

    public bool Remove(TKey key) {
        return _keyedCollection.Remove(key);
    }

    public void RemoveAt(int index</keyvaluepair></tkey></tkey></tvalue></tkey></tkey></tkey></tkey></tkey></tkey></tkey></tkey></tkey></tkey></tkey></tkey></tvalue></tkey></tkey></tkey></tkey>

以上がC# で汎用 OrderedDictionary を実装する理由の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。