01 实现自定义的可变长数组类型
假设我们要实现一个会自动扩展的数组,要实现什么函数呢?先从下面的main函数给出的实现,看看有什么函数是需要我们实现的。
int main()
{
MyArray a; // 初始化的数组是空的
for(int i = 0; i < 5; ++i)
a.push_back(i); // push_back是成员函数
MyArray a2,a3;
a2 = a; // 重载赋值运算符函数
// 由于上一句a2 = a语句,所以a.length()实际上就是a2.length()
for(int i = 0; i < a.length(); ++i)
cout << a2[i] << " ";
a2 = a3; // a2是空的数组
for(int i = 0; i < a2.length(); ++i) // a2.length()返回0
cout << a2[i] << " ";
cout << endl;
a[3] = 100; // 重载[]运算符函数
MyArray a4(a); // 重载复制构造函数
for(int i = 0; i < a4.length(); ++i)
cout << a4[i] << " ";
return 0;
}
输出结果:
0 1 2 3 4
0 1 2 100 4
要实现的方式,要做哪些事情呢?我先列一下:
- 要用动态分配的内存来存放数组元素,需要一个指针成员变量
- 重载赋值=运算符
- 重载[]运算符
- 重载复制构造函数
- 实现push_back和length()函数
02 MyArray类的实现步骤
要实现一个可变长数组类的,基本需要实现下面的7个函数:
class MyArray // 可变长数组类
{
public:
// 1. 构造函数,s代表数组元素的个数
MyArray(int s = 0);
// 2. 复制构造函数
MyArray(MyArray