C++ STL 字典序排列之强大的next_permutation

刺骨的言语ヽ痛彻心扉 2022-04-18 05:11 440阅读 0赞

之前见到过这个  C++ 里面强大的库函数   可惜之后又忘记了

所以 嗯  现在整理一下

首先   头文件   \#include<algorithm>

### next\_permutation是C++里面一个强大是用于字典序排序的函数   从小到大 ###

是一个bool型的  若next后还有存在数据  返回true，否则返回false

测试：

#include<iostream>
    #include<algorithm>
    using namespace std;
    int n;
    int a[1001];
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)
    	 a[i]=i; 
    	while(next_permutation(a+1,a+n+1)){
    		for(int i=1;i<=n;i++)
    		 cout<<a[i];
    		 cout<<endl;
    	}
    	return 0;
    }

结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70][]

### prev\_permutation 同样 不过 这个是从大到小 ###

是一个bool型的  若prev后还有存在数据  返回true，否则返回false

测试：

#include<iostream>
    #include<algorithm>
    using namespace std;
    int n;
    int a[1001];
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		 a[i]=n+1-i; 
    		 cout<<a[i];
    	}
    	cout<<endl;
    	while(prev_permutation(a+1,a+n+1)){
    		for(int i=1;i<=n;i++)
    		 cout<<a[i];
    		 cout<<endl;
    	}
    	return 0;
    }

结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70]: /images/20220418/00acc04568b34da8875b6d9e544795d6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzIyMjE3_size_16_color_FFFFFF_t_70 1]: /images/20220418/5016a044adb54a96a43a948909e8af1a.png