以下是一个示例代码,演示如何在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#中遍历列表的令牌环。