二维数组是具有两个 下标 的数组,对应于数学上的矩阵概念,可表示为二维矩形格。二维数组也用统一的数组名来标识,第一个下标表示行,第二个下标表示列。下标与一维数组一样都是从0开始。二维数组在 内存 中的存储形式有两种:以行序为主序和以列序为主序。以行序为主序的存储方式是按行存储,即按照第一行、第二行……第(R-1)行的顺序依次存储;以列序为主序的存储方式是按列存储,即按照第一列、第二列……第(C-1)列的顺序依次存储。存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个 字节 。
概述
二维数组 ,每个元素的长度为t个 字节 ,设 为A的第一个元素,即二维数组的行 下标 从p到m,列下标从q到n,按“行优先顺序”存储时则元素 的地址计算为:
按“列优先顺序”存储时,地址计算为:
存放该数组至少需要的单元数为 个 字节 。
二维数组又称为矩阵,行列数 相等 的矩阵称变方阵。 对称矩阵 , 对角矩阵 :n阶方阵的所有非零元素都集中在 主对角线 上。
基本运算算法
(1) 转置矩阵 ://其中A, B是 矩阵:
void tramat( 基体 A,matrix B){ int i,j;
for(i=0; i<m; i++)
for(j=0;j<n;j++)
B[j] =A[j];
(2)矩阵相加://其中A,B,C是 矩阵:
void addmat(matrix C, matrix A, matrix B){
int i, j;
for(i=0; i<m; i++)
for(j=0;j<n;j++)
c[j] = A[j] + B[j];
(3)矩阵相乘://其中A是 矩阵,B是 矩阵,C为 矩阵
void mutmat( 基体 C, matrix A, matrix B){
int i, j, k;
for(i=0; i<m; i++)
for(j=0; j<i; j++){
C[j]=0;
for(k=0; k<n; k++)
;
定义
例如:
;
定义a为 (3行4列)的数组,b为 (5行10列)的数组。注意,不能写成
;
为便于理解特加入一个 c语言 程序及其运行结果:
运行结果为(为便于观看,整理成表格):
概念
C++ 动态二维数组:
以整形为例,row为行数,col为列数
int ** 数据 ;//存储二维数组的指针(指向指针的指针。 的地址。这样标会更好。因为sizeof(date)结果为4不可能存下二维数组)