C++语言

一些STL集合类是“已排序的”，这意味着该类的项目在内部使用树数据结构存储。每个项目包含一个“键”，并且树数据结构维护一个属性，使得项目按该键排序。因此，即使数据不是线性存储的，客户端代码仍然可以从“开始”（具有最小键的项目）到“结束”（具有最大键的项目）迭代数据结构。为了定义键的排序，已排序的集合对象与一个“排序类”对象关联。