c# - 有什么方法可以在没有迭代器的情况下遍历 SortedSet 或保存索引位置？

Question

我想循环一个 SortedSet 而不必在我的代码中保存实际位置。

在官方 .NET 文档中，我注意到First()方法存在，但我没有找到Next<T>()方法或一种 ( getNext, goNext, Iterate...)。

我想编码的是这样的：

private SortedSet<Frame> frames;

[...]

public Frame getNextFrame() {
    if (frames.Next<Frame>()) //didnt exists
    {
        return frames.Current<Frame>() //didnt exists
    } else {
        return frames.First<Frame>();
    }
}

框架结构：

public struct Frame
{
    Rectangle zone;
    TimeSpan duration;

    public Frame(Rectangle z, TimeSpan ts)
    {
        duration = ts;
        zone = z;
    }

}

Answer 1

您正在寻找的是IEnumerator<T>for the SortedSet<T>，您可以使用 SortedSet<T>.GetEnumerator().

因此，您可以执行以下操作：

public class MyClass
{
    private readonly IEnumerator<Frame> _enumerator;

    public MyClass(SortedSet<Frame> frames)
    {
        _enumerator = frames.GetEnumerator();
    }

    public Frame GetNextFrame()
    {
        // If there is no next item, loop back to the beginning 
        // you probably won't want this, but a call to MoveNext() is required
        // it's up to you what to do if there is no next item.
        if(!_enumerator.MoveNext())
            _enumerator.Reset();

        return _enumerator.Current;
    }
}

虽然我很惊讶你不能只使用更简单的foreach循环：

SortedSet<Frame> frames = ...;
foreach(Frame frame in frames)
{
    // Do something with each frame
}