概述
在实际应用中,数据通常以表的形式出现。尽管用数组来描述表是最自然的方式,但是为了减少程序运行额时间,经常采用自定义的描述方式。例如。当表中大部分的数据为零的时候,就会用自定义的描述方式。
本章首先检查了多维数组的行主描述方式和列主描述方式。这些描述方法把多维数组映射成一维数组。
(这其中的内部逻辑是这样的:就是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;
}