AutoLeaders控制组——c语言结构笔记

C语言结构体笔记

声明：笔记内容主要来源于翁恺c语言和网页整理，含有个人理解，不深入还请谅解。

1.结构理解

1.1 结构体，结构体定义。

1.1.1 结构相当于自己定义的一种变量类型，就像int,double,float,long long 等数据类型。结构的定义形式为：
struct 结构体名{
结构体所包含的变量或数组
};
1.1.2 结构体名就是你声明的结构体类型的名字，就像int，double一样，结构体是一种集合，它里面包含了多个变量或数组，它们的类型可以相同，也可以不同，每个这样的变量或数组都称为结构体的成员（Member）。下面是一个例子：

struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在学习小组
float score; //成绩
};

注意： 在大括号后面的分号一定要加上，这样才是一条完整的语句。
1.1.3 限制：和本地变量一样，在函数内部声明的结构类型只能在函数内部使用。所以结构可以最先声明，以便在全局使用，结构不是变量，是一种新的类型，所以需要事先声明。
1.1.4 由结构定义结构变量:
我们这样定义结构变量
struct stu stu1, stu2;
定义了两个变量 stu1 和 stu2，它们都是 stu 类型，和上述定义的结构结合那么它们（stu1和stu2）都由 5 个成员组成。注意关键字struct不能少。

stu 就像一个“模板”，定义出来的变量都具有相同的性质。也可以将结构体比作“图纸”，将结构体变量比作“零件”，根据同一张图纸生产出来的零件的特性都是一样的。
1.1.5 定义的多种形式：
定义1
struct{
int x;
int y;
}p1,p2;
这个声明的变量没有名字，所以p1和p2都为无名结构下的变量，里面都有x和y；
定义2
struct point {
int x;
int y;
}p1,p2;
这个声明的变量名字是struct point ，p1和p2里面都有x和y，并且有相应的值。
定义2
struct point {
int x;
int y;
};
struct point p1,p2;
这里的声明p1和p2都为结构point的变量，有x和y的值。
1.1.6 进一步的，我们可以初始化结构，参考如下对日期的输出：

第一条printf运行结果是：Today‘s date is 2014-07-31
结合上述的知识，我们成功的将结构初始化了。但是这远远不够。

1.2 给结构里的成员赋值

1.2.1 结构体和数组类似，也是一组数据的集合，整体使用没有太大的意义。数组使用下标[ ]获取单个元素，结构体使用点号.获取单个成员。获取结构体成员的一般格式为：
结构体变量名.成员名;
（注意这里结构体和变量名中间是一个.)
1.2.2 通过这种方式可以获取成员的值，也可以给成员赋值，如：

#include <stdio.h>
int main(){
struct{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
} stu1;
//给结构体成员赋值
stu1.name = “Tom”;
stu1.num = 12;
stu1.age = 18;
stu1.group = ‘A’;
stu1.score = 136.5;
//读取结构体成员的值
printf(“%s的学号是%d，年龄是%d，在%c组，今年的成绩是%.1f！\n”, stu1.name, stu1.num, stu1.age, stu1.group, stu1.score);
return 0;
}

运行结果：
Tom的学号是12，年龄是18，在A组，今年的成绩是136.5！
这里也证明了结构体内的成员可以是不同的类型。
1.2.3 除了可以对成员进行逐一赋值，也可以在定义时整体赋值，如：

struct{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
} stu1, stu2 = { “Tom”, 12, 18, ‘A’, 136.5 };

不过整体赋值仅限于定义结构体变量的时候，在使用过程中只能对成员逐一赋值。
注意：结构体是一种自定义的数据类型，是创建变量的模板，不占用内存空间；结构体变量才包含了实实在在的数据，需要内存空间来存储。

2.结构运算

2.1 读入结构变量

2.1.1 下面通过一个例子中来说明：

主要因为没有一个直接的方式可以一次性scanf一个结构，于是通过函数来读入结构变量中成员的每一个值。

2.2 进行结构变量运算

2.2.1 结构运算主要用到的就是符号.和结构变量之间的直接赋值，这在数组中是做不到的，下图就展示了这类情况。

注意：在取结构变量地址的时候，需要加上一个&符号，而数组是不用的。
上图的p1是一个定义过的结构变量，可以通过上图方式进行赋值。
（struct piont)这个东西相当于强制类型转换。

3.结构体数组

3.1 解释

所谓结构体数组，是指数组中的每个元素都是一个结构体。在实际应用中，C语言结构体数组常被用来表示一个拥有相同数据结构的群体，比如一个班的学生、一个车间的职工等。

3.2 运用

3.2.1 在C语言中，定义结构体数组和定义结构体变量的方式类似，请看下面的例子：

struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
}class[5];

表示一个班级有5个学生。而每个学生就是一个结构变量。
数组中的每一个元素就是一个结构变量，每一个结构变量中都有相应的成员，就像数组是一个班级，班级每个人是一个结构变量，身上的特点就是结构的成员。
3.2.2 对上述的结构数组可以进行进一步的初始化，跟数组类似。
在定义的同时进行结构变量的初始化：

struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
}class[5] = {
{“Li ping”, 5, 18, ‘C’, 145.0},
{“Zhang ping”, 4, 19, ‘A’, 130.5},
{“He fang”, 1, 18, ‘A’, 148.5},
{“Cheng ling”, 2, 17, ‘F’, 139.0},
{“Wang ming”, 3, 17, ‘B’, 144.5}
};

当对数组中全部元素赋值时，也可不给出数组长度，这点跟数组类似。（上述[]内的5可以去掉）。
3.2.3 进行修改
结构体数组的使用也很简单，例如，
获取 Wang ming 的成绩：
class[4].score;
修改 Li ping 的学习小组：
class[0].group = ‘B’;
注意对应的数据类型，在修改时要注意。
3.3.4 整体运算
计算全班学生的总成绩、平均成绩和以及 140 分以下的人数。

#include <stdio.h>
struct{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
}class[] = {
{“Li ping”, 5, 18, ‘C’, 145.0},
{“Zhang ping”, 4, 19, ‘A’, 130.5},
{“He fang”, 1, 18, ‘A’, 148.5},
{“Cheng ling”, 2, 17, ‘F’, 139.0},
{“Wang ming”, 3, 17, ‘B’, 144.5}
};
int main(){
int i, num_140 = 0;
float sum = 0;
for(i=0; i<5; i++){
sum += class[i].score;
if(class[i].score < 140) num_140++;
}
printf(“sum=%.2f\naverage=%.2f\nnum_140=%d\n”, sum, sum/5, num_140);
return 0;
}

运行结果：
sum=707.50
average=141.50
num_140=2

4.结构体和指针

4.1 取地址

4.1.1 我们在上面提到了结构体取地址时要加&符号。
例如我们定义了一个数组变量struct date today;
在取today地址时应写为：struct date *p=&today；
4.1.2 应用：
定义一个指向结构的指针

struct date{
int month;
int day;
int year;
}myday;
struct date *p=&myday；

如上是定义
下面读取
(*p).month =12;
4.1.3 进一步的，我们可以把读取的式子写成
p->month=12;
其意思是指针指向的那个结构变量的month成员被赋值为12；

4.2 正式使用

4.2.3 在定义结构体的同时定义结构体指针：

struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
} stu1 = { “Tom”, 12, 18, ‘A’, 136.5 }, *pstu = &stu1;

注意要用逗号分隔。
4.2.4 注意：结构体变量名和数组名不同，数组名在表达式中会被转换为数组指针，而结构体变量名不会，无论在任何表达式中它表示的都是整个集合本身，要想取得结构体变量的地址，必须在前面加&，所以给 pstu 赋值只能写作：
struct stu *pstu = &stu1;
4.2.5 示例
结构体指针的使用。

#include <stdio.h>
int main(){
struct{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
} stu1 = { “Tom”, 12, 18, ‘A’, 136.5 }, *pstu = &stu1;
//读取结构体成员的值
printf(“%s的学号是%d，年龄是%d，在%c组，今年的成绩是%.1f！\n”, (*pstu).name, (*pstu).num, (*pstu).age, (*pstu).group, (*pstu).score);
printf(“%s的学号是%d，年龄是%d，在%c组，今年的成绩是%.1f！\n”, pstu->name, pstu->num, pstu->age, pstu->group, pstu->score);
return 0;
}

运行结果：
Tom的学号是12，年龄是18，在A组，今年的成绩是136.5！
Tom的学号是12，年龄是18，在A组，今年的成绩是136.5！
结构体数组指针的使用。

#include <stdio.h>
struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
}stus[] = {
{“Zhou ping”, 5, 18, ‘C’, 145.0},
{“Zhang ping”, 4, 19, ‘A’, 130.5},
{“Liu fang”, 1, 18, ‘A’, 148.5},
{“Cheng ling”, 2, 17, ‘F’, 139.0},
{“Wang ming”, 3, 17, ‘B’, 144.5}
}, *ps;
int main(){
//求数组长度
int len = sizeof(stus) / sizeof(struct stu);
printf(“Name\t\tNum\tAge\tGroup\tScore\t\n”);
for(ps=stus; ps<stus+len; ps++){
printf(“%s\t%d\t%d\t%c\t%.1f\n”, ps->name, ps->num, ps->age, ps->group, ps->score);
}
return 0;
}

运行结果：
Name Num Age Group Score
Zhou ping 5 18 C 145.0
Zhang ping 4 19 A 130.5
Liu fang 1 18 A 148.5
Cheng ling 2 17 F 139.0
Wang ming 3 17 B 144.5

5.结构体指针与函数

5.1 应用

5.1.1 将结构指针作为函数参数：
结构体变量名代表的是整个集合本身，作为函数参数时传递的整个集合，也就是所有成员，而不是像数组一样被编译器转换成一个指针。如果结构体成员较多，尤其是成员为数组时，传送的时间和空间开销会很大，影响程序的运行效率。所以最好的办法就是使用结构体指针，这时由实参传向形参的只是一个地址，非常快速。

下面例子是计算全班学生的总成绩、平均成绩和以及 140 分以下的人数。

#include <stdio.h>
struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
}stus[] = {
{“Li ping”, 5, 18, ‘C’, 145.0},
{“Zhang ping”, 4, 19, ‘A’, 130.5},
{“He fang”, 1, 18, ‘A’, 148.5},
{“Cheng ling”, 2, 17, ‘F’, 139.0},
{“Wang ming”, 3, 17, ‘B’, 144.5}
};
void average(struct stu *ps, int len);
int main(){
int len = sizeof(stus) / sizeof(struct stu);
average(stus, len);
return 0;
}
void average(struct stu *ps, int len){
int i, num_140 = 0;
float average, sum = 0;
for(i=0; i<len; i++){
sum += (ps + i) -> score;
if((ps + i)->score < 140) num_140++;
}
printf(“sum=%.2f\naverage=%.2f\nnum_140=%d\n”, sum, sum/5, num_140);
}

运行结果：
sum=707.50
average=141.50
num_140=2