C#学习小记（1） - 集合接口ICollection，IEnumerable，IEnumerator等的关系

这是博主看书的暂时的小记，未来有时间会整理成学习资料，目前仅供看着乐

今天看书看到泛型，泛型中用集合接口做了例子，就想顺便理一下集合的各种接口的意思

咱先假定已经知道什么是接口了，啊

注：以下大部分内容，只要在后面加一个< T > ，就可以泛型啦

C#中实现集合有很多办法，比如说数组，比如说ArrayList，比如说List

话说相比之下ArrayList和List比起来似乎一无是处，回头做个比较。

那么这么多办法还有一个就是自建一个集合类，是的，就和List一样，高大上。

那你想做这么个类，为了融入环境，人家List能做的，你也得能做，那就得实现他的接口了

那List的接口有……

[SerializableAttribute]
public class List<T> : IList<T>, ICollection<T>,
IList, ICollection, IReadOnlyList<T>, IReadOnlyCollection<T>, IEnumerable<T>,
IEnumerable

……喂这和说好的不一样啊

没事慢慢来

IEnumerable接口包含一个GetEnumerator()方法

GetEnumerator()返回一个IEnumerator，不懂的话，返回一个实现了IEnumerator接口的类，没错，就是迭代器

那这个类是什么

啊，你得自己写（掩面）

当然得符合规范，这个类得实现了IEnumerator接口

IEnumerator要求类实现了类似于c++中前向迭代器的功能，对，前向迭代器，他只能movenext或者reset。不过这对于foreach来说也足够了

那到你手里要怎么实现呢，看官方例子

// Defines the enumerator for the Boxes collection.
// (Some prefer this class nested in the collection class.)
public class BoxEnumerator : IEnumerator<Box>
{
private BoxCollection _collection;
private int curIndex;
private Box curBox;

public BoxEnumerator(BoxCollection collection)
{
_collection = collection;
curIndex = -1;
curBox = default(Box);

}

public bool MoveNext()
{
//Avoids going beyond the end of the collection.
if (++curIndex >= _collection.Count)
{
return false;
}
else
{
// Set current box to next item in collection.
curBox = _collection[curIndex];
}
return true;
}

public void Reset() { curIndex = -1; }

void IDisposable.Dispose() { }

public Box Current
{
get { return curBox; }
}

object IEnumerator.Current
{
get { return Current; }
}

}

略看一下，可以先总结出来几点

1.Current属性返回当前指着的东西（没错，解引用）

2.MoveNext()让下一次调用Current的时候指着下一个东西

3.Reset()让一切从头开始

可以看到，在最初始的状态，直接用Current的话，索引在-1。

这意味着想要遍历，必须先MoveNext再Current

同时，MoveNext在移动到的下个位置可用时返回true

对了，我们可以在这里推测出foreach的工作原理：

while (a.MoveNext())

dosomething(a.Current)

当然这都是题外话。

对了还有一个IDisposable接口，这是非泛型版本没有的，不过暂时不用管

这就是IEnumerable和IEnumerator，总结一下就是

实现了IEnumerable的类，可以用foreach对其迭代

然而为了实现IEnumerable，你还得自建一个实现了IEnumerator的类作为迭代器。

现在来讲ICollection。它是对IEnumerable的扩展，增加了Add,Clear,Contain等方法。简单的来说就是功能更强。

IList则是ICollection的增强，则实现了按索引修改、查找等神奇功能，对，一层层加强下来功能基本上就是c++里头的vector了（只是说功能，具体效率、空间等和实现方法有关）

ICollection的增强还有个分支，就是IDictionary，要求实现键值对的查找，实现了他的就是Dictionary，这是啥，对，就是STL_map。