C++ STL partial_sort

最新推荐文章于 2025-03-25 15:30:31 发布

weixin_30781107

最新推荐文章于 2025-03-25 15:30:31 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/herd/p/11012716.html

本文演示了如何使用C++标准库中的deque容器和partial_sort算法进行元素的部分排序。通过实例代码，展示了生成随机数并填充deque，然后对前五项元素进行排序的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <deque>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
　　deque<int> deq1;
　　deque<int>::iterator deq_iter1;

　　for (int k=0;k<15;k++)
　　{
　　　　deq1.push_back(rand());
　　}

　　for (deq_iter1 = deq1.begin();deq_iter1 != deq1.end();++deq_iter1)
　　{
　　　　cout << *deq_iter1 << " ";
　　}
　　cout << endl;
　　cout << "----------------------------------" << endl;

　　partial_sort(deq1.begin(), deq1.begin() + 5, deq1.end());

　　for (deq_iter1 = deq1.begin(); deq_iter1 != deq1.end(); ++deq_iter1)
　　{
　　　　cout << *deq_iter1 << " ";
　　}
　　cout << endl;
　　cout << "----------------------------------" << endl;

　　//random_shuffle(deq1.begin(), deq1.end());

　　system("pause");
　　return 0;
}

==========================================================

41 18467 6334 26500 19169 15724 11478 29358 26962 24464 5705 28145 23281 16827 9961
----------------------------------
41 5705 6334 9961 11478 26500 19169 29358 26962 24464 18467 28145 23281 16827 15724
----------------------------------
请按任意键继续. . .

转载于:https://www.cnblogs.com/herd/p/11012716.html