c++ - C++ 中的 sort() 函数

Question

我在 C++ 中发现了两种形式的 sort():

1)排序(开始，结束)；

2) XXX.sort();

一个可以不带对象直接使用，一个是带对象操作。

就这些了吗？这两个 sort() 有什么区别？他们是否来自同一个图书馆？第二种是XXX的方法吗？

我可以这样用吗

vector<int> myvector
myvector.sort();

或

list<int> mylist;
mylist.sort();

Answer 1

std::sort 是一个函数模板，适用于任何一对 random-access 迭代器。因此，std::sort 实现的算法针对随机访问进行了定制(优化)。大多数情况下，它会有点像快速排序。

std::list::sort 是专门面向列表的排序版本。 std::list 是一个不支持[高效] 随机访问的容器，这意味着您不能对它使用std::sort。这就需要专门的排序算法。大多数情况下，它将以某种合并排序的形式实现。