第四周《C语言及程序设计》实践项目39 动态存储管理与动态数组的实现

Posted 2022-11-14 weixin_35827498

【项目1-学生人数没个准】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称：【项目1-折腾二维数组】.cpp  
 * 作    者：张易安  
 * 完成日期：2016年 9 月 13 日  
 * 版 本 号：v1.0  
 *  
 * 问题描述：输入学生成绩，输出高于平均成绩的学生序号和成绩。
 *其中学生人数不定，可能10个，可能1000。在录入成绩之前，学生人数由键盘输入。
 *由于要先求出平均成绩，然后才能确定输出哪些学生的信息，
 *所以需要一个数组先将学生信息保存下来。考虑学生人数不定，用动态数组是个更适合的方案
 */
#include<stdio.h>    
#include<stdlib.h>  //m?????.h    
int main()    
    
    int number;        //学生人数    
    int *score;        //动态数组的首地址    
    int sum=0,ave;     //成绩和、均分    
    //输入学生人数，为动态数组score分配合适大小的空间    
    printf("请输入学生的人数：\\n");
    scanf("%d",&number);
    score = (int *)malloc(sizeof(int));
    //读入学生成绩，并求出成绩和    
    printf("输入%d名学生的成绩为:",number);
	int i=0;
	for(i=0;i<number;i++)
	
		scanf("%d",&score[i]);
		sum+=*(score+i);
	  
    //求平均成绩    
    ave=sum/number;
    //输出高于平均分的学生的学号（即序号）和成绩  
	for(i=0;i<number;i++)
	  
      if(*(score+i)>ave)
        printf("第%d名学生的成绩为:%d\\n",i,*(score+i));//这个指针函数的表示还是有点不懂 
     
    //释放动态分配的空间    
    free(score);
    
    return 0;

运行结果

【项目2-动态数组排序】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称：【项目2-动态数组排序】.cpp  
 * 作    者：张易安  
 * 完成日期：2016年 9 月 15 日  
 * 版 本 号：v1.0  
 *  
 * 问题描述：编一个程序，输入某班某门课的成绩，进行排序后输出。成绩可能为小数。班级人数不定，要求采用动态数组完成。在下面代码基础上完成
 */
#include<stdio.h>    
#include<malloc.h>    
int main()    
    
    int count, i,j,r;    
    float *pf,temp;  
	printf("请输入全班人数：\\n"); 
    scanf("%d", &count);   //输入班级人数    
    //分配空间，用动态数组存储全班同学成绩   
	pf = (float *)malloc(sizeof(float)*count);
         
    //输入同学们的成绩    
    for(i=0;i<count;i++)
    
    	printf("请输入第%d名学生的成绩：",i+1);
		scanf("%f",pf+i);//把f改成了d就不能输出了！？ 
	
    //排序    
    for(j=count-1;j>0;j--)//冒泡法？？？ 
    
    	for(r=0;r<j;r++)
        
        	if(*(pf+r)>*(pf+r+1))
        	
        		temp = *(pf+r);
        		*(pf+r) = *(pf+r+1);
        		*(pf+r+1) = temp;
			  
		
    	
	
    
    //输出排序后的成绩   
	for(i=0;i<count;i++)
	
		printf("%f\\t",*(pf+i));
	  
    
    free(pf);    
    return 0;    
 

运行结果

【项目3-为动态数组扩容】

....以后再补。。。