目录
一、结构体引入
在以前我们用到的变量都是分散的数据,比如整型数、浮点型数、字符串是分散的数据表示,有时候我们需要用很多类型的数据表示一个整体,比如学生信息:学号、姓名、性别、年龄、分数和地址。这个时候我们就需要用不同的数据类型表示一个整体。
类比数组,数组是一样的数据集合,如果是元素类型不同的数据集合,就要用到结构体。结构体的定义为:
struct Student
{
int num;
char name[32];
char sex;
int age;
double score;
char addr[32];
};
需要注意几点:
- 引入 s t r u c t struct struct 关键字,告知系统是一个结构体。
- 编程习惯要求结构体名大写字母开头。
- 大括号末尾的分号不能忘,不然报错很奇怪。
- 它是一个模板,一般不给具体的值,每一项在实际应用中并不是都要用。
- 大括号内部为成员列表(也称域表),每个成员都是结构体中的一个域。
二、定义结构体和使用变量
还有一种方法定义结构体,即在声明的同时定义变量:(少用,不推荐)
struct Student
{
int num;
char name[32];
char sex;
int age;
double score;
char addr[32];
}student1,student2;
结构体变量的定义和使用:
struct Student stu1;
struct Student stu2;
stu1.num = 1;//点运算符来访问结构体中的成员变量(域)
strcpy(stu1.name,"yangchenyang");
stu1.sex = 'M';
stu1.age = 20;
stu1.score = 100;
strcpy(stu1.addr,"北京");
printf("学号:%d,姓名:%s,性别:%c,年龄:%d,分数:%d,地址:%s",
stu1.num,stu1.name,stu1.sex,stu1.age,stu1.score,stu1.addr);
以上是对结构体变量初始化的过程,但是通过点运算符一个一个的赋值稍许繁琐,下面还有一种方法去对结构体成员变量进行初始化:
struct Student stu2 = {2,"张三",'g',17,98.5,"北京"};
但是也要分场景应用,各有应用。
三、结构体和数组的结合
既然有整型数组,有字符型数组,那么就一定有结构体数组,这无非就是以下定义好多个结构体,把它们放在一起从而构成结构体数组:
struct Student arr2[3] = {{2,"张三",'g',17,98.5,"北京"},
{3,"李四",'M',18,89.2,"上海"},
{4,"王五",'f',19,99.3,"内蒙"}};
可以通过这种方式去遍历结构体数组:
int i;
int len;
len = sizeof(arr2)/sizeof(arr2[0]);
for(i = 0;i<len;i++){
printf("学号:%d,姓名:%s,性别:%c,年龄:%d,分数:%lf,地址:%s\n",
arr2[i].num,arr2[i].name,arr2[i].sex,arr2[i].age,arr2[i].score,arr2[i].addr);
四、结构体和数组应用之选票系统
#include<stdio.h>
#include<string.h>
struct Candidate
{
char name[32];
int ticket;
};
int main()
{
struct Candidate Cd[3];
struct Candidate Max;
int i,j;
int len;
char tmpName[32];
int total = 5;
int mark;//标志位,用来判断名字是否存在
int invalid = 0;
len = sizeof(Cd)/sizeof(Cd[0]);
//初始化选民信息
for(i = 0;i<len;i++){
Cd[i].ticket = 0;
printf("请输入第%d个选民的名字:\n",i+1);
scanf("%s",Cd[i].name);
}
//唱票环节
for(i = 0;i<total;i++){
mark = 0;
printf("请输入你投给谁:\n");
memset(tmpName,'\0',sizeof(tmpName));
scanf("%s",tmpName);
for(j = 0;j<len;j++){
if(strcmp(tmpName, Cd[j].name) == 0){
Cd[j].ticket++;
mark = 1;
}
}
if(mark == 0){
printf("没有此候选人,放弃!\n");
invalid++;
}
}
//公布结果
for(i = 0;i<len;i++){
printf("名字:%s,票数:%d\n",Cd[i].name,Cd[i].ticket);
}
Max = Cd[0];
for(i = 1;i<len;i++){
if(Max.ticket < Cd[i].ticket){
Max = Cd[i];
}
}
printf("%s以%d票当选!!废票为%d\n",Max.name,Max.ticket,invalid);
return 0;
}
运行结果:
五、结构体指针变量引入
指针就是地址,指针变量就是存放地址的变量,结构体也是变量,对它的访问有两种方式,一种是通过变量名访问,一种是通过地址访问,之前的案例就是通过变量名访问。
通过结构体变量地址来访问该结构体需要一个变量来承接这个地址:这和之前说的指针,其实是一样的,只是指针类型是结构体。结构体指针变量这样定义:
struct Test t1;
struct Test *ps = &t1;
五、通过结构体指针来访问结构体内容
之前我们通过变量名访问结构体是这样访问的:
printf("t1的idata=%d\n",t1.idata);//变量名访问,用点运算符
现在我们通过结构体指针访问结构体是这样访问的:
printf("t1的idata=%d\n",ps->idata);//变量名访问,用"->"运算符
两者只有运算符上的区别,所以一定要分清什么时候用点,什么时候用
−
>
->
−> 。
六、通过结构体指针改写选票系统
#include<stdio.h>
#include<string.h>
struct Candidate
{
char name[32];
int ticket;
};
int main()
{
struct Candidate Cd[3];
struct Candidate Max;
struct Candidate *p = Cd;
int i,j;
int len;
char tmpName[32];
int total = 5;
int mark;//标志位,用来判断名字是否存在
int invalid = 0;
len = sizeof(Cd)/sizeof(Cd[0]);
//初始化选民信息
for(i = 0;i<len;i++){
p->ticket = 0;
printf("请输入第%d个选民的名字:\n",i+1);
scanf("%s",p->name);
p++;
}
p = Cd;
//唱票环节
for(i = 0;i<total;i++){
mark = 0;
printf("请输入你投给谁:\n");
memset(tmpName,'\0',sizeof(tmpName));
scanf("%s",tmpName);
for(j = 0;j<len;j++){
if(strcmp(tmpName, p->name) == 0){
p->ticket++;
mark = 1;
}
p++;
}
if(mark == 0){
printf("没有此候选人,放弃!\n");
invalid++;
}
p = Cd;
}
//公布结果
for(i = 0;i<len;i++){
printf("名字:%s,票数:%d\n",p->name,p->ticket);
p++;
}
Max = Cd[0];
p = Cd;
for(i = 1;i<len;i++){
if(Max.ticket < p->ticket){
Max = Cd[i];
}
}
printf("%s以%d票当选!!废票为%d\n",Max.name,Max.ticket,invalid);
return 0;
}
运行结果:
- 把以前的普通变量名,或者下标访问的 . . . 运算符,改成结构体指针的 − > -> −> 。
- 指针++,每次会遍历到数组尾巴,下次遍历之前记得回来(重新指向数组头)。
七、通过结构体指针改写选票系统
#include<stdio.h>
#include<stdlib.h>
#include <string.h>
struct Candidate
{
char name[32];
int ticket;
};
struct Candidate* initCds(struct Candidate *p, int *pn)
{
int i;
if(p == NULL){
printf("请输入有几个人参选:\n");
scanf("%d",pn);
p = (struct Candidate*)malloc(*pn*sizeof(struct Candidate));
}
for(i = 0;i<*pn;i++){
p->ticket = 0;
printf("请输入第%d个选民的名字:\n",i+1);
scanf("%s",p->name);
p++;
}
return p-*pn;
}
void printCds(struct Candidate *p, int len)
{
int i;
for(i = 0;i<len;i++){
printf("名字:%s,票数:%d\n",p->name,p->ticket);
p++;
}
}
int doVot(struct Candidate *p,int len)
{
int i,j;
int mark;
char tmpName[32];
struct Candidate *pbak = p;
int invalid = 0;
for(i = 0;i<5;i++){
mark = 0;
printf("请输入你投给谁:\n");
memset(tmpName,'\0',sizeof(tmpName));
scanf("%s",tmpName);
for(j = 0;j<len;j++){
if(strcmp(tmpName, p->name) == 0){
p->ticket++;
mark = 1;
}
p++;
}
if(mark == 0){
printf("没有此候选人,放弃!\n");
invalid++;
}
p = pbak;
}
return invalid;
}
struct Candidate* getMax(struct Candidate *p,int len)
{
int i;
struct Candidate* Max;
Max = p;
for(i = 1;i<len;i++){
if(Max->ticket < p->ticket){
Max = p;
p++;
}
}
return Max;
}
int main()
{
struct Candidate *Cd = NULL;
struct Candidate *final;
int total = 0;
Cd = initCds(Cd, &total);
int invalid = doVot(Cd, total);
printCds(Cd, total);
final = getMax(Cd, total);
printf("%s以%d票当选!!废票为%d\n",final->name,final->ticket,invalid);
return 0;
}
运行结果:
八、结构体二级指针
上面的案例,我们是通过函数返回结构体指针的形式实现对内存中结构体变量的赋值操作,下面我们使用结构体二级指针的形式实现在函数内部改变指针指向去实现相应指针的改变:
#include<stdio.h>
#include<stdlib.h>
#include <string.h>
struct Candidate
{
char name[32];
int ticket;
};
void initCds(struct Candidate **p, int *pn) //定义二级指针承接结构体指针的地址,实现函数内操作结构体指针的目的
{
int i;
if(*p == NULL){
printf("请输入有几个人参选:\n");
scanf("%d",pn);
*p = (struct Candidate*)malloc(*pn*sizeof(struct Candidate));
}
for(i = 0;i<*pn;i++){
(*p)->ticket = 0;
printf("请输入第%d个选民的名字:\n",i+1);
scanf("%s",(*p)->name);
(*p)++;
}
(*p) = (*p)-*pn;
}
void printCds(struct Candidate *p, int len)
{
int i;
for(i = 0;i<len;i++){
printf("名字:%s,票数:%d\n",p->name,p->ticket);
p++;
}
}
int doVot(struct Candidate *p,int len)
{
int i,j;
int mark;
char tmpName[32];
struct Candidate *pbak = p;
int invalid = 0;
for(i = 0;i<5;i++){
mark = 0;
printf("请输入你投给谁:\n");
memset(tmpName,'\0',sizeof(tmpName));
scanf("%s",tmpName);
for(j = 0;j<len;j++){
if(strcmp(tmpName, p->name) == 0){
p->ticket++;
mark = 1;
}
p++;
}
if(mark == 0){
printf("没有此候选人,放弃!\n");
invalid++;
}
p = pbak;
}
return invalid;
}
struct Candidate* getMax(struct Candidate *p,int len)
{
int i;
struct Candidate* Max;
Max = p;
for(i = 1;i<len;i++){
if(Max->ticket < p->ticket){
Max = p;
p++;
}
}
return Max;
}
int main()
{
struct Candidate *Cd = NULL;
struct Candidate *final;
int total = 0;
initCds(&Cd, &total);
int invalid = doVot(Cd, total);
printCds(Cd, total);
final = getMax(Cd, total);
printf("%s以%d票当选!!废票为%d\n",final->name,final->ticket,invalid);
return 0;
}