数组,集合,IEnumerable接口,迭代器

http://www.cnblogs.com/illele/archive/2008/04/22/1166340.html

发展:数组-->集合-->泛型

(1)数组

1. 数组数据结构是System.Array类的一个实例.

2. System.Array类的语法为

[SerializableAttribute] 

[ComVisibleAttribute(true)] 

public abstract class Array : ICloneable, IList, ICollection, IEnumerable

3. 下面看一个使用数组的例子(我称之为隐式实现)

protected void Page_Load(object sender, EventArgs e)

{

    string[] strArrName = new string[3] { "Jim", "Andy", "Sun" };

    foreach (string strName in strArrName)

    {

        lblName.Text += strName + ",";

    }

}

或者这样写

protected void Page_Load(object sender, EventArgs e)

{

    string[] strArrName = new string[3];

    strArrName[0] = "Jim";

    strArrName[1] = "Andy";

    strArrName[2] = "Sun";

    foreach (string strName in strArrName)

    {

        lblName.Text += strName + ",";

    }

}

显示结果如下

Jim,Andy,Sun,

4. 下面看另一个使用数组的例子(我称之为显式实现)

protected void Page_Load(object sender, EventArgs e)

{

    Array myArray = Array.CreateInstance(typeof(string), 3);

    myArray.SetValue("Jim", 0);

    myArray.SetValue("Andy", 1);

    myArray.SetValue("Sun", 2);

    foreach (string strName in myArray)

    {

        lblName.Text += strName + ",";

    }

}

显示结果如下

Jim,Andy,Sun,

5. 优点:可以高效的访问给定下标的元素;System.Array类有自己的C#语法,使用它编程非常的直观.

6. 缺点:在实例化时必须指定数组的大小,以后也不能添加,插入,删除元素.

(2)集合

1. 针对数组数据结构的缺点,我们使用集合数据结构.

2. 集合数据结构中的类都位于System.Collections命名空间中.

3. 说到集合,我们必须先了解几个接口.想具体了解以下接口,可参考(3)集合接口
3.1 IEnumerable接口和IEnumerator接口

3.2 ICollection接口
public interface ICollection : IEnumerable
3.3 IList接口
public interface IList : ICollection, IEnumerable

3.4 IDictionary接口
public interface IDictionary : ICollection, IEnumerable
4. 说明一下:
4.1 ICollection接口是System.Collections命名空间中类的基接口.
4.2 ICollection接口扩展IEnumerable;IDictionary和IList则是扩展ICollection的更为专用的接口.IDictionary实现是键/值对的集合,如Hashtable类.IList实现是值的集合,其成员可通过索引访问,如ArrayList类.
4.3 某些集合(如Queue类和Stack类)限制对其元素的访问,它们直接实现ICollection接口.
4.4 如果IDictionary接口和IList接口都不能满足所需集合的要求,则从ICollection接口派生新集合类以提高灵活性.

(3)IEnumerable接口和IEnumerator接口

1. 我的理解:只有实现了IEnumerable接口的数据结构类才能使用foreach语句,下面给出例子

//Person类
public
class Person

{

    private string _firstName;

    private string _lastName;

   
public string FirstName

    {

        get { return _firstName; }

    }

    public string LastName

    {

        get { return _lastName; }

    }

   
public Person(string strFirstName, string strLastName)

    {

        this._firstName = strFirstName;

        this._lastName = strLastName;

    }

}

//PersonList集合,实现IEnumerable接口

public class PersonList : IEnumerable

{

    private Person[] _arrPerson;

   
public PersonList(Person[] myArrPerson)

    {

        _arrPerson = new Person[myArrPerson.Length];

        for (int i = 0; i < myArrPerson.Length; i++)

        {

            _arrPerson[i] = myArrPerson[i];

        }

    }

   
public IEnumerator GetEnumerator()

    {

        return new PeopleEnumerator(_arrPerson);

    }

}

//实现IEnumerator接口

public class PeopleEnumerator : IEnumerator

{

    private int _position = -1;

    public Person[] _arrPerson;

   
public object Current

    {

        get

        {

            try

            {

                return _arrPerson[_position];

            }

            catch (IndexOutOfRangeException)

            {

                throw new InvalidOperationException();

            }

        }

    }

   
public PeopleEnumerator(Person[] myArrPerson)

    {

        _arrPerson = myArrPerson;

    }

   
public bool MoveNext()

    {

        _position++;

        return (_position < _arrPerson.Length);

    }

   
public void Reset()

    {

        _position = -1;

    }

}

//集合的使用

protected void Page_Load(object sender, EventArgs e)

{

    Person[] myArrPerson = new Person[3]

    {

        new Person("John", "Smith"),

        new Person("Jim", "Johnson"),

        new Person("Sue", "Rabon"),

    };

   
PersonList myPersonList = new PersonList(myArrPerson);

    foreach (Person myPerson in myPersonList)

    {

        lblName.Text += myPerson.FirstName + " " + myPerson.LastName + ",";

    }

}

6. 说明一下我的理解,定义了一个集合类,实现IEnumerable接口,则必须定义一个与之相应的实现IEnumerator接口的类,这样是不是很麻烦呢?

(4)迭代器

1. 使用迭代器可避免上述麻烦,修改代码,注意橙色部分

public class Person

{

    private string _firstName;

    private string _lastName;

   
public string FirstName

    {

        get { return _firstName; }

    }

    public string LastName

    {

        get { return _lastName; }

    }

   
public Person(string strFirstName, string strLastName)

    {

        this._firstName = strFirstName;

        this._lastName = strLastName;

    }
}

public class PersonList : IEnumerable

{

    private Person[] _arrPerson;

   
public PersonList(Person[] myArrPerson)

    {

        _arrPerson = new Person[myArrPerson.Length];

        for (int i = 0; i < myArrPerson.Length; i++)

        {

            _arrPerson[i] = myArrPerson[i];

        }

    }

   
public IEnumerator GetEnumerator()

    {

        //当编译器检测到迭代器时,它将自动生成IEnumerable或IEnumerable<T>接口的Current,MoveNext和Dispose方法. 
        for (int i = 0; i < _arrPerson.Length; i++)

        {

            yield return _arrPerson[i];

        }

    }

}