关于C语言读入文件后 管理存储字符串的问题(问题未确定)

vs2010报错是“Windows 已在 公交查询系统.exe 中触发一个断点。

其原因可能是堆被损坏,这说明 公交查询系统.exe 中或它所加载的任何 DLL 中有 Bug。

原因也可能是用户在 公交查询系统.exe 具有焦点时按下了 F12。”
代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
long long a;
#define stop system("pause");

#define home(x) printf("%p\n",x);
int j;//控制项目数组
struct item
{
int number;
char*Item;
};

int main(int argc,char *argv[])
{
system("color f9");
system("title 公交查询系统");
FILE *fp;
int i;//线路选择
char c;
c=(char)malloc(sizeof(char));
printf("字符变量的地址是:");
home(c);
int amount=0;//交通线路的数量

fp=fopen("file.txt","rb+");
if(fp==NULL)
{
    printf("获取失败╮(╯▽╰)╭\n");
    system("pause");
    return 0;
}
printf("文件指针的地址是:%p\n",fp);//确保文件指针分配到了内存
fseek(fp,0,SEEK_END);
int file_size=ftell(fp);//计算文件的大小
fseek(fp,0,SEEK_SET);
char *str=NULL;//不知道有没有分配内存
str=(char*)malloc(sizeof(*fp));//分配一个文件大小的内存给指针
printf("指针str的地址是:");
home(str);//用C语言宏 确认str指针分配到了地址
str[file_size]='\0';//用空字符结尾 防止字符串乱码
fread((void*)str,file_size,1,fp);//把文件内容读给str
printf("文件大小:%d\n",file_size);//确认文件大小正确 不为零
int seek=0;//设置循环变量
while(seek<file_size)
{
    if(str[seek]=='.')//检索项 用数组运算符 遇到'.'分为一项
    {
        amount++;//amount是项目数
        static char*one=NULL;//静态变量 作为str的副本╮(╯▽╰)╭
        one=(char*)malloc(sizeof(*fp));
        static int one_1=1;
        static int seek_1=seek;
        while(one_1<=seek)
         {
            sprintf(one,"%c",str[one_1]);
         }

    }
    seek++;
}
if((c=getc(fp))!=NULL)
{
    printf("读入到文件尾!\n");
}
puts(str);//检查文件内容是否不存在
std::cout<<amount<<std::endl;
fclose(fp);
fp=NULL;
struct item ch[5];
    {//使自动变量在代码块结尾 退出堆
int i=1;
char*ch_1=NULL;//存储项的内容
ch_1=(char*)malloc(sizeof(char*));
printf("临时字符串的地址:%p\n",ch_1);//确保字符串分配到了地址
stop;//C语言宏 system("pause");
while(i<amount)
{
    do{
        c=str[a];
       sprintf(ch_1,"%c",c,'\0');
    }while(a==1);

    std::cout<<ch_1<<"\n"<<c<<"\n";//确保临时字符串有内容
    ch[j].Item=NULL;
    ch[j].Item=(char*)malloc(sizeof(*fp));
        printf("项目的地址:%p\n",ch[j].Item);//确保存储项的结构数组中的指针分配到了内存
        std::cout<<j<<"\n";//确保下标未越界
        stop;
    while(ch_1!="。")
    {
        ch[j].number=i;//此时 第一项 用number标识这是第几项
        strcat(ch[j].Item,ch_1);//把ch_1的内容给连接在指针的末尾


        if(c==0)
        {
            std::cout<<"读取失败\n";
            stop;
            std::cout<<ch[j].Item<<"\n";
            stop;
        }
        c=str[a];//继续获取文件内容
        sprintf(ch_1,"%c",c);
        a++;
    }
    strcat(ch[j].Item,"。");
j++;
i++;
}
free(ch_1);
    }
printf("1.数据维护(增加项、删除项)\n2.查询\n3.退出\n");
scanf("%d",&i);
switch(i)
{
case 1:
    int a;
         printf("你真的做决定了吗?如果你确定的话请选择:\n1.增加项\n2.退出\n");
         scanf("%d",&a);
         if(a==1)
         {
        fp=fopen("file.txt","w+");//以读模式来覆盖文本 方便添加项目
        char*add_1=(char*)malloc(sizeof(*fp));
        sprintf(add_1,"%d.",++amount);//add_1存储文件的序号 如当前有5项
        char*add_2=(char*)malloc(sizeof(*fp));//add_2是要添加的文本
        printf("在此处添上你要添加的文本\n");
        scanf("%s",add_2);
        strcat(add_1,add_2);
        strcat(add_1,"。");
        strcat(str,add_1);//把文本添加到末尾
        puts(str);
        stop;
        fprintf(fp,"\n");
        fprintf(fp,str);//确认添加成功
        fclose(fp);
        fp=NULL;
        add_1=add_2=NULL;
        free(add_1);
        free(add_2);
         }
    else if(a==2)
    {
        fp=fopen("file.txt","w+");
        int d;
        printf("请选择你要删除第几项\n");
        scanf("%d",&d);
        ch[d].Item="";
        str="";
        for(j=1;;j++)
        {
            strcat(str,ch[j].Item);
        }
        fprintf(fp,str);
        fclose(fp);
        fp=NULL;
        for(seek=0;seek<amount;seek++)
        {
            free(ch[seek].Item);
        }
    }
    break;
case 2:
puts(str);
break;
case 3:
system("pause");
return 0;
break;
default:
    break;
}
str=NULL;
free(str);
system("pause");
return 0;

}
图片说明
图片说明
运行结果在附属的图片中
还请帮忙看看是什么地方出了错误..

2个回答

fseek(fp,0,SEEK_END);
int file_size=ftell(fp);//计算文件的大小
fseek(fp,0,SEEK_SET);
char str=NULL;//不知道有没有分配内存
str=(char
)malloc(sizeof(*fp));//分配一个

这地方错了,可以按照需要的内存量分配,文件不大的话,
分配file_size 个字节(或者多一个)的就可以了
sizeof(*fp) 分配的内存,为何要和流指针 占用空间有关?

fseek(fp,0,SEEK_END);
int file_size=ftell(fp);//计算文件的大小
fseek(fp,0,SEEK_SET);
char str=NULL;//不知道有没有分配内存
str=(char
)malloc(sizeof(*fp));//分配一个

这地方错了,可以按照需要的内存量分配,文件不大的话,
分配file_size 个字节(或者多一个)的就可以了
sizeof(*fp) 分配的内存,为何要和流指针 占用空间有关?

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c语言如何读取文本文件中指定的字符串并保存到字符串数组中?

!(图片说明](https://img-ask.csdn.net/upload/201907/16/1563261125_779598.png) 如图片所示,一组数据包含多行,如何使用c语言读取该文件并将每组数据保存到字符串数组中?(总共181组数据)

C语言字符串数组问题:将文件中的多行文本存储到数组中

各位好,我最近在学习C语言处理字符串的相关知识,有个问题一直没解决,下望各位帮我想一下解决方法。 文件lines.txt,里面有如下内容: ``` cat dog duck rabbit bird cow mouse snake ``` 每行两个单词,中间以空格隔开。 我想把这个文件的内容存储到数组中,要求如下: ``` char* line1[] = {"cat", "dog"}; char* line2[] = {"duck", "rabbit"}; char* line3[] = {"bird", "cow"}; char* line4[] = {"mouse", "snake"} char** all = {line1, line2, line}; ``` 我现在遇到的问题是:可以读取到每一行中的两个词,存储到 char*数组中,但是无法将该数组存储到char** all中,症状是all中有四个mouse。 各位能否提供一下解决方法? 谢谢!

关于C语言中的字符串输入输出

出于好奇测试了一下,声明的时候: char ch[5]; scanf("%s",ch); printf("%s,%d",ch,sizeof ch); 如果输入超过5个字母,字母都还是会全部显示出来的,而ch的大小还是5BYTE。这printf到底是什么黑科技?顺便问一下%s是怎么支持Unicode的?好像汉字啦,Ctrl+字符这一类奇奇怪怪的好像也都可以输出诶,怎么做到的? 好像getchar()也能正常识别汉字并储存的样子……

C语言中,我想依次读入两个非常大的数,用字符串存,

C语言中,我想依次读入两个非常大的整数,用字符串存,应该怎么写读入语句,并且想计算他们的和,并输出结果,应该怎么办(这两个整数非常大,long int也不能存)

求助!为什么在c语言中利用scanf将字符串写入数组中会出现缺少第一个字符的情况

我将while和scanf搭配,我什么出现写入数组使第一个字符串无法写入的情况 ``` #include <stdio.h> int main() { char a[100]; //设置一个容量为100的数组存放用户所要输入的值 int cnt = 0; //定义一个计数器 int j = 0; char ch; printf("请输入一段字符串:"); //提示语 while ((ch = getchar()) != '\n') { //设置一个while循环,当用户输入回车的时候就跳出循环 scanf("%s", a); //将用户输入的字符串放在数组a当中 for (j = 0; j < 100; j++) { //使用for循环来一一检查是否有as if (a[j] == 'a' && a[j+1] == 's') { cnt++; //如果满足条件,计数器加一 } } } printf("%d\n", cnt); //最后打印出结果 } ``` 我输入的内容是 ![图片说明](https://img-ask.csdn.net/upload/201909/10/1568103814_627526.png) 但是我打断点发现在数组a中的内容 ![图片说明](https://img-ask.csdn.net/upload/201909/10/1568103858_782477.png) 请问各位为什么a没有出现在a【0】之中?

c语言 读入txt数据文件存入数组,并输出

输出文本11.txt 1,2,5,3,66,32,11,22, 34,55,8,5,6,5,4,43, 36,35,34,42,23,43,23,43, ................... 存入数组再输出保存22.txt 01,02,05,03, 66,32,11,22, 34,55,08,05, 06,05,04,43, 36,35,34,42, 23,43,23,43, ......................

课后思考题2:C语言用递归算法,将一个字符串逆序输出,提示:字符串以'\0'结尾。

课后思考题2:C语言用递归算法,将一个字符串逆序输出,提示:字符串以'\0'结尾。

C语言字符集问题,,,,,

![图片说明](https://img-ask.csdn.net/upload/201804/12/1523515147_453964.png)

如何读入100万个长为100的字符串???求c++程序

我有一个Fa的文件,里面是100万个每个长度为100的字符串的具体值。现在如何把它们读入到内存中,求c++的源代码!!!谢谢!!!

c++从文件中查找特定的字符串

fopen打开文件1.txt,写入内存buffer,然后_tcsstr进行数据比对,为什么总是失败? 1.txt内文件如下 KB3150513 KB3211320 KB4013418 KB4014329 KB4013429 /*源代码*/ #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #pragma warning(disable:4996) int main() { FILE * pFile; long lSize; LPTSTR buffer; size_t result; /* 若要一个byte不漏地读入整个文件,只能采用二进制方式打开 */ pFile = fopen("1.txt", "rb"); if (pFile == NULL) { fputs("File error", stderr); exit(1); } /* 获取文件大小 */ fseek(pFile, 0, SEEK_END); lSize = ftell(pFile); rewind(pFile); /* 分配内存存储整个文件 */ buffer = (LPTSTR)malloc(sizeof(LPTSTR)*lSize); if (buffer == NULL) { fputs("Memory error", stderr); exit(2); } /* 将文件拷贝到buffer中 */ result = fread(buffer, 1, lSize, pFile); if (result != lSize) { fputs("Reading error", stderr); exit(3); } /* 现在整个文件已经在buffer中,可由标准输出打印内容 */ printf("%s\n\n\n\n", buffer); LPTSTR patch = _T("KB4013429"); if (_tcsstr(buffer, patch)) { printf("ok\n"); } else printf("fail\n"); printf("finish\n"); /* 结束演示,关闭文件并释放内存 */ fclose(pFile); free(buffer); return 0; } ![图片说明](https://img-ask.csdn.net/upload/201703/28/1490697338_333602.jpg)

c语言字符数组中回车符问题?

//getline函数:将一行读入到S中并返回其长度 int getline(char s[] ,int length) { int c,i; for(i=0; i<length-1 && (c=getchar())!=EOF && c!='\n';++i) s[i]=c; if(c == '\n'){ s[i] = c; ++i; } s[i]='\0'; return i; } 我想问一下,这里的if(c =='\n')有什么用?我觉得加上它反而错了。请知道的大牛告诉我一下,这是为什么?谢谢!

新手OJ, 删除字符串中指定字符, 感觉没错, 但总是超出输出限制, 求大神指点

Description 从一个字符串中,删去某个字符。 Input 有多个测试用例,每个测试用例占两行,第一行是要删除的字符,第二行是一个字符串。字符串长度不超过1024。 Output 对应每个测试用例,单独输出一行:删除那个字符之后的字符串。 Sample Input a abacad b abbbbb Sample Output bcd a Hint 这题可以不用存储字符串,只需逐个读入字符,判断是否==要删的字符,!=则输出。 +++++++++++++++++++++++++++++++++++++++++++++====== #include<stdio.h> int main(void){ char ch, ch1, cha, c[1030]; int i; while((ch1=getchar())!=0){ cha=getchar(); gets(c); for(i=0; i<=1026; i++){ if(c[i]=='\0') break; if(c[i]!=ch1) printf("%c", c[i]); } printf("\n"); } return 0; } PS: 我用他提示的思路的话, 提示超时

这里面用二维数组存储字符串,数组的两个括号里的数字分别代表什么意思?网上搜没看懂

(还没学过指针) 输入 5 个单词,将它们按从大到小的顺序排列后输出 #include<stdio.h> #include <string.h> int main() { char s[5][100], t[100]; int i, n; for(i = 0; i < 5; i++) //输入单词 scanf("%s",s[i]); for(i = 0; i < 4; i++) { for(n = i + 1; n < 5; n++) { if(strcmp(s[i],s[n]) < 0) //比大小 { strcpy(t,s[i]); strcpy(s[i],s[n]); strcpy(s[n],t); } } } for(i = 0; i < 5; i++) printf("%s\n",s[i]); return 0; } **s[5][100]里的5与100分别代表什么意思?**

c语言中怎样将数值型数组写到txt文件中,并且打开文件时不是一堆乱码?

求教!请问在对文件进行读写的时候,将一double型的数组写进文件中,之后打开文件,为什么都是乱码?怎么修改才能在文件中显示数值呢? 附写的代码: #include <stdio.h> #include <stdlib.h> #include <time.h> struct type { double data[2]; }; void main() { int i; struct type dataset[200]; FILE *fp; if(!(fp=fopen("dataset.txt","w"))) { printf("cannot open this file!\n"); exit(0); } for(i = 0; i < 200; i ++) { dataset[i].data[0] = (double)(rand()%500); dataset[i].data[1] = (double)(rand()%500); fwrite(&dataset[i],sizeof(struct type),1,fp); } fclose(fp);

从txt文件中读取数据存入到链表,即使文件没有内容也会存上数字和乱码

代码如下: ``` contacts* read(char* filename)//把文件读入链表 { FILE* fp; if ((fp = fopen("people.txt","r")) == NULL)//以可读写方式打开文件,如果没有则建立一个 { printf ("文件打开失败!\n"); exit (1); } contacts *head, *q, *p, *h; head = NULL; p = (contacts*)malloc(sizeof(contacts)); if(NULL == p) { printf("内存分配错误"); exit(1); } q = p; //开始时,p和q均指向第1个结点 while (!feof(fp))//创建链表, 并把文件内容输入 { n++; if (n == 1) { head = p; } else { q->next = p; } q = p;//q是最后一个结点 p = (contacts*)malloc(sizeof(contacts)); fscanf(fp,"%d %s %s",&p->no,&p->name,&p->sex); /*int i=0; for(i=0;i<8;i++) { fscanf(fp,"%s",&p->phonenumber[i]); } fscanf(fp,"%s %d %d %d",&p->address,&p->byear,&p->bmonth,&p->bday);*/ }; q->next = NULL;//输入完毕后,q->next为NULL h = head; fclose(fp); return h; } void browse(contacts* head)//显示程序中所有记录的信息。 { while(head)//当head不为空的时候 { printf("\n==================================\ \n序号:%d\ \n姓名:%s 性别:%s",head->no,head->name,head->sex); /*printf("\n电话号码:\n"); int i; for(i=0; i<8; i++) { if(strlen(head->phonenumber[i]) == 0) { continue; } else { printf("%s\n",head->phonenumber[i]); } } printf("住址:%s ",head->address); printf("生日:%d年%d月%d日",head->byear,head->bmonth,head->bday);*/ printf("\n==================================\n"); head = head->next; } } ``` 运行结果 ![图片说明](https://img-ask.csdn.net/upload/201903/02/1551542218_627768.jpg) 为啥会这样。

c语言fgets和换行符问题

![图片说明](https://img-ask.csdn.net/upload/201512/15/1450175181_936941.png) 如图,我从文件中fgets一个字符串,输出结果自带一个换行符 而且不能通过图中方式赋值 求大神帮忙,应该怎么赋值 为什么会自带换行

C语言 单向链表的遍历问题!

你好,我这个单向链表的遍历函数为什么会一直循环 不停止。代码如下: ``` #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> struct Node; typedef struct Node *PNode;//指向下一个struct Node用的 typedef double DataType; struct Node{ DataType info; PNode link;//next指针 }; typedef struct Node *LinkList; //单链表类型 的指针 //用这个构建函数 返回变量为struct Node型的指针 LinkList createNullList_link(void){ /*构建空单链表*/ LinkList llist = (LinkList)malloc(sizeof(struct Node)); if(llist!=NULL) llist->link=NULL; else printf("构建空的单链表失败\n"); return llist; } void isNullList_link(LinkList llist){ /*判断是否为空链表*/ if(llist->link==NULL){ printf("是空链表\n"); } else{ printf("不是空链表\n"); } } ; PNode locate_link(LinkList llist, DataType x){ /*判断第一个元素x在单链表中存储的位置*/ PNode p; if(llist==NULL) { printf("这个是空链表\n"); return NULL; } ; p = llist->link; while(p!=NULL&&p->info!=x){ p = p->link; }; printf("找到元素x所存储的位置\n"); return p;//返回p,p指向的是那个节点 } int insertPost_Link(LinkList llist, PNode p, DataType x){ /*在p所指的节点(p已经是个节点了)后面插入新节点,经常与locate_link函数连用,意思实在p之后插入节点*/ PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点 if(q==NULL) { printf("新节点构建失败\n"); return 0; } else { q->info = x; q->link = p->link;//q的link指向了原来p的link应该指的节点 p->link = q;//原来的p->link 指向了q 节点 printf("新节点插入成功\n"); return 1; } } /*--------------------------------------------------*/ PNode locatePre_link(LinkList llist, PNode p){ /*求p所指的节点之前的节点,与函数locate_link连用*/ PNode p1; if(llist==NULL) { printf("这是空的链表\n"); return NULL; } p1 = llist; while(p1!=NULL && p1->link != p){ p1 = p1->link; } printf("找到了\n"); return p1; } void insertPre_Link(LinkList llist, PNode p, DataType x){ /*在p 所指的 节点 前面插入新节点,与locatePre_link连用*/ PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点 if(q==NULL) { printf("新节点构建失败\n"); } else { q->info = x; q->link = p->link;//q的link指向了原来p的link应该指的节点 p->link = q;//原来的p->link 指向了q 节点 printf("新节点插入成功\n"); } } /*-------------------------------------------------------------------*/ int deleteV_link(LinkList llist, DataType x){ /*删除第一个元素值为x的节点*/ PNode p, q; p = llist; if(p==NULL){ printf("这是个空链表\n"); return 0; } while(p->link!=NULL && p->link->info!=x){ /*p->link所指的节点的数据不等于x*/ p = p->link; } if(p->link == NULL){ printf("不存在这个存储元素的节点\n"); return 0; } else{ q = p->link ; p->link = q->link ; free(q); printf("删除成功\n"); return 1; } } int deleteP_link(LinkList llist, PNode p){ /*删除p所指的节点*/ if(llist==NULL){ printf("这是个空链表\n"); return 0; } PNode p1; p1 = locatePre_link(llist, p); p1->link = p->link ; free(p); printf("删除成功\n"); return 1; } void DisplayList(LinkList head){ //遍历带头结点的单链表 LinkList p = head; if(head == NULL){ printf("这是个空链表\n"); } int i = 0; for (i =0;;i++){ if(p->info==-1) break; printf("%lf ",p->info ); p = p->link; } printf("\b\n"); } /*--------------------------*/ int main() { LinkList head,q,tail; q = createNullList_link(); head = q; tail = q; isNullList_link(q); double info_1 = 0; printf("请输入第一个节点的元素:\n"); scanf("%lf", &info_1); q->info = info_1; head = q; q->link = tail; tail == NULL; isNullList_link(q); PNode t = q; int i; printf("请输入你要插入的元素,并以-1结束\n"); for(i = 0;; i ++ ){ double x = 0.0; scanf("%lf",&x); if(x==-1) break; int y = insertPost_Link(q,t,x); t = t->link; } DisplayList(head); printf("运行完毕,按任意键退出\n"); system("pause"); return 0; } ```

二叉树求解表达式没有悬赏.....

求解,程序设计 二叉树求解表达式用(c语言) 代码还是搜的,求修改 //二叉树上的表达式求值算法 #include <stdio.h> #include <stdlib.h> #include <string.h> #define Max 100 typedef struct { char *data; int top; int stacksize; }seqstack1; typedef struct Tree { char data1[Max]; float data2; struct Tree *lchild,*rchild; }*BiTree,Bnode; typedef struct { BiTree *data; int top; int stacksize; }seqstack2; //运算符栈 int initstack1(seqstack1 *L) { L->data=(char *)malloc(Max * sizeof(char)); if(L->data==NULL) exit(0); L->top=-1; L->stacksize=Max; return 1; } int pushstack1(seqstack1 *L,char ch) { if(L->top==L->stacksize-1) { printf("栈满!\n"); return 0; } L->top++; L->data[L->top]=ch; return 1; } char popstack1(seqstack1 *L) { if(L->top==-1) printf("@空栈!\n"); else return L->data[L->top--]; } char gettop1(seqstack1 L) { if(L.top==-1) printf("!!空栈!\n"); else return L.data[L.top]; } //操作数栈 int initstack2(seqstack2 *L) { L->data=(BiTree *)malloc(Max * sizeof(BiTree)); if(L->data==NULL) exit(0); L->top=-1; L->stacksize=Max; return 1; } int pushstack2(seqstack2 *L,BiTree T) { if(L->top==L->stacksize-1) { printf("栈满!\n"); return 0; } L->top++; L->data[L->top]=T; return 1; } int popstack2(seqstack2 *L,BiTree T) { if(L->top==-1) { printf("?空栈!\n"); return 0;} T=L->data[L->top]; L->top--; return 1; } int gettop2(seqstack2 L,BiTree T) { if(L.top==-1) { printf("空栈!\n"); return 0;} T=L.data[L.top]; return 1; } //求值栈 int prior(char str1,char str2) { switch(str1) { case '#':case'(':case'[':return 0;break; case '*':case '/':return 1;break; case '+':case'-':switch(str2) { case '+':case'-':case'#':return 1;break; case '*':case '/':return 0;break; }break; } } int indigit(char ch) { if(ch>='0'&&ch<='9'||ch=='.') return 1; else return 0; } float calculate(float a,float b,char *ch) { if(strcmp(ch,"*")==0) return (a*b); else if(strcmp(ch,"/")==0) return (a/b); else if(strcmp(ch,"+")==0) return (a+b); else return (a-b); } float transform(char *ch) { double result=0,result1=0,result2=0; char str[20]; int i=0,k=0; while(ch[i]>='0'&&ch[i]<='9') { result1=result1*10+ch[i]-'0'; i++; } if(ch[i]=='\0') return result1; else { while(ch[i]!='\0') { str[k]=ch[i]; k++;i++; } str[k]='\0'; k--; while(str[k]!='.') { result2=result2*0.1+str[k]-'0'; k--; } result2=result2*0.1; result=result1+result2; return result; } } //建子叶 void createleaf(BiTree T,char *ch,seqstack2 *L2) { float n; T=(Bnode *)malloc(sizeof(Bnode)); if(T==NULL) exit(0); n=transform(ch); strcpy(T->data1,ch); T->data2=n; T->lchild=T->rchild=NULL; pushstack2(L2,T); } //建子树 void createtree(BiTree T,char *ch,BiTree rchild,BiTree lchild,seqstack2 *L2) { float n; ch[1]='\0'; T=(Bnode *)malloc(sizeof(Bnode)); if(T==NULL) exit(0); popstack2(L2,rchild); popstack2(L2,lchild); n=calculate(lchild->data2,rchild->data2,ch); T->data2=n; strcpy(T->data1,ch); T->rchild=rchild; T->lchild=lchild; pushstack2(L2,T); } //表达式转换为二叉树存储 BiTree Tobitree(char *p) { seqstack1 L1; seqstack2 L2; int i=0,j=0; BiTree T,lchild,rchild; char str[20],ch; initstack1(L1); pushstack1(L1,'#'); initstack2(L2); while(p[i]!='\0') { if(indigit(p[i])) { while(indigit(p[i])) { str[j++]=p[i]; i++; } str[j]='\0'; createleaf(T,str,L2); j=0; i--; } else { switch(p[i]) { case '(':case '[':pushstack1(L1,p[i]);break; case ')':ch=popstack1(L1); while(ch!='(') { createtree(T,&ch,rchild,lchild,L2); ch=popstack1(L1); } break; case ']':ch=popstack1(L1); while(ch!='[') { createtree(T,&ch,rchild,lchild,L2); ch=popstack1(L1); } break; default: ch=gettop1(L1); while(prior(ch,p[i])) { createtree(T,&ch,rchild,lchild,L2); ch=popstack1(L1); ch=gettop1(L1); } pushstack1(L1,p[i]); break; } } i++; } popstack2(L2,T); return T; } //后序遍历表达式树 void postorder(BiTree T) { if(T) { postorder(T->lchild); postorder(T->rchild); printf("%s ",T->data1); } } //先序遍历表达式树 void midorder(BiTree T) { if(T) { midorder(T->lchild); printf("%s ",T->data1); midorder(T->rchild); } } void main() { char *p; BiTree T; p=(char *)malloc(Max * sizeof(char)); printf("输入表达式(以#号结束):"); scanf("%s",p); T=Tobitree(p); printf("后缀式为:"); postorder(T); printf("\n"); printf("前缀式为"); midorder(T); printf("\n"); printf("结果为:"); printf("%.3f\n",T->data2); }

如何用C++实现哈夫曼编码和译码

设计一个哈夫曼编码、译码系统。对一个 ASCII 编码的文本文件中的字符进行哈夫曼编码,生成编码 文件;反过来,可将编码文件译码还原为一个文本文件。 (1) 从文件中读入任意一篇英文短文(文件为 ASCII 编码扩展名为 txt); (2) 统计并输出不同字符在文章中出现的频率(空格、换行、标点等也按字符处理); (3) 根据字符频率构造哈夫曼树,并给出每个字符的哈夫曼编码;

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

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

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

今年,我也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,卧槽。

立即提问
相关内容推荐