C# LINQ源码分析之ToList()

最新推荐文章于 2024-05-29 22:00:00 发布
最新推荐文章于 2024-05-29 22:00:00 发布
阅读量5.2k 收藏 10
点赞数 1
分类专栏： .Net C#基础 .Net Core 文章标签： c# linq 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43263355/article/details/125740512
版权
.Net Core 同时被 3 个专栏收录
35 篇文章 3 订阅
订阅专栏
C#基础
27 篇文章 1 订阅
订阅专栏
.Net
23 篇文章 1 订阅
订阅专栏

概要

在开发过程中，LINQ的ToList()方法经常被使用，帮助我们将将迭代器转换为具体的List对象。为了更好的了解该方法的工作原理，我们从源码的角度对其进行分析。

ToList方法介绍

ToList作为IEnumerable的扩展方法，可以帮助我们将IEnumerable转换为List。

ToList源码介绍

源码GIT地址：

 public static List<TSource> ToList<TSource>(this IEnumerable<TSource> source)
        {
            if (source == null)
            {
                ThrowHelper.ThrowArgumentNullException(ExceptionArgument.source);
            }

            return source is IIListProvider<TSource> listProvider ? listProvider.ToList() : new List<TSource>(source);
        }

ToList本身代码很简单，就是判断参数source是否实现了IIListProvider接口，如果实现了该接口，则调用该方法进行转换，如果未实现该接口，则直接调用List的构造方法，创建一个新的List，然后返回。

IIListProvider接口

 internal interface IIListProvider<TElement> : IEnumerable<TElement>
    {
        TElement[] ToArray();
        List<TElement> ToList();       
        int GetCount(bool onlyIfCheap);
    }

IIListProvider接口定义了三个方法，其中包括ToList方法。

ToList优化分析

对于一个常见的LINQ操作xx.Where().Select().ToList()， 假设xx是一个IEnumerable， 我们希望可以一次遍历xx，实现过滤，投影和转List的操作。不希望在完成Select操作后，重新遍历xx进行List的转化。

在LINQ的源码中，我们可以找到许多包含Opt的文件，例如Select.SpeedOpt.cs，SelectMany.SpeedOpt.cs等等。在这些文件中，实现了IIListProvider的ToList接口，从而保证将ToList操作合并到前面的操作中，避免多次遍历数据源。

下面我们就分析一下，如何将ToList操作和ToList前面的方法进行合并。

我们使用如下数据进行分析：

List<Student> studentList = new List<Student>()
{ 
     new Student("x001", "Tom", "CN-1" , 90),
     new Student("x002", "Jack", "CN-1", 88),
     new Student("x003", "Mary", "CN-2", 87),
     new Student("x004", "Frank", "CN-2", 97),
 };

Student和Teacher类代码见附录。

Select().Tolist()

var list = studentList.
                Select(s => new {Name= s.Name, Math = s.MathResult}).
                ToList();

对于Select().ToList()，它的执行流程如下：

  1. 进入扩展方法Select，studentList是List类型，所以返回SelectListIterator迭代器对象，该对象包含投影方法和lList数据。
  2. 进入扩展方法ToList，SelectListIterator实现了IIListProvider方法，所以实际上是调用SelectListIterator自己的ToList方法，该方法源码如下：
private sealed partial class SelectListIterator<TSource, TResult> : IPartition<TResult>{
     public List<TResult> ToList()
     {
         int count = _source.Count;
         var results = new List<TResult>(count);
         for (int i = 0; i < count; i++)
         {
             results.Add(_selector(_source[i]));
         }

         return results;
     }
}
  1. IPartition是一个用于处理分页的接口，该接口继承了 IIListProvider，因此SelectListIterator类需实现方法ToList；
  2. 进入该方法后，获取studentList内元素个数，因为List实现了ICollection接口，所以通过属性值Count直接获取序列内元素个数；
  3. 定义新的List序列。
  4. 在序列每个元素上执行投影操作，将结果存入新建的List中；
  5. 返回List对象。

Where().ToList()

var list = studentList.
            Where(s => s.MathResult >= 90).
            ToList();

对于Where().Tolist()，它的执行流程如下：

  1. 进入扩展方法Where，studentList是List类型，所以返回WheretListIterator迭代器对象，该对象包含过滤方法和List数据。
  2. 进入扩展方法ToList，WheretListIterator实现了IIListProvider方法，所以实际上是调用WheretListIterator自己的ToList方法，该方法源码如下：
 private sealed partial class WhereListIterator<TSource> : Iterator<TSource>, IIListProvider<TSource>{
      public List<TSource> ToList()
      {
          var list = new List<TSource>();

          for (int i = 0; i < _source.Count; i++)
          {
              TSource item = _source[i];
              if (_predicate(item))
              {
                  list.Add(item);
              }
          }

          return list;
      }
  }
  1. 进入ToList方法后， 定义新的List序列。
  2. 在序列每个元素上执行过滤操作，将predict返回为true的元素存入List中；
  3. 返回List对象。

Where().Select().ToList()

对于Where().Select().Tolist()，它的执行流程如下：

var list = studentList
                .Where(s=>s.MathResult >= 90)
                .Select(s => new {Name= s.Name, Math = s.MathResult}).ToList();
  1. 进入扩展方法Where，studentList是List类型，所以返回WheretListIterator迭代器对象，该对象包含过滤方法和List数据。
  2. 进入扩展方法Select， WheretListIterator迭代器对象是Iterator基类的派生类，所以在Select方法中，调用的是WheretListIterator迭代器对象的Select()方法，返回WhereSelectListIterator迭代器对象，该对象包含传入的List数据，过滤方法和投影方法。
  3. 进入扩展方法ToList，WhereSelectListIterator同样实现了IIListProvider接口，因此直接调用该方法，代码如下：
 private sealed partial class WhereSelectListIterator<TSource, TResult> : IIListProvider<TResult>{
      public List<TResult> ToList()
      {
          var list = new List<TResult>();

          for (int i = 0; i < _source.Count; i++)
          {
              TSource item = _source[i];
              if (_predicate(item))
              {
                  list.Add(_selector(item));
              }
          }

          return list;
      }
  }
  1. 进入ToList方法后， 定义新的List序列。
  2. 在序列每个元素上执行过滤操作，对predict返回为true的元素执行投影操作，将结果存入List中；
  3. 返回List对象。

SelectMany().ToList()

List<Student> studentList1 = new List<Student>(){ 
     new Student("x005", "Henry", "CN-1" , 90),
      new Student("x006", "Lance", "CN-1", 88),
      new Student("x007", "Steven", "CN-2", 87),
      new Student("x008", "Carl", "CN-2", 97),
  };
  Teacher teacher1 = new Teacher{
      Id = "t001",
      Name  = "Jane",
      Students = studentList
  };
  Teacher teacher2 = new Teacher{
      Id = "t002",
      Name  = "David",
      Students = studentList1
  };
  List<Teacher> teachers = new List<Teacher>{
      teacher1,teacher2
  };
  var students = teachers.SelectMany2(t => t.Students).ToList();

对于SelectMany().ToList()，它的执行流程如下：

  1. 进入扩展方法SelectMany，返回SelectManySingleSelectorIterator迭代器对象；
  2. 进入扩展方法ToList()，SelectManySingleSelectorIterator迭代器实现了IIListProvider接口，所以直接调用该对象的ToList()方法，该方法源码如下：
private sealed partial class SelectManySingleSelectorIterator<TSource, TResult> : IIListProvider<TResult>{
    public List<TResult> ToList()
    {
        var list = new List<TResult>();

        foreach (TSource element in _source)
        {
            list.AddRange(_selector(element));
        }

        return list;
    }
}
  1. 进入ToList方法后， 定义新的List序列对象；
  2. 遍历SelectManySingleSelectorIterator中的数据_source, 将每个元素投影成一个IEnumerable序列，并附加到新的List序列对象中；
  3. 返回List对象。

Distinct().ToList()

public class StudentEqualityComparer : IEqualityComparer<Student>
    {
        public bool Equals(Student b1, Student b2) { 
            return b1.Id.Equals(b2.Id);
        }   
        public int GetHashCode(Student bx) =>  bx.Id.GetHashCode();        
    }
    List<Student> studentList1 = new List<Student>(){ 
           new Student("x005", "Henry", "CN-1" , 90),
            new Student("x006", "Lance", "CN-1", 88),
            new Student("x007", "Steven", "CN-2", 87),
            new Student("x007", "Carl", "CN-2", 97),
        };
     var stuList =  studentList.Distinct2(new StudentEqualityComparer());

对于Distinct().ToList()，它的执行流程如下：

  1. 进入扩展方法Distinct，返回DistinctIterator迭代器对象，该对象包含List数据和自定义比较器StudentEqualityComparer对象；
  2. 进入扩展方法ToList()，DistinctIterator类也实现了IIListProvider接口，所以直接调用该对象的ToList()方法，该方法源码如下：
private sealed partial class DistinctIterator<TSource> : IIListProvider<TSource>{
    public List<TSource> ToList() => Enumerable.HashSetToList(new HashSet<TSource>(_source, _comparer));
}
  1. 进入ToList方法后，将源序列数据作为参数实例化成一个HashSet，并将比较器对象传入，将重复元素进行过滤。
  2. 将HashSet作为参数，直接调用Enumerable的静态方法HashSetToList，将HashSet对象转为List对象；
  3. 返回List对象。

附录

public class Student {
    public string Id { get; set; }
    public string Name { get; set; }
    public string Classroom { get; set; }
    public int MathResult { get; set; }    
}
public class Teacher{
     public string Id { get; set; }
     public string Name { get; set; }
     public List<Student> Students { get; set; }
 }
懒人Ethan
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C# linq查询 where tolist用法（一看就懂 ）
chenggong9527的博客
06-30 1399
参考文档 https://blog.csdn.net/u011127019/article/details/114163247 3. 获取列表 ToList() //查询 //根据where 条件 if (_context.ModelA.Any(q => q.ID == 1)) { } _context.ModelA.Where(q => q.Name.Contai...
C#数组复制中的四种方法对比
jian_lu的博客
05-25 245
我总结了我比较常用的数组复制方法，还有计算运行效率，代码看下面的： 最终都是得到一个新的List数组，方法二是复制后再ToList一下的 第一个是值类型 using System; using System.Collections.Generic; using System.Diagnostics; using System.Linq; namespace ConsoleApp1 { class Program { static void Main(strin.
python tolist()函数
热门推荐
qq_29566629的博客
07-10 5万+
背景 如何把numpy数组转化为列表？ 解决方法 使用tolist()方法，代码如下： a = np.array([[1,2,3],[4,5,6],[7,8,9]]) b = a.tolist() print(len(b)) 结果为 3，这里涉及到“列表的元素也可以是列表”，而len()函数只能显示最外层列表的长度。 这里多少一点，就是像这种列表，查找的方式如下： 就像c和java中的多维...
ToList()和ToArray()的区别
最新发布
微微的猪食小窝
05-29 856
ToList()和ToArray()的区别以下是具体分析：1. 返回类型2. 内部处理3. 性能表现4. 使用场景5. 类型安全性6. 内存占用7. 灵活性。
c# tolist() 浅析
qq_39173779的博客
05-13 2715
转载于：https://www.cnblogs.com/HKKD/p/7262424.html
linq中的tolist()方法什么意思
geqiandesuyan的博客
07-18 6165
这是一个延迟执行（Deferred excution）的问题。 　　当调用where时，实际得到的不是集合，而是运算表达式，直到ToList时，才成为对应的集合。 Linq转换操作之ToArray,ToList,ToDictionary源码分析 一：linq中的转换运算符 1. ToArray 我们经常用在linq查询上吧。 linq只能运用在IEnumer
C# .NET ToList()分页
05-18 410
ViewData.Model = Limodel.ToList().Skip((page - 1) * 10).Take(10).ToList(); //page 当前页，10：每页几条数据 转载于:https://www.cnblogs.com/SeNaiTes/p/9055570.html
c#数据库操作Linq操作数组集合源码.rar
10-31
select u).ToList(); } ``` 这段代码会从名为`Users`的表中选取年龄大于18的用户。 总的来说，这个压缩包中的源码示例将涵盖上述C# LINQ操作数组和集合的基本技巧，对于学习和掌握C#的数据库操作具有很高的参考...
Visual C#时尚编程百例含源码
09-02
11. **XML处理**：学习如何使用XML文档、XML序列化和反序列化，以及LINQ to XML进行数据交换。 12. **单元测试**：掌握使用NUnit等工具进行代码测试，确保软件质量。 13. **设计模式**：介绍常见的设计模式，如...
精通Linq数据访问技术C#_光盘
12-14
同时，合理使用`AsEnumerable()`或`ToList()`来控制查询执行时机，以优化性能。 通过学习《精通Linq数据访问技术C#》光盘中的源码，开发者可以深入理解Linq的工作原理，并掌握如何在实际项目中有效应用这些技术，...
C# 2005 入门经典 全部源码
10-11
- LINQ to Objects、LINQ to SQL和LINQ to XML的使用。 20. **Chapter21 - ADO.NET Entity Framework** - ORM（对象关系映射）的概念，Entity Framework的介绍。 - 创建数据模型，使用EntityDataSource控件。 ...
多表分组统计C#源码实例
07-31
select new { Customer = c, TotalOrders = g.Count() }).ToList(); foreach (var item in result) { Console.WriteLine($"客户：{item.Customer.CustomerName}，订单总数：{item.TotalOrders}"); } } ``` ...
C# 实现list=list.OrderBy(q=>q.字段名).ToList(); 按多个字段排序
weixin_33716557的博客
04-14 969
  //倒序 list.OrderByDescending(i =&gt; i.a).ThenByDescending(i =&gt; i.b); //顺序 list.OrderBy(i =&gt; i.a).ThenBy(i =&gt; i.b);
测试LINQ查询中的ToList()方法性能
LJianDong的博客
07-17 4300
1.测试使用ToList(): private static void TestToListPerformance() { Stopwatch sw = new Stopwatch(); List<int> arrList = new List<int>(); for (var i ...
C# List的几点用法
Chenk的专栏
01-15 2168
1、求两个List的交集和差交集 public static void Main(String[] args) { List list1 = new List(); List list2 = new List(); list1.Add("g"); list1.Add("b");
Linq To List 集合查询
水镜
03-03 6885
//Linq对集合的各种查询       public static void Run()       {           List customerlist = new List();           customerlist.Add(new Customers() { id = 1, Name = "Jack", Custom = "Mis" });           cu
C#DataTableToList方法
li448418947的博客
09-10 2745
public static List<T> DataTableToList<T>(DataTable dt) where T : class, new() { // 定义集合 List<T> ts = new List<T>(); //定义一个临时变量 string ...
c# linq list类型转换
10-20
C#中的LINQ（Language Integrated Query）是一种用于查询各种数据源的技术，包括List。在LINQ中，我们可以使用Where和GroupBy等方法来筛选和分组数据。而ToList方法则是将查询结果转换为List类型。 下面是三个示例： 1. 引用中的代码使用Where方法筛选出List中provice属性为"吉林"的元素，并将结果转换为List类型。 2. 引用中的代码使用Where方法筛选出List中user_type属性为"1"或"5"的元素，并将结果转换为List类型。 3. 引用中的代码使用GroupBy方法将List按照user_type属性进行分组，并使用Select方法选择每组的第一个元素，最后将结果转换为List类型。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值