IEnumerable.Any比带有中断的for循环快吗？
|
我们在打开表单的代码中遇到了一些缓慢，这可能是由于带有
break
for
IEnumerable.Any()
ProductIDs
public bool ContainsProduct(int productID) {
bool containsProduct = false;
for (int i = 0; i < this.ProductIDs.Length; i++) {
if (productID == this.ProductIDs[i]) {
containsProduct = true;
break;
}
}
return containsProduct;
}
public bool ContainsProduct(int productID) {
return this.ProductIDs.Any(t => productID == t);
}
没有找到相关结果
已邀请:
6 个回复
闯舱酮
循环要慢一些）。第二个更具可读性。 更新 奥德的答案可能是正确的，而且在发现它时做得很好。第一个比较慢，因为它涉及数据库往返。否则，它会比我说的快一点。 更新2-证明 这是一个简单的代码，显示为什么第一个速度更快：public static void Main() { int[] values = Enumerable.Range(0, 1000000).ToArray(); int dummy = 0; Stopwatch stopwatch = new Stopwatch(); stopwatch.Start(); for (int i = 0; i < values.Length; i++) { dummy *= i; } stopwatch.Stop(); Console.WriteLine(\"Loop took {0}\", stopwatch.ElapsedTicks); dummy = 0; stopwatch.Reset(); stopwatch.Start(); foreach (var value in values) { dummy *= value; } stopwatch.Stop(); Console.WriteLine(\"Iteration took {0}\", stopwatch.ElapsedTicks); Console.Read(); }摊揉售
这可能就是缓慢之处所在。如果每次迭代都从数据库中检索“ 3”的列表以获取“ 10”，那的确会非常慢。您可以通过对应用程序进行概要分析来确认这一点。 如果不是这种情况（例如，内存中有“ 3”，并且已缓存了“ 10”），则两者的运行时间应该几乎相同。玩翁文醚碱
和的帖子 这是该帖子中实施的核心部分public static bool Any<TSource>( this IEnumerable<TSource> source, Func<TSource, bool> predicate) { ... foreach (TSource item in source) { if (predicate(item)) { return true; } } return false; }曝匿弄罚
是或数组。所以我在谈论Linq-to-objects。 与传统的基于循环的代码相比，Linq通常更慢，但更短/更易读。典型的是2-3倍，具体取决于您的工作。 您可以重构代码以使变成吗？或者至少对数组排序，以便可以使用二进制搜索。您的问题是您正在执行线性搜索，如果有很多产品，这会很慢。慷祈霖黑
public bool ContainsProduct(int productID) { var length = this.ProductIDs.Length; for (int i = 0; i < length; i++) { if (productID == this.ProductIDs[i]) { return true; } } return false; }凰葱崎济邯
int i = this.ProductIDs.Length - 1; while(i >= 0) { if(this.ProductIDs[i--] == productId) { return true; } } return false;