二維數組和字符串

1、 二維數組和字符串二維數組和字符串 二維數組 二維表學號 語文 數學 外語1100110100110100120數表(數陣，矩陣)123 456 1.二維數組的定義: 數據類型 數組名常量表達式常 量表達式 例: int a34; 定義了一個3*4(3行4列)的數組。注意： 不能寫成 int a3,4;的形式。 int a3,4;定義的是一維數組；數組 的標志是,每一個代表一維00 01 02 03 10 11 12 13 20 21 22 23 C+采用這樣的定義方式，使我們可以把二維數組看作是一個特殊的 一維數組：它的元素又是一個一維數組。(即把二維數組的每行看作 一個元素) 例: int

2、 a34; 可以把a看成一個一維數組,它有3個元素a0、a1、a2,每個元素又 是含4個元素的一維數組。見下圖。 a0 - a00,a01,a02,a03 a a1 - a10,a11,a12,a13 a2 - a20,a21,a22,a23此時， a0、a1、a2相當于3個一維數組的名字，上面定義的二維 數組可以理解為定義了3個一維數組，即相當于 int a0 4,a1 4, a2 4; C+的這種處理方法很方便，我們在后面會體會到 C+語言中，二維數組中元素在計算機內 存中的存放順序是：按行存放，即先在內 存中存放第一行的元素，再放第二行的元 素(第一維變化慢，第二維變化快)。 例：int

3、 a34; 二維數組a在內存中的存放 順序為 a00,a01,a02,a03,10,a11,a1 2,a13,a20,a21,a22,a23 C+允許使用多維數組 有了二維數組的基礎，再掌握多維數組是不困難的。例如， 三維實數數組定義為： 數據類型 數組名常量表達式常量表達式常量表達式; double a234 定義了三位數組，共2*3*4=24個元素。多維數組在內存中 的排列順序類似于二維數組，第一維的下標變化最慢，最 右邊的下標變化最快。 a000,a001,a002,a003,a010, 2 二維數組元素的引用 數組名下標下標 注意：每維下標從0開始；下標不要超過各維的大小。 例：int

4、 a34; 第1行第2列的元素是a01 (也可說成第1行的第2個元素是a01) a23是第3行的第4個元素 a33違法 3 二維數組的初始化 對于二維數組有下列初始化方法： (1)分行給二維數組賦初值，如： int a34=1,2,3,4,5,6,7,8,9,10,11,12; 這種賦值方法比較直觀，把第一對括號內 的數值賦給第一行的元素，第二括號內的 數值賦給第二行的元素，依此類推。 (2)可以將所有數據寫在一個花括號內，這時，計 算機自動按數組元素在內存中的排列順序對各元 素賦初值。 例：int a34=1,2,3,4,5,6,7,8,9,10,11,12; (3)可以只對數組中部分元素初

5、始化。如： int a34=1,5,9; 此處的作用表示：a00元素被賦成1,a10元素被 賦成5,a20元素被賦成9,而數組中的其他元素 被初始化為0(與一維數組的初始化機制相同) (4)如果對二維數組的全部元素初始化，則定義數 組時第一維長度可以省略，但第二維長度不能省， 如：分行進行初始化，如： int a4=0,0,3,0,10; char c10= C,p,r,o,g,r,a,m,0; 4 二維數組的賦值、輸入、輸出使用二重循環(huán),對每個元素賦值、輸入和輸出： for(int i=0;iaij; aij*=ai j; cout0)& !flagaij) flagaij=1; else

6、return 0; return 1; 1. 用一維數組名作函數參數可以用數組名做函數參數，此時形參與實 參都是數組名(也可用指針)。例：用選擇法對數組中的元素排序 數組名作為函數參數，實參是數組名，形參也應為數組名 (或指針)。實參數組與形參數組類型應該一致，如不一 致，將出錯。 數組名代表的是數組首元素的地址(數組起始地址)。因 此用數組名作函數實參時，不是把實參數組元素的值傳遞 給形參，而只是將實參數組的首地址傳遞給形參，這樣， 實參數組和形參數組就共占同一段內存單元。這樣，(1) 聲明形參數組并不意味著真正建立一個包含若干元素的數 組，在調用函數時也不對它分配存儲單元，只是用這樣 的形

7、式表示形參是數組，中的數值無實際作用。形參一 維數組的聲明中可以寫元素個數，也可以不寫，編譯系統 對的數值不予處理。(2)需要傳遞數組的元素個數。 下面得函數首部都是等價的 void select(int arr,int n) void select(int arr5,int n) void select(int arr10,int n) 2. 用多維數組名作函數參數 如果用二維數組名作為實參和形參，在對形參數組聲明是， 必須制定第二維的大小，且應該與實參的第二維的大小相 同。第一維的大小可以指定，也可以不指定。 如：形參數組int a310 與 int a10,二者都合法且等價； int a

8、與int a3兩者都不合法。在第二維大小相同的前提下，形參和實參的第一維可以不同。如實參數組定義為 int score510;則形參可以聲明為int score310;int score10; 這時形參二維數組與實參二維數組都是相同類型和大小 的一維數組組成的，實參數組名score代表其首元素 score0的起始地址。如果是三維或更多維的數組，處理方法也是類似的。 例：有一個3*4的矩陣，求矩陣中所有元素的最大值。要 求用函數求最大值。 int max(int arr4,int n) int m; m=a00; for(int i=0;i using namespace std; int a10001; void SelectSort(in