1. 程式人生 > >c++程式設計練習之刪除序列中相同的數

c++程式設計練習之刪除序列中相同的數

 

#include<iostream>
using namespace std;
class arr
{
	int m;
	int a[100];
	public:
		arr(int x[],int size)
		{
			m=size;
			for(int i=0;i<m;i++)
			a[i]=x[i];
		}
		void delsame();
		void show()
		{
			for(int i=0;i<m;i++)
			{
				cout<<a[i]<<"\t";
				if((i+1)%5==0);
				cout<<endl;
			}
			cout<<endl;
		}
};
void arr::delsame()//核心程式 利用迭代的方法一次找到一個相同的然後逐步替代。
{
	int i,j;
	for(i=0;i<m-1;i++)
	{
		if(a[i]==a[i+1])
		{
			for(j=i+1;j<m-1;j++)
			{
				a[j]=a[j+1];
			}
			m--;
			i--;
		}
	}
}
int main()
{
	int b[20];
	cout<<"輸入20個數"<<endl;
	for(int i=0;i<19;i++)
	{
		cin>>b[i];
	}
	arr v(b,20);
	v.show();
	v.delsame();
	v.show();
	return 0;
}