欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C#中foreach实现原理详解

程序员文章站 2023-12-12 15:07:46
本文主要记录我在学习c#中foreach遍历原理的心得体会。 对集合中的要素进行遍历是所有编码中经常涉及到的操作,因此大部分编程语言都把此过程写进了语法中,比如c#中的f...

本文主要记录我在学习c#中foreach遍历原理的心得体会。

对集合中的要素进行遍历是所有编码中经常涉及到的操作,因此大部分编程语言都把此过程写进了语法中,比如c#中的foreach。经常会看到下面的遍历代码:

var lststr = new list<string> { "a", "b" };
   foreach (var str in lststr)
      {
        console.writeline(str);
      }

实际此代码的执行过程:

var lststr = new list<string> {"a", "b"};
   ienumerator<string> enumeratorlst = lststr.getenumerator();
   while (enumeratorlst.movenext())
      {
        console.writeline(enumeratorlst.current);
      }

会发现有getenumerator()方法和ienumerator<string>类型,这就涉及到可枚举类型和枚举器的概念。

为了方便理解,以下为非泛型示例:

// 摘要:
//   公开枚举器,该枚举器支持在非泛型集合上进行简单迭代。
  public interface ienumerable
  {
    // 摘要:
    //   返回一个循环访问集合的枚举器。
    //
    // 返回结果:
    //   可用于循环访问集合的 system.collections.ienumerator 对象。
    ienumerator getenumerator();
  }

实现了此接口的类称为可枚举类型,是可以用foreach进行遍历的标志。

方法getenumerator()的返回值是枚举器,可以理解为游标。

// 摘要:
//   支持对非泛型集合的简单迭代。
  public interface ienumerator
  {
    // 摘要:
    //   获取集合中的当前元素。
    //
    // 返回结果:
    //   集合中的当前元素。
    //
    // 异常:
    //  system.invalidoperationexception:
    //   枚举数定位在该集合的第一个元素之前或最后一个元素之后。
    object current { get; }

    // 摘要:
    //   将枚举数推进到集合的下一个元素。
    //
    // 返回结果:
    //   如果枚举数成功地推进到下一个元素,则为 true;如果枚举数越过集合的结尾,则为 false。
    //
    // 异常:
    //  system.invalidoperationexception:
    //   在创建了枚举数后集合被修改了。
    bool movenext();
    //
    // 摘要:
    //   将枚举数设置为其初始位置,该位置位于集合中第一个元素之前。
    //
    // 异常:
    //  system.invalidoperationexception:
    //   在创建了枚举数后集合被修改了。
    void reset();
  }

以下是自定义一个迭代器的示例():

using system;
using system.collections;

// simple business object.
public class person
{
  public person(string fname, string lname)
  {
    this.firstname = fname;
    this.lastname = lname;
  }

  public string firstname;
  public string lastname;
}

// collection of person objects. this class
// implements ienumerable so that it can be used
// with foreach syntax.
public class people : ienumerable
{
  private person[] _people;
  public people(person[] parray)
  {
    _people = new person[parray.length];

    for (int i = 0; i < parray.length; i++)
    {
      _people[i] = parray[i];
    }
  }

// implementation for the getenumerator method.
  ienumerator ienumerable.getenumerator()
  {
    return (ienumerator) getenumerator();
  }

  public peopleenum getenumerator()
  {
    return new peopleenum(_people);
  }
}

// when you implement ienumerable, you must also implement ienumerator.
public class peopleenum : ienumerator
{
  public person[] _people;

  // enumerators are positioned before the first element
  // until the first movenext() call.
  int position = -1;

  public peopleenum(person[] list)
  {
    _people = list;
  }

  public bool movenext()
  {
    position++;
    return (position < _people.length);
  }

  public void reset()
  {
    position = -1;
  }

  object ienumerator.current
  {
    get
    {
      return current;
    }
  }

  public person current
  {
    get
    {
      try
      {
        return _people[position];
      }
      catch (indexoutofrangeexception)
      {
        throw new invalidoperationexception();
      }
    }
  }
}

class app
{
  static void main()
  {
    person[] peoplearray = new person[3]
    {
      new person("john", "smith"),
      new person("jim", "johnson"),
      new person("sue", "rabon"),
    };

    people peoplelist = new people(peoplearray);
    foreach (person p in peoplelist)
      console.writeline(p.firstname + " " + p.lastname);

  }
}

/* this code produces output similar to the following:
 *
 * john smith
 * jim johnson
 * sue rabon
 *
 */

在有了yield这个关键字以后,我们可以通过这样的方式来创建枚举器:

using system;
using system.collections;

// simple business object.
public class person
{
  public person(string fname, string lname)
  {
    this.firstname = fname;
    this.lastname = lname;
  }

  public string firstname;
  public string lastname;
}

// collection of person objects. this class
// implements ienumerable so that it can be used
// with foreach syntax.
public class people : ienumerable
{
  private person[] _people;

  public people(person[] parray)
  {
    _people = new person[parray.length];

    for (int i = 0; i < parray.length; i++)
    {
      _people[i] = parray[i];
    }
  }

  // implementation for the getenumerator method.
  ienumerator ienumerable.getenumerator()
  {
    for (int i = 0; i < _people.length; i++)
    {
      yield return _people[i];
    }
  }

}


class app
{
  static void main()
  {
    person[] peoplearray = new person[3]
    {
      new person("john", "smith"),
      new person("jim", "johnson"),
      new person("sue", "rabon"),
    };

    people peoplelist = new people(peoplearray);
    foreach (person p in peoplelist)
      console.writeline(p.firstname + " " + p.lastname);
  }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

上一篇:

下一篇: