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

 

---

一.用迭代器

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

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;
}