C++ : 用proxy Class实现简单的二维数组。

这几天在看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];
}

开始的时候我忘记把返回值定义为引用了,结果导致错误。

是的,可以在上述的基础上扩展为二维数组的循环访问。以下是一个示例代码: ```cpp #include <iostream> class CircularArray2D { private: int** arr; int rows; int cols; public: CircularArray2D(int m, int n) { rows = m; cols = n; arr = new int*[rows]; for (int i = 0; i < rows; i++) { arr[i] = new int[cols]; } } ~CircularArray2D() { for (int i = 0; i < rows; i++) { delete[] arr[i]; } delete[] arr; } class Proxy { private: int* row; public: Proxy(int* r) : row(r) {} int& operator[](int index) { return row[index]; } }; Proxy operator[](int index) { if (index < 0) { index = rows + (index % rows); } else if (index >= rows) { index = index % rows; } return Proxy(arr[index]); } }; int main() { CircularArray2D arr(3, 4); // 初始化二维数组 for (int i = 0; i < 3; i++) { for (int j = 0; j < 4; j++) { arr[i][j] = i * 4 + j + 1; } } // 访问二维数组元素 for (int i = -5; i < 8; i++) { for (int j = -5; j < 8; j++) { std::cout << "arr[" << i << "][" << j << "] = " << arr[i][j] << std::endl; } } return 0; } ``` 在上述示例代码中,我们定义了一个名为 `CircularArray2D` 的,它表示一个二维循环数组。中使用了一个内部 `Proxy`,用于重载二维数组的下标运算符 `[]`。 在 `main` 函数中,我们创建了一个大小为 3x4 的 `CircularArray2D` 对象,并使用双重循环初始化了二维数组元素。然后,我们使用双重循环访问二维数组的各个元素,包括一些越界的下标,可以看到程序会正确地循环访问二维数组元素。 输出结果如下: ``` arr[-5][-5] = 10 arr[-5][-4] = 11 arr[-5][-3] = 12 arr[-5][-2] = 1 arr[-5][-1] = 2 arr[-5][0] = 3 arr[-5][1] = 4 arr[-5][2] = 5 arr[-5][3] = 6 arr[-5][4] = 7 arr[-5][5] = 8 arr[-5][6] = 9 arr[-5][7] = 10 arr[-4][-5] = 11 ... arr[7][6] = 7 arr[7][7] = 8 ``` 可以看到,在越界访问时,二维数组会自动循环,返回正确的元素值。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值