Question

c++中如何去除数组中重复数，最好是把下面程序改一下

//*****2.cpp*****
#define N 10
#include<iostream.h>
#include<iomanip.h>
int main()
{ int i,j;
int np[N];
cout<<"please input 100 numbers:"<<endl;
for(i=0;i<N;i++)
cin>>np[i];
for(i=0;i<N;i++)
{
for(j=i+1;j<N;j++)
if(np[i]==np[j])
continue;
}
cout<<"the results:"<<'\n';
for(i=0;i<N;i++)
cout<<setw(6)<<np[i];
cout<<endl;
}

Answer 1

#define N 10
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{   int i,j,n,p;//n指示修改第几位，p指示是否重复
    int np[N];
    cout<<"please input 100 numbers:"<<endl;
	for(i=0;i<N;i++)
	cin>>np[i];
	for(i=1,n=1;i<N;i++)
	{
//	  for(j=i+1;j<N;j++)
//	 if(np[i]==np[j])
//	   continue;
	p=1;
	for(j=0;j<i;j++)//比较np[i]是否和前面激枝的重复
		{
		if(np[i]!=np[j])//如果没有重复比较下一位
			continue;
		else//如果重复，比较下一位np[n+1]，标记p=0
			p=0;
			break;
		}
	if(p==1)//如果p==1，表示np[i]没有和前面的值重复
		{
		np[n]=np[i];
		n++;
		}
	}
	cout<<"the results:"<<'\n';
    for(i=0;i<册铅历n;i++)
	cout<州搜<setw(6)<<np[i];
	cout<<endl;
}

Answer 2

#define 激枝N 10
#include<iostream.h>
#include<iomanip.h>
int main()
{   int i,j;
    int np[N];
    cout<<"please input 100 numbers:"<<endl;
	for(i=0;i<N;i++)
	cin>>np[i];
	for(i=0;i<N;i++)
	{
	  for(j=i+1;j<N;j++)
	{ 
            if(np[i]==np[j])
	   {
               for(int m=j; m<N-1; m++)
       州搜            np[m] = np[m+1];
                      N--;//因为去掉了一个重复的就要减少一次
            }
            else
               continue;
         }
	}
	cout<<"the results:"<<'册铅历\n';
    for(i=0;i<N;i++)
	cout<<setw(6)<<np[i];
	cout<<endl;
}

Answer 3

//*****2.cpp*****
#define N 10
#include<iostream>
#include<iomanip>

using namespace std;

int main() {   
	int i, j;
    int array[N];
	int endIndex = N - 1;//用最后一宏薯个索引凯绝键值来记录end

    cout<< "Iarrayut 10 Numbers: ";

	for(i=0;i<N;i++) 
		cin>>array[i];

	for(i=0;i<N;i++) {
		for(j=i+1;j<=endIndex;j++)
			if(array[i]==array[j]) {
				array[j] = array[endIndex];//将最后一个数置换
				--endIndex;
				--j;	//这里比较危险，以后尽量少用，盯巧因为在内部处理j是很危险的一件事
			}
	}
	cout<<"the results: ";
    for(i=0;i<=endIndex;i++)
		cout<<array[i] << " ";
}