VC里的集合类、链表类、映射类_vc 链表类-优快云博客

集合类是用来容纳和处理一组对象或标准数据类型变量的C++类。每个集合类对象可以看作一个单独的对象。类成员函数可作用于集合的所有元素。MFC提供两种类型的集合类：

基于模板的集合类、非基于模板的集合类。

这两种集合类对用户来说非常相似。基于模板的集合所包含的元素是用户自定义的数据结构或者说是抽象的数据结构，它以数组、链表和映射表三种方式组织用户自定义的数据结构。使用基于模板的集合类需要用户作一些类型转换工作。非基于模板的集合类提供的是一组现成的、用于某种预定义的数据类型（如CObject、WORD、BYTE、DWORD、字符串等）的集合。在设计程序时，如果所用的数据类型是预定义的，如下面的编辑要用到的字符串，则使用非基于模板的集合类；如果所用得数据类型是用户自定义的数据结构类型，那就要用到基于模板的集合类。

根据对象在集合中的组织合存储方式，集合类又可分为三种类型：链表、数组、映射（或字典）。应当根据特定的编程问题，选择适当的类型。

链表

链表类用双向链表实现有序的、非索引的元素链表。链表有一个头或尾。很容易从头或尾增加或删除元素、遍历所有元素，在中间插入或删除元素。链表在需要增加、删除元素的场合效率很高。非基于模板的链表有三种：CObList、CPtrList、CStringList，分别用于管理对象指针、无类型指针和字符串。可以使用链表创建堆栈和队列。

要访问链表的成员，可以使用GetNext和GetHeadPosition()。

要删除链表的成员，可以用GetHeadPosition()和GetNext()来遍历链表，然后用delete删除其中的对象，最后调用RemoveAll删除链表所包含的指针。

数组

数组类提供一个可动态调整数组大小的、有序的、按整数索引的对象数组。

数组在内存中连续的存放固定长度的数组元素。数组的最大优点是可以随时存取任一元素。数组类包括基于模板的CArray，它可以存放任何类型的数据；MFC还为字节、字、双字、CString对象、CObject指针和无类型指针提供了预定义的类。数组的元素可以通过一个以零为基础的整数下标直接进行访问。下标操作符([])可用于设置或检取数组元素。

如果要设置一个超过数组当前范围的元素，可以指定该数组是否自动增大。但是如果要调整数组大小时，则数组占用的内存块需要重新移动，效率很低。如果不要求调整数组大小，则对数组集合的访问和对标准C数组的访问一样快。

在使用数组之前，应使用SetSize建立其大小，并分配内存。若不用SetSize，象数组添加元素时会导致频繁的再分配内存和拷贝数据。

数组类适用于那些需要快速检索、很少需要增加或删除元素的集合。

数组通过GetAt(索引值)来访问数组中的成员。

要删除数组中的成员，可以用GetSize()取得大小，然后遍历数组中成员，用delete删除，然后调用RemoveAll()清除其中的指针数据。

下面是使用数组模板类的例子：

CArray<CMyClass,CMyClass&> myArray;

CMyClass myClass;

myArray->Add(myClass);

映射

映射类以一种字典的方式组织数据。每个元素由一个关键字和一个数值项组成，关键字用作数值项的标识符，在集合中不允许重复，必须是唯一的。如果给出一个关键字，映射类会很快找到对应的数值项。映射查找是以哈希表的方式进行的，因此在映射中查找数值项的速度很快。除了映射类模板外，预定义的映射类能支持CString对象、字、CObject指针和无类型指针。比如，CMapWordToOb类创建一个映射表对象后，就可以用WORD类型的变量作为关键字来寻找对应的CObject指针。映射类最适用于需要根据关键字进行快速检索的场合。