STL_算法_依据第n个元素排序(nth_element)
2017-06-28 09:55
357 查看
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; }
相关文章推荐
- STL_算法_根据第n个元素排序(nth_element)
- C++ STL 算法:根据第n个元素排序
- STL_算法(29)_根据第n个元素排序
- STL算法 -------- 对所有元素排序
- STL_算法(27)_对所有元素排序sort(b, e) sort(b, e, p) stable_sort(b, e) stable_sort(b, e, p)
- STL_算法_对所有元素排序(sort、stable_sort)
- STL 源代码剖析 算法 stl_algo.h -- nth_element
- 【算法-快速排序】第k大元素(Kth Largest Element)
- C++ STL 算法:对所有元素排序
- STL之*min_element , *max_element ,*nth_element()[取容器中最大元素 最小元素 第n元素]
- STL 源码剖析 算法 stl_algo.h -- nth_element
- STL_算法_对全部元素排序(sort、stable_sort)
- STL源码解析 - nth_element
- STL中list结构体元素排序
- STL算法(Algorithms):排序
- 为什么说任何基于比较的算法将 5 个元素排序都需要 7 次?
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- 这是一个我面试某公司的算法题目:对一个字符数组进行排序,根据给定的字符,大于它的,放在数组的左边,小于它的,放在数组的右边,且数组中的元素之间的相对位置要保持不变。
- 算法入门--快速排序2(随机产生分割主元素)
- STL 中排序和通用的算法( 14 个 )