C# IEnumerable,IEnumerator接口

最新推荐文章于 2018-07-27 21:34:07 发布
最新推荐文章于 2018-07-27 21:34:07 发布
阅读量173 收藏 1
点赞数 1
文章标签： 游戏 c# javascript ViewUI
原文链接：https://segmentfault.com/a/1190000004846689
版权

许久之前学习WinForm的时候开始解除的C#,之后便搁了好长时间。最近在学Unity的时候又重拾了C#。发现以前学过的东西也都忘了差不多了。特别在Unity中会经常用到yield关键字和IEnumerator接口来做一些延时循环的操作。作为重拾C#第一步，先来复习和总结一下C#中的IEnumerable和IEnumerator接口。

背景

在很多编程场景中，我们需要去遍历（Iterate）一个集合。为了让这个过程简化，很多高级语言都采用遍历语句来进行操作，例如for...in... 或者foreach()。例如在C#中，ArrayList的实例可以在foreach()中得到遍历。当然除了语言原生的一些集合类外不是所有的类的实例都可以放在遍历语句中进行操作的。要想让一个类的实例能够在遍历语句中得到遍历，就必须按照语言的规定让类实现某些接口或者属性。

原生ArrayList

在我们开始正式进入正题前，我们先看一下C#原生的ArrayList是怎么样工作的。

using System.IO;
using System;
using System.Collections;

class Test
{
    static void Main()
    {
        ArrayList array = new ArrayList();
        array.Add(1);
        array.Add(2);
        array.Add("3");
        array.Add(4);
        foreach(object i in array){
            Console.WriteLine(i);
        }
    }
}

很简单是吧，那我们下面就开始阐述IEnumerable和IEnumerator接口。并实现一个自己版本的ArrayList。

开始实现自己的ArrayList

首先我们来认识一下我们今天的主角，IEnumerable, IEnumerable<T>, IEnumerator, IEnumberator<T>，长的真的很像呢。首先我们一眼就可以看出后面带的就是有类型的(C#里叫做generic)。generic版本和non-generic版本稍有些不同。作为开始我们先实现non-generic版吧。那就选定了我们的男一和女一，IEnumerable, IEnumerator。瞅一眼它们的简历吧。官方文档是这么写的:

IEnumerable is the base interface for all non-generic collections that can be enumerated. For the generic version of this interface see System.Collections.Generic.IEnumerable. IEnumerable contains a single method, GetEnumerator, which returns an IEnumerator. IEnumerator provides the ability to iterate through the collection by exposing a Current property and MoveNext and Reset methods.

IEnumerable是那些可以被遍历的集合中所需要实现的基础接口，IEnumerable有一个方法GetEnumerator()，这个方法发回一个IEnumerator类型，IEnumerator包含一个Current属性和MoveNext和Reset方法，通过这些属性和方法就可以遍历这个集合了。所以我们自己的ArrayList应该这么实现：

public class MyArrayList: IEnumerable
{

    //some code
    
    public IEnumerator GetEnumerator()
    {
       //some code
       //return new MyEnumerator(...);
    }
}

可以看出GetEnumerator返回一个IEnumerator类型，所以我们就必须要去实现自己的IEnumerator类：

public class MyEnumerator:IEnumerator
{
    
    public bool MoveNext()
    {
        //some code
    }
    
    public void Reset()
    {
        //some code
    }
    
    public object Current
    {
        get
        {
            // some code
        }
    }
}

知道了基本结构，就可以扩展出我们想要的ArrayList结构了，完整的代码如下：

using System.IO;
using System;
using System.Collections;


public class MyArrayList
{
    
    object[] data;
    int currentIndex;
    
    public MyArrayList(int length)
    {
        this.data = new object[length];
        currentIndex = 0;
    }
    
    public void Add(object s)
    {
        data[currentIndex++] = s;
    }
    
    public IEnumerator GetEnumerator()
    {
        return new MyEnumerator(data);
    }
}

public class MyEnumerator:IEnumerator
{
    
    private object[] _data;
    private int position = -1;
    
    public MyEnumerator(object[] data)
    {
        _data = data;
    }
    
    public bool MoveNext()
    {
        position++;
        return (position < _data.Length);
    }
    
    public void Reset()
    {
        position = -1;
    }
    
    object IEnumerator.Current
    {
        get
        {
            return Current;
        }
    }
    
    public object Current
    {
        get
        {
            return _data[position];
        }
    }
}

class Test
{
    static void Main()
    {
        MyArrayList array = new MyArrayList(10);
        array.Add("Jack");
        array.Add("Tom");
        foreach(object i in array)
        {
            Console.WriteLine(i);
        }
    }
}

这样一个简单的ArrayList就实现了。还有一点要注意的就是IEnumerable接口不是必须要实现的，但是要想能遍历，必须要实现GetEnumerator()方法。但是实现IEnumerable和IEnumberator接口是个好习惯。

IEnumerable和IEnumerator的Generic版本

对于IEnumerable<T>和IEnumerator<T>的实现，稍有些不同，如果我们只是把上面代码中的IEnumerable和IEnumerator换成对应的Generic接口的话：

public class MyArrayList<T>: IEnumerable<T>
{

    //some code
    
    public IEnumerator<T> GetEnumerator()
    {
       //some code
       //return new MyEnumerator<T>(...);
    }
}
public class MyEnumerator<T>:IEnumerator<T>
{
    
    public bool MoveNext()
    {
        //some code
    }
    
    public void Reset()
    {
        //some code
    }
    
    public T Current
    {
        get
        {
            // some code
        }
    }
}

这样编译器会报三个错误:

1.MyEnumerator<T> does not implement interface member System.IDisposable.Dispose()
2.MyArrayList<T> does not implement interface member System.Collections.IEnumerable.GetEnumerator() and the best implementing candidate MyArrayList<T>.GetEnumerator() return type System.Collections.Generic.IEnumerator<T> does not match interface member return type System.Collections.IEnumerator
3.MyEnumerator<T> does not implement interface member System.Collections.IEnumerator.Current.get and the best implement ing candidate MyEnumerator<T>.Current.get return type T does not match interface member return type object

第一个错误告诉我们IEnumerable<T>要实现Dispose()方法，第二个，第三个错误要我们实现IEnumerable.GetEnumerator()和IEnumerator.Current属性。完整代码如下：

using System.IO;
using System;
using System.Collections;
using System.Collections.Generic;


public class MyArrayList<T>: IEnumerable<T>
{
    
    T[] data;
    int currentIndex;
    
    public MyArrayList(int length)
    {
        this.data = new T[length];
        currentIndex = 0;
    }
    
    public void Add(T s)
    {
        data[currentIndex++] = s;
    }
    
    IEnumerator IEnumerable.GetEnumerator()
    {
        return this.GetEnumerator();
    }
    
    public IEnumerator<T> GetEnumerator()
    {
        return new MyEnumerator<T>(data);
    }
}

public class MyEnumerator<T>:IEnumerator<T>
{
    
    private T[] _data;
    private int position = -1;
    
    public MyEnumerator(T[] data)
    {
        _data = data;
    }
    
    public bool MoveNext()
    {
        position++;
        return (position < _data.Length);
    }
    
    public void Reset()
    {
        position = -1;
    }
    
    public void Dispose()
    {
        //Dispose the resource
    }
    
    object IEnumerator.Current
    {
        get
        {
            return Current;    
        }
    }
    
    public T Current
    {
        get
        {
            return _data[position];
        }
    }
}

public class Test
{
    static void Main()
    {
        MyArrayList<string> array = new MyArrayList<string>(10);
        array.Add("Jack");
        array.Add("Tom");
        foreach(string str in array)
        {
            Console.WriteLine(str);
        }
    }
}

yield关键字

用上面的方法来实现一个可以遍历的类多少觉得有些麻烦，要多实现一个IEnumerator类。而且Generic版本要多实现几个方法和属性。yield关键字可以帮我们简化上述的过程。yield用于生成一个遍历类型，包含yield的方法的返回值类型必须是IEnumerable,IEnumerator,IEnumerable<T>,IEnumerator<T>其中一种。yield的一般形式是yield return <expression>。例如：

public class PowersOf2
{
    static void Main()
    {
        // Display powers of 2 up to the exponent of 8:
        foreach (int i in Power(2, 8))
        {
            Console.Write("{0} ", i);
        }
    }

    public static System.Collections.Generic.IEnumerable<int> Power(int number, int exponent)
    {
        int result = 1;

        for (int i = 0; i < exponent; i++)
        {
            result = result * number;
            yield return result;
        }
    }

    // Output: 2 4 8 16 32 64 128 256
}

调用上面的Power方法，不会执行函数的主体，而是返回一个IEnumerable<int>对象，在foreach中，调用MoveNext来进行遍历，这时函数开始执行，指导碰到yield，后面返回的对象就是Current属性的值。下次调用MoveNext的时候，会从上个yield的地方继续往后执行。这样知道函数结束，遍历也就结束了。知道这个特性后我们就能简化上面的代码了：

using System.IO;
using System;
using System.Collections;
using System.Collections.Generic;


public class MyArrayList<T>: IEnumerable<T>
{
    
    T[] data;
    int currentIndex;
    
    public MyArrayList(int length)
    {
        this.data = new T[length];
        currentIndex = 0;
    }
    
    public void Add(T s)
    {
        data[currentIndex++] = s;
    }
    
    IEnumerator IEnumerable.GetEnumerator(){
        return this.GetEnumerator();
    }
    
    public IEnumerator<T> GetEnumerator()
    {
        for(int i = 0; i < data.Length; i++)
        {
            yield return data[i];
        }
    }
}

public class Test
{
    static void Main()
    {
        MyArrayList<string> array = new MyArrayList<string>(10);
        array.Add("Jack");
        array.Add("Tom");
        foreach(string str in array)
        {
            Console.WriteLine(str);
        }
    }
}

总结

对于遍历的实现，每个语言都有自己不同的实现，但却有很大的相似处，了解一个语言的实现也有助于对其他语言实现的理解。结下来会写一下javascript中对于遍历的实现。

weixin_34392435
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C# 通过IEnumberable接口和IEnumerator接口实现泛型和非泛型自定义集合类型foreach功能...
weixin_33692284的博客
08-23 203
IEnumerator和IEnumerable的作用 其实IEnumerator和IEnumerable的作用很简单,就是让除数组和集合之外的类型也能支持foreach循环,至于foreach循环,如果不清楚,请参考C# foreach循环较for循环的优势与劣势 代码如下: static void Main(string[] args) { CatList cats = new ...
GetEnumerator 方法
weixin_30241919的博客
07-11 5332
本文来自MSDN：http://msdn.microsoft.com/zh-cn/library/system.collections.ienumerable.getenumerator(VS.80).aspx 作用：返回一个循环访问集合的枚举数。 返回值 可用于循环访问集合的IEnumerator对象。 备注 C# 语言的foreach语句（在...
ASP.NET之“Jbh.Common.DbHelperSQL”不实现接口成员“System.IDisposable.Dispose()”
hyman706的专栏
04-01 1591
在开发项目中，本想在数据库操作类上继承System.IDisposable接口。可是提示：数据库操作代理类，继承System.IDisposable接口的错误。需要这么处理呢？解决方法：在IDisposable的上面点右键，然后选择:实现接口--&gt;实现接口。如下图：[本站声明] 本网站部分文章来源于网络,如有侵权...
关于接口IDisposable
weixin_33859504的博客
07-09 48
在类中继承IDisposable接口有什么好处啊，可以自动回收未使用的内存吗如果不继承IDisposable接口，就没有自动回收内存机制吗？我看到Duwamish7中使用到了这个，谁能帮忙解释一下吗 public class Books : IDisposable...
无法实现接口成员，因为它不是公共的-----------interface
Dances with Wolves 的专栏
08-02 2397
[c-sharp] view plaincopyprint? //在使用Interface时 要注意: namespace GenericTest { interface IAnimals // 接口前不能添加出public关键字之外的修饰符 public interfact IAnimals 这样写也正确 { public void Eat(); //这样写法是错误的 vo
C# IEnumerable和IEnumerator接口浅析
08-31
在C#编程语言中，`IEnumerable`和`IEnumerator`接口是用于实现迭代和遍历集合的关键组件。这两个接口是.NET Framework中的基础部分，主要用于支持`foreach`循环结构。本文将深入解析这两个接口的工作原理和它们在...
C#中IEnumerable接口用法实例分析
09-03
该接口只有一个方法：`GetEnumerator()`，这个方法返回一个实现了IEnumerator接口的对象，用来实际执行遍历操作。IEnumerator接口包含三个方法：`MoveNext()`、`Reset()`和`Current`属性。 - `MoveNext()`：这个...
基于C#中IDisposable与IEnumerable、IEnumerator的应用
09-05
IDisposable接口、IEnumerable接口和IEnumerator接口是C#中用于处理资源清理和迭代操作的关键组件。本文将深入探讨这些接口的使用及其在实际开发中的应用。 首先，IDisposable接口是C#中用于处理非托管资源释放的...
C#自建类实现集合接口IEnumerable, IEnumerator
01-11
### C#自建类实现集合接口 `IEnumerable` 和 `IEnumerator` 在C#中，自定义一个集合类并使其能够支持常见的集合操作（如迭代、添加、删除等）是非常实用的功能。下面将详细介绍如何通过实现 `IEnumerable` 和 `...
C#编程：泛型中接口IEnumerable<T>中GetEnmerator方法的讨论
lorgenlorgen的专栏
08-20 887
在C#入门经典第六版的第12章里，有如下代码： public class Farm : IEnumerable       where T : Animal    {       private List animals = new List();       public List Animals       {          get          {    
C#基础知识系列九(对IEnumerable和IEnumerator接口的糊涂认识)
weixin_34195546的博客
04-03 84
前言  　　IEnumerable、IEnumerator到现在为止对这两个接口还是不太理解，不理解但是自己总是想着试着要搞明白，毕竟自己用的少，所以在此先记录一下。以备自己日后可以来翻查，同时也希望园子里的大牛们，来帮我看看理解的怎么样。 查看并使用两个接口 　　接下来我们先来看看两个接口的定义。 　　先来看一下IEnumerable接口，其实看过这个接口之后，发现它其实是非常的简单，只...
C#中的IEnumerator 和 yield
热门推荐
u012138730的专栏
07-27 2万+
目录 1.非泛型的IEnumerator 和IEnumerable 的实现： 2.C#1举例如何实现可迭代对象： 3.C#2举例实现：使用yield关键字简化 4.yield break 相当于普通方法中的return 5.finally块 被 实现为 Dispose 6.实际开发中实现迭代器的例子 参考： .NET中 通过IEnumerator 和IEnumerable...
C# IQueryable和IEnumerable的区别
生面别开
08-24 1万+
在使用EF查询数据的时候，我们常用的查询数据方式有linq to sql，linq to object， 查询返回的结果有两种类型：IQueryable、IEnumerable,两者内部的处理机制是完全不同的。 清楚认识，这里也是一个数据查询的优化点。 在System.linq命名空间，有两个静态类:Queryable和Enumerable. 在System.linq.Queryabl
IEnumerable的几个简单用法
weixin_33734785的博客
07-21 1709
咋一看到IEnumerable这个接口，我们可能会觉得很神奇，在一般的编程时，基本上我们是想不到去用它的，可是，俗话说得好，存在便是道理，那么，它对我们来说，能够带来哪些奇妙的事情呢？ 要想弄懂它，我们还是看看其定义吧！ 在MSDN上，是这么说的，它是一个公开枚举数，该枚举数支持在非泛型集合上进行简单的迭代。换句话说，对于所有数组的遍历，都来自IEnumerable，...
详解C# 迭代器
weixin_33918357的博客
03-17 974
    迭代器模式是设计模式中行为模式(behavioral pattern)的一个例子，他是一种简化对象间通讯的模式，也是一种非常容易理解和使用的模式。简单来说，迭代器模式使得你能够获取到序列中的所有元素而不用关心是其类型是array，list，linked list或者是其他什么序列结构。这一点使得能够非常高效的构建数据处理通道(data pipeline)--即数据能够进入处理通道，进行一系...
IDisposable.Dispose[C#]
kee8498的专栏
05-30 1169
IDisposable.Dispose 方法是执行与释放或重置非托管资源相关的应用程序定义的任务。 [C#]void Dispose();  使用此方法关闭或释放由实现此接口的类的实例保持的文件、流和句柄等非托管资源。根据约定，此方法用于与释放对象保持的资源或准备对象以便重新使用有关的所有任务。  实现此方法时，对象必须通过在包容层次结构中传播调用来进行查找，以
c# IEnumerable 接口 和 IEnumerator 接口 的差异
最新发布
05-13
IEnumerable接口是一个非泛型接口，它只包含一个GetEnumerator方法，该方法返回一个IEnumerator接口的实例。IEnumerator接口用于循环访问集合中的元素。它可以跟踪当前位置并提供对集合中下一个元素的访问。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值