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