百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

一文详解枚举器和迭代器_枚举算法是什么

itomcoil 2025-02-17 12:30 16 浏览

作者 | 喵叔

责编 | 胡巍巍

今天来讲解一下开发人员会用但不理解的C#中的知识,这篇文章我们讲解一下枚举器与迭代器的知识。

枚举器

什么是枚举器?

枚举器(enumerator)是一个只读的作用于序列值的只能向前的游标,并且实现了
System.Collections.IEnumeratar 或者
System.Collections.Generic.IEnumeratar接口的对象。

通常来说任何一个包含名为MoveNext方法和名称为Current属性的对象,.NET都会将它作为枚举器对待。通过一个例子来看一下枚举器是怎么定义的:

class EnumeratorDemo : IEnumerator

{

public object Current

{

get { return true; }

}

public bool MoveNext

{

return false;

}

public void Reset

{

//more code

}

}

可枚举对象(enumerator object)是一序列的逻辑表示,本身不是游标,但可以基于本身产生游标对象。如果要迭代可枚举对象,可以使用 foreach 语句。

可枚举对象可以是实现了Ienumerable或Ienumerable的对象,也可以是具有名为GetEnumerator方法并且方法返回一个枚举器的对象。同样我们通过代码来看一下怎么定义可枚举对象:

class Enumerable : IEnumerable

{

public IEnumerator GetEnumerator

{

IEnumerable myEnumerable = ;

return myEnumerable.GetEnumerator;

}

}

上述代码只是为了展现枚举器和可枚举对象的定义,实际开发过程中应该需要将对应的方法填充完成。下面我们通过实际代码来看一下枚举器和可枚举对象在开发中的使用:

static void Main(string[] args)

{

using (var item = "abcdefg".GetEnumerator)

{

while (item.MoveNext)

{

var _char = item.Current;

Console.WriteLine(_char);

}

}

Console.Read;

}

讲解一下上述代码,字符串是可枚举对象,因此可以通过 GetEnumerator方法获得枚举器,然后使用枚举器的MoveNext防火阀做 while语句的执行条件,MoveNext法在存在下一个值得时候会返回True,当不存在的时候返回False。

最后使用枚举器的Current属性获得游标指向的值,并打印出来。打印结果如下:

![niX5b8.png](https://s2.ax1x.com/2019/09/02/niX5b8.png)

如果枚举器实现了IDisposable接口,这时foreach语句可以隐式的清理掉枚举对象。

小知识

我们在C#中可以用一行代码完成可枚举对象的实例化和元素填充,这种方法叫做集合初始化器,代码如下:

List strList = new List { "张三", "李四", "王五", "赵六" };

上述代码会被编译器翻译成如下代码:

List strList = new List;

strList.Add("张三");

strList.Add("李四");

strList.Add("王五");

strList.Add("赵六");

在前面的例子中要求可枚举对象实现了
System.Collections.IEnumerable接口,并存在一个可以接受适当参数的Add方法。同理字典也可以通过集合初始化器进行对象初始化和元素填充。

迭代器

什么是迭代器?

迭代器简化了对象间的通信,使得不关心序列的类型,而获得序列中的每个元素。C#中迭代器被IEnumerator和IEnumerable和其对应的泛型接口封装。

一个类如果实现了IEnumerable接口,那么就能够被迭代;调用GetEnumerator方法将返回IEnumerator接口的实现,它就是迭代器本身。下面我们先通过例子来看一下迭代器的使用:

static void Main(string[] args)

{

foreach (int item in demo(5))

{

Console.WriteLine(item);

}

Console.Read;

}

static IEnumerable demo(int demoCount)

{

int data = 0;

for (int i = 0; i < demoCount; i++)

{

yield return data;

data = data + 1;

}

}

上述代码中用到了yield return , yield return语句的意思是请求从枚举器产生的下一个元素。

每当遇到yield时控制权都会回归到调用者那里,但是被调用者的状态还会保持。这个状态的生命周期绑定到了枚举器上,当调用这完成枚举之后状态就被释放。

原理

编译器把地带方法转换成私有的,实现了 IEnumerable或者 IEnumerator的类。内部的逻辑被反转并被切分到编译器生成的枚举器类中的 MoveNext方法和 Current属性里。这就意味着当你调用迭代器方法时,实际上时对编译器生成的类进行实例化。

语义

迭代器含有一个或多个 yield语句的方法、属性或者索引器。而且必须返回 IEnumerable、IEnumerable、 IEnumerator或者 IEnumerator其中的一个,迭代器会根据返回的接口类型选择不同的语义。下面根据上述描述来看一个例子:

static void Main

{

foreach(int item in demo)

{

Console.WriteLine(item);

}

}

static IEnumerable Foo

{

yield return 1;

yield return 2;

yield return 3;

}

迭代器中的return

再迭代器中我们无法使用 return 跳出迭代器,只能使用 yield break来跳出迭代器。我们来看一段代码:

static IEnumerable demo

{

yield return 1;

yield return 2;

yield return 3;

yield break;

yield return 4;

}

上述代码中我们使用了 yield break来跳出迭代器,yield break 后面的 yield return 4将不再返回。

这里需要注意的是 yield return 语句不可以出现在 try...catch...finally 语句块中。

但是如果没有 catch 语句块,只有 try..finally 语句块,则 yield return 可以出现在其中。

在 try..finally 语句块中,当枚举器到达终点时或者被释放掉时,finally 语句块中的代码就会执行,如果执行了 yield return 那么 foreach 语句也会释放掉枚举器,然后执行 finally 中的代码。

当我们显示使用枚举器时如果没有释放掉枚举,那么将不会执行 finally 中的代码,为了避免这种情况的出现我们可以使用 using 语句。

迭代器我们可以嵌套使用,我们看一下例子:

class Program

{

static void Main(string[] args)

{

foreach (int fib in GetNum(Fibs(12)))

Console.WriteLine(fib);

Console.Read;

}

static IEnumerable Fibs(int count)

{

int result = 0;

for (int i = 0; i < count; i++)

{

yield return result;

result = result + i;

}

}

static IEnumerable GetNum(IEnumerable sequence)

{

foreach (int x in sequence)

{

yield return x;

}

}

}

上述例子中每个元素在 MoveNext 操作请求的时候才会被计算,也就是说 foreach (int fib in GetNum(Fibs(12)))没执行一次循环每个元素值就会被计算一次。

这里需要注意,一般来说迭代器都会结合 foreach语句一起使用,每次循环完成后都必须显示的或隐式的调用 Dispose方法来释放掉枚举器。

这篇文章基本上涵盖了迭代器和枚举器的所有内容,如果需要进一步学习迭代器与枚举器,需要自己动手实践一下。

作者简介:朱钢,笔名喵叔,CSDN博客专家,.NET高级开发工程师,7年一线开发经验,参与过电子政务系统和AI客服系统的开发,以及互联网招聘网站的架构设计,目前就职于北京恒创融慧科技发展有限公司,从事企业级安全监控系统的开发。

【END】

相关推荐

Excel新函数TEXTSPLIT太强大了,轻松搞定数据拆分!

我是【桃大喵学习记】,欢迎大家关注哟~,每天为你分享职场办公软件使用技巧干货!最近我把WPS软件升级到了版本号:12.1.0.15990的最新版本,最版本已经支持文本拆分函数TEXTSPLIT了,并...

Excel超强数据拆分函数TEXTSPLIT,从入门到精通!

我是【桃大喵学习记】,欢迎大家关注哟~,每天为你分享职场办公软件使用技巧干货!今天跟大家分享的是Excel超强数据拆分函数TEXTSPLIT,带你从入门到精通!TEXTSPLIT函数真是太强大了,轻松...

看完就会用的C++17特性总结(c++11常用新特性)

作者:taoklin,腾讯WXG后台开发一、简单特性1.namespace嵌套C++17使我们可以更加简洁使用命名空间:2.std::variant升级版的C语言Union在C++17之前,通...

plsql字符串分割浅谈(plsql字符集设置)

工作之中遇到的小问题,在此抛出问题,并给出解决方法。一方面是为了给自己留下深刻印象,另一方面给遇到相似问题的同学一个解决思路。如若其中有写的不好或者不对的地方也请不加不吝赐教,集思广益,共同进步。遇到...

javascript如何分割字符串(javascript切割字符串)

javascript如何分割字符串在JavaScript中,您可以使用字符串的`split()`方法来将一个字符串分割成一个数组。`split()`方法接收一个参数,这个参数指定了分割字符串的方式。如...

TextSplit函数的使用方法(入门+进阶+高级共八种用法10个公式)

在Excel和WPS新增的几十个函数中,如果按实用性+功能性排名,textsplit排第二,无函数敢排第一。因为它不仅使用简单,而且解决了以前用超复杂公式才能搞定的难题。今天小编用10个公式,让你彻底...

Python字符串split()方法使用技巧

在Python中,字符串操作可谓是基础且关键的技能,而今天咱们要重点攻克的“堡垒”——split()方法,它能将看似浑然一体的字符串,按照我们的需求进行拆分,极大地便利了数据处理与文本解析工作。基本语...

go语言中字符串常用的系统函数(golang 字符串)

最近由于工作比较忙,视频有段时间没有更新了,在这里跟大家说声抱歉了,我尽快抽些时间整理下视频今天就发一篇关于go语言的基础知识吧!我这我工作中用到的一些常用函数,汇总出来分享给大家,希望对...

无规律文本拆分,这些函数你得会(没有分隔符没规律数据拆分)

今天文章来源于表格学员训练营群内答疑,混合文本拆分。其实拆分不难,只要规则明确就好办。就怕规则不清晰,或者规则太多。那真是,Oh,mygod.如上图所示进行拆分,文字表达实在是有点难,所以小熊变身灵...

Python之文本解析:字符串格式化的逆操作?

引言前面的文章中,提到了关于Python中字符串中的相关操作,更多地涉及到了字符串的格式化,有些地方也称为字符串插值操作,本质上,就是把多个字符串拼接在一起,以固定的格式呈现。关于字符串的操作,其实还...

忘记【分列】吧,TEXTSPLIT拆分文本好用100倍

函数TEXTSPLIT的作用是:按分隔符将字符串拆分为行或列。仅ExcelM365版本可用。基本应用将A2单元格内容按逗号拆分。=TEXTSPLIT(A2,",")第二参数设置为逗号...

Excel365版本新函数TEXTSPLIT,专攻文本拆分

Excel中字符串的处理,拆分和合并是比较常见的需求。合并,当前最好用的函数非TEXTJOIN不可。拆分,Office365于2022年3月更新了一个专业函数:TEXTSPLIT语法参数:【...

站长在线Python精讲使用正则表达式的split()方法分割字符串详解

欢迎你来到站长在线的站长学堂学习Python知识,本文学习的是《在Python中使用正则表达式的split()方法分割字符串详解》。使用正则表达式分割字符串在Python中使用正则表达式的split(...

Java中字符串分割的方法(java字符串切割方法)

技术背景在Java编程中,经常需要对字符串进行分割操作,例如将一个包含多个信息的字符串按照特定的分隔符拆分成多个子字符串。常见的应用场景包括解析CSV文件、处理网络请求参数等。实现步骤1.使用Str...

因为一个函数strtok踩坑,我被老工程师无情嘲笑了

在用C/C++实现字符串切割中,strtok函数经常用到,其主要作用是按照给定的字符集分隔字符串,并返回各子字符串。但是实际上,可不止有strtok(),还有strtok、strtok_s、strto...