首页 > 其他 > 详细

实验四

时间:2019-04-25 20:56:27      阅读:109      评论:0      收藏:0      [点我收藏+]

Part1 数组数据结构

1.验证数据是否连续存放

// 这个程序用于观察数组中的一组数据元素在内存中是否是连续存放的 
#include <stdio.h> 
const int N=5; 
int main() 
{    
    int a[N] = {1, 2, 3, 4, 5}; // 定义一维数组a,包含5个整型数据,并对其初始化    
    int i;    // 以"地址:值"的形式打印数组a中每一个数据元素的地址,和数据元素值     
    for(i=0; i<N; i++)        
        printf("%d: %d\n", &a[i], a[i]);    
    return 0; 
} 
 

技术分享图片

由截图可以看出,int型数据在空间中的储存空间为4个字节,并且是连续的

将其改为char数据类型:

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

技术分享图片

可以看出char数据的储存空间为一个字节,但也是连续的

将其改为double型:

#include <stdio.h> 
const int N=5;
int main() {
    double a[5] = {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;
} 

技术分享图片

可以知道double数据的空间储存类型为8个字节,同时也是连续的

由上述3个代码可以知道不管数组元素数据是什么类型,每个数据占多少内存空间,他们在内存中的存放顺序总是连续的

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;
}

技术分享图片

这个程序是最普通的,没有进行任何简化的。在上述程序中,只说明了一维数组定义的方法和数组元素的引用方法

下面是改进后的几个程序

1.

#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;
}

2.

#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;
}

对应的运行结果截图分别如下所示:

技术分享图片

第一个改进程序说明:1.在定义数组的同时对所有元素赋初值,即初始化  2.利用数组下标的变化特性,使用循环,是输出的代码更简单

第二个改进程序说明:sizeof(a)计算数组a占用的总的字节数;sizeof(a[0])计算数组元素a[0]占用的字节数;并且由于数组中元素类型相同,每一个元素占用的字节数都相同。所以,这样就可以计算出一共有多少个元素;同理,使用sizeof(a)或sizeof(int)也可以。因为这里每一个数组元素都是int型,sizeof(int)可以计算出一个int型数据占用的字节数

// 示例: 这个示例展示可以只对部分元素初始化 
#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;
} 

技术分享图片

在这个程序的循环中,当i取不同的值时,数组元素score[i]作为标准库函数printf()的实参,实现打印输出

// 示例:数组元素作为函数参数
#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;
}

技术分享图片

相较于上面的程序,这个程序中,用户自定义了一个函数print()用于打印输出一个整型数据。

然而这里指的注意的是:

  • 函数声明和函数定义中,函数名init后面括号里出现的是形式参数,数组名后面要加[ ]。即:

          void init(int a[], int n, int value);

  • 函数调用中,函数名init后面括号里出现的是实际参数,直接写数组名。即:

           init(b, N, -1);

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

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 

算法描述

  • 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
  • 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
  • 针对所有的元素重复以上的步骤,除了最后一个;
  • 重复步骤1~3,直到排序完成
    // 对一组整型数据由小到大排序(采用冒泡排序算法) 
    #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 编程练习

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

// 函数定义
// 功能描述:找出整型数组a中元素的最大值,并返回次此最大值
int findMax(int a[], int n){
    int i,max;
    max=a[0];
    for(i=0;i<n;i++){
    if(a[i]>max)
    max=a[i];
    }
return max;
}

技术分享图片

2.

#include <stdio.h>
const int N=4;
void output(char x[], int n); 
void bubbleSort(char x[], int n);
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;    
} 
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;
    char t;
    for(i=0;i<n-1;i++){
        for(j=0;j<n-i-1;j++){
            if(x[j]<x[j+1]){
                t=x[j];
                x[j]=x[j+1];
                x[j+1]=t;
            }
        }
    }
}

技术分享图片

其实后面的编程题对我来说还是有一定的难度,但主要的问题还是在函数引用的地方,还是不太熟练,与主函数中的循环部分有些混淆。

实验四

原文:https://www.cnblogs.com/aa79/p/10770768.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!