二维数组

更新时间:2023-12-30 12:10

二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素。

定义

例如:

float a[3][4],b[5][10];

定义a为3*4(3行4列)的数组,b为5*10(5行10列)的数组。注意,不能写成

float a[3,4],b[5,10];

为便于理解特加入一个C语言程序及其运行结果:

运行结果为(为便于观看,整理成表格):

基本信息

二维数组A[m][n],这是一个m行,n列的二维数组。设a[p][q]为A的第一个元素,即二维数组的行下标从p到m+p,列下标从q到n+q,按“行优先顺序”存储时则元素a[i][j]的地址计算为:

LOC(a[i][j]) = LOC(a[p][q]) + ((i − p) * n + (j − q)) * t

按“列优先顺序”存储时,地址计算为:

LOC(a[i][j]) = LOC(a[p][q]) + ((j − q) * m + (i − p)) * t

存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节

基本运算

转置矩阵

//其中A, B是m*n矩阵:

矩阵相加

矩阵相乘

相关概念

C++动态二维数组:

以整形为例,row为行数,col为列数

int **data;//存储二维数组指针(指向指针的指针。date=x[0][0]的地址。这样标会更好。因为sizeof(date)结果为4不可能存下二维数组)

参见

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}