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;
}


  • 3
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Data Structures, Algorithms, and Applications in C++, Second Edition 出版者的话 译者序 前言 第一部分 预备知识 第1章 C++回顾 1.1 引言 1.2 函数与参数 1.2.1 传值参数 1.2.2 模板函数 1.2.3 引用参数 1.2.4 常量引用参数 1.2.5 返回值 1.2.6 重载函数 1.3 异常 1.3.1 抛出异常 1.3.2 处理异常 1.4 动态存储空间分配 1.4.1 操作符new 1.4.2 一维数组 1.4.3 异常处理 1.4.4 操作符delete 1.4.5 二维数组 1.5 自有数据类型 1.5.1 类currency 1.5.2 一种不同的描述方法 1.5.3 操作符重载 1.5.4 友元和保护性类成员 1.5.5 增加#ifndef、#define和#endif语句 1.6 异常类illegalParameterValue 1.7 递归函数 1.7.1 递归的数学函数 1.7.2 归纳 1.7.3 C++递归函数 1.8 标准模板库 1.9 测试与调试 1.9.1 什么是测试 1.9.2 测试数据的设计 1.9.3 调试 1.10 参考及推荐读物 第2章 程序性能分析 2.1 什么是程序性能 2.2 空间复杂度 2.2.1 空间复杂度的组成 2.2.2 举例 2.3 时间复杂度 2.3.1 时间复杂度的组成 2.3.2 操作计数 2.3.3 最好、最坏和平均操作计数 2.3.4 步数 第3章 渐近记法 3.1 引言 3.2 渐近记法 3.2.1 大Ο记法 3.2.2 渐近记法Ω和Θ 3.3 渐近数学(可选) 3.3.1 大O记法 3.3.2 Ω记法 3.3.3 Θ记法 3.3.4 小ο记法 3.3.5 特性 3.4 复杂度分析举例 3.5 实际复杂度 3.6 参考及推荐读物 第4章 性能测量 4.1 引言 4.2 选择实例的大小 4.3 设计测试数据 4.4 实验设计 4.5 高速缓存 4.5.1 简单计算机模型 4.5.2 缓存未命中对运行时间的影响 4.5.3 矩阵乘法 4.6 参考及推荐读物 第二部分 数据结构 第5章 线性表——数组描述 5.1 数据对象和数据结构 5.2 线性表数据结构 5.2.1 抽象数据类型linearList 5.2.2 抽象类linearList 5.3 数组描述 5.3.1 描述 5.3.2 变长一维数组 5.3.3 类arrayList 5.3.4 C++迭代器 5.3.5 arrayList的一个迭代器 5.4 vector的描述 5.5 在一个数组中实现的多重表 5.6 性能测量 5.7 参考及推荐读物 第6章 线性表——链式描述 6.1 单向链表 6.1.1 描述 6.1.2 结构chainNode 6.1.3 类chain 6.1.4 抽象数据类型linearList的扩充 6.1.5 类extendedChain 6.1.6 性能测量 6.2 循环链表和头节点 6.3 双向链表 6.4 链表用到的词汇表 6.5 应用 6.5.1 箱子排序 6.5.2 基数排序 6.5.3 凸包 6.5.4 并查集 第7章 数组和矩阵 7.1 数组 7.1.1 抽象数据类型 7.1.2 C++数组的索引 7.1.3 行主映射和列主映射 7.1.4 用数组的数组来描述 7.1.5 行主描述和列主描述 7.1.6 不规则二维数组 7.2 矩阵 7.2.1 定义和操作 7.2.2 类matrix 7.3 特殊矩阵 7.3.1 定义和应用 7.3.2 对角矩阵 7.3.3 三对角矩阵 7.3.4 三角矩阵 7.3.5 对称矩阵 7.4 稀疏矩阵 7.4.1 基本概念 7.4.2 用单个线性表描述 7.4.3 用多个线性表描述 7.4.4 性能测量 第8章 栈 8.1 定义和应用 8.2 抽象数据类型 8.3 数组描述 8.3.1 作为一个派生类实现 8.3.2 类arrayStack 8.3.3 性能测量 8.4 链表描述 8.4.1 类derivedLinkedStack 8.4.2 类linkedStack 8.4.3 性能测量 8.5 应用 8.5.1 括号匹配 8.5.2 汉诺塔 8.5.3 列车车厢重排 8.5.4 开关盒布线 8.5.5 离线等价类问题 8.5.6 迷宫老鼠 8.6 参考及推荐读物 第9章 队列 9.1 定义和应用 9.2 抽象数据类型 9.3 数组描述 9.3.1 描述 9.3.2 类arrayQueue 9.4 链表描述 9.5 应用 9.5.1 列车车厢重排 9.5.2 电路布线 9.5.3 图元识别 9.5.4 工厂仿真 9.6 参考及推荐读物 第10章
C++中,可以使用vector来实现动态二维数组。创建一个二维数组可以使用以下方法: vector<vector<int>> asd1(row, vector<int>(column, 0)); 这行代码创建了一个row行column列的二维动态数组,初始化值为0。其中,row和column是你想要的行数和列数,可以根据实际需求进行更改。 此外,在C++中,vector是一种常用的动态数组,它是C++标准模板库(STL)中的一部分。它封装了我们自己写的顺序表、单链表、队列等数据结构,提供了方便的操作接口。在容器中,我们最常使用的就是vector。 如果你想遍历一个二维vector中的所有元素,你可以使用以下代码: void Print(vector<vector<int>> a) { vector<vector<int>>::iterator p1; vector<int>::iterator p2; for (p1 = a.begin(); p1 != a.end(); p1++) { for (p2 = p1->begin(); p2 != p1->end(); p2++) { cout << "[" << *p2 << "]"; } cout << endl; } cout << endl; } 这段代码可以遍历二维vector中的所有元素,并将其打印出来。你可以根据需要进行适当修改。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [C++ 动态二维数组(二维vector)](https://blog.csdn.net/qq_38289815/article/details/106052582)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [动态二维数组类(C++ Vector)](https://blog.csdn.net/weixin_54186646/article/details/123442733)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值