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

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

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

#ifndef DOUBLE_D_ARRAY
#define DOUBLE_D_ARRAY

#include 
#include 
#include 
#include 
using namespace std;

//这是一个简单的二维数组的封装类,类似于二维的vector,是用一维数组实现的
//效率比较高,但不提供改变行数和列数的功能
template
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
DoubleDArray::DoubleDArray()
{
	m_HaveInit = false;
	m_Array = NULL;
	m_Column = m_Row = 0;
}

template
DoubleDArray::DoubleDArray(int row, int column)
{
	DoubleDArray();
	InitArray(row, column);
}

template
DoubleDArray::DoubleDArray(const DoubleDArray &array)
{
	m_Array = NULL;
	CloneArray(array);
}

template
DoubleDArray::~DoubleDArray()
{
	ClearArray();
}

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

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

template
void DoubleDArray::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
void DoubleDArray::ClearArray()
{
	if( !m_HaveInit )
		return;
	m_HaveInit = false;
	m_Row = m_Column = 0;
	if( m_Array != NULL )
	{
		delete [] m_Array;
		m_Array = NULL;
	}
}

template
void DoubleDArray::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
void DoubleDArray::SetValue(int row, int column, Type value)
{
	int index = GetIndex(row, column);
	m_Array[index] = value;
}

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

#endif

//测试例子
int main()
{
	DoubleDArray 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 copy(dd);
	copy.SetValue(5, 5, 2345);
	printf("\n%d  %d\n", copy.GetValue(5, 5), dd.GetValue(5, 5));
	return 0;
}


你可能感兴趣的:(C/C++小程序)