C++ STL中的数据结构和算法

STL数据结构

STL数据结构[1] 以STL容器（Container）的形式提供，主要包括序列式容器（Sequence Containers）和关联式容器（Associative Containers）两大类。

序列式容器

• array(build-in)：定长数组，C++内建
• vector
  
  • heap：以算法形式呈现，包含在STL算法中
    
    • priority-queue
• list
• slist：非STL标准
• deque
  
  • stack：配接器
  • queue：配接器

关联式容器

• RB-tree：非公开的，STL内部使用
  
  • set
  • map
  • multiset
  • multimap
• hashtable
  
  • hash-set
  • hash-map
  • hash-multiset
  • hash-multimap

以上列表中的层次关系代表容器间的内含关系，例如heap中内含一个vector，priority-queue中内含一个heap，set、map中都内含一个RB-tree。

STL算法

STL算法[2]部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。

STL中算法大致分为四类：

• 1、非可变序列算法：指不直接修改其所操作的容器内容的算法。
• 2、可变序列算法：指可以修改它们所操作的容器内容的算法。
• 3、排序算法：包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。
• 4、数值算法：对容器内容进行数值计算。

以下对所有算法进行细致分类并标明功能：

<一>查找算法(13个)：判断容器中是否包含某个值

• adjacent_find: 在iterator对标识元素范围内，查找一对相