以下程序实现了使用malloc创建不定数量结构体,其内部的不定长成员数组也使用malloc创建。
然后使用选择排序对成绩进行一个排名输出。本来想用qsort的,但是发现不定长数组使用qsort比较麻烦(好吧其实我不会)。
以成绩单为例写了一个代码,在xcode 9.3 和 Apple LLVM version 9.1.0 (clang-902.0.39.1) 编译通过。
//
// main.c
// 成绩单管理系统-结构
//
// Created by SimonLiu on 2018/4/30.
// http://blog.csdn.net/toopoo
// Copyright © 2018年 SimonLiu. All rights reserved.
//
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Student {
char name[20];
int * score; //存放一个int指针,用它指向一个动态的数组,用于存放各科成绩和总成绩
}student;
void inputNumber(int *n,int *c);
void inputKemu(int c, char kemu[][20]);
void inputNameandScore(int n, int c, char kemu[][20],student t[]);
void output(int n, int c, char kemu[][20],student t[]);
void sort(int n, int c,student t[]);
int main(int argc, const char * argv[]) {
// insert code here...
int n; //人数
int c; //科目数量
inputNumber(&n, &c);
char (*kemu)[20]=(char(*)[20])malloc(sizeof(char)*c*20); //动态申请科目数量数组
inputKemu(c,kemu);
student * stu = malloc(sizeof(student)*n); //动态申请n个结构的内存
for (int i=0;i<n;i++)
{
stu[i].score = (int *)malloc(sizeof(int)*(c+1)); //根据科目数量动态申请各科成绩表,含总成绩
}
inputNameandScore(n,c, kemu,stu);
output(n, c, kemu,stu);
printf("\n成绩排名:\n");
sort(n,c,stu);
output(n, c, kemu,stu);
for (int i=0;i<n;i++)
{
free(stu[i].score); //free必须和malloc一一对应
}
// free(stu->score); //这样是不行的
free(stu);
free(kemu);
return 0;
}
void inputNumber(int *n,int *c)
{
printf("请输入学生总人数:");
scanf("%d",n);
printf("请输入科目总数:");
scanf("%d",c);
}
void inputKemu( int c, char kemu[][20])
{
for (int i = 0; i<c; i++)
{
printf("请输入科目%d名称:",i+1);
scanf("%s",kemu[i]);
}
for (int i = 0; i<c; i++)
{
printf("科目%d:%s\n",i+1,kemu[i]);
}
}
void inputNameandScore(int n, int c, char kemu[][20],student t[])
{
for (int i=0;i<n;i++)
{
printf("请输入学生%d姓名:",i+1);
scanf("%s",t[i].name);
t[i].score[c]=0;
for (int j=0; j<c; j++)
{
printf("请输入学生%s的科目%s成绩:",t[i].name,kemu[j]);
scanf("%d",&t[i].score[j]);
t[i].score[c] += t[i].score[j];
}
}
}
void output(int n, int c, char kemu[][20],student t[])
{
printf("%-20s","Name");
for (int i=0;i<c;i++)
{
printf("%-20s",kemu[i]);
}
printf("%-20s","Total");
printf("\n");
for (int j=0;j<n;j++)
{
printf("%-20s",t[j].name);
for (int m=0;m<=c;m++)
{
printf("%-20d",t[j].score[m]);
}
printf("\n");
}
}
void sort(int n, int c,student t[]) //选择排序
{
int i,j;
for (i=0;i<n-1;i++)
{
int max_index=i;
for (j=i+1;j<=n-1;j++)
{
if (t[j].score[c]>t[max_index].score[c])
{
max_index=j;
printf("j=%d\n",j);
}
}
if (i!=max_index)
{ //交换名字
char tempName[20];
strcpy(tempName,t[i].name);
strcpy(t[i].name,t[max_index].name);
strcpy(t[max_index].name,tempName);
//交换成绩
for (int k=0;k<=c;k++)
{
int temp=t[i].score[k];
t[i].score[k]=t[max_index].score[k];
t[max_index].score[k]=temp;
}
}
}
}