LINQ to XML和LINQ to Objects语法

Question

为什么：

(CheckBox)lstControls.Where(x => x.ID == "some_id").SingleOrDefault();

效率不高：

(CheckBox)lstControls.SingleOrDefault(x => x.ID == "some_id");

对于格式不太好的XML文档，您只知道要查找的元素的名称，这是您可以用来查找元素的最佳语句：

var xmlElem = (from n in xDocument.Descendants() where (string)n.Attribute("name") == "some_node_name" select n).SingleOrDefault();

...谢谢

Answer 1

如果我没有弄错，就大O效率而言，它是一样的。这只是一个额外的方法调用。

关于第二个问题，

var xmlElem = (from n in xDocument.Descendants() where (string)n.Attribute("name") == "some_node_name" select n).SingleOrDefault();

可以更简单地表达为

var xmlElem = xDocument.Descendants().SingleOrDefault(n => (string)n.Attribute("name") == "some_node_name");

Answer 2

(CheckBox)lstControls.Where(x => x.ID == "some_id").SingleOrDefault();

这必须测试枚举中的每个项目。

(CheckBox)lstControls.SingleOrDefault(x => x.ID == "some_id");

这可以停止测试项目并在找到后立即返回。

如果你有一个非常大的枚举，并且前面附近的项目满足条件，那么前者可能明显更快。在满足条件的项目数随着枚举的大小而增加的情况下，加速可以是渐近的。例如，如果每个k项中有一个平均满足条件，那么第二个片段的平均运行时间是不变的。