二维数组
二维数组 |
中文名: 二维数组 表达式: a为3*4(3行4列)的数组 适用领域: 数组 例 如: float a,b 实 质: 数组的数组 |
二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名常量表达式常量表达式。二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素。[1]
目录
定义
例如: float a,b; 定义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的地址。这样标会更好。因为sizeof(date)结果为4不可能存下二维数组)
参见
矩阵 稀疏矩阵