c++中algorithm头文件是STL的算法部分,里边定义了各种算法,比如sort之类的。加上algorithm就可以使用stl库里的各种算法了。
#include<algorithm>里面提了两各种排序,分别为升序,降序。
next_permutation(arr,arr+N);
prev_permutation(arr,arr+N)
下面的例为:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 4;
int arr[N] = {1,2,3,4};
int main()
{
do{
for(int i=0; i < N; i++)
printf("%d ",arr[i]);
putchar('\n');
}while(next_permutation(arr,arr+N));//prev_permutation(arr,arr+N) 的话arr里的数据按降序排列
return 0;
#include <algorithm>
using namespace std
next_permutation(start,end)
注意:函数要求输入的是一个升序排列的序列的头指针和尾指针
如果输入的是一个数组例如:
double a[5]
则:
double *start = &a[0];
double *end = &a[5];
(实际上数组的最后一个元素应该是a[4],也就是说 end实际指向的应该是数组最后一个元素指针对下一个指针end = start+N)
#include<algorithm>里面提了两各种排序,分别为升序,降序。
next_permutation(arr,arr+N);
prev_permutation(arr,arr+N)
下面的例为:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 4;
int arr[N] = {1,2,3,4};
int main()
{
do{
for(int i=0; i < N; i++)
printf("%d ",arr[i]);
putchar('\n');
}while(next_permutation(arr,arr+N));//prev_permutation(arr,arr+N) 的话arr里的数据按降序排列
return 0;
}
运行结果:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
Press any key to continue
#include <algorithm>
using namespace std
next_permutation(start,end)
注意:函数要求输入的是一个升序排列的序列的头指针和尾指针
如果输入的是一个数组例如:
double a[5]
则:
double *start = &a[0];
double *end = &a[5];
(实际上数组的最后一个元素应该是a[4],也就是说 end实际指向的应该是数组最后一个元素指针对下一个指针end = start+N)
函数输入之所以要求必须是一个升序的排列,原因在于函数运行一次对输入的数组进行移动排列一次后,在函数退出前判断移动后的数组是否升序,如果升序则函数返回BOOL变量false,否则返回true。这样当你输入的是一个升序的排列后,每运行一次函数就对数组进行一次移动得到一个新的排列,函数对数组的移动排列采用递归方式。当所有排列方式都遍历一遍后函数最后一次输出的又是一个升序的排列,也就是和你最先输入的数组一样的排列。