话不多少,先上题目为敬!
Problem C: 数组类(I)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2078 Solved: 1447
[ Submit][ Status][ Web Board]
Description
封装一个整型数组类,用于存储整数和处理的相关功能,支持以下操作:
1. Array::Array()无参构造方法:创建一个空数组对象。
2. Array::size()方法:返回Array对象中元素个数。
3. Array::get(int n)方法:按格式从输入读取n元素。
4. 下标运算符:返回下标所指的元素。
-----------------------------------------------------------------------------
你设计一个数组类Array,使得main()函数能够正确运行。
函数调用格式见append.cc。
append.cc中已给出main()函数
Input
输入的第一个整数n,表示有n组测试数据。
后面的每行以一个整数k开头,表示后面有k个整数。
Output
把输入的数组,输出出来。每行数据对应一个输出。格式见sample。
Sample Input
42 10 201 003 1 2 3
Sample Output
10 2001 2 3
HINT
Append Code
append中的内容为
int main()
{
int cases;
Array arr;
cin >> cases;
for(int ca = 1; ca <= cases; ca++)
{
int len;
cin >> len;
arr.get(len);
for(int i = 0; i < arr.size(); i++)
if(i + 1 == arr.size())
cout << arr[i];
else
cout << arr[i] << " ";
cout << endl;
}
}
题目还是考察了对于STL的运用。根据题目的特点,可以运用STL中的vector来解决这个问题。当然,个人认为用数组也是可以的,但是我没有成功,所以转而运用了STL来解决。
在vector中的成员函数可以完美的解决问题中的要求。创建一个空的数组对象可以用clear函数
vector<int> qq;
qq.clear(); //清空容器
返回元素个数可以用capacity函数
vector<int> qq;
qq.capacity();
但是从题目中可以看出,从第二行输入开始,每一行输入的开头先要输入一个整数k,表示后面有k个数等待输入。这恰好就是元素个数。
最后一个难点就是不要忘记重载下标运算符。
好啦,就唠叨这么多,代码奉上~~~!
#include <iostream>
using namespace std;
#define MAX 100
#include <vector>
class Array{
private:
vector<int> a;
int size_;
public:
Array()
{
a.clear();
}
int size()
{
return size_;
}
void get(int t)
{
a.clear();
size_ = t;
int aaa;
for(int i = 0;i < size_;i++)
{
cin>>aaa;
a.push_back(aaa);
}
}
int operator [](int n) { return a[n]; }
};
int main()
{
int cases;
Array arr;
cin >> cases;
for(int ca = 1; ca <= cases; ca++)
{
int len;
cin >> len;
arr.get(len);
for(int i = 0; i < arr.size(); i++)
if(i + 1 == arr.size())
cout << arr[i];
else
cout << arr[i] << " ";
cout << endl;
}
}