unique && stl的全排列

Posted 2020-10-26 adelalove

stl的全排列：

看代码。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<string>
 5 #include<cstring>
 6 using namespace std;
 7 int n,a[12];
 8 int main()
 9 {
10     scanf("%d",&n);
11     for(int i=1;i<=n;++i) a[i]=i;
12     while(next_permutation(a+1,a+n+1))//下一个全排列函数 
13     {
14         for(int i=1;i<=n;++i)
15          cout<<a[i]<<" ";
16         cout<<endl;
17     }//prev_permutation(a+1,a+n)  <-上一个全排列函数 
18     return 0;
19 }

=============================================================================、

unique() 去重函数：
STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),

还有一个容易忽视的特性是它并不真正把重复的元素删除。

使用时头文件要加#include<iostream>。

因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序

具体用法如下：

 

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<algorithm>
 6 using namespace std;
 7 const int MAXN=8010;
 8 int a[MAXN];
 9 int main()
10 {
11     int N;
12     while(scanf("%d",&N)!=EOF)
13    {
14         for(int i=1;i<=N;i++)scanf("%d",&a[i]);
15         sort(a+1,a+N+1);
16         int k=unique(a+1,a+N+1)-a;
17         printf("k=%d\n",k);
18         for(int i=1;i<=N;i++)
19        printf("%d ",a[i]),puts("");
20     }
21     return 0;
22 }

 

(?′?‵?)Ｉ L???????。