C++ 手写动态数组

class CDynamicArray {
public:
	int* m_pArr; // 数组
	int m_size; // 使用量
	int m_capacity; // 容量
public:
	CDynamicArray(int n = 0):m_pArr(n > 0 ? new int[n]() /* () 为 默认初始化*/: nullptr), m_size(n), m_capacity(n){}
	CDynamicArray(const CDynamicArray& arr) 
		: m_pArr(nullptr), m_size(arr.m_size), m_capacity(arr.m_capacity) {
		if (arr.m_capacity > 0) {
			this->m_pArr = new int[arr.m_capacity]();
			for (int i = 0; i < arr.m_size; i++) {
				this->m_pArr[i] = arr.m_pArr[i];
			}
		}
	}
	void push_back(int n) {
		if (m_size >= m_capacity) {
			// 考虑容量为 0 或 1 时, 容量的一半向下取整为0
			m_capacity += m_capacity / 2 > 1 ? m_capacity / 2 : 1;
			int* newarr = new int[m_capacity]();
			for (int i = 0; i < m_size; i++) {
				newarr[i] = m_pArr[i];
			}
			newarr[m_size++] = n;
			delete[] m_pArr;
			m_pArr = newarr;
		}
		else {
			m_pArr[m_size++] = n;
		}
	}
	void pop_back() {
		m_size--;
	}
	void print() {
		cout << "m_size = " << m_size << ", m_capacity = " << m_capacity << '\n';
		for (int i = 0; i < m_size; i++) {
			cout << m_pArr[i] << ' ';
		}
		cout << '\n';
	}
};

在Unreal Engine 4 (UE4) 中使用 C++ 编程时,处理二维数组是一个常见操作,尤其是在需要处理网格数据、纹理映射或者是游戏逻辑中的矩阵运算等场景下。 ### 定义二维数组 首先,你需要明确的是,C++ 的二维数组实际上是将一维数组嵌套成两个维度。例如,如果你想要创建一个 `n` 行 `m` 列的二维数组,你可以这样做: ```cpp int sizeX = 5; // 定义宽度 int sizeY = 6; // 定义高度 int arr[sizeX][sizeY]; // 初始化数组 for(int i = 0; i < sizeX; ++i) { for(int j = 0; j < sizeY; ++j) { arr[i][j] = 0; // 或者初始化其他值 } } ``` 在这个例子中,`arr` 表示数组的第一行第一列的元素。 ### 访问二维数组元素 访问二维数组元素的方式与单维数组类似,只是多了一层索引: ```cpp int value = arr[rowIndex][colIndex]; ``` 其中,`rowIndex` 和 `colIndex` 分别表示你要访问的那一行和那一列的索引位置。 ### 动态创建和销毁二维数组 动态分配内存可以让你更灵活地管理二维数组的大小,尤其是在不确定最终尺寸的时候更为有用: ```cpp int* arr = new int*[sizeX]; for(int i = 0; i < sizeX; ++i) { arr[i] = new int[sizeY]; } // 使用完后记得释放内存 for(int i = 0; i < sizeX; ++i) { delete[] arr[i]; } delete[] arr; ``` ### 相关问题: 1. **如何优化二维数组的性能**? - 避免频繁的数组创建和销毁操作,特别是在循环内部,尽量减少内存分配和释放次数。 - 使用局部变量避免全局变量带来的额外开销。 - 如果可能的话,尝试复用现有数组空间而不是每次都重新分配。 2. **在 UE4 中处理大尺寸二维数组的挑战是什么**? - 内存限制:大的二维数组可能导致内存不足的问题,特别是当数组非常大时。 - 性能影响:大量的数组读取和写入操作可能会消耗处理器资源,导致帧率下降。 - 管理复杂度:维护大型数组的索引和状态会增加代码的复杂性和错误风险。 3. **使用二维数组替代其他数据结构(如向量、矩阵库)的考虑因素有哪些**? - 易用性:直接使用二维数组可能比使用专门的数据结构(比如 Eigen 库)更容易理解和编写。 - 性能:特定情况下,手写的数组操作可能因为内联和优化而有更高的性能。 - 弹性和安全性:自定义的数组可能提供更好的控制和安全检查,但也可能引入更多错误源。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值