C++全排列next_permutation和is_permutation的使用

//#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开始的这段序列，参数可以是指针，可以是双向迭代器。