使用std::sort算法,需要实现什么代码作为条件

huangzp1985 2010-05-05 03:24:35

使用std::sort算法,需要实现什么代码作为条件

...全文

57 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

taodm 2010-05-05

打赏
举报

回复

严格弱序的<
建议买本《effective stl》认真啃啃。

pengzhixi 2010-05-05

打赏
举报

回复

1.迭代器类型属于RandomAccess

2.元素是有默认的<比较或者你自己提供比较方式的。

pengzhixi 2010-05-05

打赏
举报

回复



template <class RandomAccessIterator>

  void sort ( RandomAccessIterator first, RandomAccessIterator last );



template <class RandomAccessIterator, class Compare>

  void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

摘要：std::sort是C++ STL 中最重要的算法之一，可以与for_each算法相提并论，当我们有排序需要时，可能最先想到的就是它。这个算法是一个接口模板，在内部实现可能会根据不现情况使用不同的算法。在使用形式上存在两种方式，一种是使用小于运算符进行比较，一种使用传入的函数对象(仿函数)进行比较。原型声明下面是 std::sort 的声明语法：template void sort ( Ra...

std::sort的声明语法： template void sort ( RandomAccessIterator first,RandomAccessIterator last ); template void sort ( RandomAccessIterator first,RandomAccessIterator last, StrictWeakOrdering comp );

前一篇博客将主流的一些排序算法的性能进行了比较，于是抱着好奇的心态想了解了解c++标准库中std::sort采用的排序方法． std::sort基本框架基本框架如下图所示：判断输入数据个数是否小于给定阈值，如果是，则直接进行插入排序否则，判断递归深度是否小于阈值，如果是，进行快速排序否则，进行堆排序循环1,2,3 源码剖析 template<typename _RandomAccessIterator, typename _Compare> inline void _

C++中std::sort/std::stable_sort/std::partial_sort的区别及使用

std::sort排序

33,311

社区成员

41,784

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章