c# - 如何在foreach中改进foreach

Question

我在 foreach 循环中有一个 foreach 循环，如下所示:

// Item is an abstract class. Item1, Item2, etc. are his heirs.
List<Item> allItems = new List<Item> { new Item1(), new Item2(), new Item3(), new Item4() };
List<Type> affectedItems = new List<Type> { typeof(Item1), typeof(Item3) };

foreach(Item i in allItems)
    foreach(Type t in affectedItems)
        if(i.GetType().Equals(t))
        {
            // does something
        }

如何改进我的代码，使内部循环不会浪费太多时间检查列表中不存在的项目？

Answer 1

您使用的任何 linq 扩展方法(例如 Where、Any)都是一个额外的循环。

您需要尽量减少循环(尤其是嵌套循环)的数量，在您的情况下，最好的方法是使用快速查找数据结构:

List<Item> allItems = new List<Item>{ new Item1(), new Item2(), new Item3(), new Item4() };

HashSet<Type> affectedItems = new HashSet<Type>(){ typeof(Item1), typeof(Item3) };

foreach (Item i in allItems)
{
    if (affectedItems.Contains(i.GetType()))
    {
        // Do Something
    }
}

这是迄今为止最快的方法，循环次数最少，最多需要 0.02 毫秒，而其他方法最多需要 0.7。

一个快速建议，每当你有循环过程并且你想要优化查找数据结构以使用像HashSet, Dictionary, 查找等。