unique && stl的全排列

stl的全排列：

看代码。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<string>
 #include<cstring>
 using namespace std;
 int n,a[];
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;++i) a[i]=i;
     while(next_permutation(a+,a+n+))//下一个全排列函数
     {
         for(int i=;i<=n;++i)
          cout<<a[i]<<" ";
         cout<<endl;
     }//prev_permutation(a+1,a+n)  <-上一个全排列函数
     return ;
 }

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

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

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

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

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

具体用法如下：

 #include<cstdio>
 #include<iostream>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int MAXN=;
 int a[MAXN];
 int main()
 {
     int N;
     while(scanf("%d",&N)!=EOF)
    {
         for(int i=;i<=N;i++)scanf("%d",&a[i]);
         sort(a+,a+N+);
         int k=unique(a+,a+N+)-a;
         printf("k=%d\n",k);
         for(int i=;i<=N;i++)
        printf("%d ",a[i]),puts("");
     }
     return ;
 }

(๑′ᴗ‵๑)Ｉ Lᵒᵛᵉᵧₒᵤ❤。