【C语言篇】结构体指针

一、概念

通过结构体变量地址来访问该结构体需要一个变量来保持这个地址。这和之前说的指针，其实是一样的，只是指针类型是结构体。结构体也是变量，变量访问有两种方式：（1）变量名（2）地址

struct Test t;
struct Test *p;//定义一个结构体指针变量，用来存放地址
p = &t

二、 通过结构体指针访问结构体

#include <stdio.h>

struct Test
{
	int idata;
	char cdata;
};

int main()
{
	struct Test t1 = {10,'c'};//1.类型 2.名 3.值 4.地址
	struct Test *ps = &t1;//结构体指针变量
	
	printf("t1的idata=%d\n",t1.idata);//变量名直接访问，用点运算符
	printf("t1的idata=%d\n",ps->idata);//地址间接访问，用“->”运算符
	
	ps->cdata = 'R';
	printf("t1的cdata=%c\n",t1.cdata);//变量名直接访问，用点运算符
	printf("t1的cdata=%c\n",ps->cdata);//地址间接访问，用“->”运算符
	
	return 0;
}

三、结构体数组，指针，函数应用 （选票系统）

1.结构体指针、数组综合

#include <stdio.h>
#include <string.h>

struct XuamMin{
	char name[32];
	int tickts;
};
/*
1.把以前的普通变量名，或者下标访问的“.”运算符，改成结构体指针的“->”运算符
2.指针++，每次遍历会到数组尾巴，下次遍历之前记得回来（重新指向数组头）！
*/
int main()
{
	struct XuamMin xm[3];
	struct XuamMin max;
	struct XuamMin *p = xm;
	
	int i;
	int j;
	int len;
	int total = 5;//5位投票者
	char tmpName[32];
	int mark = 0;
	int feiPiao = 0;
	
	len = sizeof(xm)/sizeof(xm[0]);
	//初始化选民信息
	for(i=0;i<len;i++){
		p->tickts = 0;
		printf("请输入第%d个选民姓名:\n",i+1);
		scanf("%s",p->name);
		p++;
	}
	//唱票环节
	for(i=0;i<5;i++){
		mark = 0;
		printf("请输入你投给谁？\n");
		memset(tmpName,'\0',sizeof(tmpName));//每次清空一下
		scanf("%s",tmpName);//输入选民名字，像拆开一个选票，看到名字一样
		p = xm;
		for(j=0;j<len;j++){ //拿到名字，对应候选人票数加一
			if(strcmp(tmpName,p->name) == 0){
				p->tickts++;
				mark = 1;
			}
			p++;
		}
		if(mark == 0){
			printf("没有此候选人，放弃\n");
			feiPiao++;
		}
	}
	//公布结果
	p = xm;
	for(i=0;i<len;i++){
		printf("姓名：%s,票数：%d\n",p->name,p->tickts);
		p++;
	}
	max = xm[0];
	p = xm;
	for(i=1;i<len;i++){
		if(max.tickts < p->tickts){
			max = xm[i];
		}
		p++;
	}
	printf("%s以%d票当选！废票数：%d\n",max.name,max.tickts,feiPiao);
	
	return 0;
}

2.结构体一级指针、数组、函数综合

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct XuanMin
{
	char name[32];
	int tickts;
};
/*********初始化选民信息***********/
struct XuanMin *initXms(struct XuanMin *p,int *pn)
{
	int i;
	
	if(p == NULL){
		printf("请输入有几个人参选:\n");
		scanf("%d",pn);
		p = (struct XuanMin*)malloc(*pn*sizeof(struct XuanMin));//强转是因为malloc返回的是void *
	}
	for(i=0;i<*pn;i++){
		p->tickts = 0;
		printf("请输入第%d个选民姓名：\n",i+1);
		scanf("%s",p->name);
		p++;
	}
	
	return p-*pn;//因为25行p++指向数组尾巴，需要p-n指向数组头
}
/*********打印选民信息***********/
void printXms(struct XuanMin *p,int len)
{
	int i;
	for(i=0;i<len;i++){
		printf("姓名：%s,票数:%d\n",p->name,p->tickts);
		p++;
	}
}
/*********唱票环节***********/
int doVot(struct XuanMin *p,int len)
{
	int i;
	int j;
	int mark;
	char tmpName[32];
	struct XuanMin *pbak = p;
	int feiPiao = 0;
	
	for(i=0;i<5;i++){
		mark = 0;
		printf("请输入你投给谁？\n");
		memset(tmpName,'\0',sizeof(tmpName));//每次清空一下
		scanf("%s",tmpName);//输入选民名字，像拆开一个选票，看到名字一样
		p = pbak;
		for(j=0;j<len;j++){ //拿到名字，对应候选人票数加一
			if(strcmp(tmpName,p->name) == 0){
				p->tickts++;
				mark = 1;
			}
			p++;
		}
		if(mark == 0){
			printf("没有此候选人，放弃\n");
			feiPiao++;
		}
	}
	return feiPiao;
}
/*********获取最终投票结果***********/
struct XuanMin *getMax(struct XuanMin *p,int len)
{
	int i;
	struct XuanMin *max;
	
	max = p;
	for(i=0;i<len;i++){
		if(max->tickts < p->tickts){
			max = p;
		}
		p++;
	}
	return max;
}
/*********主函数***********/
int main()
{
	struct XuanMin *xm = NULL;
	struct XuanMin *final;
	int total = 0;
	
	xm = initXms(xm,&total);//初始化选民信息
	printXms(xm,total);//打印选民信息
	
	int feiP = doVot(xm,total);//唱票环节
	printXms(xm,total);//打印选民信息
	
	final = getMax(xm,total);//选票最终结果
	printf("%s以%d票当选！废票数：%d\n",final->name,final->tickts,feiP);
	
	return 0;
}

3.结构体二级指针、数组、函数综合

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct XuanMin
{
	char name[32];
	int tickts;
};
/*********初始化选民信息***********/
void initXms(struct XuanMin **pxm,int *pt)//**标识符，二级结构体指针
{
	int i;
	
	if(*pxm == NULL){
		printf("请输入有几个人参选：\n");
		scanf("%d",pt);
		printf("共有%d个选民参选\n",*pt);
		*pxm = (struct XuanMin*)malloc(*pt*sizeof(struct XuanMin));
	}
	for(i=0;i<*pt;i++){
		(*pxm)->tickts = 0;
		printf("请输入第%d个选民姓名：\n",i+1);
		scanf("%s",(*pxm)->name);
		(*pxm)++;
	}
	*pxm = *pxm - *pt;
}
/*********打印选民信息***********/
void printXms(struct XuanMin *p,int len)
{
	int i;
	for(i=0;i<len;i++){
		printf("姓名：%s,票数:%d\n",p->name,p->tickts);
		p++;
	}
}
/*********唱票环节***********/
int doVot(struct XuanMin *p,int len)
{
	int i;
	int j;
	int mark;
	char tmpName[32];
	struct XuanMin *pbak = p;
	int feiPiao = 0;
	
	for(i=0;i<5;i++){
		mark = 0;
		printf("请输入你投给谁？\n");
		memset(tmpName,'\0',sizeof(tmpName));//每次清空一下
		scanf("%s",tmpName);//输入选民名字，像拆开一个选票，看到名字一样
		p = pbak;
		for(j=0;j<len;j++){ //拿到名字，对应候选人票数加一
			if(strcmp(tmpName,p->name) == 0){
				p->tickts++;
				mark = 1;
			}
			p++;
		}
		if(mark == 0){
			printf("没有此候选人，放弃\n");
			feiPiao++;
		}
	}
	return feiPiao;
}
/*********获取最终投票结果***********/
struct XuanMin *getMax(struct XuanMin *p,int len)
{
	int i;
	struct XuanMin *max;
	
	max = p;
	for(i=0;i<len;i++){
		if(max->tickts < p->tickts){
			max = p;
		}
		p++;
	}
	return max;
}
/*********主函数***********/
int main()
{
	struct XuanMin *xm = NULL;
	struct XuanMin *final;
	int total = 0;
	

	initXms(&xm,&total);//初始化选民信息
	printXms(xm,total);//打印选民信息
	
	int feiP = doVot(xm,total);//唱票环节
	printXms(xm,total);//打印选民信息
	
	final = getMax(xm,total);//选票最终结果
	printf("%s以%d票当选！废票数：%d\n",final->name,final->tickts,feiP);
	
	return 0;
}