C语言（九）

C语言可以建立不同类型数据组成的组合型数据结构，称为结构体
例如

struct 结构体名
{成员列表}//成员列表也成为域表，每个成员是结构体的一个域

结构体类型由关键字struct和结构体名组合而成，比如一个结构体类型struct Student

struct Student
{
	int num;
	char name[20];
	char sex;
	int age;
	float score;
	char addr[30];
};

• 成员可以属于另一个结构体类型

struct Data
{
	int month;
	int day;
	int year;
}
struct Student
{
	int num;
	char name[20];
	char sex;
	struct Data birthday;
};

定义结构体类型变量

在编译的时候对类型是不分配内存的，只对变量分配空间。在定义了结构体变量之后，系统会给他分配内存单元，根据结构体中包含的成员类型，得出需要的内存空间大小。

struct Student
{
	int num;
	char name[20];
	char sex;
	int month;
	int day;
	int year;

struct Student stu_1

给结构体变量开辟4+20+1+4+4+4=37个字节。

• 三种定义结构体变量的方式

struct 结构体名
{
	成员列表
}变量名

struct 结构体名
{
	成员列表
}

struct 结构体名 变量名

struct 
{
	成员列表
}变量名

例子

• 输入两个学生的学号，姓名和成绩，输出成绩较高的学生的学号，姓名和成绩

int main()
{
	struct STU
	{
		int id;
		char name[20];
		int grade;
	};
	struct STU stu_1, stu_2;
	printf("please input  information:\n");
	scanf_s("%d%c%d", &stu_1.id, stu_1.name, &stu_1.grade);
	scanf_s("%d%c%d", &stu_2.id, stu_2.name, &stu_2.grade);
	if (stu_1.grade > stu_2.grade)
		printf("the first student have a better grade:%ld,%s,%d", stu_1.id, stu_1.name, stu_1.grade);
	if (stu_1.grade < stu_2.grade)
		printf("the second student have a better grade:%ld,%s,%d", stu_2.id, stu_2.name, stu_2.grade);
	else
		printf("the first student have a better grade:%ld,%s,%d", stu_1.id, stu_1.name, stu_1.grade);
		printf("the second student have a better grade:%ld,%s,%d", stu_2.id, stu_2.name, stu_2.grade);

	return 0;
	
}

使用结构体数组

结构体数组是由结构体变量组成的，每一个结构体类型都包括各个成员项

struct STU
	{
		int id;
		char name[20];
		int grade;
	}people[2]={'11001','feng','88','11101','zhang','89'}

几种定义结构体数组的形似

struct 结构体名
{
成员列表
}数组名[数组长度]

struct 结构体名  数组名[长度]
struct 结构体名  数组名[长度]={初值列表}

实例

• 三个候选人，10个选民，每个选民选一个，最终输出候选人分别得了多少票

struct People
{
	char name[20];
	int count;
}man[3] = { "xiaoming",0,"xiaohong",0,"xiaoqing",0 };

int main()
{
	int i,j;
	char leader_name[20];
	for (i = 0; i < 10; i++)
	{
		scanf_s("%s",leader_name);
		for (j = 0; j < 3;j++)
		{
			if (strcmp(leader_name,man[j].name)==0)
				man[j].count++;
		}
	}
	printf("Results:\n");
	for (i = 0; i < 3; i++)
		printf("%s:%d", man[i].name, man[i].count);
	return 0;
}

结构体指针

指向结构体变量的指针，结构体类型就类似于整型，字符型这些

struct People
{
	char name[20];
	int count;
}
struct People *pt;

通过指向结构体变量的指针变量输出结构体变量成员信息

#include<stdio.h>
#include<string.h>
struct Student
{
	long num;
	char name[20];
	char sex;
	float score;
};
int main()
{
	struct Student stu_1;
	struct Student* p;
	p = &stu_1;
	stu_1.num = 10010;
	strcpy_s(stu_1.name,20, "Li Lin");
	stu_1.sex = "M";
	stu_1.score = 80;
	printf("No.:%ld\nname:%s\nsex:%c\nscore:%5.1f\n", (*p).num, (*p).name, (*p).sex, (*p).score);
	return 0;
}

No.:10010
name:Li Lin
sex:8
score: 80.0

指针变量p指向结构体变量的首地址，(*p).name可以写作p->name,表示p指向的结构体变量中的name成员。->是指向运算符

结构体数组指针

可以用指针指向结构体数组的元素

结构体数组指针实例

• 三个学生信息放在结构体数组中，应用结构体指针输出三个学生的信息

#include<stdio.h>
#include<string.h>
struct Student
{
	int id;
	char name[20];
	char sex;
	float score;
};
int main()
{
	struct Student stu[3] = { {10000,"fenghaojun","M",90} ,{11000,"zhangwentao","S",80},{11100,"zhangfeng","MS",70} };
	struct Student* pt;
	printf("No.   name                sex   age\n");
	for (pt = stu; pt < stu + 3; pt++)
		printf("%5d %-20s %2c %4d\n", pt->id, pt->name, pt->sex, pt->score);
	return 0;
}

No.   name                sex   age
10000 fenghaojun            8    0
11000 zhangwentao           h    0
11100 zhangfeng             0    0

注意：如果要指向结构体类型的数组，指针变量pt的基类型要匹配。这个时候指针变量pt虽说是储存地址的但是指向的类型也要一致，如果用pt指向stu数组元素中的某一成员，必须加临时的强制转化

pt=(struct Student*)stu[0].name

结构体变量和结构体变量的指针作函数参数。

• 结构体变量作实参和形参的时候，也是采取的“值传递”，将实参结构体变量中的所有内容全部按顺序传递给形参，再调用函数期间，形参也占储存单元。比较耗内存
• 指针变量作形参的时候，就和参数指针指向同一内存空间

结构体变量和指针作参数的实例

#include<stdio.h>
struct Student
{
	int num;
	char name[20];
	float score[3];
	float aver;
};
int main()
{
	void input(struct Student stu[]);
	struct Student max(struct Student stu[]);
	void print(struct Student p);
	struct Student stu[3];
	struct Student* p;
	p = stu;
	input(p);
	print(max(p));
	return 0;
}

void input(struct Student stu[])
{
	int i;
	printf("pleasr inout every student's information:\n");
	for (i = 0; i < 3; i++)
	{
		scanf_s("%d%f%f%f%s",&stu[i].num,&stu[i].score[0], &stu[i].score[1], &stu[i].score[2],stu[i].name,sizeof(stu[i].name));
		stu[i].aver = (stu[i].score[0] + stu[i].score[1] + stu[i].score[2]) / 3.0;
	}
}
struct Student max(struct Student stu[])
{
	int i,m=0;
	for (i = 0; i < 3; i++)
	{
		if (stu[i].aver> stu[m].aver)
			m = i;
	}
	return stu[m];
}
void print(struct Student p)
{
	int i;
	printf("%d %s %f %f %f %f\n", p.num, p.name, p.score[0], p.score[1], p.score[2],p.aver);
}

pleasr inout every student's information:
111 80 80 80 feng
222 90 90 90 zhang
333 60 60 60 zhanfen
222 zhang 90.000000 90.000000 90.000000 90.000000