第四次实验

Posted 2021-10-25 mjc217

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