.NET Framework 与 STL 的容器

在.NET Framework和STL中有众多的容器，为编程带来了方便，这两天我翻阅了MSDN和《C++ 标准程序库》，对这两种框架里的容器做了一个比较。
    在STL中，主要有这么几种：
        Vector    Deque    List    Set/Multiset    Map/Multimap    Stack    Queue    Bitset
    在.NET的容器包含在System.Collections里，主要有这么几种：
        ArrayList    BitArray    Hashtable    SortedList    Queue    Stack
       
    这些结构中，有几个是功能类似的，比如Vector和ArrayList，都是可自动调整容量的数组。Queue和Stack也是相同的。
    不同的有这么几点：
    1、.NET没有Set和Map，只有Hashtable，而标准C++里是没有Hashtable的，只有在具体实作中，有所涉及，比如说SGI STL里。
    2、.NET有SortedList，这是Hashtable和Array的混合体，功能强大，可是实现Dictionary。
    3、STL的Bitset是存储位（bit）或布尔值且大小固定的数组，用于管理各种标志（flags）。
       .NET的BitArray仅存储布尔值。
       这两个的实现和使用方式不同，但是主要用途却是类似的，MSDN上的例子和《标准程序库》的例子相当雷同。
   
    关于容器的访问方式
    有了容器，就必须去访问，才能运用。两者的访问原理类似，都是用一种特殊的对象去访问。
   
    ⑴STL方式：使用迭代器（iterator)，迭代器有许多种，每种容器都有自己的迭代器。但是使用迭代器的方式却是相同的，这使得我们使用容器相当方便。
        迭代器行为上类似于指针，内部封装了对不同容器的操作。对我们隐藏了容器内部复杂的结构。
    ⑵.NET的方式颇为不同。类库中有一个名为IEnumerable的接口，所有容器类都继承实现了这个接口。它有一个公共方法：GetEnumerator()。因此所有容器都有这个方法，它返回可用于循环访问集合的IEnumerator，这个IEnumerator类似于STL的迭代器。
    使用实例： 

using System;  
using System.Collections;  
 
public class ArrayListTest  
{  
    public static void Main()  
    {  
       ArrayList alist=new ArrayList();  
       alist.Add(1);  
       alist.Add(2);  
       alist.Add(3);  
    
       print(alist);  
    }  
    public static void print(IEnumerable myList)  
    {  
       System.Collections.IEnumerator myEnum=myList.GetEnumerator();  
       while(myEnum.MoveNext())  
       {  
           Console.WriteLine(myEnum.Current);  
       }  
    }  
}  

综合起来看，.NET和STL的容器类型相当齐全，都涉及了方方面面，只有细微差别。访问方式从本质上说也是一致的。