class.cpp

FZU 大二 的数据结构与算法 老师出的题目的优秀作业 第2到第5章

#include<fstream.h>
class memtory  
{public:
    memtory(int,int);
    ~memtory();
    void putdate(int d,int m,int n);   //数据输入的成员函数
    int  getnum();                     //输出结果的成员函数
private:
    int m,n,**date;
};

memtory::memtory(int m0,int n0)  //构造函数，动态创建一个2d数组
{int i;
  m=m0;n=n0;
  date=new int*[m];
  for(i=0;i<m;i++)
  date[i]=new int[n];
}
memtory::~memtory()             //析构函数，释放内存
{int i;
	for(i=0;i<m;i++)
		delete []date[i];
	delete []date;
	date=0;
}

void memtory::putdate(int d,int m0,int n0) 
{date[m0][n0]=d;}

int memtory::getnum()
{int i,j,k,num=m;
 bool t=true;
 
 for(i=0;i<m;i++)
 {	 for(k=0;k<i;k++)
    {for(j=0;j<n;j++)
       if(date[i][j]!=date[k][j]) {t=false;break;}
	 if(t) {num--;break;}
     t=true;
    }

 }
    return(num);
}

void main()
{int date,i,j,m,n;
 ifstream in("input.txt");
 in>>m>>n;
memtory mem(m,n);
 for(i=0;i<m;i++)
	 for(j=0;j<n;j++)
	 { in>>date;
       mem.putdate(date,i,j);
	 }
 ofstream out("output.txt");
 out<<mem.getnum()<<endl;
}