迭代列表并从中删除项目的最佳方法是什么？

Question

我需要迭代List<myObject>并删除回答某个条件的项目.

我看到了这个答案(/sf/answers/110762221/):

使用for循环反向迭代列表:

for (int i = safePendingList.Count - 1; i >= 0; i--)
{
    // some code
    // safePendingList.RemoveAt(i);
}

例:

var list = new List<int>(Enumerable.Range(1, 10));
for (int i = list.Count - 1; i >= 0; i--)
{
    if (list[i] > 5)
      list.RemoveAt(i);
}
list.ForEach(i => Console.WriteLine(i));

但我明白,for比效率较低foreach,

所以我想用后面的如下:

foreach (var item in myList.ToList())
{
    // if certain condition applies:
    myList.Remove(item)
}

一种方法比另一种更好吗？

编辑:

我不想使用RemoveAll(...),因为在条件之前循环中有大量代码.

Answer 1

Willy-nilly你必须循环遍历列表,for循环是最有效的循环:

  for (int i = safePendingList.Count - 1; i >= 0; --i) 
    if (condition)
      safePendingList.RemoveAt(i);

如果要删除范围(不在整个列表中),只需修改for循环:

  // No Enumarable.Range(1, 10) - put them into "for"
  for (int i = Math.Min(11, safePendingList.Count - 1); i >= 1; --i)
    if (condition)
      safePendingList.RemoveAt(i); 

或者,如果您必须删除正向循环中的项目:

  for (int i = 0; i < safePendingList.Count;) // notice ++i abscence
    if (condition)
      safePendingList.RemoveAt(i);
    else
      i += 1; // ++i should be here

相反,safePendingList.ToList()创建一个初始副本,safePendingList这意味着内存和CPU 开销:

  // safePendingList.ToList() - CPU and Memory overhead (copying)
  foreach (var item in safePendingList.ToList()) {
    if (condition)
      myList.Remove(item); // Overhead: searching
  }

但是,在许多情况下,最合理的计划只是让.Net为您工作:

  safePendingList.RemoveAll(item => condition);

Answer 2

删除您可以使用的具有特定条件的项目

list.RemoveAll(item => item > 5);

代替

var list = new List<int>(Enumerable.Range(1, 10));
for (int i = list.Count - 1; i >= 0; i--)
{
    if (list[i] > 5)
        list.RemoveAt(i);
}