next_permutation与prev_permutation(全排列函数)

1,next_permutation(a,a+n);(找下一个)

a代表数组头地址,b代表数组尾地址,如果下一个排列存在则返回真,否者返回假

#include
#include
using namespace std;
int main()
{
    int num = 1,a[6]= {1,2,3,4,5};
    if(next_permutation(a,a+5)){
        for(int i=0;i<5;i++)
		cout<

2,prev_permutation(a,a+n);(找上一个)

a代表数组头地址,b代表数组尾地址,如果上一个排列存在则返回真,否者返回假

#include
#include
using namespace std;
int main()
{
    int num = 1,a[6]= {1,2,4,3,5};
    if(prev_permutation(a,a+5)){
        for(int i=0;i<5;i++)
		cout<

 3,string同样适用

#include
#include
using namespace std;
int main()
{
    string s={'a','b','c','d','e'};
    if(next_permutation(s.begin(),s.end()))
        cout<

 

你可能感兴趣的:(STL,c++)