C语言学习记录—结构体

第一节：结构体的声明

1. 结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

2. 结构的声明

//人
//声明的结构体类型
struct Peo
{
	char name[20];
	char tele[12];
	char sex[5];
	int high;
};//通常使用这种方法

struct Peo
{
	char name[20];
	char tele[12];
	char sex[5];
	int high;
}p1, p2;//p1和p2是使用struct Peo结构类型创建的2个变量(全局的结构体变量)

3. 结构成员的类型

结构的成员可以是变量、数组、指针，甚至是其他结构体。

//结构的成员可以是变量、数组、指针，甚至是其他结构体。
struct Peo
{
	char name[20];
	char tele[12];
	char sex[5];
	int high;
};

struct St
{
	//结构体类型里包含其他结构体变量
	struct Peo p;
	int num;
	float f;
};

4. 结构体变量的定义和初始化

struct Point
{
 int x;
 int y;
}p1; //声明类型的同时定义变量p1
struct Point p2; //定义结构体变量p2
//初始化：定义变量的同时赋初值。
struct Point p3 = {x, y};


struct Stu        //类型声明
{
 char name[15];//名字
 int age;      //年龄
};
struct Stu s = {"zhangsan", 20};//初始化


struct Node
{
 int data;
 struct Point p;//结构体类型里包含其他结构体变量
 struct Node* next; 
}n1 = {10, {4,5}, NULL}; //结构体嵌套初始化
struct Node n2 = {20, {5, 6}, NULL};//结构体嵌套初始化

第二节：结构体成员的访问

1. 变量形式

void print1(struct Peo p)//传值调用
{
	//结构体成员的访问 - 变量形式
	printf("%s %s %s %d\n", p.name, p.tele, p.sex, p.high);//结构体变量.成员变量
}

2. 指针形式

void print2(struct Peo* sp)//传址调用
{
	//结构体成员的访问 - 指针形式
	printf("%s %s %s %d\n", sp->name, sp->tele, sp->sex, sp->high);//结构体指针->成员变量
}

第三节：结构体传参

1. 传值调用

void print1(struct Peo p)//传值调用
{
	//结构体成员的访问 - 变量形式
	printf("%s %s %s %d\n", p.name, p.tele, p.sex, p.high);//结构体变量.成员变量
}

int main()
{
	struct Peo p1 = { "张三", "15596668862", "男", 181 };//4. 结构体变量的初始化

	//结构体传参
	print1(p1);//传值调用

	return 0;
} 

2. 传址调用

void print2(struct Peo* sp)//传址调用
{
	//结构体成员的访问 - 指针形式
	printf("%s %s %s %d\n", sp->name, sp->tele, sp->sex, sp->high);//结构体指针->成员变量
}

int main()
{
	struct Peo p1 = { "张三", "15596668862", "男", 181 };//4. 结构体变量的初始化

	//结构体传参
	print2(&p1);//传址调用
	
    return 0;
} 

函数传参的时候，参数是需要压栈的。如果传递一个结构体对象的时候，结构体过大，参数压栈的系统开销比较大，所以会导致性能的下降
结论：结构体传参的时候，要传结构体的地址。

作业

1. 如有以下代码：

struct student
{
	int num;
	char name[32];
	float score;
}stu;
//则下面的叙述不正确的是：()
//A.struct 是结构体类型的关键字
//B.struct student 是用户定义的结构体类型
//C.num, score 都是结构体成员名
//D.stu 是用户定义的结构体类型名
//答案：D

2. 下面程序要求输出结构体中成员a的数据, 以下不能填入横线处的内容是()

struct S
{
	int a;
	int b;
};
int main()
{
	struct S a, * p = &a;
	a.a = 99;
	printf("%d\n", __________);
	return 0;
}

//A a.a
//B *p.a - 此为错误选项，p是结构体指针，不能用.操作符
//C p->a
//D (*p).a	*p解引用找到了结构体变量a，和A选项一样
//答案：B

3. 结构体访问成员的操作符不包含：（        ）

A. .操作符
B. ->操作符
C. *解引用操作符
D. sizeof
答案：D
 

4. 下面程序的输出结果是：（ ）

struct stu
{
	int num;
	char name[10];
	int age;
};
void fun(struct stu* p)
{
	printf("%s\n", (*p).name);
	return;
}
int main()
{
	//students是数组
	struct stu students[3] = {
		{9801, "zhang", 20},
		{9802, "wang", 19},
		{9803, "zhao", 18}
	};
	fun(students + 1);//这里的students数组名就是地址
	return 0;
	//结果是 wang
}
//A.zhang
//B.zhao
//C.wang
//D.18
//答案：C

5. 喝汽水问题

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水（编程实现）。

思路：

1. 买了20瓶，有20个空瓶，换10瓶汽水
2. 10个空瓶再换5瓶汽水
3. 5个空瓶换2瓶汽水，还剩余1空瓶
4. 2瓶汽水喝完，总共有2+1(这个是上次剩下的)空瓶
5. 3个空瓶换了1瓶汽水，还剩1个空瓶，喝的加剩下的1个空瓶，总共有2个空瓶
6. 2个空瓶换1瓶汽水，此时只有1个瓶子，换不了，结束

int main()
{
	//方法一
	//三个变量
	//钱money -> 输入的
	//喝的总瓶数total，刚开始等于money
	//空瓶empty，一开始也等于money
	//接下来置换，条件是empty>=2
	int money = 0;
	scanf("%d", &money);
	int total = money;
	int empty = money;
 
	//置换
	while (empty >= 2)
	{
		//empty/2是置换到的汽水，置换到的喝了以后加到已经喝了的总数里
		total += empty / 2;
 
		//empty是喝完以后，当前手里的总空瓶数。
		//empty/2既是能置换到的汽水，也是下次能获得的空瓶数。除去已经拿去置换的空瓶，还要加上手里不足以置换的空瓶数
		empty = empty / 2 + empty % 2;
	}
	printf("%d\n", total);
 
 
	//方法二
	if (money > 0)
		printf("%d\n", 2 * money - 1);
	else
		printf("%d\n", 0);
	return 0;
}