C++标准库给出了严格的线性序列容器、线性序列容器、关联容器。
std::sort() 适用于各种容器。但是为什么只有它为列表提供排序。 std::list::sort()?
【问题讨论】：
std::sort 仅适用于随机访问容器。标准库中唯一可以排序的非随机访问容器是std::list。
std::sort 当然不能像您想象的那样在关联容器上工作。那会有什么意义？关联容器是通过键的值而不是位置来访问的。
正如 Mike 所说，C++11 也有 std::forward_list，它也有自己的排序函数。
【讨论】：
std::forward_list。
std::sort 重新分配元素，而std::list::sort 移动节点 而不触及它们的值。
std::sort 仅适用于随机访问迭代器，但 std::list 仅提供双向迭代器。由于它因此不能与std::sort 一起使用，因此它需要自己的实现，这也可能针对双向链表进行更多优化。
同样，您不能将 std::map 或 std::set 迭代器与 std::sort 一起使用。但是对于这些，您无论如何都不需要它，因为它们总是被排序的。
顺便说一句，还有std::map::find之类的。这些确实不是必需的，因为您可以将所有迭代器与std::find 一起使用。但是成员函数版本为各个容器提供了优化的算法，比std::find的线性复杂度更高效。
【讨论】：