STL_算法_根据第n个元素排序(nth_element)
2016-01-29 13:57
288 查看
C++ Primer 学习中。。。
简单记录下我的学习过程 (代码为主)
//所有容器适用
nth_element(b,n,e)
nth_element(b,n,e,p)
对比:partition()算法
/**------http://blog.csdn.net/u010579068------**/
#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<list>
#include<functional>
#include<deque>
#include<algorithm>
using namespace std;
/*****************************************
//所有容器适用
nth_element(b,n,e)
nth_element(b,n,e,p)
对比:partition()算法
*****************************************/
/**----------------------------------------------------------------------------------
----------------------------------------------------------------------------------**/
/*************************************************************************************
std::nth_element 所有排序容器适用 algorithm
--------------------------------------------------------------------------------------
template <class RandomAccessIterator>
void nth_element ( RandomAccessIterator first, RandomAccessIterator nth,
RandomAccessIterator last );
template <class RandomAccessIterator, class Compare>
void nth_element ( RandomAccessIterator first, RandomAccessIterator nth,
RandomAccessIterator last, Compare comp );
//eg:
*************************************************************************************/
bool myfunction (int i,int j)
{
return (i>j);
}
int main ()
{
int m[]= {3,4,5,6,7,2,3,4,5,6,1,2,3,4,5};
vector<int> myvector(m,m+15);
vector<int>::iterator it;
// set some values:
// for (int i=1; i<10; i++) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9
// random_shuffle (myvector.begin(), myvector.end());
cout << "myvector contains:(原始数据)";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout << endl;
// using default comparison (operator <):
// cout<<*(myvector.begin()+3)<<endl;
nth_element (myvector.begin(), myvector.begin()+3, myvector.end());
cout << "myvector contains:(从小到大)";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout << endl;
// using function as comp
// cout<<*(myvector.end()-4)<<endl;
// nth_element (myvector.begin(), myvector.begin()+3, myvector.end(),myfunction);
nth_element (myvector.begin(), myvector.end()-4, myvector.end(),greater<int>());
// print out content:
cout << "myvector contains:(从大到小)";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout << endl;
return 0;
}
相关文章推荐
- windowSoftInputMode键盘把输入框挡住了
- [Leetcode]146. LRU Cache @python
- Android NDK生成so文件
- 使用poi通过excel模板导出excel数据
- perl AnyEvent
- Android手机实时视频监控
- Matlab---串口操作---数据採集篇
- 分组后取每组内排名的Top N的SQL语句
- 店铺如何用视觉走出差异化?
- linq语法大全(转集)
- requirejs(一)
- android Universal-Image-Loader oom:关于bitmap的优化及其他优化
- perl 微信 获取消息
- 初遇Express(小demo)
- js 方法的动态调用 apply的用法
- 钟控触发器
- 关于c使用assert
- ios9 状态栏颜色设置
- iconv用法解读
- 无法启动Microsoft Office Outlook 无法打开 Outlook窗口