数组类MyARR,删除相同数据并显示

r囧r小猫 2023-07-17 15:55 34阅读 0赞

设计一个类MyARR，要求实现以下功能：  
数据成员：  
1 数组长度  
2 数组名  
函数成员：  
MyARR() //构造函数  
Void deletesame() //删除数组中元素相同的 只剩一项  
Void show() //要求显示出各个元素  
数组b\[16\]=\{1,2,2,2,3,4,5,5,5,6,6,6,7,8,9,10\} ，用数组b去初始化MyARR，去掉重复的数据，调用show()输出元素为1,2,3,4,5,6,7,8,9,10。

#include <iostream>
    #include <cassert>
    using namespace std;
    
    template <class T>
    class MyArr
    { 
    private:
    	int length;
    	T *list;
    public:
    	MyArr(int length=0);
    	MyArr(T a[],int n);//用数组初始化
    	~MyArr();
    	void deletesame();
    	void show();
    };
    
    template <class T>
    MyArr<T>::MyArr(int l)
    { 
    	assert(l>=0);
    	length=l;
    	list=new T[length];
    }
    
    template <class T>
    MyArr<T>::MyArr(T a[],int n)
    { 
    	length=n;
    	list=new T[n];
    	for(int i=0; i<n; i++)
    		list[i]=a[i];
    }
    
    template <class T>
    MyArr<T>::~MyArr()
    { 
    	delete[] list;
    	length=0;
    }
    
    template <class T>
    void MyArr<T>::deletesame()
    { 
    	int count=0;//计算重复元素的个数
    	for(int i=1,j=0; i<length; i++)
    	{ 
    		if(list[i-1] == list[i])
    		{ 
    			count++;
    			continue;
    		}
    		j++;
    		list[j]=list[i];
    	}
    	length-=count;
    }
    
    template <class T>
    void MyArr<T>::show()
    { 
    	for(int i=0; i<length; i++)
    		cout<<list[i]<<" ";
    	cout<<endl;
    }
    
    int main()
    { 
    	int b[]={ 1,2,2,2,3,4,5,5,5,6,6,6,7,8,9,10};
    	int n=sizeof(b)/sizeof(b[0]);
    	MyArr<int> a(b,n);
    	a.show();
    	a.deletesame();
    	a.show();
    	return 0;
    }