二維數組本質上是以數組作為數組元素的數組,即“數組的數組”,類型說明符 數組名[常量表達式][常量表達式]。二維數組又稱為矩陣,行列數相等的矩陣稱為方陣。對稱矩陣a[i][j] = a[j][i],對角矩陣:n階方陣主對角線外都是零元素。
基本介紹
- 中文名:二維數組
- 表達式: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
存放該數組至少需要的單元數為(m-p+1) * (n-q+1) * 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;