C++ 多维数组

二维数组是数组的数组
三维数组是数组的数组的数组

用指针指向数组开头的位置。

顺便提一下，在32位应用中，内存地址占32位，也就是4字节，所以指针也是4字节的
在64位应用中，内存地址占64位，也就是8字节，指针也是8字节。

用数组分配的内存，不是只能存该类型的数据，存什么都可以，它只是内存。

二维数组申请的内存空间，只有在一维内部连续，一维与一维之间不连续。
这就会引发cpu cache miss。
载入的内存中没有找到下一个索引位置，导致中断，大幅度降低运行速度。
所以尽量使用一维数组。

源码贴在下面

#include
#include
class Timer {
	std::chrono::time_point start, end;
	std::chrono::duration duration;
public:
	Timer()
	{
		start = std::chrono::high_resolution_clock::now();
	}

	~Timer()
	{
		end = std::chrono::high_resolution_clock::now();
		duration = end - start;
		float ms = duration.count() * 1000.0f; //毫秒
		std::cout << "Timer took " << ms << " ms" << std::endl;
	}
};

struct Rgb
{
	int r;
	int g;
	int b;
};

#define M 8000
#define N 5000

void draw()
{
	Timer timer;
	Rgb* a = new Rgb[M * N];
	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < N; j++)
		{
			a[i + j * M] = { 1,2,3 };
		}
	}
	//delete[] a;
}

void draw3()
{
	Timer timer;
	Rgb* a = new Rgb[M * N];
	for (int j = 0; j < N; j++)
	{
		for (int i = 0; i < M; i++)
		{
			a[i + j * M] = { 1,2,3 };
		}
	}
	//delete[] a;
}


void draw2()
{
	Timer timer;
	Rgb** a = new Rgb * [M];
	for (int i = 0; i < M; i++)
	{
		a[i] = new Rgb[N];
		for (int j = 0; j < N; j++)
		{
			a[i][j] = { 1,2,3 };
		}
		//delete[] a[i];   //这一句很神奇，加上后在release模式下，速度快5倍
	}
	//delete[] a;
}

int main()
{
	draw();
	draw3();
	//draw2();
}