C++:简单的二维数组模板类

这是我自己封闭的简单的二维数组模板类。欢迎大家试用

我用它来代替二维数组或二维vector(二维数组容易出错,二维vector效率太低)

#ifndef DOUBLE_D_ARRAY
#define DOUBLE_D_ARRAY

#include <string>
#include <iostream>
#include <cassert>
#include <cstdio>
using namespace std;

//这是一个简单的二维数组的封装类,类似于二维的vector,是用一维数组实现的
//效率比较高,但不提供改变行数和列数的功能
template<class Type>
class DoubleDArray
{
private:
	bool m_HaveInit;		//判断该类是否已经初始化
	Type *m_Array;			//存放数据的数组
	int m_Row;				//行数
	int m_Column;			//列数

	//将二维数据的行列转成一维数组的索引
	int GetIndex(int row, int column) const;

	//清空数组(变成末初始化状态)
	void ClearArray();

	//复制该数组
	void CloneArray(const DoubleDArray &array);

public:
	DoubleDArray();
	DoubleDArray(int row, int column);
	DoubleDArray(const DoubleDArray &array);
	~DoubleDArray();
	DoubleDArray &operator=(const DoubleDArray &array); // 赋值运算符  

	//初始化该数组, row,column分别是行数和列数
	void InitArray(int row, int column);

	//设置和获取数据
	void SetValue(int row, int column, Type value);
	Type GetValue(int row, int column) const;
};

template<class Type>
DoubleDArray<Type>::DoubleDArray()
{
	m_HaveInit = false;
	m_Array = NULL;
	m_Column = m_Row = 0;
}

template<class Type>
DoubleDArray<Type>::DoubleDArray(int row, int column)
{
	DoubleDArray();
	InitArray(row, column);
}

template<class Type>
DoubleDArray<Type>::DoubleDArray(const DoubleDArray<Type> &array)
{
	m_Array = NULL;
	CloneArray(array);
}

template<class Type>
DoubleDArray<Type>::~DoubleDArray()
{
	ClearArray();
}

template<class Type>
DoubleDArray<Type> &DoubleDArray<Type>::operator=(const DoubleDArray<Type> &array)
{
	if( this != &array )
		CloneArray(array);
	return *this;
	
}

template<class Type>
int DoubleDArray<Type>::GetIndex(int row, int column) const
{
	assert(m_HaveInit);
	assert(column < m_Column);
	assert(row < m_Row);
	return row * m_Column + column;
}

template<class Type>
void DoubleDArray<Type>::CloneArray(const DoubleDArray &array)
{
	ClearArray();
	if( !array.m_HaveInit )
		return;
	InitArray(array.m_Row, array.m_Column);
	int all = array.m_Row * array.m_Column;
	for(int i=0; i<all; i++)
		m_Array[i] = array.m_Array[i];
}


template<class Type>
void DoubleDArray<Type>::ClearArray()
{
	if( !m_HaveInit )
		return;
	m_HaveInit = false;
	m_Row = m_Column = 0;
	if( m_Array != NULL )
	{
		delete [] m_Array;
		m_Array = NULL;
	}
}

template<class Type>
void DoubleDArray<Type>::InitArray(int row, int column)
{
	if( m_Array != NULL )
		delete [] m_Array;
	m_Array = new Type[row*column];
	m_HaveInit = true;
	m_Row = row;
	m_Column = column;
}

template<class Type>
void DoubleDArray<Type>::SetValue(int row, int column, Type value)
{
	int index = GetIndex(row, column);
	m_Array[index] = value;
}

template<class Type>
Type DoubleDArray<Type>::GetValue(int row, int column) const
{
	int index = GetIndex(row, column);
	return m_Array[index];
}

#endif

//测试例子
int main()
{
	DoubleDArray<int> dd;
	dd.InitArray(10, 10);
	for(int i=0; i<10; i++)
		for(int j=0; j<10; j++)
			dd.SetValue(i, j, i+j);

	for(int i=0; i<10; i++)
	{
		for(int j=0; j<10; j++)
			printf("%d ", dd.GetValue(i, j));
		printf("\n");
	}

	DoubleDArray<int> copy(dd);
	copy.SetValue(5, 5, 2345);
	printf("\n%d  %d\n", copy.GetValue(5, 5), dd.GetValue(5, 5));
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值