計算機程式 授課教師：廖婉君教授 第六單元 Arrays

Presentation on theme: "計算機程式 授課教師：廖婉君教授 第六單元 Arrays"— Presentation transcript:

1 計算機程式 授課教師：廖婉君教授 第六單元 Arrays
【本著作除另有註明外，採取創用CC「姓名標示－非商業性－相同方式分享」台灣3.0版授權釋出】 本課程指定教材為 C++ How to Program, 7/e, Harvey M. Deitel and Paul J. Deitel, both from Deitel & Associates, Inc. © 2010。 本講義僅引用部分內容，請讀者自行準備。 本作品轉載自Microsoft Office 2007多媒體藝廊，依據Microsoft服務合約及著作權法第46、52、65條合理使用。

2 What, Why, and How? int a[6]; a[0], a[1], a[2], a[3], a[4], and a[5]
for (int i=0; i<6;i++) a[i]=i*2; for (int i=0; i<6;i++) cout <<a[i]<<endl; int a[3], b[5], c[13]; int a[5] = {1,2,3,4,5}; Q1: int a[5] = {1,2,3}; Q2: int a[5] = {1,2,3,4,5,6}; Q3: int a[] = {1,2,3,4,5};

3 Illustration of a 12-Element Array
1543 72 6 -45 -89 62 -3 1 6543 78 C[0] C[1] C[2] C[3] C[4] C[5] C[6] C[7] C[8] C[9] C[10] C[11] Name of the array is c value Name of an individual array element Position number of the element within the array c

4 Some More Examples p.291

5 Some More Examples p

6 Some More Examples p.295

7 Multi-Dimensional Array
n-dim array: int a[3][4]; for (int i=0; i<3;i++) for (int j=0; j<4;j++) a[i][j]=0; int a [2][3]={{1,2,3},{4,5,6}}; int a [2][3]={1,2,3,4,5,6}; Q1: int a[2][3] = {1,2,3,4,5}; Q2: int a[2][3] = {{1},{2,3}};

8 Two Dim Array a[ 0 ][ 0 ] a[ 0 ][ 1 ] a[ 1 ][ 1 ] a[ 2 ][ 2 ]
Column 3 Column 1 Column 2 Column 0 Row 0 Row 1 Row 2 Array name Column subscript Row subscript

9 Passing Arrays to Functions

10 Passing Arrays to Functions

11 Linear Search p

12 Sorting p.312

13 版權聲明 頁碼 作品 版權圖示 來源/作者 1-13 本作品轉載自Microsoft Office 2007多媒體藝廊，依據Microsoft服務合約及著作權法第46、52、65條合理使用。 3 C++ How to Program, 7/e，作者：Harvey M. Deitel and Paul J. Deitel， 出版社：Deitel & Associates，出版日期：2010，P.284。 依據著作權法第46、52、65條合理使用。 4-6, 9-12 Open Clip Art Library，作者：aritztg，本作品轉載自： 8 出版社：Deitel & Associates，出版日期：2010，P.314。