C语言作业。。定义结构体,输入信息,再用自定义函数输出。但是好像只能输入学号?

#include
struct Student
{
long num;
char name[20];
float score[3];
} stu[5];
int main()
{
int i;
void print(struct Student stu[],int n);
for(i=0;i<5;i++)
scanf("%ld,%s,%f,%f,%f",&stu[i].num,stu[i].name,&stu[i].score[0],&stu[i].score[1],&stu[i].score[2]);
print(stu,5);
return 0;
}
void print(struct Student stu[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%ld,%s,%f,%f,%f",stu[i].num,stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2]);
}

4个回答

printf那里是%lld吧

name应该是%s

输入的时候按照你打的输入
类似:
1,m,85,85,85
2,n,96,96,96
3,j,86,86,86
4,k,97,97,97
5,p,86,86,86
这样

我发现用了中文逗号,所以乱码了。。谢谢啊

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
结构体变量在全局定义

//在c语言中,全局定义一个结构体变量报如下错误,但是在c++中不会报错, //求解怎么解决?? E0059 常量表达式中不允许函数调用 ![图片说明](https://img-ask.csdn.net/upload/202002/14/1581676295_505365.png) 其他头文件已包含在myList.h中

C语言链表查找最贵图书?

40分) 输出最贵的书籍信息: 结构体类型定义如下: struct stu{ char name[20]; float price; struct stu *next; }; 要求: (1)编写自定义函数创建链表,输入书名和价格。输入Y继续创建,输入其他字符结束创建。 (2)编写自定义函数输出最贵的书籍信息。 (3)编写自定义函数释放链表内存。 **输入提示:"请输入书名 价格: \n"(循环) **输入格式:"%s %f" **是否继续创建的提示:"是否继续输入,按Y键继续输入,其他键就结束.\n" **输出提示:"result:\n" **输出格式:"%s %.2f\n" 程序运行示例: 请输入书名 价格: ↙ Algorithms 105 是否继续输入,按Y键继续输入,其他键就结束.↙ Y 请输入书名 价格: ↙ 高等数学 31.5 是否继续输入,按Y键继续输入,其他键就结束.↙ Y 请输入书名 价格: ↙ C语言 35 是否继续输入,按Y键继续输入,其他键就结束.↙ n↙ result:↙ Algorithms 105.00↙

vs定义一个结构体时报错,但后面用这个结构体写了一点东西后又可以整个通过编译,为啥??萌新求大佬指教

![图片说明](https://img-ask.csdn.net/upload/201905/08/1557247610_547258.jpg)![图片说明](https://img-ask.csdn.net/upload/201905/08/1557247620_408718.jpg)

C语言:在子函数中修改结构变量中元素的值

要写一个处理学生成绩信息的程序,使用单向链表,创建,遍历已经没有问题,但在修改结点的数据时出现问题,输入数据后程序就停止运行。 修改的思路是先根据学号定位到指定结点,然后修改数据,修改函数如下 ``` void Correct(float *a,float *b,float *c,float *d,float *e,float *f) { printf("请依次输入学生正确的的英语 数学 物理 C语言成绩\n"); scanf("%f%f%f%f",a,b,c,d); *e=*a+*b+*c+*d; *f=*e/4; } ``` 程序执行到上面时总是出现问题,不知道是什么原因,也尝试过其他修改的方法:只传结点的地址,同样出现问题;查找与修改函数合并,找到结点直接修改也是有问题,不知道为什么,代码有些长,还希望有人可以指导一下,非常感谢。 完整代码如下: ``` #include<stdio.h> #include<stdlib.h> #include<string.h> struct stu{ char num[15]; char name[20]; float EngSco; float MathSco; float PhySco; float CSco; float TotalSco; float AveSco; int GoOn; struct stu * next; }; void PrtMenu(); void CreatList(struct stu **headp);/*创建链表并输入数据*/ void PrtInf(struct stu *headp);/*输出链表中的某些数据*/ void Correct(float *a,float *b,float *c,float *d,float *e,float *f);/*修改链表中某结点元素的数据*/ void PrtData(struct stu *headp);/*输出链表中的某些数据*/ struct stu* Search(struct stu *headp);/*定位需要修改的结点的地址*/ int main() { int choice; struct stu *head=NULL,*revise=NULL; Order: PrtMenu(); scanf("%d",&choice); if(choice<0||choice>5){ printf("指令错误,请重新输入指令\n"); goto Order; } else switch(choice) { case 0: system("CLS"); break; case 1: CreatList(&head);break; case 2: PrtInf(head);break; case 3: revise=Search(head); Correct(&(revise->EngSco),&(revise->MathSco),&(revise->PhySco),&(revise->CSco),&(revise->TotalSco),&(revise->AveSco));break; case 4: PrtData(head);break; case 5: return 0; } goto Order; return 0; } void PrtMenu() { printf("-----功能选择-----\n"); printf("0.清屏并显示菜单\n"); printf("1.输入学生信息\n"); printf("2.输出学生各项信息\n"); printf("3.修改学生指定数据项的内容\n"); printf("4.输出各位同学的学号、姓名、四门课的总成绩和平均成绩\n"); printf("5.退出系统\n"); printf("------------------\n"); printf("请输入指令前的序号\n"); } void CreatList(struct stu **headp) { struct stu *loc_head=NULL,*tail; loc_head=(struct stu*)malloc(sizeof(struct stu)); printf("请输入学生的学号\n"); scanf("%s",loc_head->num); printf("请输入学生的姓名\n"); scanf("%s",loc_head->name); printf("请依次输入学生的英语 数学 物理 C语言成绩\n"); scanf("%f%f%f%f",&loc_head->EngSco,&loc_head->MathSco,&loc_head->PhySco,&loc_head->CSco); loc_head->TotalSco=loc_head->EngSco+loc_head->MathSco+loc_head->PhySco+loc_head->CSco; loc_head->AveSco=loc_head->TotalSco/4; tail=loc_head; printf("继续输入请按1,输入完成请按0\n"); scanf("%d",&tail->GoOn); if(tail->GoOn==0) goto end; else while(1) { tail->next=(struct stu*)malloc(sizeof(struct stu)); tail=tail->next; printf("请输入学生的学号\n"); scanf("%s",tail->num); printf("请输入学生的姓名\n"); scanf("%s",tail->name); printf("请依次输入学生的英语 数学 物理 C语言成绩\n"); scanf("%f%f%f%f",&tail->EngSco,&tail->MathSco,&tail->PhySco,&tail->CSco); tail->TotalSco=tail->EngSco+tail->MathSco+tail->PhySco+tail->CSco; tail->AveSco=tail->TotalSco/4; printf("继续输入请按1,输入完成请按0\n"); scanf("%d",&tail->GoOn); if(!tail->GoOn) break; } end: tail->next=NULL; *headp=loc_head; } void PrtInf(struct stu *headp) { struct stu *current=headp; printf("学号\t姓名\t英语\t高数\t物理\tC语言\t\n"); while(current) { printf("%s\t%s\t%.2f\t%.2f\t%.2f\t%.2f\t\n",current->num,current->name,current->EngSco,current->MathSco,current->PhySco,current->CSco); current=current->next; } } void Correct(float *a,float *b,float *c,float *d,float *e,float *f) { printf("请依次输入学生正确的的英语 数学 物理 C语言成绩\n"); scanf("%f%f%f%f",a,b,c,d); *e=*a+*b+*c+*d; *f=*e/4; } void PrtData(struct stu *headp) { struct stu *current=headp; printf("学号\t姓名\t总分\t平均分\t\n"); while(current) { printf("%s\t%s\t%.2f\t%.2f\t\n",current->num,current->name,current->TotalSco,current->AveSco); current=current->next; } } struct stu* Search(struct stu *headp) { struct stu *current=headp; char aim[15]; int flag; printf("请输入要修改数据的学生的学号\n"); scanf("%s",aim); while(current) { flag=strcmp(current->num,aim); if(flag=0) break; else current=current->next; } return current; } ```

求助,为什么只能输入一组数据??

模拟手机通讯录管理系统,实现对通讯录进行管理。 需要对联系人姓名、电话进行管理,利用结构体变量记录联系人的姓名、电话,建立单向链表来存放联系人的信息。 要求实现如下功能: (1)写函数create()实现建立单链表来存放联系人的信息, 如果输入大写‘Y’字符则继续创建结点存储联系人信息,否则按任意键结束输入。 (2)写自定义函数输出链表中联系人信息。 (3)写自定义函数查询联系人的信息。 (4)写自定义函数释放链表所占内存。 (在主函数依次调用各函数即可) 结构体类型定义如下: struct friends { char name[20]; char phone[12]; struct friends*next; }; 程序运行示例1: 请依次输入每个联系人姓名,电话: wu 13623456 是否继续输入,按Y键继续输入,其他键就结束. Y 请依次输入每个联系人姓名,电话: zhang 34567812 是否继续输入,按Y键继续输入,其他键就 */ #include<stdio.h> #include<stdlib.h> struct friends { char name[20]; char phone[12]; struct friends*next; }; struct friends*create() { struct friends*pHead=NULL,*pNew=NULL,*pTail=NULL; int i=0; char a; for(i=0;i<100;i++) { printf("请依次输入每个联系人姓名,电话:\n"); pNew=(struct friends*)malloc(sizeof(struct friends*)); gets(pNew->name); gets(pNew->phone); if(pHead==NULL) pHead=pNew; else pTail->next=pNew; pTail=pNew; pNew->next=NULL; printf("是否继续输入,按Y键继续输入,其他键就结束.\n"); a=getchar(); if(a!='Y') break; } return pHead; } int main() { struct friends *p; p=create(); /*while(p!=NULL) { printf("%c %c",p->name,p->phone); p=p->next; }*/ return 0; }

C语言中:二维数组能否作为函数参数,如何定义?

二维数组能否作为函数的参数进行单独的定义和使用? 将⼀个二维数组的行和列交换,存储到另外一个数组中去,该如何定义函数实现呢?

有一道关于单链表的题,今天考试对于小白来说太难了,希望有大神能帮忙解一下

模拟手机通讯录管理系统,实现对通讯录进行管理。需要对联系人姓名、电话进行管理,利用结构体变量记录联系人的姓名、电话,建立单向链表来存放联系人的信息。 要求实现如下功能: (1)写函数create()实现建立单链表来存放联系人的信息,如果输入大写‘Y’字符则继续创建结点存储联系人信息,否则按任意键结束输入。 (2)写自定义函数输出链表中联系人信息。 (3)写自定义函数查询联系人的信息。 (4)写自定义函数释放链表所占内存。 (在主函数依次调用各函数即可) 结构体类型定义如下: struct friends{ char name[20]; char phone[12]; struct friends*next; }; 程序运行示例1: 请依次输入每个联系人姓名,电话: wu 13623456 是否继续输入,按Y键继续输入,其他键就结束. Y 请依次输入每个联系人姓名,电话: zhang 34567812 是否继续输入,按Y键继续输入,其他键就结束. Y 请依次输入每个联系人姓名,电话: zhao 891234 是否继续输入,按Y键继续输入,其他键就结束. 输出所有联系人信息为:姓名 电话 wu 13623456 zhang 34567812 zhao 891234 请输入要查找联系人姓名: li 不存在此联系人 程序运行示例2: 请依次输入每个联系人姓名,电话: wu 13623456 是否继续输入,按Y键继续输入,其他键就结束. Y 请依次输入每个联系人姓名,电话: zhang 34567812 是否继续输入,按Y键继续输入,其他键就结束. Y 请依次输入每个联系人姓名,电话: zhao 891234 是否继续输入,按Y键继续输入,其他键就结束. 输出所有联系人信息为:姓名 电话 wu 13623456 zhang 34567812 zhao 891234 请输入要查找联系人姓名: wu 该联系人的姓名:wu 电话:13623456 输入提示:"请依次输入每个联系人姓名,电话: \n" 输入格式:"%s %s" 输入提示:"是否继续输入,按Y键继续输入,其他键就结束.\n" 输入提示:"请输入要查找联系人姓名:\n" 输入格式:%s 输出提示:"输出所有联系人信息为:姓名 电话\n" 输出格式:"%s %s\n" 查找输出提示:找到了则输出:"该联系人的姓名:%s 电话:%s \n" 找不到则输出提示:"不存在此联系人\n"

如何在函数中给已经在主函数中定义好的数组赋值

已经在main()中定义了一个长度为20的数组,想在定义的函数中给数组赋值,但一直报错,请问如何修改? ``` void arrin(int *arr) { int i; arr[]={1,1,2,2,3,3,4,5,6,5,6,7,7,8,8,9,9,0,0}; for(i=0;i<20;i++) printf("%d",arr[i]); } main() { int testarr[20]; ............ } ```

VS2019无法使用类函数指针

# VS2019无法使用类函数指针 如图 ![图片说明](https://img-ask.csdn.net/upload/201912/13/1576247652_788705.png) ![图片说明](https://img-ask.csdn.net/upload/201912/13/1576247665_760377.png) 我无论加不加\*都有报错 请问这个代码该怎么写才是对的?

c语言 输入20个学生成绩

输入20个学生记录(每个学生记录包括学号,性名、性别、年龄、成绩),构成结构体数组,计算所有学生的平均分,找出最高分,找出所有不及格的学生,然后按成绩由高到低的排序结果写入文件中,最后读取文件,输出排序结果

c语言中enum定义的位置问题

int main() { struct Data { int year; int month; int data; }; struct Student { **enum Sex { boy = 0, girl };** int number; char *name; Sex sex; struct Data birthday; }; struct Student stu1[2] = { { 144520,"张三",boy,{ 1,1,2016 } }, { 144520,"莉莉",girl,{ 2,2,2016 } } }; for (int i = 0; i < 2; i++) { printf("学号:%d 名字:%s 性别:%d 生日:%d-%d-%d\n", stu1[i].number, stu1[i].name,stu1[i].sex, stu1[i].birthday.year, stu1[i].birthday.month, stu1[i].birthday.data); } return 0; } 为什么我自定义一个enum类型的 enum Sex { boy = 0, girl }; 把他定义在结构体里面初始化时不行,定义在结构体外面就可以, 新手求大神解答,没有c币请见谅,还有就是如何用printf输出字符串的enum类型呢 第一次在这里问

求大神~~ c free()结构体指针出错

本人菜鸟一枚,调试程序时发现下面的程序只要用free()来释放结构体指针就出错,百思不得其解,望大师指正!非常感谢啦! 注:本人用的是VC6.0。自己写的C程序,私心揣测难道是结构体指针特殊一点,或者我释放的方式不对~ 补充:C-Free 5.0上选择mingw5调试则没有问题!到底哪里有问题? ![图片说明](https://img-ask.csdn.net/upload/201604/15/1460689437_553769.jpg) ``` #include <stdio.h> #include <stdlib.h> #include <malloc.h> struct Particle{ int age; double money; double famly[4]; };//定义一个结构体变量 int main() { int PM=5,i,j; double *ptr=(double *)calloc(PM,sizeof(double)); struct Particle *swarm=(struct Particle *)calloc(PM,sizeof(struct Particle)); if(swarm==NULL) {printf("给swarm申请内存失败!\n"); exit(1);//异常退出 } else printf("给swarm申请内存成功!\n"); for(i=0;i<PM;i++,swarm++) //对结构体指针赋值并输出 { swarm->age=2*i; swarm->money=3*i+0.55; printf("swarm[%d]: age=%d,money=%lf ",i,swarm->age,swarm->money); for(j=0;j<4;j++) {swarm->famly[j]=1.5*j;printf("%lf ,",swarm->famly[j]);} printf("\n"); } printf("\n");//对double型数组赋值并输出 for(i=0;i<PM;i++) printf("%lf\n",ptr[i]+i*0.5); printf("\n"); free(ptr);ptr=0; //free(swarm);swarm=NULL; //为什么上面语句一添加程序运行就出问题呢??!!而free(ptr)就没问题? printf("\n\n"); } ```

C语言编程题 编写main函数,声明结构数组a、b并用测试数据初始化

64. 编程题 编写main函数,声明结构数组a、b并用测试数据初始化(a、b数组中数据按成员id值升序存储;显示a,b数组中数据(显示数组数据调用display函数完成,下同);调用delete函数从a数组中删除在b数组中重复出现的联系人信息,显示a数组中数据;调用merge函数将a数组中全部联系人信息合并到b数组,显示b数组中数据;调用sort函数对a数组中数据排序,显示a数组中数据。 【测试数据】 a数组:{101, "tom","m"},{103,"mary","f"},{104,"mark","m"}, {105,"julia","f"},{106, "sara","f"} b数组: {102, "mark","m"},{104,"mark","m"} 【输出结果】 a: ID NAME SEX 101 tom m 103 mary f 104 mark m 105 julia f 106 sara f b: ID NAME SEX 102 mark m 104 mark m a: ID NAME SEX 101 tom m 103 mary f 105 julia f 106 sara f b: ID NAME SEX 101 tom m 102 mark m 103 mary f 104 mark m 105 julia f 106 sara f a: ID NAME SEX 105 julia f 103 mary f 106 sara f 101 tom m 请认真测试程序的正确性。将源代码以文本方式提交,不要直接提交文件。

关于静态链表的动态分配函数

各位大佬,这是我在静态链表程序里写的模拟malloc程序 ``` int Malloc(int Long)//动态分配空间函数 {int num=1; while(((Stalistpool[num]).real==1)&&(num<=maxsize+1))//当该处的结构体未被调用,且位置在最大范围限制之内 num++; Stalistpool[num].real=1; if(num!=maxsize+2) return num; else printf("分配内存失败"); return 0; } ``` 结构体的定义是 ``` typedef struct list { Date key; couser next; int real;//是否被引用的判定 }Stalist; Stalist Stalistpool[maxsize+1]={0,0,0};//储存池 ``` 我把Stalistpool【0】作为保留位,从Stalistpool【1】开始分配空间,按照程序,第一次分配的时候,num输出时应该等于1,但是实际上是等于2,那么Stalistpool【1】去哪里了呢?

C语言中for循环里面有dowhile怎么算次数

#include <stdio.h> /* User Code Begin(考生可在本行后添加代码,例如结构体的定义、函数原型声明等,行数不限) */ struct stu { char name[10], num[10]; int score; }; void input(struct stu *stud, int num); void output(struct stu *stud, int num); /* User Code End(考生添加代码结束) */ int main(void) { struct stu stud[5]; input(stud, 5); printf("\nfailed the exam: "); output(stud, 5); return 0; } /* User Code Begin(考生在此后完成自定义函数的设计,行数不限) */ void input(struct stu *stud, int n) { int i, count = 0; printf("input name number score:\n"); for (i = 0; i < n; i++) { do { count++; printf("student %d:", count); scanf("%s%s%d", (stud + i)->name, (stud + i)->num, &(stud + i)->score); if ((stud + i)->score < 0 || (stud + i)->score > 100) { printf(" error score! input again!\n"); count--; } }while ((stud + i)->score < 0 || (stud + i)->score > 100); } } void output(struct stu *stud, int n) { int i, flag = 0; for (i = 0; i < n; i++) { if ((stud + i)->score < 60) { printf("%s/%s,%d ", (stud + i)->num, (stud + i)->name, (stud + i)->score); } flag = 1; } if (flag == 0) { printf("Not Find!"); } putchar('\n'); }![图片说明](https://img-ask.csdn.net/upload/201908/05/1564994283_888602.png)

C语言中顺序线性表的合并

结构体类型变量作为函数参数只能作为指针传递吗?为什么我写一个函数参数是结构体,下面引用时报错 typedef struct { char name[10]; char sex; long num; }ElemType;//自定义元素类型。 typedef struct{ ElemType *elem;//存储空间基址。 int length;//当前长度。 int listsize;//当前分配的存储容量(以sizeof(ElemType)为单位)。 }SqList;//定义顺序线性表类型 void MergeList_Sq(SqList La,SqList Lb,SqList *Lc){ ElemType *pa,*pb,*pc; pa=La->elem;pb=Lb->elem; }

数据结构中用链栈的方式实现表达式求值

如果定义两个结构体函数中的自定义变量不一样该怎么办呀?麻烦大神帮我解答一下!

下面这段代码的执行流程有一处疑问,请各位看看

``` #include <stdio.h> #include<process.h> struct address_list /*定义结构体存储学生成绩信息*/ { char name[10]; char adr[20]; char tel[15]; } info[100]; void save(char *name, int n) /*自定义函数save*/ { FILE *fp; /*定义一个指向FILE类型结构体的指针变量*/ int i; if ((fp = fopen(name, "wb")) == NULL) /*以只写方式打开指定文件*/ { printf("cannot open file\n"); exit(0); } for (i = 0; i < n; i++) //将一组数据输出到fp所指的文件中 if (fwrite(&info[i], sizeof(struct address_list), 1, fp) != 1) printf("file write error\n"); /*如果写入文件不成功,则输出错误*/ fclose(fp); /*关闭文件*/ } void show(char *name, int n) /*自定义函数show*/ { int i; FILE *fp; /*定义一个指向FILE类型结构体的指针变量*/ if ((fp = fopen(name, "rb")) == NULL) /*以只读方式打开指定文件*/ { printf("cannot open file\n"); exit(0); } for (i = 0; i < n; i++) { fread(&info[i], sizeof(struct address_list), 1, fp); /*从fp所指向的文件读入数据存到数组score中*/ printf("%15s%20s%20s\n", info[i].name, info[i].adr,info[i].tel); } fclose(fp); /*以只写方式打开指定文件*/ } main() { int i, n; /*变量类型为基本整型*/ char filename[50]; /*数组为字符型*/ printf("有多少个学生?\n"); scanf("%d", &n); /*输入学生数*/ printf("请输入文件路径及名称:\n"); scanf("%s", filename); /*输入文件所在路径及名称*/ printf("请输入学生的姓名、地址、电话:\n"); for (i = 0; i < n; i++) /*输入学生成绩信息*/ { printf("NO%d\n", i + 1); scanf("%s%s%s", info[i].name, info[i].adr, info[i].tel); save(filename, n); /*调用函数save*/ } show(filename, n); /*调用函数show*/ return 0; } ``` 从main函数处开始执行,输入n=4(即4个学生),在输出“请输入学生的姓名、地址、电话”这句后,第一次进入for循环,此时从键盘上输入一个学生的全部信息后按Enter键,开始调用save函数,此时在save函数中进入for循环后n是4,执行 if (fwrite(&info[i], sizeof(struct address_list), 1, fp) != 1)这句后把info[0]的信息写入到文件中了对吧?接着save函数中for语句进入第二次循环,这个时候info[1]的值还没输入呢,再判断 if (fwrite(&info[i], sizeof(struct address_list), 1, fp) != 1)这句的判定不会出错吗?即使不出错,此时程序把谁写入了文件呢?如果打开文件看的话,其实文件中只有info[0]的信息,没有另外三个结构变量的信息啊?求解释

修改程序:信源编解码(c语言)

修改程序:问题1。源文件source文本空间太长汉字太多无法运行2,未按频度要求排序 问题描述: 信源编解码是通信系统的重要组成部分。本实验旨在通过程序设计实现基于哈夫曼编码的信源编解码算法。程序具备以下功能: 对于给定的源文档 SourceDoc.txt, 1) 统计其中所有字符的频度(某字符的频度等于其出现的总次数除以总字符数) , 包括字母(区分大小写) 、标点符号及格式控制符(空格、回车等) 。 2) 按频度统计结果生成哈夫曼编码码表。 3) 基于哈夫曼码表进行编码,生成对应的二进制码流,并输出到文件 Encode.dat。 4) 对二进制码流进行哈夫曼解码,把结果输出到文件 DecodeDoc.txt。 5) 判断DecodeDoc.txt与SourceDoc.txt内容是否一致,以 验证编解码系统的正确性。 要求: 1) 用 C 语言实现。 2) 用子函数实现各功能模块。 3) 输出文件 Statistic.txt,包含的信息有:按频度大小排序的字符表,及各字符出现 的次数、频度及哈夫曼编码。 4) 应至少包含链表、二叉树的数据结构。 5) 不能用冒泡排序算法。 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<sys/stat.h> #include<sys/types.h> #include<fcntl.h> #include<unistd.h> #include<errno.h> #define N 10000 int count = 0; //每增加一个新的字符, count增加1, 可表示a中的字符种类数, 也即哈夫曼树叶子点个数 /*定义哈夫曼树结构体*/ typedef struct HuffmanTree{ int weight; int parent; int Lchild; int Rchild; }HuffmanTree[2*N]; /*定义储存字符及其出现次数的结构体*/ typedef struct DifferentCharacter{ char char_date; int num; //相同字符出现的次数 char a_code[100]; //每种字符对应的编码 }difcha[N]; /*在一定范围内选择两个weight最小的结点, 并将两个结点的序号赋给s1, s2*/ void select_two(HuffmanTree ht, int j, int *s1, int *s2) { int i = 1, temp; int min1 = 0, min2 = 0; while( (ht[i].parent != 0) && (i <= j) ) i++; *s1 = i; min1 = ht[i++].weight; while( (ht[i].parent != 0) && (i <= j) ) i++; *s2 = i; min2 = ht[i++].weight; if(min1 > min2){ temp = min1; min1 = min2; min2 = temp; } for(; i <= j; i++){ //遍历parent不为0的结点 if(ht[i].parent != 0) continue; if(ht[i].weight <= min1){ min2 = min1; min1 = ht[i].weight; *s2 = *s1; *s1 = i; } else if( (ht[i].weight < min2) && (ht[i].weight > min1) ) { min2 = ht[i].weight; *s2 = i; } } } /*建哈夫曼树*/ void EstHuffmanTree(HuffmanTree ht, int *w, int n){ int i; int s1 = 0, s2 = 0; for(i = 1; i <= n; i++){ //初始化哈夫曼树, 前n个单元存放叶子点 ht[i].weight = w[i]; ht[i].parent = 0; ht[i].Lchild = 0; ht[i].Rchild = 0; } for(i = n+1; i <= 2*n-1; i++){ //后n-1个单元存放非叶子点 ht[i].weight = 0; ht[i].parent = 0; ht[i].Lchild = 0; ht[i].Rchild = 0; } for(i = n+1; i <= 2*n-1; i++){ select_two(ht, i-1, &s1, &s2); //创建非叶子点, 建立哈夫曼树, 每次在ht[1]~ht[i-1]范围内选两个最小的weight结点,并将其序号赋给s1, s2 ht[i].weight = ht[s1].weight + ht[s2].weight; ht[i].Lchild = s1; ht[i].Rchild = s2; ht[s1].parent = i; ht[s2].parent = i; } //哈夫曼树建立完毕 } /*求哈弗曼编码*/ void CrtHuffmanCode(HuffmanTree ht, char **hcd, int n){ int start = 0, c = 0, p = 0, i; char *cd = (char*)malloc(n*sizeof(char)); //分配求当前编码的工作空间 cd[n-1] = '\0'; //从左向右存放编码 for(i = 1; i <= n; i++) { start = n-1; //初始化编码起始指针 c = i; p = ht[i].parent; while(p != 0){ start--; if(ht[p].Lchild == c) cd[start] = '0'; //左分支标0 else cd[start] = '1'; //右分支标1 c = p; //向上倒推 p = ht[c].parent; } hcd[i] = (char*)malloc((n-start)*sizeof(char)); strcpy(hcd[i], &cd[start]); } free(cd); } /*自定义错误处理函数*/ void my_err(char *err_string, int line){ printf("Line %d:\n", line); perror(err_string); exit(1); } /*从 buf_read 中统计每个字符出现的次数,将次数作为该字符的权值*/ void Statistics(difcha a, char *buf_read){ int i, j = 0; for(i = 0; i < strlen(buf_read) ; i++){ //对buf_read中的字符遍历 for(j = 0; j < count; j++){ //检查是否是新的字符 if(a[j].char_date == buf_read[i]){ a[j].num++; //若是旧字符, 则num++; break; } } if(j == count){ //若是新字符, 则记录到a中, 且对应的num++ a[count].char_date = buf_read[i]; a[count].num++; count++; //更新count } } } /*从 SourceDoc.txt 读取数据到 buf_read */ void ReadFile(char *pathName, char *buf_read){ int fd_date; int len = 0; if( (fd_date = open(pathName, O_RDWR)) < 0) //以读写方式打开SourceDoc.txt文件 my_err("open SourceDoc.txt", __LINE__); if(lseek(fd_date, 0, SEEK_END) < 0) //获取文件长度,并保持文件读写指针在文件开始处 my_err("lseek", __LINE__); if( (len = lseek(fd_date, 0, SEEK_CUR)) < 0 ) my_err("lseek", __LINE__); if(lseek(fd_date, 0, SEEK_SET) < 0) my_err("lseek", __LINE__); if(read(fd_date, buf_read, len) > len) //从SourceDoc.txt中读取内容 my_err("read SourceDoc.txt", __LINE__); } /*将 buf_code 写入 Encode.dat 中*/ void WriteFile(char *pathName, char *buf_code){ int fd_code; if((fd_code = open(pathName, O_CREAT|O_TRUNC|O_RDWR, S_IRWXU)) < 0) //创建Encode.dat文件 my_err("open Encode.dat", __LINE__); if( write(fd_code, buf_code, strlen(buf_code)) != strlen(buf_code) ) //将 buf_code 写入Encode.dat my_err("write Encode.dat", __LINE__); } /*主函数*/ void main(){ char buf_read[N] = {'\0'}; char buf_code[N] = {'\0'}; char buf_yima[N] = {'\0'}; char *hcd[N]; char temp[50] = {'\0'}; difcha a; int i, j, n, k = 0, m = 0; int w[N] = {0}; HuffmanTree ht; ReadFile("SourceDoc.txt", buf_read); Statistics(a, buf_read); for(i = 0; i < count; i++) w[i+1] = a[i].num; EstHuffmanTree(ht, w, count); //建HuffmanTree CrtHuffmanCode(ht, hcd, count); //对树中字符进行编码 for(i = 1; i <= count; i++) //将每个字符对应的编码存入结构体 a 中 strcpy(a[i-1].a_code, hcd[i]); FILE *fp1; fp1=fopen("Statistic.txt","w"); for(i = 0; i < count; i++) //查看每个字符的权值和对应的编码 fprintf(fp1,"%c %d %s\n", a[i].char_date, a[i].num, a[i].a_code); fclose(fp1); for(i = 0; i < strlen(buf_read) ; i++){ //遍历 buf_read, 给 SourceDoc.txt 中每个字符匹配编码, 存入 buf_code 中 for(j = 0; j < count; j++){ if(buf_read[i] == a[j].char_date){ strcat(buf_code, a[j].a_code); break; } } if(j == count) //匹配异常 printf("Unknown Character: %c\n", buf_read[i]); } WriteFile("Encode.dat", buf_code); //将 buf_code 写入 Encode.dat 中 ReadFile("Encode.dat", buf_read); //从 Encode.dat 中读取全部编码 n = strlen(buf_read); for(i = 0; i < n; i++){ //为 Encode.dat 中的编码匹配字符 temp[k++] = buf_read[i]; for(j = 0; j < count; j++){ if(strcmp(temp, a[j].a_code) == 0){ buf_yima[m++] = a[j].char_date; break; } } if(j < count){ //匹配成功, 对 temp 初始化 for(;k > 0; k--) temp[k] = '\0'; } } FILE *fp2; fp2=fopen("DecodeDoc.txt","w"); fprintf(fp2,"%s", buf_yima); fclose(fp2); }

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

你以为这样写Java代码很6,但我看不懂

为了提高 Java 编程的技艺,我最近在 GitHub 上学习一些高手编写的代码。下面这一行代码(出自大牛之手)据说可以征服你的朋友,让他们觉得你写的代码很 6,来欣赏一下吧。 IntStream.range(1, 5).boxed().map(i -&gt; { System.out.print("Happy Birthday "); if (i == 3) return "dear NAME"...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

程序员写出这样的代码,能不挨骂吗?

当你换槽填坑时,面对一个新的环境。能够快速熟练,上手实现业务需求是关键。但是,哪些因素会影响你快速上手呢?是原有代码写的不够好?还是注释写的不够好?昨夜...

带了6个月的徒弟当了面试官,而身为高级工程师的我天天修Bug......

即将毕业的应届毕业生一枚,现在只拿到了两家offer,但最近听到一些消息,其中一个offer,我这个组据说客户很少,很有可能整组被裁掉。 想问大家: 如果我刚入职这个组就被裁了怎么办呢? 大家都是什么时候知道自己要被裁了的? 面试软技能指导: BQ/Project/Resume 试听内容: 除了刷题,还有哪些技能是拿到offer不可或缺的要素 如何提升面试软实力:简历, 行为面试,沟通能...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

2020阿里全球数学大赛:3万名高手、4道题、2天2夜未交卷

阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛,全世界爱好数学的人都可参与,不论是否出身数学专业、是否投身数学研究。 2020年阿里巴巴达摩院邀请北京大学、剑桥大学、浙江大学等高校的顶尖数学教师组建了出题组。中科院院士、美国艺术与科学院院士、北京国际数学...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

程序员为什么千万不要瞎努力?

本文作者用对比非常鲜明的两个开发团队的故事,讲解了敏捷开发之道 —— 如果你的团队缺乏统一标准的环境,那么即使勤劳努力,不仅会极其耗时而且成果甚微,使用...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

Python爬虫,高清美图我全都要(彼岸桌面壁纸)

爬取彼岸桌面网站较为简单,用到了requests、lxml、Beautiful Soup4

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

Java岗开发3年,公司临时抽查算法,离职后这几题我记一辈子

前几天我们公司做了一件蠢事,非常非常愚蠢的事情。我原以为从学校出来之后,除了找工作有测试外,不会有任何与考试有关的事儿。 但是,天有不测风云,公司技术总监、人事总监两位大佬突然降临到我们事业线,叫上我老大,给我们组织了一场别开生面的“考试”。 那是一个风和日丽的下午,我翘着二郎腿,左手端着一杯卡布奇诺,右手抓着我的罗技鼠标,滚动着轮轴,穿梭在头条热点之间。 “淡黄的长裙~蓬松的头发...

大牛都会用的IDEA调试技巧!!!

导读 前天面试了一个985高校的实习生,问了他平时用什么开发工具,他想也没想的说IDEA,于是我抛砖引玉的问了一下IDEA的调试用过吧,你说说怎么设置断点...

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

立即提问
相关内容推荐