一.用迭代器
往往数列去重都是暴力的用迭代器,放进去直接输出就完事了,简单方便。
1.Map方法
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4;
int main(){
int n;
map<int,int> m;
int a[maxn];
scanf("%d",&n);
for (int i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(m[a[i]]==0) //没有找到重复的数字
{
printf("%d",a[i]);
}
m[a[i]]=1;
cout<<" ";
}
return 0;
}
2.用vector+find(vector不会自动去重)
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4;
int main(){
int n;
vector<int> v;
int a[maxn];
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if (find(v.begin(),v.end(),a[i]) == v.end()) //没有找到重复的数字
{
v.push_back(a[i]);
}
}
vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
{
if(it!=v.begin())
printf(" ");
printf("%d",*it);
}
return 0;
}
二.记录法
下标记录法
第一种办法虽然好,但是基本上就是c++实现,没c啥事,能用c自主实现吗?可以的,用下标记录法。
我们弄俩数组,a[ ]和 flag[ ](初值都为0) 。当我们输入a[ ] 后,把 a[ ] 当成 flag[ ] 数组的下标,让对应的flag[a[i]]++,这样a[i]作为下标对应的flag的值就不为0,那么当我输入重复的a[ ]时,他会作为下标,起到去重功能。然后我们单独遍历一遍flag,让flag不为0的位置输出下标即可。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4;
int main(){
int n,m,num=0;
int a[1001],flag[maxn];
memset(flag,0,sizeof(flag));
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
flag[a[i]]++;
}
for(int i=0;i<1001;i++){
if(flag[i])
cout<<i<<" ";
}
return 0;
}
三.修改过的记录法
使用第二中方法其实已经可以得到去重数列了,但它是有序的,不能满足题目要求,对它进行改造,让他在我们输入时就进行处理,即可满足题意。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4;
int main(){
int n,m,num=0;
int a[1001],flag[maxn];
memset(flag,0,sizeof(flag));
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
flag[a[i]]+=1;
if(flag[a[i]]==1)
cout<<a[i]<<" ";
}
return 0;
}