实验四

---恢复内容开始---

实验结论

Part 1:数组数据结构

#include <stdio.h> 
const int N=5;
int main() {
    int a[N] = {1, 2, 3, 4, 5};   
    int i;
    for(i=0; i<N; i++)
        printf("%d: %d\n", &a[i], a[i]);

    return 0;
}

可见，5个元素的地址是连续的，每个元素占四个字节。

把数组元素类型改成字符型：

#include <stdio.h> 
const int N=5;
int main() {
    char a[N] = {'h', 'e', 'l', 'l', 'o'};   
    int i;
    for(i=0; i<N; i++)
        printf("%d: %c\n", &a[i], a[i]);

    return 0;
}

可见5个元素的地址是连续的，每个元素占1个字节。

把数组元素类型改成double类型：

#include <stdio.h> 
const int N=5;
int main() {
    double a[N] = {1.0, 2.0, 3.0, 4.0, 5.0};   
    int i;
    for(i=0; i<N; i++)
        printf("%d: %.2f\n", &a[i], a[i]);

    return 0;
}

可见每个元素的地址是连续的，每个元素占8个字节。

Part 2 : 一维数组的定义、初始化以及数组元素的引用方法

#include <stdio.h> 
int main() {
    int a[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() {
    int a[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() {
    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;
}

以上程序说明可以用表达式sizeof(a)/sizeof(a[0])计算数组元素的个数

#include <stdio.h> 
int main() {
    int a[5] = {1, 9};  
    int i;
    for(i=0; i<5; i++) 
        printf("a[%d] = %d\n", i, a[i]);

    return 0;
}

说明C语言在对数组初始化时，只初始化一部分元素，这时，没有被初始化的元素值，系统自动设为零。

Part 3:数组作为参数函数

数组元素做为函数实参的程序源码：

#include <stdio.h>
const int N=5;
int main() {
    int score[N] = {99, 82, 88, 97, 85}; 
    int i;
    for(i=0; i<N; i++)
        printf("%d ",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]);   
    
    printf("\n");

    return 0;
} 
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;
}
void init(int a[], int n, int value) {
    int i;
    for(i=0;i<n;i++)
        a[i] = value;
}

Part 4:用冒泡法对一组数据由小到大排序

程序源码

#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);  
    printf("排序后的数据: \n");
    for(i=0; i<N; i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0; 
}
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;
            }
        }
    }
}

Part 5:编程练习

// 功能描述：输入一组整数，输出最大值 
#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);
        
    // 利用循环输入N个整数给数组a 
    for(i=1;i<=N;i++)
    {
        scanf("&d",&a[i]);
    }
            
    // 调用子函数max求数组a的最大元素值，并赋值给max 
    max=findMax(a,N);
        
    // 输出最大值
    printf("数组a中最大元素值为: %d\n\n", max); 
        
    return 0;
} 

// 函数定义
// 功能描述：找出整型数组a中元素的最大值，并返回次此最大值
// 补足函数findMax()的实现部分3 
int findMax(int a[],int n)
{
    int max=a[0],j;
    for(j=1;j<n;j++)
    {
        if(a[j]>max)
        max=a[j];
     } 
     return max;
}

用冒泡法对字符数组由大到小排列的程序源码

#include <stdio.h>
const int N=4;
void output(char x[], int n);  // 函数声明 
// 排序函数声明
void bubbleSort(char [],int);

int main() {
    char string[N] = {'2','0','1','9'};
    int i;
    
    printf("排序前: \n");
    output(string, N);
    
    // 调用排序函数对字符数组中的字符由大到小排序 
    bubbleSort(string,N);
    
    printf("\n排序后: \n"); 
    output(string, N);
    
    printf("\n");
    
    return 0;    
} 

// 函数定义
// 函数功能描述：输出包含有n个元素的字符数组元素
// 形参：字符数组，以及字符数组元素个数
void output(char x[], int n) {
    int i;
    
    for(i=0; i<N; i++)
        printf("%c", x[i]);
} 

// 函数定义
// 函数功能描述：对一组字符由大到小排序
// 形参：字符数组，以及字符数组元素个数
void bubbleSort(char 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; 
            }
        }
    } 
}

实验总结和体会

1、经过此次实验，我对数组结构有了新的认识，知道了数组类型不同，存放地址以及每个字符所占的字节不同，还了解了一维数组定义，初始化的方法，还有数组元素的引用方法。

2、做完Part 3数组做为函数参数后，对于在函数调用的过程中，参数的传递过程有了一个简单的了解，但是其实我还不是很能透彻，就比如说实参数组b和形参数组a对应的是同一组内存空间。

3、在做用冒泡法对一组数据大小排序的时候，纠结了很久在函数定义中内层循环中的第二个表达式：j<n-1-i,后来才明白计算机是从j=0开始扫描的，所以要减1，可见这个内外层循环的边界条件极为重要。

4、其实做了这么多次实验，写出来的程序还是有很多错误，有时会有些无从下手，C语言博大精深，慢慢实践叭。

互评地址：

https://www.cnblogs.com/aoliaoliao/p/10769381.html

https://www.cnblogs.com/xyh-zj/p/10769156.html

https://www.cnblogs.com/yy-Siri/p/10769682.html

实验 四

猜你喜欢