数组和矩阵c++代码详解

概述

在实际应用中，数据通常以表的形式出现。尽管用数组来描述表是最自然的方式，但是为了减少程序运行额时间，经常采用自定义的描述方式。例如。当表中大部分的数据为零的时候，就会用自定义的描述方式。
本章首先检查了多维数组的行主描述方式和列主描述方式。这些描述方法把多维数组映射成一维数组。
（这其中的内部逻辑是这样的：就是C++编译器在存贮多维数组的时候，内部实际上是通过行主变换，把多维数组转换成一个一维数组进行空间分配。但是我们有的时候在储存数组的时候，有些数组具有一些特殊性质，如果按照之前c++编译器默认的方法的话，就会多占用很多的空间。为了减少空间的浪费，我们自定义了多维数组变换成一维数组的变换方式，从而减少了空间的浪费，加快了程序运行的时间）

行主映射和列主映射

概述

数组的应用需要我们把数组元素序列化，即按照一维序列排序。从而我们需要一个映射函数。当我们的数组是一维数组的时候，就是一般的正常映射location（i）= i；当我们的数组为多维数组的时候，映射的方式有很多，主要就是行主映射和列主映射。

行主映射

对于一个二维数组，我们要对其进行行主映射到一个一维数组中。就是分别把二维数组的每一行按照次序依次的存入一维数组中。（上一行的最后一个元素和下一行的第一个元素首尾相连）我们用map（i1,i2）来表述这个映射函数，其中i1，i2分别表示要转换的元素在原数组的第i1行，第i2列。我们设置的一维数组长度是整个二维数组的元素个数。这样我们的映射函数就很好写了：map(i1,i2) = i1*u2+i2；其中u2代表二维数组的列数。

列主映射

列主映射可以类比行主映射：将二维数组的每一列依次存放入一维数组中。二维数组的前一列的对后一个元素和后一列的第一个元素相连。
这样类比行主映射的映射函数我们写出列主映射的函数：
map(i1,i2) = i2*u1+i1;其中u1为二维数组的行数。

三维数组的行主映射

不规则二维数组

不规则二维数组的创建和使用。

#include<iostream>
using namespace std;
  //不规则二维数组的创建和使用
int main()
{
	int numberOfRows = 5;
	int length[5] = {6,3,4,2,7};
	int **irregularArray = new int*[numberOfRows];
	for(int i = 0;i<numberOfRows;i++)
	{
		irregularArray[i] = new int [length[i]];
	}
	irregularArray[2][3] = 5;
	irregularArray[4][6] = irregularArray[2][3] + 2;
	irregularArray[1][1] = 3;
	cout<<irregularArray[2][3]<<endl;
	cout<<irregularArray[4][6]<<endl;
	cout<<irregularArray[1][1]<<endl;
	return 0;	
 }