CPP的多维数组

#include <iostream>

int main()
{
	int* a = new int[50]; // maloc a buffer of memorize, 50*4, point of int takes 4 Bytes
	int** a2d = new int* [50];// maloc a buffer of memorize, 50*4, point of int* takes 4 Bytes

	/*a2d[0] = nullptr;
	a[0] = nullptr;*/
	//这里可以看出a2d[0]是指针，而a[0]是一个integer

	for (int i = 0; i < 50; i++)
		a2d[i] = new int[50];

	a2d[0][1] = 0;//通过这种方式来访问二维数组中的元素，[0]是point的索引，而[1]是point对应具体数组的索引

	for (int i = 0; i < 50; i++)
		delete[] a2d[i];
	delete[] a2d;
	//释放多维数组时，需要遍历释放其每一个一维数组，避免内存泄漏
	//delete[] 只能删除一维

	std::cin.get();
}

多维数组还会导致内存碎片以及执行过程中的cache miss问题，拖慢整体的运行效率。

在可能的情况下还是使用一维数组来解决问题，一维数组由于存储在一个连续的内存块中，访问速度更快，cache hit更高

本文是学习@Cherno大佬的CPP视频过程中跟着一起敲敲代码，权作记录