Question

我有以下不同字符串列表：

“A”
“B”
“C”

如果我想在A之后的项目，我得到B.在B之后，我得到C.在C之后，我得到A.目前我有以下代码，但由于某种原因，我觉得有更好的方法去做这个（也许？）。

private string GetNext(IList<string> items, string curr)
{
    if (String.IsNullOrWhitespace(curr))
        return items[0];

    var index = items.IndexOf(curr);
    if (index == -1)
        return items[0];

    return (index + 1 == items.Count) ? items[0] : items[index + 1];
}

我绝对愿意接受LINQ式的方式：）

Answer 1

您拥有的解决方案在功能上是正确的，但它的性能还有一些不足之处。通常在处理列表样式结构时，您会期望GetNext在O（1）时间内返回结果，但此解决方案为O（N）。

public sealed class WrappingIterator<T> {
  private IList<T> _list;
  private int _index;
  public WrappingIterator<T>(IList<T> list, int index) {
    _list = list;
    _index = index;
  }
  public T GetNext() {
    _index++;
    if (_index == _list.Count) {
      _index = 0;
    }
    return _list[_index];
  }

  public static WrappingIterator<T> CreateAt(IList<T> list, T value) {
    var index = list.IndexOf(value);
    return new WrappingIterator(list, index);
  }
}

此处对CreateAt的初始调用为O（N），但后续调用GetNext为O（1）。

IList<string> list = ...;
var iterator = WrappingIterator<string>.CreateAt(list, "B");
Console.WriteLine(iterator.GetNext());  // Prints C
Console.WriteLine(iterator.GetNext());  // Prints A
Console.WriteLine(iterator.GetNext());  // Prints B

Answer 2

我想也许你可以换行

return (index + 1 == items.Count) ? items[0] : items[index + 1];

类似

return items[(index + 1) % items.Count];

Answer 3

如果您跟踪当前索引而不是当前字符串，我可以看到一些优化，但要做到这一点，必须修复项目列表，即不要更改。

你也可以return items[(index + 1) % items.Count];

否则该代码对我来说很好，但也许某人有更聪明的解决方案。

Answer 4

LINQ不是这里的合适工具。

听起来好像LinkedList<T>会是更好的收藏品：

var linkedItems = new LinkedList<String>(items);
LinkedListNode current = linkedItems.Find("C");
String afterC = current.Next == null ? linkedItems.First.Value : current.Next.Value;

与List相比，

Here是LinkedList的优缺点。

Answer 5

一个linq方式：

var result = (from str in list
              let index = list.IndexOf(curr) + 1
              select list.ElementAtOrDefault(index) ?? list[0]).First();

Answer 6

你可以使用mod运算符来简化这一点并将所有内容组合成一个语句：

return items[((String.IsNullOrWhitespace(curr) 
                ? 0 
                : items.IndexOf(curr)) + 1) % items.Count]

它肯定更短，但我不确定天气是否也更具可读性：）

Answer 7

我认为最好的解决方案是在下面的链接中，我尝试了它并且像魅力一样工作。

http://www.dotnetperls.com/sort-list

有没有更好的方法来返回列表中的下一个项目并从头到尾循环？

7 个答案: