使用结构体构造数组举例

下面举个例子，动态构造存放学生信息（这里只有姓名、年龄和成绩）的结构体构造的数组，然后按分数排序输出

例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下运行通过】

（如有错误，敬请指正）