在集合上使用Linq,以下代码行之间有什么区别?
if(!coll.Any(i => i.Value))
和
if(!coll.Exists(i => i.Value))
更新1
当我反汇编.Exists
时,看起来没有代码。
更新2
任何人都知道为什么这个没有代码?
答案 0 :(得分:373)
参见文档
List.Exists(对象方法 - MSDN)
确定List(T)是否包含与指定谓词定义的条件匹配的元素。
这是自.NET 2.0以来存在的,所以在LINQ之前。意味着要与Predicate 委托一起使用,但lambda表达式是向后兼容的。另外,Just List有这个(甚至不是IList)
IEnumerable.Any(扩展方法 - MSDN)
确定序列的任何元素是否满足条件。
这是.NET 3.5中的新增功能,并使用Func(TSource,bool)作为参数,因此这适用于lambda表达式和LINQ。
在行为上,这些是相同的。
答案 1 :(得分:187)
不同之处在于Any是System.Linq.Enumerable上定义的任何IEnumerable<T>
的扩展方法。它可以在任何IEnumerable<T>
实例上使用。
存在似乎不是一种扩展方法。我的猜测是coll的类型为List<T>
。如果是这样Exists是一个实例方法,其功能与Any非常相似。
简而言之,方法基本相同。一个比另一个更通用。
答案 2 :(得分:46)
TLDR; 性能明显Any
似乎更慢(如果我已正确设置它以便几乎同时评估这两个值)
var list1 = Generate(1000000);
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s +=" Any: " +end1.Subtract(start1);
}
if (!s.Contains("sdfsd"))
{
}
测试列表生成器:
private List<string> Generate(int count)
{
var list = new List<string>();
for (int i = 0; i < count; i++)
{
list.Add( new string(
Enumerable.Repeat("ABCDEFGHIJKLMNOPQRSTUVWXYZ", 13)
.Select(s =>
{
var cryptoResult = new byte[4];
new RNGCryptoServiceProvider().GetBytes(cryptoResult);
return s[new Random(BitConverter.ToInt32(cryptoResult, 0)).Next(s.Length)];
})
.ToArray()));
}
return list;
}
拥有10M记录
&#34;任何:00:00:00.3770377存在:00:00:00.2490249&#34;
有5M记录
&#34;任何:00:00:00.0940094存在:00:00:00.1420142&#34;
使用1M记录
&#34;任何:00:00:00.0180018存在:00:00:00.0090009&#34;
使用500k,(我也按顺序翻转它们进行评估,以查看是否没有与先运行的任何附加操作相关联。)
&#34;存在:00:00:00.0050005任何:00:00:00.0100010&#34;
有100k记录
&#34;存在:00:00:00.0010001任何:00:00:00.0020002&#34;
看起来Any
的幅度要慢2倍。
修改:对于5和10M记录,我改变了生成列表的方式,Exists
突然变得慢于Any
,这意味着出现了错误我正在测试的方式。
新的测试机制:
private static IEnumerable<string> Generate(int count)
{
var cripto = new RNGCryptoServiceProvider();
Func<string> getString = () => new string(
Enumerable.Repeat("ABCDEFGHIJKLMNOPQRSTUVWXYZ", 13)
.Select(s =>
{
var cryptoResult = new byte[4];
cripto.GetBytes(cryptoResult);
return s[new Random(BitConverter.ToInt32(cryptoResult, 0)).Next(s.Length)];
})
.ToArray());
var list = new ConcurrentBag<string>();
var x = Parallel.For(0, count, o => list.Add(getString()));
return list;
}
private static void Test()
{
var list = Generate(10000000);
var list1 = list.ToList();
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s += " Any: " + end1.Subtract(start1);
}
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
if (!s.Contains("sdfsd"))
{
}
}
Edit2:好的,为了消除生成测试数据的任何影响我把它全部写到文件中,然后从那里读取它。
private static void Test()
{
var list1 = File.ReadAllLines("test.txt").Take(500000).ToList();
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s += " Any: " + end1.Subtract(start1);
}
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
if (!s.Contains("sdfsd"))
{
}
}
}
10M
&#34;任何:00:00:00.1640164存在:00:00:00.0750075&#34;
5M
&#34;任何:00:00:00.0810081存在:00:00:00.0360036&#34;
1M
&#34;任何:00:00:00.0190019存在:00:00:00.0070007&#34;
500k的
&#34;任何:00:00:00.0120012存在:00:00:00.0040004&#34;
答案 3 :(得分:14)
作为Matas' answer关于基准测试的延续。
TL / DR :Exists()和Any()同样快。
首先:使用秒表进行基准测试不准确(see series0ne's answer on a different, but similiar, topic),但它比DateTime精确得多。
获得真正精确读数的方法是使用性能分析。但是,了解两种方法的性能如何相互衡量的一种方法是同时执行两种方法 加载 ,然后比较每种方法的最快执行时间。 。这样,JITing和其他噪音给我们带来了不好的读数(并且它 )并不重要,因为从某种意义上说,两次执行都是“同样误导”。
static void Main(string[] args)
{
Console.WriteLine("Generating list...");
List<string> list = GenerateTestList(1000000);
var s = string.Empty;
Stopwatch sw;
Stopwatch sw2;
List<long> existsTimes = new List<long>();
List<long> anyTimes = new List<long>();
Console.WriteLine("Executing...");
for (int j = 0; j < 1000; j++)
{
sw = Stopwatch.StartNew();
if (!list.Exists(o => o == "0123456789012"))
{
sw.Stop();
existsTimes.Add(sw.ElapsedTicks);
}
}
for (int j = 0; j < 1000; j++)
{
sw2 = Stopwatch.StartNew();
if (!list.Exists(o => o == "0123456789012"))
{
sw2.Stop();
anyTimes.Add(sw2.ElapsedTicks);
}
}
long existsFastest = existsTimes.Min();
long anyFastest = anyTimes.Min();
Console.WriteLine(string.Format("Fastest Exists() execution: {0} ticks\nFastest Any() execution: {1} ticks", existsFastest.ToString(), anyFastest.ToString()));
Console.WriteLine("Benchmark finished. Press any key.");
Console.ReadKey();
}
public static List<string> GenerateTestList(int count)
{
var list = new List<string>();
for (int i = 0; i < count; i++)
{
Random r = new Random();
int it = r.Next(0, 100);
list.Add(new string('s', it));
}
return list;
}
执行上述代码4次(在1 000 000个元素的列表上执行1 000 Exists()
和Any()
)之后,不难发现这些方法几乎同等快。
Fastest Exists() execution: 57881 ticks
Fastest Any() execution: 58272 ticks
Fastest Exists() execution: 58133 ticks
Fastest Any() execution: 58063 ticks
Fastest Exists() execution: 58482 ticks
Fastest Any() execution: 58982 ticks
Fastest Exists() execution: 57121 ticks
Fastest Any() execution: 57317 ticks
略有差异,但它的差异太小,不能用背景噪音来解释。我的猜测是,如果一个人会做10 000或10万Exists()
和Any()
,那么这种微小的差异会或多或少地消失。
答案 4 :(得分:4)
此外,这仅在Value为bool类型时才有效。通常,这与谓词一起使用。通常使用任何谓词来查找是否存在满足给定条件的任何元素。在这里,您只需要从元素i到bool属性进行映射。它将搜索Value属性为true的“i”。完成后,该方法将返回true。
答案 5 :(得分:4)
当您更正测量值时 - 如上所述:任意和存在,并添加平均值 - 我们将获得以下输出:
.innerHTML