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

Question

我有一个 ICollection。

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

那里的商品已经被预订了，所以“下一个”确实有某种意义。

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

[0] - “a”，假

[1] - “b”，正确

[2] - “c”，假

I'我试图获取 IsPreferred == true 之后的“下一个”元素。所以在上面，我想获取元素 2，并且我想清除其他 IsPreferred 值。

所以我想以此结束：

[0] - “a”，假

[1] - “b”，假

[2] - “c”，true

基本上是随机播放首选项目下降。

最好的方法是什么？我唯一能想到的就是创建一个新数组，将它们一一添加，跟踪首选数组的索引，然后去抓取上述索引+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不给你一个索引器我会选择更直接的解决方案而不是依赖 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 的解决方案（如下面的评论中所建议的）：

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;