//#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[] = {9,5,7,8};
int b[] = {7,5,8,9};
ios::sync_with_stdio(0);
do{
for(int i = 0; i<4; ++i)
cout<<a[i]<<" ";
cout<<endl;
}while(next_permutation(a,a+4));
if(is_permutation(a,a+4,b)) //c++11之后有
cout<<"true"<<endl;
else
cout<<"false"<<endl;
for(int i = 0; i<4; ++i)
cout<<a[i]<<" ";
}
9 5 7 8
9 5 8 7
9 7 5 8
9 7 8 5
9 8 5 7
9 8 7 5
true
5 7 8 9
我们可以看到next_permutation()这个函数,依次打印从初始序列开始的全排列,按照字典序从小到大的顺序打印。也就是说,如果最初的序列不是严格递增序列,那么它就不会打印出全部的排列,如上图运行结果所示,它只打印了6组,所以如果要打印出全部的排列,在运行函数之前,请严格保证序列递增。
而且,我们还可以看到最后的序列变成了9 8 7 5
,而我们的最初序列是9 5 7 8
,在执行最后一次函数后,返回false,函数内部自动把序列变为严格递减序列。
最后一点就是这个is_permutation(beg1,end1,beg2),它是用来检测beg1-end1(尾部迭代器,或者尾部指针加一)之间的这段序列的所有全排列是否包含beg2开始的这段序列,参数可以是指针,可以是双向迭代器。