C++ sort() / partial_sort() / partial_sort_copy排序函数用法

本文仅仅发布在优快云我的博客：点击打开链接。

http://blog.youkuaiyun.com/pythontojava?viewmode=contents

转载请注明出处。

我用的IDE是VS2013.。代码在vc++6.0不能编译，要把int _tmain(int argc, _TCHAR* argv[]) 改成 int main() 。

====分割线=========

一、sort（）排序函数的头文件是<algorithm>,函数对元素进行升序排序。

用法：

1.sort (RandomAccessIterator first, RandomAccessIterator last);

2.sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

更多资料点这里：http://www.cplusplus.com/reference/algorithm/sort/

// sort.cpp : 定义控制台应用程序的入口点。
//IDE是vs2013
#include "stdafx.h"
#include <iostream>
#include <algorithm>    // sort()头文件
#include <vector>
bool compare(int i, int j)//自定义排序规则递减
{
	return(i > j);
}
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	int myints[] = { 32, 71, 12, 45, 26, 80, 53, 33 };
	vector<int>v(myints, myints + 8);
	sort(v.begin(), v.begin() + 8);//默认递增排序
	auto i = v.begin();
	for (; i != v.end(); i++)
	{
		cout << *i << ' ';
	}
	cout << endl;
	sort(v.begin(), v.begin() + 8,compare);//递减排序
	for (auto value : v)
	{
		cout << value << ' ';
	}
	system("pause");
	return 0;
}

运行结果：

========分割线========

二、partial_sort（）函数，进行部分排序。

用法：

1.partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last);

2.partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp);

更多资料点这里：http://www.cplusplus.com/reference/algorithm/partial_sort/

// partial_sort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool compare(int a, int b)
{
	return(a > b);//降序
}
int _tmain(int argc, _TCHAR* argv[])
{
	int myints[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	vector<int>vec(myints, myints + 9);
	partial_sort(vec.begin(), vec.begin() + 5, vec.end());//对第0～5个元素进行排序
	for (auto i : vec)
	{
		cout << i << ' ';
	}
	system("pause");
	return 0;
}

运行结果：

========分割线=========

三、partial_sort_copy(),对部分元素进行排序，并复制到另一个容器里。

用法：

1.partial_sort_copy (InputIterator first,InputIterator last, RandomAccessIterator result_first,RandomAccessIterator result_last);

2.partial_sort_copy (InputIterator first,InputIterator last, RandomAccessIterator result_first,RandomAccessIterator result_last, Compare comp);

(待排序的容器首指针，尾指针，接收元素的容器的首指针，尾指针)

// partial_sort_copy.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>     // std::cout
#include <algorithm>    // std::partial_sort_copy
#include <vector>       // std::vector
using namespace std;
bool compare(int i, int j)
{
	return (i>j);
}
int _tmain(int argc, _TCHAR* argv[])
{
	int myints[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	vector<int> vec(5);
	partial_sort_copy(myints, myints + 9, vec.begin(), vec.end());
	cout << "vec contains:";
	for (auto it : vec)
	{
		std::cout << ' ' << it;
	}
	std::cout << '\n';
	system("pause");
	return 0;
}

运行结果：

=======分割线==========

四、is_sorted(),判断一系列元素是否有序

// is_sorted.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<array>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	array<int, 5> ar = { 1, 2, 3, 4, 5 };
	cout << is_sorted(ar.begin(), ar.end());//判断一系列元素是否有序，是就返回1
	cout << endl;
	system("pause");
	return 0;
}

运行结果：

=======分割线==========

五、is_sorted_until(),返回有序元素后面无序的第一个元素的指针

用法：

1.is_sorted_until (ForwardIterator first, ForwardIterator last);

2.is_sorted_until (ForwardIterator first, ForwardIterator last, Compare comp); //Compare comp自定义比较规则

#include "stdafx.h"
#include <iostream>     // std::cout
#include <algorithm>    // std::is_sorted_until, std::prev_permutation
#include <array>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	array<int, 4> foo={2,3,-5,0};//2、3有序，-5无序
	array<int, 4>::iterator it;
	it =is_sorted_until(foo.begin(), foo.end());//返回指向-5的指针
	cout << *it;
	cout << endl;
	system("pause");
	return 0;
}

运行结果：