partial_sort_copy 的使用

partial_sort_copy 是C++ STL 算法组件中的其中一个算法，其作用是对序列局部元素进行拷贝并对拷贝内容进行排序处理，默认排序是升序，然后将内容给到另一个容器。它有两个重载函数。要使用 partial_sort_copy 需要引用头文件 algorithm。

下面是一个例子：
引用头文件，main 方法，容器的定义、赋值与输出，partial_sort_copy 的调用。

代码：

#include <iostream>
#include <vector>//vector
#include <algorithm>
#include <time.h> //随机数
using namespace std;
//自定义排序，降序
bool myFunc(int i, int j) { return (i > j); }
void main()
{
	//定义容器
	vector<int>vec;
	srand(time(0));//随机数
	//赋值
	for (int i = 0; i < 10; i++)
	{
		int num = rand() % 100;
		vec.push_back(num);
	}
	vector<int>::iterator vi; //迭代器
	//输出
	cout << "vec 执行算法前 ：" << endl;
	for (vi = vec.begin(); vi < vec.end(); vi++) { cout << *vi << '\t'; }
	cout << endl;

	vector<int>vec2(10);
	//第一个重载，
	partial_sort_copy(vec.begin(), vec.begin()+5, vec2.begin(), vec2.end());		
	//输出
	cout << "vec 执行算法后 ：" << endl;
	for (vi = vec.begin(); vi < vec.end(); vi++) { cout << *vi << '\t'; }
	cout << endl;
	//输出
	cout << "vec2 拷贝一部分：" << endl;
	for (vi = vec2.begin(); vi < vec2.end(); vi++) { cout << *vi << '\t'; }
	cout << endl;
	vec2.clear();//清空容器
	vec2.resize(10);//重置容器大小

	//第二个重载，
	partial_sort_copy(vec.begin(), vec.begin() + 5, vec2.begin()+3, vec2.end(),myFunc);
	//输出
	cout << "vec2 拷贝一部分,自定义排序比较：" << endl;
	for (vi = vec2.begin(); vi < vec2.end(); vi++) { cout << *vi << '\t'; }
	cout << endl;	
	//第一个重载，
	partial_sort_copy(vec.begin(), vec.end(), vec2.begin(), vec2.end());	
	//输出
	cout << "vec2 拷贝全部：" << endl;
	for (vi = vec2.begin(); vi < vec2.end(); vi++) { cout << *vi << '\t'; }
	cout << endl;	
	//第二个重载，
	partial_sort_copy(vec.begin(), vec.end(), vec2.begin(), vec2.end(),myFunc);
	//输出
	cout << "vec2 拷贝全部,自定义排序比较：" << endl;
	for (vi = vec2.begin(); vi < vec2.end(); vi++) { cout << *vi << '\t'; }
	cout << endl; 
}

运行结果：

partial_sort_copy 的两个重载：
partial_sort_copy（源容器选择的起始位置，源容器选择的结束位置，目标容器的目标起始位置，目标容器的目标结束位置）；
partial_sort_copy（源容器选择的起始位置，源容器选择的结束位置，目标容器的目标起始位置，目标容器的目标结束位置，自定义比较方法）；

注意：从运行结果来看，执行这个算法，对源容器（如 vec）并没有什么影响。
实际有改变的是目标容器(vec2）。

以上。
感谢您的浏览。