1572 数组类Ⅰ

话不多少，先上题目为敬！

Problem C: 数组类（I）

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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.cc,

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;
    }
}