使用结构体构造数组举例

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

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

（如有错误，敬请指正）