二維數組

二維數組

二維數組本質上是以數組作為數組元素的數組,即“數組的數組”,類型說明符 數組名[常量表達式][常量表達式]。二維數組又稱為矩陣,行列數相等的矩陣稱為方陣。對稱矩陣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為列數
int **data;//存儲二維數組指針(指向指針的指針。date=x[0][0]的地址。這樣標會更好。因為sizeof(date)結果為4不可能存下二維數組)
//以下實現如何申請記憶體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;

參見

熱門詞條

聯絡我們