stl 排序选择

若需对vector, string, deque, 或 array容器进行全排序，你可选择sort或stable_sort； 若只需对vector, string, deque, 或 array容器中取得top n的元素，部分排序partial_sort是首选. 若对于vector, string, deque, 或array容器，你需要找到第n个位置的元素或者你需要得到top n且不关系top n中的内部顺序，nth_element是最理想的； 若你需要从标准序列容器或者array中把满足某个条件或者不满足某个条件的元素分开，你最好使用partition或stable_partition； 若使用的list容器，你可以直接使用partition和stable_partition算法，你可以使用list::sort代替sort和stable_sort排序。若你需要得到partial_sort或nth_element的排序效果，你必须间接使用。正如上面介绍的有几种方式可以选择。 参考：https://blog.csdn.net/jiachang98/article/details/79170419