首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> 關於C語言

打造可逆向排序的泛型字典類 (五):實作 IEnumerable 泛型與非泛型列舉器

     編輯:關於C語言

列舉器結構體設計

為效能考量,使用 struct 實作 Enumerator<K, V>,支援 IEnumerator<KeyValuePair<K,V>>、IDictionaryEnumerator、IEnumerator、IDisposable。關鍵欄位:

  • _ReversibleSortedList:外部集合參考
  • index、version:當前位置與版本號(偵測集合修改)
  • key、value:當前元素快取

核心 MoveNext 與版本檢查

public bool MoveNext()
{
    if (version != _ReversibleSortedList.version)
        throw new InvalidOperationException("列舉版本檢查失敗!");
    if (index < _ReversibleSortedList.Count)
    {
        key = _ReversibleSortedList.keys[index];
        value = _ReversibleSortedList.values[index];
        index++; return true;
    }
    index = _ReversibleSortedList.Count + 1;
    key = default(K); value = default(V);
    return false;
}

顯式介面實作 GetEnumerator

IEnumerator<KeyValuePair<TKey, TValue>> IEnumerable<KeyValuePair<TKey, TValue>>.GetEnumerator()
    => new Enumerator<TKey, TValue>(this);
IEnumerator IEnumerable.GetEnumerator()
    => new Enumerator<TKey, TValue>(this);

測試 foreach 輸出

1 b
2 c
3 a
4 f
5 e
6 d

目前仍無法在 foreach 中直接使用 DictionaryEntry,需先實作 IDictionary 介面(下節)。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved