C#集合类型大盘点

时间:2021-09-30 06:22:42

C#集体类型( Collections in C#)

  集合是.NET FCL(Framework Class Library)中很重要的一部分,也是我们开发当中最常用到的功能之一,几乎是无处不在。俗话说知其然,知其所以然,平常看到IEnumerable,IEnumerator,ICollection是不是知道他们之间各自的区别?除了List和Dictionary以外,你还用过哪些其它的集合类?废话少说,今天我们就来看一些这些定义集合类的接口以及他们的实现。

集合接口

  先来看一下,FCL为我们提供了哪些接口:

  

IEnumerable 和IEnumberator

1

2

3

4

5

6

7

 

public interface IEnumerator

{

 

    bool MoveNext();

    object Current {  get; }

    void Reset();

}

 

  IEnumerator定义了我们遍历集合的基本方法,以便我们可以实现单向向前的访问集合中的每一个元素。而IEnumerable只有一个方法GetEnumerator即得到遍历器。

1

2

3

4

 

public interface IEnumerable

{

    IEnumerator GetEnumerator();

}

 

  注意:我们经常用的foreach即是一种语法糖,实际上还是调用Enumerator里面的Current和MoveNext实现的遍历功能。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

 

List<string> list = new List<string>()

{

    "Jesse",

    "Chloe",

    "Lei",

    "Jim",

    "XiaoJun"

};

 

// Iterate the list by using foreach

foreach (var buddy in list)

{

    Console.WriteLine(buddy);

}

 

// Iterate the list by using enumerator

List<string>.Enumerator enumerator = list.GetEnumerator();

while (enumerator.MoveNext())

{

    Console.WriteLine(enumerator.Current);

}

 

  上面的代码中用到的foreach和enumerator到IL中最后都会被翻译成enumerator的MoveNext和Current。

  IEnumerable是一个很有用的接口,,实现它的好处包括:

支持foreach语句

作为一个标准的集合类与其它类库进行交互

满足更复杂的集合接口的需求

支持集合初始化器

  当然实现的方法也有很多,如下:

如果我们集合是通过封装其它集合类而来的,那么我们可以直接返回这个集合的enumerator

通过yield return 来返回

实现我们自己的IEnumerator来实现

  这里给大家演示一下如何通过yield来实现返回enumerator

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

 

public class BuddyList : IEnumerable

{

    private string[] data= new string[]

    {

        "Jesse",

        "Chloe",

        "Lei",

        "Jim",

        "XiaoJun"

    };

 

    public IEnumerator GetEnumerator()

    {

        foreach (var str in data)

        {

            yield return str;

        }

    }

}

 

var myBuddies= new BuddyList();

foreach (var str in myBuddies)

{

    Console.WriteLine(str);

}

 

  

ICollection<T>和ICollection

  从最上面第一张图我们可以知道,ICollection是直接继承自IEnumerable。而实际上也是如此,我们可以说ICollection比IEnumerable多支持一些功能,不仅仅只提供基本的遍历功能,还包括:

统计集合和元素个数

获取元素的下标

判断是否存在

添加元素到未尾

移除元素等等。。。