31 了解各种与排序有关的选择

• 如果需要对vector、string、deque或者数组的元素执行一次完全排序，那么可以使用sort或者stable_sort。
• 如果有一个vector、string、deque或者数组，并且只需要对等价性最前面的n个元素进行排序，那么可以使用partial_sort。
• 如果有一个vector、string、deque或者数组，并且需要找到第n个位置上的元素，或者，需要找到等价性最前面的n个元素蛋不必对这n个元素进行排序，那么。nth_element正式你需要的函数。
• 如果需要将一个标准序列容器中的元素按照是否满足某个特定的条件分开来，那么，partition和stable_partition可能正式你需要的。
• 如果你的数据在一个list中，那么你仍然可以调用partition和stable_partition算法；可以用list::sort来替代sort和stable_sort算法。但是需要 获得partial_sort或者nth_element算法的效果，可以选择间接途径来完成这项任务。