程式课讲义III新.pptVIP

C++ 程式初探 III * C++ 程式 II – 大綱 陣列 副函式 * 陣列 #include iostream.h int main(void) { int a[10]={0}; //設定初始值為0 for(int i=0; i10; i++) { a[i] = i+1 } system(“PAUSE”); return 0; } 陣列型別 陣列 陣列大小 ; int array [10] 0 0 0 0 0 0 0 0 0 0 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 1 2 3 4 5 6 7 8 9 10 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] * 2維陣列 #include iostream.h int main(void) { int array_a [2][3]; //設定大小 int array_b [2][3] = {{1, 2, 3}, {4, 5, 6}}; //初始化 int array_c [][] = {{1, 2, 3}, {4, 5, 6}}; //初始化設定大小 int array_d [2][3] = {0}; //初值為0 const int row = 2; const int col = 3; int array_e [row][col]; system(“PAUSE”); return 0; } 陣列型別 陣列 第一維大小 第二維大小 ; int array [10] [11] ; * 多維陣列 #include iostream.h int main(void) { int array_a [2][3][4]; //設定大小 //初始化 int array_b [2][3][2] = {{{0,1}, {2,3}, {4,5}}, {{6,7}, {8,9}, {10,11}}}; int array_c [2][3][2] = {0,1,2,3,4,5, 6,7,8,9,10,11}; system(“PAUSE”); return 0; } 練習 1 – 移動平均法 double a[7] = {0.2, 5.5, 9.9, 5.9, 1.6, 8.0, 5.1}; 利用移動平均法，計算每三個數字為一期的平均數。 0.2 5.5 9.9 5.9 1.6 8.0 5.1 a[0] a[1] a[2] a[3] a[4] a[5] a[6] (0.2+5.5+9.9)/3= 5.2 0.2 5.5 9.9 5.9 1.6 8.0 5.1 a[0] a[1] a[2] a[3] a[4] a[5] a[6] 5.2 7.1 5.8 5.167 4.9 * 陣列練習-找最大值 #include iostream.h int main(void) { int a[7] = {8,4,6,9,2,3,1}; int max = a[0]; //或-1e9 for(int i=1; in; i++) { if(a[i]max) { max = a[i]; } } cout“max = ”maxendl; system(“PAUSE”); return 0; } 8 4 6 9 2 3 1 a[0] a[1] a[2] a[3] a[4] a[5] a[6] 8 4 6 9 2 3 1 max 8 4 6 9 2 3 1 8 4 6 9 2 3 1 8 8 8 8 4 6 9 2 3 1 8 4 6 9 2 3 1 8 4 6 9 2 3 1 9 9 9 8 4 6 9 2 3 1 9 * 練習 2 -氣泡排序法(1/2) 8 4 6 9 2 3 1 max 4 8 6 9 2 3 1 8 8 4 6 8 9 2 3 1 4 6 8 9 2 3 1 8 9 pos 0 1 2 3 4 6 8 2 9 3 1 9 4 6 8 2 3 9 1 4 6 8 2 3 1 9 9 9 4 5 6 4 6 8 2 3 1 9 max 4 6 8 2 3 1 9 4 6 4 6 8 2 3 1 9 4 6 2 8 3 1 9 8 8 pos 0 1 2 3 4 6 2 3 1 8 9 8 4 6 2 3 1 8 9 8 4 5 * 練習 2 -氣泡排序法(2/2) 4 6 8 2 3 1 9 9 6 4 6 2 3 1 8 9 8 5 4 2 3 1