跳转到内容

C++ 语言/Std/Stl/集合类/排序集合

来自维基教科书,自由的教科书

一些 STL 集合类是“排序”的,因为它们内部使用树数据结构存储项目。每个项目包含一个“键”,树数据结构维护一个属性,使项目按该键排序。因此,客户端代码仍然可以从“开头”(具有最小键的项目)到“结尾”(具有最大键的项目)遍历数据结构,即使数据不是线性存储的。为了定义键的排序,排序集合对象与一个“排序类”对象相关联。

  1. 一对作为一项
  2. 元组
  3. 映射
  4. 多映射
  5. 集合
  6. 多集合
  7. 哈希表
华夏公益教科书