选票系统——结构体指针数组函数综合应用

---

一、选票系统——结构体、指针、数组、函数综合应用

直接看代码，按照mian函数的顺序，看代码注释一步一步来进行学习，代码直接拷贝可用！

例程代码

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

//定义选民结构体
struct XuanMin
{
	char name[32];
	int tickets;
};

//初始化选民（几个选民，分别叫什么名字）
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)); //所有选民结构体的首地址
	}
	
	for(i=0;i<*pn;i++){
		p->tickets = 0;
		printf("请输入第%d个选民的名字：\n",i+1);
		scanf("%s",p->name);
		p++;
	}
	return p-*pn;  //因为p在上面for循环里加，所以要返回p一开始开辟空间的首地址
}

//投票环节
int doVot(struct XuanMin *p, int len)
{
	int i;
	int j;
	int feiPiao = 0;
	int mark;
	char tmpName[32];
	struct XuanMin *pbak = p;  //保存下原来的首地址
	
	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++){ //拿到名字，和所有候选人的名字对比，如果相同则加1
			if(strcmp(tmpName, p->name) == 0){
				p->tickets++;
				mark  = 1;	
			}
			p++;
		}
		if(mark == 0){
			printf("没有此候选人，放弃\n");
			feiPiao++;
		}
		
	}
	
	return feiPiao;
}

//打印出每个选民的得票数
void printXms(struct XuanMin *p,int len)
{
	int i;
	for(i=0;i<len;i++){
		printf("名字：%s,票数：%d\n",p->name,p->tickets);
		p++;
	}
}

//返回得票数最高的选民
struct XuanMin* getMax(struct XuanMin *p, int len)
{
	struct XuanMin* max;    //获得最高的票数选民的结构体
	int i;
	
	max = p;     //先从所有选民结构体的首地址开始（从第一个开始对比）
	
	for(i=0;i<len;i++){             
		if(max->tickets < p->tickets){
			max = p;
		}
		p++;
	}
	
	return max;
}

int main()
{
	struct XuanMin *xm = NULL;  
	struct XuanMin *final;   //获得最高的票数的选民结构体
	int total = 0;
	//这里xm传的是指针给指针变量p，p在initXms里面变化不会影响xm，除非xm传的是指针的指针(双重指针)
	xm = initXms(xm,&total);  //初始化选民(几个选民，分别叫什么名字)
	printXms(xm,total);       //打印出每个选民的得票数
	
	int feip = doVot(xm,total);    //投票环节，顺便返回废票数
	printf("废票数是：%d\n",feip); //打印出废票数
	printXms(xm,total);            //打印出每个选民的得票数
	
	final = getMax(xm,total);      //获得最高的票数的选民结构体
	printf("%s以%d票当选！！废票是%d\n",max->name,final->tickets,feip);
	return 0;
}

二、选票系统——高阶改写（二级指针）

函数里面不用return来返回值，我们直接通过函数initXms中的形参二级指针pxm来使main主函数局部指针变量xm指向的值发生改变。
如果看不懂可以看上面的例程

例程代码

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

struct XuanMin
{
	char name[32];
	int tickets;
};

//主要是这部分
void initXms(struct XuanMin **pxm,int *pt)
{
	int i;
	
	//*pt = 0;
	//*pxm = NULL;
	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)->tickets == 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->tickets);
		p++;
	}
}

int doVot(struct XuanMin *p, int len)
{
	int i;
	int j;
	int feiPiao = 0;
	int mark;
	char tmpName[32];
	struct XuanMin *pbak = p;
	
	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++){ //拿到名字，对应候选人票数加1
			if(strcmp(tmpName, p->name) == 0){
				p->tickets++;
				mark  = 1;	
			}
			p++;
		}
		if(mark == 0){
			printf("没有此候选人，放弃\n");
			feiPiao++;
		}
		
	}
	
	return feiPiao;
}

struct XuanMin* getMax(struct XuanMin *p, int len)
{
	struct XuanMin* max;
	int i;
	
	max = p;
	
	for(i=0;i<len;i++){
		if(max->tickets < p->tickets){
			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);
	printf("废票数是：%d\n",feip);
	printXms(xm,total);
	
	final = getMax(xm,total);
	printf("%s以%d票当选！！废票是%d\n",final->name,final->tickets,feip);
	return 0;
}