第四次實驗
阿新 • • 發佈：2019-04-26
code www. 改進 通過 image part 類型 www -i
Part1: 數組數據結構
#include <stdio.h> const int N=5; int main() { int a[N] = {1, 2, 3, 4, 5}; // 定義一維數組a，包含5個整型數據，並對其初始化，5個元素初始值分別是1，2，3，4，5 int i; // 以"地址：值"的形式打印數組a中每一個數據元素的地址，和數據元素值 for(i=0; i<N; i++) printf("%d: %d\n", &a[i], a[i]); return 0; }
可以看到，5個元素的地址是連續的，每個元素占4個字 節。
Part2: 一維數組的定義、初始化以及數組元素的引用方法
#include <stdio.h> int main() { int a[5]; // 定義一維數組a，包含5個元素，每個元素都是int類型 // 通過數組名和下標的形式引用數組元素 // 註意：數組下標從0開始，所以是0~4，而不是1~5 a[0] = 1; a[1] = 9; a[2] = 8; a[3] = 6; a[4] = 0; printf("a[0] = %d\n", a[0]); printf("a[1] = %d\n", a[1]); printf("a[2] = %d\n", a[2]); printf("a[3] = %d\n", a[3]); printf("a[4] = %d\n", a[4]); return 0; }
改進：利用數組下標的變化特性，使用循環，使得輸出數組元素的代碼更簡潔
#include <stdio.h> int main() { // 定義一維數組a，包含5個元素，每個元素都是int類型 // 並對所有進行初始化int a[5] = {1, 9, 8, 6, 0}; int i; // 利用循環輸出數組元素 for(i=0; i<5; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
定義數組的時候可以省略不寫數組大小的情況
#include <stdio.h> int main() { int a[] = {1, 9, 8, 6, 0}; int i,n; n = sizeof(a) / sizeof(a[0]); // 利用循環輸出數組元素 for(i=0; i<n; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
明只對部分數組元素初始化
#include <stdio.h> int main() { // 定義一維數組a，包含5個元素，每個元素都是int類型 // 只對一部分元素初始化 int a[5] = {1, 9}; int i; // 利用循環輸出數組元素 for(i=0; i<5; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
c語言支持在對數組初始化時，只初始化一部分元素。這種情形下，剩余沒有被初始化的元素值，系統自動 設為0。
Part3: 數組作為函數參數
#include <stdio.h> const int N=5; int main() { int score[N] = {99, 82, 88, 97, 85}; // 定義一個數組score,包含5個int元素，並初始化 int i; // 輸出數組元素 for(i=0; i<N; i++) printf("%d ",score[i]); // 數組元素score[i]作為實參 return 0; }
#include <stdio.h> const int N=5; void print(int x); // 函數聲明 int main() { int score[N] = {99, 82, 88, 97, 85}; int i; // 輸出數組元素 for(i=0; i<N; i++) print(score[i]); // 數組元素score[i]作為實參 printf("\n"); return 0; } // 函數定義 // 功能描述：在屏幕上打印輸出x的值 void print(int x) { printf("%d ", x); }
#include <stdio.h> const int N=5; void init(int a[],int n, int value); // 函數聲明 int main() { int b[N],i; init(b,N,-1); // 函數調用 for(i=0;i<N;i++) printf("%3d",b[i]); return 0; } // 函數定義 // 函數功能描述： 把一個含有n個元素的整型數組的元素值全都設為value void init(int a[], int n, int value) { int i; for(i=0;i<n;i++) a[i] = value; }
函數聲明和函數定義中，函數名init後面括號裏出現的是形式參數，數組名後面要加[ ]。
函數調用中，函數名init後面括號裏出現的是實際參數，直接寫數組名。
Part4: 用冒泡法對一組數據由小到大排序
#include <stdio.h> const int N=5; void bubbleSort( int [], int); // 函數聲明 int main() { int i,a[N]; printf("請輸入%d個整型數據: \n", N); for(i=0; i<N; i++) scanf("%d",&a[i]); printf("排序前的數據: \n"); for(i=0; i<N; i++) printf("%d ",a[i]); printf("\n"); bubbleSort(a,N); // 調用函數bubbleSort()對數組a中的N個元素排序 printf("排序後的數據: \n"); for(i=0; i<N; i++) printf("%d ",a[i]); printf("\n"); return 0; } // 函數定義 // 函數功能描述：對一組整型數據由小到大排序 // 形參描述：x是待排序的數組名，n是數組中元素個數 // 排序算法：冒泡法 void bubbleSort( int x[], int n) { int i,j,t; for (i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if( x[j] > x[j+1] ) { t = x[j]; x[j] = x[j+1]; x[j+1] = t; } } } }
Part5: 編程練習
練習1：補全程序，查找一組整型數據的最大值。
#include <stdio.h> int findMax(int a[], int n); const int N=5; int main() { int a[N]; int max, i; printf("輸入%d個整數: \n", N); for(i=0;i<N;i++) scanf("%d", &a[i]); max=findMax(a,N); printf("數組a中最大元素值為: %d\n\n", max); return 0; } int findMax(int k[],int m) { int max=k[0],c; for(c=1;c<m;c++) { if(k[c]>max) max=k[c]; } return max; }
#include <stdio.h> const int N=4; void output(char x[], int n); void px(char x[],int n); int main() { char string[N] = {‘2‘,‘0‘,‘1‘,‘9‘}; int i; printf("排序前: \n"); output(string, N); px(string,N); printf("\n排序後: \n"); output(string, N); printf("\n"); return 0; } void px(char x[], int n) { int i,j,t; for(i=0;i<n-1;i++){ for(j=n-i;j>=0;j--){ if(x[j+1]>x[j]){ t=x[j]; x[j]=x[j+1]; x[j+1]=t; } } } } void output(char x[],int n){ int i; for(i=0;i<n;i++){ printf("%c",x[i]); } }
對冒泡法排序算法的理解一直有點混亂，反復在紙上寫了好多遍，要編程的時候還是有點手慢腳亂，還是要多加練習。
這次前幾個實驗復制源文件時候一直運行不了，出現錯誤，但因為是完全復制的，一直不知道是哪個地方出錯了，最後換了個C語言軟件才可以運行。。
https://www.cnblogs.com/zhaoyingshan/p/10769143.html
https://www.cnblogs.com/Laupup/p/10770630.html
https://www.cnblogs.com/lxl720/p/10770167.html
第四次實驗