以下是一个示例代码,演示如何在C#中实现遍历列表的令牌环:
using System;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
List list = new List() { "A", "B", "C", "D", "E" };
TokenRing tokenRing = new TokenRing(list);
// 遍历列表
foreach (string item in tokenRing)
{
Console.WriteLine(item);
}
}
}
class TokenRing : IEnumerable
{
private List items;
private int currentIndex;
public TokenRing(List items)
{
this.items = items;
currentIndex = 0;
}
public IEnumerator GetEnumerator()
{
return new TokenRingEnumerator(items);
}
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
private class TokenRingEnumerator : IEnumerator
{
private List items;
private int currentIndex;
public TokenRingEnumerator(List items)
{
this.items = items;
currentIndex = -1;
}
public T Current => items[currentIndex];
object System.Collections.IEnumerator.Current => Current;
public void Dispose()
{
}
public bool MoveNext()
{
currentIndex++;
if (currentIndex >= items.Count)
{
currentIndex = 0;
}
return true;
}
public void Reset()
{
currentIndex = -1;
}
}
}
在上面的代码中,我们定义了一个TokenRing
类,它实现了IEnumerable
接口。该类接受一个List
作为输入,并将其保存在items
字段中。TokenRing
类还定义了一个嵌套的TokenRingEnumerator
类,它实现了IEnumerator
接口,用于遍历列表。
在TokenRingEnumerator
类中,我们使用currentIndex
字段来跟踪当前遍历的元素的索引。在MoveNext()
方法中,我们首先将currentIndex
递增1,然后检查是否超出列表长度。如果超出,我们将currentIndex
重置为0,使遍历重新开始。
在Main()
方法中,我们创建了一个包含字符串元素的列表,并将其传递给TokenRing
对象。然后,我们使用foreach
循环遍历TokenRing
对象,逐个打印列表中的元素。
输出结果为:
A
B
C
D
E
这样,我们就成功实现了在C#中遍历列表的令牌环。