Linq RemoveFirst 等效项

Question

我正在寻找 Linq RemoveFirst(Predicatematch) 但只能找到 RemoveAll。

我知道我可以编写自己的扩展方法，但想知道是否已经存在具有不同名称的等效函数，或者是否有一种简单的方法来实现相同的结果。

Answer 1

像这样：

list.RemoveAt(list.FindIndex(x => thingy));

如果没有找到项目，就会抛出异常。

请注意，这与 LINQ 无关，只能使用 List 来完成。

Answer 2

这段代码实际上并没有从序列中“删除”元素，因为@SLaks 指出 linq 序列是只读的，但它确实跳过了满足条件的元素的第一次出现。它不是特别有效，因为每个列表操作都会迭代列表。它合理地表达了您想要实现的目标。根据您期望列表中包含的项目数量，这可能对您来说是合理的。

  IEnumerable<int> x = Enumerable.Range(0, 20);
  var y = x.TakeWhile(xx => xx < 10).Concat(x.SkipWhile(xx => xx < 10).Skip(1));

  //Will write 0 1 2 ... 19, skipping 10
  foreach(int a in y)
  {
    System.Diagnostics.Debug.WriteLine(a);
  }

Answer 3

由于没有其他人提供，这里是我的扩展方法/可枚举，它实现了RemoveFirst(Predicate match)。诀窍基本上是您需要定义自己的 IEnumerable 才能正确跟踪状态 - 我找不到解决这个问题的简单方法。

您可以在 此处的 .NET Fiddle 中尝试一下。

public static IEnumerable<T> RemoveFirst<T>(this IEnumerable<T> list, Func<T, bool> predicate)
{
    return new RemoveFirstEnumerable<T>(list, predicate);
}

public static IEnumerable<T> RemoveFirst<T>(this IEnumerable<T> list, T item)
{
    return RemoveFirst(list, x => Object.Equals(x, item));
}
private class RemoveFirstEnumerable<T> : IEnumerable<T>
{
    IEnumerable<T> m_Source;
    Func<T, bool> m_Predicate;

    public RemoveFirstEnumerable(IEnumerable<T> source, Func<T, bool> predicate)
    {
        m_Source = source;
        m_Predicate = predicate;
    }

    public IEnumerator<T> GetEnumerator()
    {
        return new RemoveFirstEnumerator(m_Source, m_Predicate);
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        return new RemoveFirstEnumerator(m_Source, m_Predicate);
    }

    private class RemoveFirstEnumerator : IEnumerator<T>
    {
        IEnumerator<T> m_Enumerator;
        Func<T, bool> m_Predicate;
        bool m_RemovedOnce = false;
        public RemoveFirstEnumerator(IEnumerable<T> source, Func<T, bool> predicate)
        {
            m_Enumerator = source.Where(WherePredicate).GetEnumerator();
            m_Predicate = predicate;
        }

        bool WherePredicate(T current)
        {
            // terse version:
            return m_RemovedOnce || !(m_RemovedOnce = m_Predicate(current));

            // Long version
            //if (m_RemovedOnce)
            //{
            //    return true;
            //}
            //else
            //{
            //    m_RemovedOnce = Object.Equals(x, item);
            //    return !m_RemovedOnce;
            //}
        }

        public T Current
        {
            get { return m_Enumerator.Current; }
        }

        public bool MoveNext()
        {
            return m_Enumerator.MoveNext();
        }


        public void Reset()
        {
            m_Enumerator.Reset();
        }

        public void Dispose()
        {
            m_Enumerator.Dispose();
        }

        object IEnumerator.Current
        {
            get { return m_Enumerator.Current; }
        }
    }
}

Answer 4

事实上，经典的List有一个RemoveAll(match)，但没有一个RemoveFirst(match)。扩展方法可以是

public static class ListExtensions
{
    public static void RemoveFirst<T>(this List<T> list, Predicate<T> match)
    {
        list.RemoveAt(list.FindIndex(match));
    }
}