整数去重c语言,【重温C语言】序列中整数去重的重新思考

一.用迭代器

往往数列去重都是暴力的用迭代器，放进去直接输出就完事了，简单方便。

1.Map方法

#includeusing namespace std;

const int maxn=1e4;

int main(){

int n;

mapm;

int a[maxn];

scanf("%d",&n);

for (int i=0;i

2.用vector+find(vector不会自动去重)

#includeusing namespace std;

const int maxn=1e4;

int main(){

int n;

vectorv;

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::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的位置输出下标即可。

#includeusing 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>a[i];

flag[a[i]]++;

}

for(int i=0;i<1001;i++){

if(flag[i])

cout<

三.修改过的记录法

使用第二中方法其实已经可以得到去重数列了，但它是有序的，不能满足题目要求，对它进行改造，让他在我们输入时就进行处理，即可满足题意。

#includeusing 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>a[i];

flag[a[i]]+=1;

if(flag[a[i]]==1)

cout<