下面举个例子,动态构造存放学生信息(这里只有姓名、年龄和成绩)的结构体构造的数组,然后按分数排序输出
例1:
# include <stdio.h>
# include <malloc.h>
struct Student
{
char name[100];
int age;
float score;
};
int main(void)
{
int len;
struct Student * pArr;
int i, j;
struct Student t;
//动态的构造一维数组
printf("请输入学生的个数:\n");
printf("len = ");
scanf("%d", &len);
pArr = (struct Student *)malloc(len * sizeof(struct Student));
//输入
for (i=0; i<len; ++i)
{
printf("请输入第%d个学生的信息:\n", i+1);
printf("name = ");
scanf("%s", pArr[i].name); //30行
printf("age = ");
scanf("%d", &pArr[i].age);
printf("score = ");
scanf("%f", &pArr[i].score);
}
//按学生成绩升序排序 冒泡算法
for (i=0; i<len-1; ++i)
{
for (j=0; j<len-1-i; ++j)
{
if (pArr[j].score > pArr[j+1].score) //43行 >升序 <降序
{
t = pArr[j];
pArr[j] = pArr[j+1];
pArr[j+1] = t;
}
}
}
printf("\n\n学生的信息是:\n");
//输出
for (i=0; i<len; ++i)
{
printf("第%d个学生的信息是:\n", i+1);
printf("name = %s\n", pArr[i].name);
printf("age = %d\n", pArr[i].age);
printf("score = %f\n", pArr[i].score);
printf("\n");
}
return 0;
}
输出结果为,让你先输入一个数字,以确定是几个学生,然后就是一次输入第一个、第二个……等等学生的姓名、年龄和成绩,然后程序对输入的学生以成绩进行排名,分数最高的在先输出(如果将第43行代码中的 > 改成 < ,则最终学生信息是按成绩从最低到最高输出),还有就是,对于第30行的代码,
name是数组名,本身就已经是数组首元素的地址, 所以pArr[i].name 不能改成 &pArr[i].name
这样写,固然可以达到我们的目的,但是却显得程序有些不简明,所以,我们可以使用三个函数分别来进行输入、排序和输出,代码如下:
# include <stdio.h>
# include <malloc.h>
struct Student
{
char name[20];
int age;
float score;
};
void shuru(int len, struct Student * pArr);
void shuchu(int len, struct Student * pArr);
void paixu(int len, struct Student * pArr);
int main(void)
{
int len;
struct Student * pArr;
//动态的构造一维数组
printf("请输入学生的个数:\n");
printf("len = ");
scanf("%d", &len);
pArr = (struct Student *)malloc(len * sizeof(struct Student));
shuru(len, pArr);
paixu(len, pArr);
printf("\n\n学生的信息是:\n");
shuchu(len, pArr);
free(pArr); //30行
return 0;
}
//输入
void shuru(int len, struct Student * pArr)
{
int i;
for (i=0; i<len; ++i)
{
printf("请输入第%d个学生的信息:\n", i+1);
printf("name = ");
scanf("%s", pArr[i].name);
printf("age = ");
scanf("%d", &pArr[i].age);
printf("score = ");
scanf("%f", &pArr[i].score);
}
}
//输出
void shuchu(int len, struct Student * pArr)
{
int i;
for (i=0; i<len; ++i)
{
printf("第%d个学生的信息是:\n", i+1);
printf("name = %s\n", pArr[i].name);
printf("age = %d\n", pArr[i].age);
printf("score = %f\n", pArr[i].score);
printf("\n");
}
}
//按学生成绩降序排序 冒泡算法
void paixu(int len, struct Student * pArr)
{
int i, j;
struct Student t;
for (i=0; i<len-1; ++i)
{
for (j=0; j<len-1-i; ++j)
{
if (pArr[j].score < pArr[j+1].score)
{
t = pArr[j];
pArr[j] = pArr[j+1];
pArr[j+1] = t;
}
}
}
}
这个程序和上面的程序结果是一样的,30行的代码,是将动态分配的内存释放掉,因为动态分配的内存只能手动释放,不会随函数(非主函数)的结束而释放(当然,整个程序结束时一般也都会释放掉)
这个程序,也是对前面的一些内容的总结
【所有代码均在windows系统下VC++6.0下运行通过】
(如有错误,敬请指正)