使用結構體構造數組舉例

下面舉個例子，動態構造存放學生信息（這裏只有姓名、年齡和成績）的結構體構造的數組，然後按分數排序輸出

例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下運行通過】

（如有錯誤，敬請指正）