Home | Web Board | ProblemSet | Standing | Status | Statistics |
Problem H: 整型数组运算符重载
Submit: 643 Solved: 401
[Submit][Status][Web Board]
[Submit][Status][Web Board]
Problem H: 整型数组运算符重载
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 643 Solved: 401
[Submit][Status][Web Board]
Description
定义Array类:
1.拥有数据成员int length和int *mems,分别是数组中元素的个数和元素列表。
2. 无参构造函数,将mems设置为NULL,length为0。
3. 重载==运算符,用于判断两个Array对象是否相等。相等包括两种情况:(1)两个对象是同一个对象,即它们拥有相同的地址(记住: this指针指向当前对象,是当前对象的地址);(2)两个对象的length相同,且mems中对应元素的值相同。其他情况均为不相等。
4. 利用友元函数重载<<和>>运算符。输入、输出格式见下。
Input
输入分多行。
第一行是一个正整数M,表示有M个数组。
每个数组是一行,其中第一个非负整数N表示该数组的元素个数,之后有N个整数。
Output
输出有M行。
第一行输出即为第一个数组。
自第二行开始,首先输出对应的数组元素(两两之间用空格隔开,首尾不能有空格),如果数组为空,则不输出元素。之后根据这个数组与上个数组是否相同,输出“unequal to above.”(不相等)和“equal to above”(相等)。
Sample Input
5
3 1 2 3
3 1 2 3
0
7 1 2 3 4 5 6 7
7 1 2 3 4 5 6 8
Sample Output
1 2 3
1 2 3 equal to above.
unequal to above.
1 2 3 4 5 6 7 unequal to above.
1 2 3 4 5 6 8 unequal to above.
HINT
Append Code
#include<iostream> #include<cmath> #define dd delete using namespace std; class Array{ public: int length; int *mems; Array():length(0),mems(NULL){} int operator==(Array &a) { int i; for(i=0;i<length;i++) { if(mems[i]!=a.mems[i]) break; } if(this==&a) return 1; else if(a.length==length&&length==i) return 1; else return 0; } ~Array(){if(mems!=NULL) dd []mems;} friend istream &operator>>(istream &is,Array &a); friend ostream &operator<<(ostream &os,Array &a); }; istream &operator>>(istream &is,Array &a) { is>>a.length; a.mems = new int[a.length]; for(int i=0;i<a.length;i++){ is>>a.mems[i]; } return is; } ostream &operator<<(ostream &os,Array &a) { for(int i=0;i<a.length;i++) if(i!=a.length-1) os<<a.mems[i]<<" "; else os<<a.mems[i]; return os; } int main() { int cases; cin>>cases; Array arraies[cases]; for (int i = 0; i < cases; i++) { cin>>arraies[i]; } cout<<arraies[0]<<endl; for (int i = 1; i < cases; i++) { if (arraies[i] == arraies[i - 1]) { cout<<arraies[i]<<" "<<"equal to above."<<endl; } else { cout<<arraies[i]<<" "<<"unequal to above."<<endl; } } return 0; }