实验四

Part 1

// 这个程序用于观察数组中的一组数据元素在内存中是否是连续存放的 
#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;
} 

将数据改为以下时

char a[5] = {'h','e','l','l','o'};      

printf("%d: %c\n", &a[i], a[i]); 

运行图为

改为以下时

double a[5] = {1.0, 2.0, 3.0, 4.0, 5.0};    

 printf("%d: %.2f\n", &a[i], a[i]);  

运行图为

结论：数组中的数据是连续存放的，但根据数据类型的不同，所占用的字节数不同；

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

// 示例: 一维数组的定义以及数组元素的引用 
#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;
}

说明：sizeof是c语言中的运算符，用于计算数据占用的字节数。表达式sizeof(a) / sizeof(a[0])用于计算数 组元素的个数。其中：

sizeof(a)计算数组a占用的总的字节数 sizeof(a[0])计算数组元素a[0]占用的字节数
由于数组中元素类型相同，每一个元素占用的字节数都是相同的。所以，这样就可以计算出一共有 多少个元素。
同理，使用sizeof(a)/sizeof(int)也可以。因为这里每一个数组元素是int型，sieof(int)计算出一个int型数据 占用的字节数。

结论：当对所有数据初始化时，可以省略数组大小；若不是对所有数据初始化，则没有被初始化的值将自动赋值为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后面括号里出现的是形式参数，数组名后面要加[ ]。即： void init(int a[], int n, int value);   函数调用中，函数名init后面括号里出现的是实际参数，直接写数组名。即： init(b, N, -1);

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;
            }
        }
    }
}
// 注意内外层循环的边界条件
// 冒泡排序算法的归结起来是：
// 对n个数排序，共需要扫描n-1遍

// 变量i用于控制要扫描多少遍
// 变量j用于控制每一遍扫描需要比较多少次
// 由于数组中第一个元素下标从0开始，所以j的取值是从0~n-1-i而不是，从1~n-i 

 

结论：在使用冒泡法时，一定要弄清边界条件，否则很有可能出错。

Part5: 编程练习 

练习一

// 功能描述：输入一组整数，输出最大值 
#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<5;i++){
       
       scanf("%d",&a[i]);}                      // 利用循环输入N个整数给数组a 
       max=findMax(a,N);                // 补足程序1 
                                 // 。。。 
            
    // 调用子函数max求数组a的最大元素值，并赋值给max 
    // 补足程序2 
    // 。。。 
        
    // 输出最大值
    printf("数组a中最大元素值为: %d\n\n", max); 
        
    return 0;
} 
int findMax(int a[], int n){
    int max ,i;
    max=a[0];
    for(i=0;i<n;i++){
        if(max<a[i+1])
        {
         
        max=a[i+1];}
        
    }
    return max;
}
// 函数定义
// 功能描述：找出整型数组a中元素的最大值，并返回次此最大值
// 补足函数findMax()的实现部分3 
// 。。。 

练习二

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

int main() {
    char string[N] = {'2','0','1','9'};
    int i;
    
    printf("排序前: \n");
    output(string, N);
    
                                 // 调用排序函数对字符数组中的字符由大到小排序 
    bubbleSort( string,N);                          // 补足代码2 
                            // 。。。 
    
    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 j,i;
    char t;
    for(j=0;j<n-1;j++){
        for(i=0;i<n-1-j;i++){
            if(x[i]<x[i+1]){
            
            t=x[i+1];
            x[i+1]=x[i];
            x[i]=t;
            
            }
            
        }
        
        
    }    
}



// 函数定义
// 函数功能描述：对一组字符由大到小排序
// 形参：字符数组，以及字符数组元素个数
// 补足代码3 
// 。。。 

 实验总结与感悟：

1.数组作为函数时一定要注意形参和实参的书写，函数调用时写的是实参，实参写的时候前面不用写数据类型也不用加[ ]；函数定义时写的是形参，要标明数据类型且必须加[ ]；

2.使用冒泡排序法时一定要注意边界条件，若数据定义是从0开始的，后面的边界一定要再减去一个1；

3.在函数定义时一定要重新定义变量，主函数的变量不能直接用；

评论：1 https://www.cnblogs.com/1256096713a/p/10769951.html

           2 https://www.cnblogs.com/a201883300049/p/10771757.html

           3 https://www.cnblogs.com/431-w-34-m-q/p/10770976.html

转载于:https://www.cnblogs.com/xinzhi999/p/10769596.html