STL中的全排列next_permutation函数

最新推荐文章于 2022-03-20 00:42:21 发布

原创最新推荐文章于 2022-03-20 00:42:21 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #STL

本文介绍了一个使用C++标准库函数next_permutation来生成所有可能的排列组合的例子。通过sort函数对数组进行排序，然后利用next_permutation迭代生成所有可能的排列，并将这些排列打印出来。展示了如何在循环结束后获取最后一个排列。

部署运行你感兴趣的模型镜像

#include <iostream>
#include <algorithm>
using namespace std;

//next_permutation()函数返回的是bool值，排列的范围为[first,last) 
int main()
{
	int myints[]={1,2,3};
	
	sort(myints,myints+3);
	
	cout<<"The 3! possible permutations with 3 elements:\n";
	do
	{
		cout<<myints[0]<<" "<<myints[1]<<" "<<myints[2]<<endl; 
	}while(next_permutation(myints,myints+3));   //不要忘记了这个分号 
	
	cout<<"*****************************"<<endl;
	cout<<"After loop:"<<myints[0]<<" "<<myints[1]<<" "<<myints[2]<<endl;
	return 0;
}

您可能感兴趣的与本文相关的镜像