-
二維數組
鎖定
- 中文名
- 二維數組
- 表達式
- a為3*4（3行4列）的數組
- 適用領域
- 數組
- 例 如
- float a[3][4],b[5][10]
- 實 質
- 數組的數組
二維數組定義
例如：
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語言程序及其運行結果：
#include <stdio.h>
int main(int argc, const char * argv[])
{
int array[3][5] = {0};//定義一個二維數組（3行5列）
int temp = 0;//設定一個臨時的整型變量，用來給數組賦值
for (int a = 0 ; a < 3; a++)//外層循環給數組的第一維賦值，就是array[x][y]的x
{
for (int b = 0 ; b < 5; b++)//內層循環給數組的第二維賦值，就是array[x][y]的y
{
temp = temp + 1;//為了讓數組的數值不同，讓臨時變量有自增
array[a][b] = temp;//二維數組的真正數據
printf("array[%d][%d] = %d\t",a,b,array[a][b]);//打印出數組
}
printf("\n");//輸出一行後換行
}
return 0;
}
運行結果為（為便於觀看，整理成表格）：
array[0][0]=1 | array[0][1]=2 | array[0][2]=3 | array[0][3]=4 | array[0][4]=5 |
array[1][0]=6 | array[1][1]=7 | array[1][2]=8 | array[1][3]=9 | array[1][4]=10 |
array[2][0]=11 | array[2][1]=12 | array[2][2]=13 | array[2][3]=14 | array[2][4]=15 |
二維數組基本信息
二維數組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
二維數組基本運算
二維數組轉置矩陣
//其中A, B是m*n矩陣：
void tramat(matrix A,matrix B){ int i,j;
for(i=0; i<m; i++)
for(j=0;j<n;j++)
B[j]=A[j];
}
二維數組矩陣相加
//其中A,B,C是m*n矩陣：
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];
}
二維數組矩陣相乘
//其中A是m*n矩陣，B是n*1矩陣，C為m*1矩陣
void mutmat(matrix 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++)
C[j] = C[j] + A[k] * B[k][j];
}
}
二維數組相關概念
C++動態二維數組：
以整形為例，row為行數，col為列數
//以下實現如何申請內存
data = new int *[row];
for (int k = 0; k < row; k++)
{
data[k] = new int[col];
}
//賦值跟普通二維數組一樣 例如
data[0][0] = 5; //將二維數組1行1列（C++中稱為0行0列）賦值為5
//刪除內存
for (int i = 0 ; i < row; ++i)
{
delete [] data[i]; //此處的[]不可省略
}
delete [] data;