建议31：在LINQ查询中避免不必要的迭代

最新推荐文章于 2020-04-09 16:00:51 发布

转载最新推荐文章于 2020-04-09 16:00:51 发布 · 433 阅读

文章标签：

#First #Take

本文探讨了如何通过使用First和Take等方法提高LINQ查询效率，减少不必要的迭代次数，从而提升应用程序性能。

建议31：在LINQ查询中避免不必要的迭代

无论是SQL查询还是LINQ查询，搜索到结果立刻返回总比搜索完所有的结果再将结果返回的效率要高。

示例代码：

    class MyList : IEnumerable<Person>
    {
        //为了演示需要，模拟了一个元素集合
        List<Person> list = new List<Person>()
            {
                new Person(){ Name = "Mike", Age = 20 },
                new Person(){ Name = "Mike", Age = 30 },
                new Person(){ Name = "Rose", Age = 25 },
                new Person(){ Name = "Steve", Age = 30 },
                new Person(){ Name = "Jessica", Age = 20 }
            };

        /// <summary>
        /// 迭代次数属性
        /// </summary>
        public int IteratedNum { get; set; }

        public Person this[int i]
        {
            get { return list[i]; }
            set { this.list[i] = value; }
        }

        #region IEnumerable<Person> 成员

        public IEnumerator<Person> GetEnumerator()
        {
            foreach (var item in list)
            {
                //每遍历一个元素就加1
                IteratedNum++;
                yield return item;
            }
        }

        #endregion

        #region IEnumerable 成员

        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }

        #endregion
    }

    class Person
    {
        public string Name { get; set; }
        public int Age { get; set; }
    }

针对上述集合，返回年龄等于20的第一个元素。下面有两个查询模式，我们来考虑哪一个效率更高。

//第一种
var temp = (from c in list where c.Age == 20 select c).ToList();
//第二种
var temp2 = (from c in list where c.Age >= 20 select c).First();

通常我们会认为第一种的效率会更高一些，因为它似乎返回的就是等于20的那两个元素，而第二种模式则需要查询所有大于等于20的元素。实际上并不是这样的。看下面测试代码：

            MyList list = new MyList();
            var temp = (from c in list where c.Age == 20 select c).ToList();
            Console.WriteLine(list.IteratedNum.ToString());
            list.IteratedNum = 0;
            var temp2 = (from c in list where c.Age >= 20 select c).First();
            Console.WriteLine(list.IteratedNum.ToString());

输出：

注意：第二次查询仅仅迭代1次，因为20正好在List的首位。First方法实际完成的工作是：搜索到满足条件的第一个元素，就从集合返回。如果一个集合包含了很多元素，那么这种查询会为我们带来可观的时间效率。

与First方法类似的还有Take方法，Take方法接收一个整型参数，然后我们返回该参数指定的个数。与First一样，它在满足条件后，会从当前的迭代过程中直接返回，而不是等待整个迭代过程完毕再返回。如果一个集合包含了很多的元素，那么这种查询会为我们带来可观的时间效率。

注意下面的例子：

            MyList list = new MyList();
            var temp = (from c in list select c).Take(2).ToList();
            Console.WriteLine(list.IteratedNum.ToString());
            list.IteratedNum = 0;
            var temp2 = (from c in list where c.Name == "Mike" select c).ToList();
            Console.WriteLine(list.IteratedNum.ToString());