数组列表,并将选件类

处理数据的聚合,类库提供集合类 —数组的某个组,列表,并映射 —可容纳的各种对象和预定义的类型。收集动态调整大小。这些类可用于所有过程,是否编写为窗口。但是,它们为实现定义了文档在应用程序框架类的数据结构非常有用。您可以从这些轻松地从专用的集合类,也可以创建基于这些模板类。有关这些方法的更多信息,请参见中的文章 集合。有关模板集合类的列表,请参见中的文章 数组的模板类,列表,并映射

数组是内存中连续存储的一维数据结构。它们支持非常快随机访问,因为任何给定的元素存储地址可以通过使用元素的索引的元素的大小和将结果计算到数组的基址。但是,数组的开销很大,如果必须将元素插入到数组,,因为通过插入的元素的整个数组必须移动腾出空间。要插入的元素。数组可根据需要增大和缩小。

列出类似于数组,但截然不同的方式存储。在列表中的每个元素还包括指向前面,并且下一个元素,使其成为双向。,因为这样做仅涉及更改指针的数组,它非常快添加或删除项目。但是,在中,因为所有搜索需要启动一致列表的末尾,搜索列表可能很大。

映射到数据值相关一个键值。例如,映射的键可以是字符串和该数据指针到列表中。将请求映射为您提供指针与特定字符串。,因为映射的键进行查看,使用哈希表映射查找快。添加和删除项来快。映射通常与其他数据结构作为从属索引。MFC 使用映射调用 消息映射 的特定将 windows 消息映射到指向该消息的处理程序功能。

请参见

概念

类库概述