获取序列中“下一个”元素的最简单方法？

Question

我有一个ICollection<SomeClass>。

public class SomeClass
{
   public string Text { get; set; }
   public bool IsPreferred { get; set; }
}

里面的东西已经预定好了，所以“下一个”确实意味着什么。

在我的场景中，序列的内容如下所示：

[0] - “a”，假

[1] - “b”，真

[2] - “c”，假

我试图在IsPreferred == true 之后获取“下一个”元素。所以在上面，我想得到元素2，我想清除另一个IsPreferred值。

所以我想结束这个：

[0] - “a”，假

[1] - “b”，假

[2] - “c”，真

基本上是把喜欢的项目下移。

最好的方法是什么？我唯一能想到的就是创建一个新数组，将它们一一添加，跟踪首选数组的索引，然后在上述索引 +1 处获取元素。

有更好的想法吗？

Answer 1

我会使用枚举器来遍历集合 - 这是 foreach 在幕后所做的：

var enumerator = collection.GetEnumerator();

while (enumerator.MoveNext())
{
    if (enumerator.Current.IsPreferred)
    {
        var oldPreferred = enumerator.Current;

        if (enumerator.MoveNext())
        {
            oldPreferred.IsPreferred = false;
            enumerator.Current.IsPreferred = true;
        }

        break;
    }
}

这确实假设您想在找到第一个带有 IsPreferred 的项目后停止，如果这是最后一个项目，仍然清除 IsPreferred。

编辑：修复了在单个项目的集合中 IsPreferred 始终设置为 false 的边缘情况

Answer 2

由于ICollection<T> 没有为您提供索引器，我会选择更直接的解决方案而不是依赖 LINQ。

假设你想（1）只要满足条件就停止，（2）只有在下一项存在时才改变值，这可以实现如下：

bool isFound = false;
SomeClass targetItem = null;
foreach (var item in list)
{
    if (isFound)
    {
        item.IsPreferred = true;
        targetItem.IsPreferred = false;
        break;
    }
    if (item.IsPreferred)
    {
        targetItem = item;
        isFound = true;
    }
}

Answer 3

我只能想到用 LINQ 做这件事的一种乱七八糟的方法：

var x = collection.SkipWhile(z => !z.IsPreferred);
SomeClass a = x.First();
SomeClass b = x.Skip(1).First();

a.IsPreferred = false;
b.IsPreferred = true;

这当然不包括错误检查，效率不高。

---

另一种可能性（使用 LINQ）是使用 Ahmad Mageed 的解决方案（如下面的 cmets 建议）：

var x = collection.SkipWhile(z => !z.IsPreferred);
SomeClass a = x.FirstOrDefault();
SomeClass b = x.ElementAtOrDefault(1);

if (a != null) a.IsPreferred = false;
if (b != null) b.IsPreferred = true;

Answer 4

几个想法

1. 如果您可以遍历集合，为什么我们不能在处理 i+1 之前将 i+2 值设置为 true？请务必确保 i+2 存在
2. 另一个想法是扩展LinkedList 并使 current.next.next = true（如果存在）。

Answer 5

既然你的集合是有序的，它可以是 IList 而不是 ICollection 吗？

然后您可以创建一个扩展方法来为您提供某些谓词适用的值的索引：

static IEnumerable<int> IndexWhere<T>(this IList<T> list, 
                                      Func<T, bool> predicate)
{
    for(int i = 0; i < list.Count; i++)
    {
        if(predicate(list[i])) yield return i;
    }
}

假设您希望只有一个元素匹配，听起来其余的看起来就像这样：

var preferredIndex = list.IndexWhere(x=>x.IsPreferred).Single();
list[preferredIndex].IsPreferred = false;
list[preferredIndex + 1].IsPreferred = true;