删除数组中重复的数

有三种方法：

1）利用set的性质，set中不包含重复的元素

template<typename T>
unsigned int makeuniquearray1(T *array,unsigned int len)
{
	set<T>s(array,array+len);
	std::copy(s.begin(),s.end(),array);
	return s.size();
}

2）先用vector中的sort方法进行排序，然后再用vector中unique_copy()方法，可以把相邻重复的元素合并为一个

template <typename T>
unsigned int makeuniquearray2(T *array,unsigned int len)
{
	vector<T>v(array,array+len);
	std::sort(v.begin(),v.end());
	T *end=std::unique_copy(v.begin(),v.end(),array);
	return end-array;
}

3）借鉴插入排序的思想，新的数字加入到前面各不相同的数字序列中，当新数字与已有的数字都不相同时，则把新数字加入已有的数字中。

int i,j,k,ln;
int a[]={1,2,3,4,3,2,5};
for(ln=sizeof(a)/sizeof(int),k=i=1;i<ln;i++)
{
    for(j=0;j<k;j++)
       if(a[j]==a[i]) 
		break;
        if(j>=k) 
		a[k++]=a[i]; 	
}

完整代码如下：

/*
#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
template<typename T>
unsigned int makeuniquearray1(T *array,unsigned int len)
{
	set<T>s(array,array+len);
	std::copy(s.begin(),s.end(),array);
	return s.size();
}

template <typename T>
unsigned int makeuniquearray2(T *array,unsigned int len)
{
	vector<T>v(array,array+len);
	std::sort(v.begin(),v.end());
	T *end=std::unique_copy(v.begin(),v.end(),array);
	return end-array;
}

int main()
{
	int a[]={1,2,3,4,3,2,5};
	unsigned int len=makeuniquearray2(a,7);
	for(unsigned int i=0;i<len;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 1;
}
*/
#include "stdio.h"
void main(void)
{
    int i,j,k,m,ln;
	int a[]={1,2,3,4,3,2,5};
    for(ln=sizeof(a)/sizeof(int),k=i=1;i<ln;i++)
	{
        for(j=0;j<k;j++)
            if(a[j]==a[i]) 
				break;
        if(j>=k) 
			a[k++]=a[i]; 	
    }
	for(m=0;m<k;printf("%d ",a[m++]));
		printf("\n");
}