IEnumerator 인터페이스를 어떻게 구현하시겠습니까?
-
09-06-2019 - |
문제
객체를 객체에 매핑하는 클래스가 있지만 사전과 달리 양방향으로 매핑됩니다.이제 값을 반복하는 사용자 지정 IEnumerator 인터페이스를 구현하려고 합니다.
public class Mapper<K,T> : IEnumerable<T>, IEnumerator<T>
{
C5.TreeDictionary<K,T> KToTMap = new TreeDictionary<K,T>();
C5.HashDictionary<T,K> TToKMap = new HashDictionary<T,K>();
public void Add(K key, T value)
{
KToTMap.Add(key, value);
TToKMap.Add(value, key);
}
public int Count
{
get { return KToTMap.Count; }
}
public K this[T obj]
{
get
{
return TToKMap[obj];
}
}
public T this[K obj]
{
get
{
return KToTMap[obj];
}
}
public IEnumerator<T> GetEnumerator()
{
return KToTMap.Values.GetEnumerator();
}
public T Current
{
get { throw new NotImplementedException(); }
}
public void Dispose()
{
throw new NotImplementedException();
}
object System.Collections.IEnumerator.Current
{
get { throw new NotImplementedException(); }
}
public bool MoveNext()
{
;
}
public void Reset()
{
throw new NotImplementedException();
}
}
해결책
먼저 컬렉션 개체가 IEnumerator<>를 구현하도록 만들지 마세요.이로 인해 버그가 발생합니다.(두 개의 스레드가 동일한 컬렉션을 반복하는 상황을 고려하십시오).
열거자를 올바르게 구현하는 것은 쉽지 않은 것으로 판명되었으므로 C# 2.0에는 'yield return' 문을 기반으로 이를 수행하기 위한 특수 언어 지원이 추가되었습니다.
Raymond Chen의 최근 블로그 게시물 시리즈("C#에서 반복기 구현 및 그 결과")는 최신 정보를 얻기에 좋은 곳입니다.
다른 팁
IEnumerable 인터페이스만 구현하면 열거자에서 필요하지 않은 특별한 작업을 수행하려는 경우가 아니면 IEnumerator를 구현할 필요가 없습니다.
public class Mapper<K,T> : IEnumerable<T> {
public IEnumerator<T> GetEnumerator()
{
return KToTMap.Values.GetEnumerator();
}
}
그리고 그게 다야.
CreateEnumerable()
반환합니다 IEnumerable
구현하는 GetEnumerator()
public class EasyEnumerable : IEnumerable<int> {
IEnumerable<int> CreateEnumerable() {
yield return 123;
yield return 456;
for (int i = 0; i < 6; i++) {
yield return i;
}//for
}//method
public IEnumerator<int> GetEnumerator() {
return CreateEnumerable().GetEnumerator();
}//method
IEnumerator IEnumerable.GetEnumerator() {
return CreateEnumerable().GetEnumerator();
}//method
}//class
수익률 반환을 사용하세요.
다음은 "Robert Sedgewick의 알고리즘(4판)"이라는 책의 예입니다.
그것은 Java로 작성되었으며 기본적으로 C#으로 다시 작성되었습니다.
public class Stack<T> : IEnumerable<T>
{
private T[] array;
public Stack(int n)
{
array = new T[n];
}
public Stack()
{
array = new T[16];
}
public void Push(T item)
{
if (Count == array.Length)
{
Grow(array.Length * 2);
}
array[Count++] = item;
}
public T Pop()
{
if (Count == array.Length/4)
{
Shrink(array.Length/2);
}
return array[--Count];
}
private void Grow(int size)
{
var temp = array;
array = new T[size];
Array.Copy(temp, array, temp.Length);
}
private void Shrink(int size)
{
Array temp = array;
array = new T[size];
Array.Copy(temp,0,array,0,size);
}
public int Count { get; private set; }
public IEnumerator<T> GetEnumerator()
{
return new ReverseArrayIterator(Count,array);
}
IEnumerator IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
// IEnumerator implementation
private class ReverseArrayIterator : IEnumerator<T>
{
private int i;
private readonly T[] array;
public ReverseArrayIterator(int count,T[] array)
{
i = count;
this.array = array;
}
public void Dispose()
{
}
public bool MoveNext()
{
return i > 0;
}
public void Reset()
{
}
public T Current { get { return array[--i]; } }
object IEnumerator.Current
{
get { return Current; }
}
}
}
제휴하지 않습니다 StackOverflow