STL中的全排列next_permutation函数

原创于 2017-02-11 21:43:28 发布 · 264 阅读

CC 4.0 BY-SA版权

文章标签：

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}