稀疏数组

前段时间看到稀疏数组感觉很神奇，就搞懂记录一下。

稀疏数组:指数组中较多的位置是没有被利用的数组

因为较多位置没有被利用,故而会造成浪费
所以可以进行压缩,减少内存的浪费

int main()
{
	int sparse[5][10] = {
		0, 0, 1, 0, 0, 0, 0, 0, 0, 0,
		0, 0, 0, 9, 0, 0, 0, 0, 0, 0,
		0, 0, 0, 0, 0, 2, 0, 0, 0, 0,
		0, 0, 0, 0, 3, 0, 0, 0, 0, 0,
		0, 0, 0, 0, 0, 0, 0, 6, 0, 0};//稀疏数组的定义

	int compress[6][3];//压缩数组的声明
	compress[0][0] = 5;//这三行表示将稀疏数组的行列数
	compress[0][1] = 10;//以及数组中被利用的位置的个数
	compress[0][2] = 5;//存入压缩数组的首行

	int line = 1;//第一行已经存储了稀疏数组的行列数等信息,故从第二行开始存储

	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 10; j++)
		{
			if (sparse[i][j] != 0)
			{
				//将稀疏数组中被利用的位置上的数据所在的
				//行,列以及该数据存入压缩数组的某一行中
				compress[line][0] = i;
				compress[line][1] = j;
				compress[line][2] = sparse[i][j];
				line++;
			}
		}

	//输出压缩数组
	for (int i = 0; i < 6; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			printf("%d ", compress[i][j]);
		}
		printf("\n");
	}
		

	getchar();
	return 0;
}