c++ 排序 stl
墨初 知识笔记 286阅读
如何在 c++ STL 标准库中进行排序？
答：C++ STL 标准库提供有很多实用的排序函数，如表 1 所示。 通过调用它们，我们可以很轻松地实现对普通数组或者容器中指定范围内的元素进行排序。 对容器或普通数组中 [first, last) 范围内的元素进行排序，默认进行升序排序。
c++ STL 标准库中的 sort () 函数是什么？
答：C++ STL 标准库中的 sort () 函数，本质就是一个模板函数。 正如表 1 中描述的，该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以选择标准库提供的其它排序规则（比如 std::greater<T> 降序排序规则），甚至还可以自定义排序规则。
STL sort底层实现是什么？
答：STL sort底层实现 STL 中的sort不是普通的快排，除了对普通的快速 排序 进行优化，它还结合了插入 排序 和堆 排序 。 根据不同的数量级... 【概述】 首先要了解什么是 “下一个” 排列组合，什么是 “上一个” 排列组合。
c++ sort ()排序函数是什么？
答：C++ sort ()排序函数 1 容器支持的迭代器类型必须为随机访问迭代器。这意味着，sort () 只对 array、vector、deque 这 3 个容器提供支持。 2 如果对容器中指定区域的元素做默认升序排序，则元素类型必须支持 < 小于运算符；同样，如果选用标准库提供的其它排序规则，元素类型也必须支持该规则底层实现所用的比较运算符； 3 sort () 函数在实现排序时，需要交换容器中元素的存储位置。这种情况下，如果容器中存储的是自定义的类对象，则该类的内部必须提供移动构造函数和移动赋值运算符。
