博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
STL_算法_局部排序(partial_sort、partial_sort_copy)
阅读量:5985 次
发布时间:2019-06-20

本文共 3651 字,大约阅读时间需要 12 分钟。

C++ Primer 学习中。

 

简单记录下我的学习过程 (代码为主)

/*****************************************

//
partial_sort(b,se,e)
partial_sort(b,se,e,p)
partial_sort_copy(sb,se,db,de)
partial_sort_copy(sb,se,db,de,p)
*****************************************/
/**----------------------------------------------------------------------------------
STL算法---排序算法
sort()                  make_heap()
stable_sort()           push_heap()
partial_sort()          pop_heap()
partial_sort_copy()     sort_heap()
nth_element()
partition()
stable_partition()
----------------------------------------------------------------------------------**/

/**------http://blog.csdn.net/u010579068------**/#include
#include
#include
#include
#include
#include
#include
using namespace std;/*****************************************//partial_sort(b,se,e)partial_sort(b,se,e,p)partial_sort_copy(sb,se,db,de)partial_sort_copy(sb,se,db,de,p)*****************************************//**----------------------------------------------------------------------------------STL算法---排序算法sort() make_heap()stable_sort() push_heap()partial_sort() pop_heap()partial_sort_copy() sort_heap()nth_element()partition()stable_partition()----------------------------------------------------------------------------------**//*************************************************************************************std::partial_sort 全部排序容器适用 algorithm--------------------------------------------------------------------------------------template
void partial_sort ( RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last );template
void partial_sort ( RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp );//eg:*************************************************************************************//*************************************************************************************std::partial_sort_copy 全部排序容器适用 algorithm--------------------------------------------------------------------------------------template
RandomAccessIterator partial_sort_copy ( InputIterator first,InputIterator last, RandomAccessIterator result_first, RandomAccessIterator result_last );template
RandomAccessIterator partial_sort_copy ( InputIterator first,InputIterator last, RandomAccessIterator result_first, RandomAccessIterator result_last, Compare comp );//eg:*************************************************************************************/bool myfunction (int i,int j){ return (i
void Print(T& V){ typename T::iterator iter=V.begin(); while(iter != V.end()) { cout<<*iter++<<" "; } cout<
myvector (myints, myints+9);// vector
::iterator it; // using default comparison (operator <): partial_sort (myvector.begin(), myvector.begin()+5, myvector.end()); cout << "myvector contains:"; Print(myvector); deque
mydeque(myints,myints+9); // using function as comp partial_sort (mydeque.begin(), mydeque.begin()+5, mydeque.end(),myfunction); // print out content: cout << "mydeque contains:"; Print(mydeque);// for (it=myvector.begin(); it!=myvector.end(); ++it)// cout << " " << *it; cout << endl; /**--------------------------------------------------------------------------**/ vector
vec (5); deque
deq (5); // using default comparison (operator <): partial_sort_copy (myints, myints+9, vec.begin(), vec.end()); cout << "myvector contains:"; Print(vec); // using function as comp partial_sort_copy (myints, myints+9, deq.begin(), deq.end(), myfunction); // print out content: cout << "mydeque contains:"; Print(deq);// for (it=myvector.begin(); it!=myvector.end(); ++it)// cout << " " << *it; cout << endl; return 0;}
你可能感兴趣的文章
网页向导Jquery插件wlGuide功能操作步骤引导
查看>>
『高级篇』docker之kubernetes基础集群附加功能kube-proxy和kube-dns(
查看>>
自定义View实现钟摆效果进度条PendulumView
查看>>
nginx反向代理和负载均衡
查看>>
那个PHP中号称最难的‘递归函数’
查看>>
智能硬件设计中如何选什么音频接口I2S、PDM、TDM?
查看>>
高质量嵌入式开发
查看>>
【源资讯 第22期】程序员要学的东西那么多,说出来都是泪啊!
查看>>
与 30 家公司过招,得到了这章面试心法
查看>>
Linux:第三次练习题
查看>>
keepalived+lvs高可用负载均衡集群
查看>>
安卓开发--Fragment
查看>>
java一个月日历
查看>>
MSSQL sql server 2005/2008 row_number()函数应用之–删除表中重
查看>>
移动开发:Native、Hybrid与HTML5
查看>>
solidity智能合约[28]-函数返回值
查看>>
命令行基础、目录和文件管理
查看>>
大前端的自动化工厂(5)—— 基于Karma+Mocha+Chai的单元测试和接口测试
查看>>
用win10四月版更新的用户注意了!
查看>>
OA系统合同风险管理,分阶段一一击破,规范管理
查看>>