C++ : 用proxy Class实现简单的二维数组。
2004-08-31 09:59
525 查看
这几天在看more effective c++,看到条款30:Proxy Class中提到用Proxy Class实现二维数组,可是书上并没有给出完整的实例,我就花了一些时间自己写了一个简单的。只是实现了最基本的功能,一些异常处理并没有加入。
#include <iostream>
using namespace std;
template<class T>
class Array2D
{
public:
int d1,d2;
Array2D(int dim1, int dim2);
~Array2D();
class Array1D
{
public:
Array1D(int dim)
{
m_D = new T[dim];
}
~Array1D()
{
delete [] m_D;
}
T* m_D;
T& operator[](int index)
{
return m_D[index];
}
};
Array1D ** m_1D;
Array1D& operator[](int index);
};
template<class T>
Array2D<T>::Array2D(int dim1, int dim2)
{
m_1D = new Array1D*[dim1];
for(int i = 0; i < dim1; i++)
{
m_1D[i] = new Array1D(dim2);
}
d1 = dim1;
d2 = dim2;
}
template<class T>
Array2D<T>::~Array2D()
{
for(int i = 0; i < d1; i++)
{
delete (Array1D*)m_1D[i];
}
delete [] m_1D;
}
//template<class T>
//Array2D<T>::Array1D::Array1D(int dim)
//{
// m_D = new T[dim];
//}
template<class T>
Array2D<T>::Array1D& Array2D<T>::operator[](int index)
{
return *m_1D[index];
}
//template<class T>
//T& Array2D<T>::Array1D::operator[](int index)
//{
// return m_D[index];
//}
int main()
{
Array2D<int> data(3,5);
for(int i = 0; i <= 2; i++)
{
for(int j = 0; j <= 4; j++)
{
data[i][j] = i+j;
}
}
for(int i = 0; i <= 2; i++)
{
for(int j = 0; j <= 4; j++)
{
cout << data[i][j] << " ";
}
cout << endl;
}
}
运行结果:
0 1 2 3 4
1 2 3 4 5
2 3 4 5 6
大家可能看到了代码中有一些注释掉的东东,由于我对模板并不是很熟悉,所以开始的时候,Array1D的构造函数以及对[]的重载函数并没有写在类的内部,而是像注释那样,写在了类的外面,但是编译时报错说:
e:/visual c++ projects/pointer/a.cpp(85): error C3206: “Array2D<T>::Array1D::Array1D” : 不能在类的外部定义模板类的嵌套类的成员函数
于是我又把这几个函数定义到了类的内部。这也算学到了一点额外的东东吧。
同时感谢 kingfox(小狐仙) ,他指出了我代码中的一个错误:
template<class T>
Array2D<T>::Array1D& Array2D<T>::operator[](int index)
{
return *m_1D[index];
}
开始的时候我忘记把返回值定义为引用了,结果导致错误。
#include <iostream>
using namespace std;
template<class T>
class Array2D
{
public:
int d1,d2;
Array2D(int dim1, int dim2);
~Array2D();
class Array1D
{
public:
Array1D(int dim)
{
m_D = new T[dim];
}
~Array1D()
{
delete [] m_D;
}
T* m_D;
T& operator[](int index)
{
return m_D[index];
}
};
Array1D ** m_1D;
Array1D& operator[](int index);
};
template<class T>
Array2D<T>::Array2D(int dim1, int dim2)
{
m_1D = new Array1D*[dim1];
for(int i = 0; i < dim1; i++)
{
m_1D[i] = new Array1D(dim2);
}
d1 = dim1;
d2 = dim2;
}
template<class T>
Array2D<T>::~Array2D()
{
for(int i = 0; i < d1; i++)
{
delete (Array1D*)m_1D[i];
}
delete [] m_1D;
}
//template<class T>
//Array2D<T>::Array1D::Array1D(int dim)
//{
// m_D = new T[dim];
//}
template<class T>
Array2D<T>::Array1D& Array2D<T>::operator[](int index)
{
return *m_1D[index];
}
//template<class T>
//T& Array2D<T>::Array1D::operator[](int index)
//{
// return m_D[index];
//}
int main()
{
Array2D<int> data(3,5);
for(int i = 0; i <= 2; i++)
{
for(int j = 0; j <= 4; j++)
{
data[i][j] = i+j;
}
}
for(int i = 0; i <= 2; i++)
{
for(int j = 0; j <= 4; j++)
{
cout << data[i][j] << " ";
}
cout << endl;
}
}
运行结果:
0 1 2 3 4
1 2 3 4 5
2 3 4 5 6
大家可能看到了代码中有一些注释掉的东东,由于我对模板并不是很熟悉,所以开始的时候,Array1D的构造函数以及对[]的重载函数并没有写在类的内部,而是像注释那样,写在了类的外面,但是编译时报错说:
e:/visual c++ projects/pointer/a.cpp(85): error C3206: “Array2D<T>::Array1D::Array1D” : 不能在类的外部定义模板类的嵌套类的成员函数
于是我又把这几个函数定义到了类的内部。这也算学到了一点额外的东东吧。
同时感谢 kingfox(小狐仙) ,他指出了我代码中的一个错误:
template<class T>
Array2D<T>::Array1D& Array2D<T>::operator[](int index)
{
return *m_1D[index];
}
开始的时候我忘记把返回值定义为引用了,结果导致错误。
相关文章推荐
- 算法导论 4.1-5 最大子数组问题 线性时间算法 C++简单实现
- 简单数据结构之数组栈(C++实现)
- 用最简单的方法实现---C++输入10个数存到数组,找出最小值并与第一个元素交换
- c++简单的动态数组实现
- C++实现二维字符串数组
- c/c++ 实现简单的数组表-Zre0
- C++ 二维字符串数组 实现多组字符串逆序输出
- c++实现二维动态数组
- JS数组操作之增删改查的简单实现
- Next数组的实现步骤与代码,以及三个简单应用(包含KMP)
- 最大子数组问题-c++代码实现及运行实例结果
- 【数据结构之线性表顺序存储】简单的数组的方式实现
- 数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现
- C++获取数组的长度(用模板可以实现)
- C++中使用malloc(), free()定义初始化一维、二维、三维数组
- c++ 依据输入动态声明数组(一维,二维)
- C++ 简单实现MFC ListControl 点击列头排序
- 用数组实现链表(C++)
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 设计模式C++实现_1_单例设计模式(简单实现)