这个问题已经在这里有了答案:
9年前关闭。
C++标准库提供了严格的线性序列容器,线性序列容器,关联容器。std::sort()
可用于所有类型的容器。但是为什么只提供列表排序。 std::list::sort()
?
最佳答案
std::sort
仅适用于随机访问容器。标准库中唯一有意义的非随机访问容器是std::list
。
正如您认为的那样,std::sort
当然不适用于关联容器。那会产生什么意义?关联容器是通过其键的值而不是位置来访问的。
正如Mike所指出的那样,C++ 11还具有std::forward_list
,这绝非偶然,它也具有自己的排序功能。