关于对next_permutatiom()的一些认识

next_permutatiom()是一个功能很强大的函数,他可以求出一个排列组合的下一个排列,也就是俗称的全排列,在使用这个函数的时候需要头文件<algorithm>,还有一个叫做prev_permutation()的函数,它的功能是求出一个排列的上一个排列,这些排列的顺序是从小到大的,例如给定一个排列1324,运用nexr_permutation()函数求出的下一个排列为1342,运用prev_permutation()求出的便是1243。

int 类型的next_permutation
 int main()
{
 int a[3];
a[0]=1;a[1]=2;a[2]=3;
 do
{
cout<<a[0]<<""<<a[1]<<""<<a[2]<<endl;
} while (next_permutation(a,a+3)); //后面这个3指的是需要进行排列的长度
 //如果存在a之后的排列,就返回true。如果a是最后一个排列没有后继,返回false,每执行一次,a就变成它的后继
}
 输出:
 1 2 3
 1 3 2
 2 1 3
 2 3 1
 3 1 2
 3 2 1
 如果改成 while(next_permutation(a,a+2));
则输出:
 1 2 3
 2 1 3
 只对前两个元素进行字典排序
显然,如果改成 while(next_permutation(a,a+1)); 则只输出:1 2 3

猜你喜欢

转载自blog.csdn.net/qq_43641640/article/details/88220024