文件名称：容器的概观与分类-opencv lbph人脸识别算法详解
文件大小：3.37MB
文件格式：PDF
更新时间：2024-06-22 12:54:58
STL源码剖析
4.1 容器的概观与分类 113 4 序列式容器 sequence containers 4.1 容器的概观与分类 容器，置物之所也。 研究数据的特定排列方式，以利搜寻或排序或其它特殊目的，这㆒专门学科我们 称为数据结构（Data Structures）。大学信息相关教育里头，与编程 有直接关系 的科目，首推数据结构与算法（Algorithms）。几乎可以说，任何特定的数据结 构都是为了实现某种特定的算法。STL 容器即是将运用 广的㆒些数据结构实 作出来（图 4-1）。未来，在每五年召开㆒次的 C++ 标准委员会㆗，STL 容器的 数量还有可能增加。 众所周知，常用的数据结构不外乎 array（数组）、list（串行）、tree（树）、stack （堆栈）、queue（队列）、hash table（杂凑表）、set（集合）、map（映像表）… 等等。根据「资料在容器㆗的排列」特性，这些数据结构分为序列式（sequence） 和关系型（associative）两种。本章探讨序列式容器，㆘㆒章探讨关系型容器。 容器是大多数㆟对 STL 的第㆒印象，这说明了容器的好用与受欢迎。容器也是许 多㆟对 STL 的唯㆒印象，这说明了还有多少㆟利器（STL）在手而未能善用。 The Annotated STL Sources