《条目三十一:了解各种与排序有关的选择》

Posted 那一抹风

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《条目三十一:了解各种与排序有关的选择》相关的知识,希望对你有一定的参考价值。

《条目三十一:了解各种与排序有关的选择》

  • 1.sort

    template<class _RanIt,class _Pr> inline
    void sort(const _RanIt _First, const _RanIt _Last, _Pr _Pred)
    全排序,整个容器排序。

  • 2.partial_sort

    template<class _RanIt,class _Pr> inline
    void partial_sort(_RanIt _First, _RanIt _Mid, _RanIt _Last, _Pr _Pred)
    设定排序区间大小,即设定局部全排序

  • 3.nth_element

    template<class _RanIt,class _Pr> inline
    void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last, _Pr _Pred)
    选出符合条件的前n个,这n个不排序

  • 4.partition

    template<class _FwdIt,class _Pr> inline
    _FwdIt partition(_FwdIt _First, const _FwdIt _Last, _Pr _Pred)
    对整个容器分区,根据符合的条件分区。返回的迭代器指向第一个不符合条件的元素。

1, 2, 3, 4都要求是随机迭代器,所以只能应用在vector,string,deque。

  • 5.stable_sort/stable_partial

    用于和目的于上面是一致的,只不过,这两个是稳定的排序,排序前后元素的前后顺序不会被打乱。

如何选择排序算法?

选择排序算法

消耗资源的顺序(从少到多)

  • 1.partition
  • 2.stable_partial
  • 3.nth_element
  • 4.partial_sort
  • 5.sort
  • 6.stable_sort

以上是关于《条目三十一:了解各种与排序有关的选择》的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法:排序

2019--2020第十一周信息安全导论论总结20191301

《信息安全专业导论》第十一周学习总结

Tableau可视化分析实战系列(三十一)-如何对超市销售数据进行可视化分析

答:SQLServer DBA 三十问之五:有关视图索引

从 ViewModel 设置条目的焦点