关于函数内存栈的释放问题

小白今天学C++,看到这么一个例子,有些不懂,恳请各位大牛解惑。
源码如下:
#include
int f1();
int f2();
int main()
{
f1();
cout<<f2()<<endl;
return 0;
}
int f1()
{
int m=12345;
return m;
}
int f2()
{
int n;
return n;
}
书上的运行结果如下:12345
书上的解释是:在返回到main()函数后,f1()和f2()的局部变量和形参都消失,但对应内存中的内容还存在,这就是输出12345的原因。
可是我试了一下,实际输出结果为:-858993460
我现在不知道到底哪个才是对的了,到底是局部变量被存在栈里,用完了后;是变量和变量的内容都消失了?还是只是消失这个变量名,而实际内容不消失呢?到底书上的结果和解释是对的,还是实际错了呢?

2个回答

你的n都没有初始化,所以是一个随机值。不能依赖变量回收释放。

u013587290
轨迹12 恩,就是让它故意没有被初始化的,m被初始化后,当函数f1()调用完后讲道理应该把这个栈回收了,那么f1()中的局部变量m也应该被回收了啊,但是为何在调用f2()时,会输出f1()中的局部变量的内容。小白就是这里不太懂
接近 3 年之前 回复
 这个是未定义行为,不同编译器结果不一定。关键看函数执行后怎么清的栈,有没有别的调用的覆盖(你调用<<会导致堆栈被再次覆盖)
u013587290
轨迹12 回复caozhy: 哦,原来如此!
接近 3 年之前 回复
caozhy
每个人都有一个梦才不会孤单的说话就有天堂 回复轨迹12: 不是编译器给它赋值了一个特殊值-858993460,恰恰相反,因为编译器没有初始化这个地址上的存储,所以它原来是什么,就是什么。
接近 3 年之前 回复
u013587290
轨迹12 我进行了debug一下,在进入f2()函数时,n因为没有被初始化,所以编译器给它赋值了一个特殊值-858993460,当调用f2()时,就返回这个值,但是f1()所存在的这个栈已经被回收了,包括f1其中的变量和内容,也就是说f1中所有内容已经被释放,我就是不太明白调用f2时为啥还会输出f1中的内容,讲道理两个函数的栈空间应该是相互独立的啊
接近 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
java gc负责堆的内存释放,那栈的内存如果一个栈帧导致其满了,怎么办?
在其他人在哪里看到了这个答复: ``` Java中是通过栈帧来维护的,每调用方法的时候,就会创建栈帧,然后栈帧中有一个局部变量表,当函数调用结束的时候,这个栈帧就会自动释放,局部变量也被释放了 所以栈的内存都是随着函数的开始执行和结束自动分配,释放的 ``` 这个能理解,但是如果满了呢,会怎么办呢
QT局部变量内存释放问题
![图片说明](https://img-ask.csdn.net/upload/201801/23/1516716188_998491.png) 上图圈红的代码,按钮不显示。我可以理解为。函数调用栈内存释放。导致按钮对象被释放。 ![图片说明](https://img-ask.csdn.net/upload/201801/23/1516716286_150640.png) 这个图中的QPainter q 不是也是局部变量对象么,为什么就能将资源图片显示到窗体上呢? 由于这两个的区别,我有点不确定以后开发,应该如何构建对象了。我是C++、QT新手。不知道哪个知识没有学到位,请各位大拿指点下,谢谢。
【基础语法】【疑问】对空指针使用delete不应该是安全的吗
``` #include <iostream> using namespace std; class Rab { char* pt = NULL; public: Rab(const char* t) { //构造函数 char* back = new char[strlen(t) + 1]; strcpy_s(back, strlen(t) + 1, t); pt = back; back = NULL; } ~Rab() { //析构函数 + 空置 delete[] pt; pt = NULL; } bool Error1(Rab t) { //判断字符串是否相等 return strcmp(this->pt, t.pt) == 0; } }; int main() { Rab ta{ "SEU" }; Rab te{ "THU" }; ta.Error1(te); //system("pause"); return 0; } ``` 上面这个程序里,error1()在退栈时释放了实参te的成员pt所指向的内存,并将其设置成了NULL。当main()函数退栈时,te的成员pt所指向的内存被再次释放,此时程序报错。 我的问题是,对空指针使用delete或delete[]不应该是安全的吗。为什么会报错呢。 (此处未用复制构造函数是有意而为之。) 希望大佬解惑!
c语言内存中栈与堆的问题
#include "stdafx.h" int * func() { int a = 3; return &a; } int _tmain(int argc, _TCHAR* argv[]) { int *p = func(); printf("%d\n", *p); return 0; } func()函数运行完后,&a指向的局部整形变量的内存不是应该释放了吗,怎么主函数中*p还是有值3?
内存四区问题-函数中的字符串
#include <stdio.h> #include<stdlib.h> char * mystring1() { char *p1 = "abcd";//这个字符串在栈区还是常量区 return p1; } char * mystring2() { char *p2 = "abcd";//这个字符串在栈区还是常量区 return p2; //如果在栈区到底能不能在主函数中调用,是被释放了还是*** } int main() { char a[]="abc";//这个字符串我知道在常量区 char *p1 = mystring1(); char *p2 = mystring2(); printf("%d\n",p1); printf("%d\n",p2); printf("%s\n",*p2); printf("%s\n",*p2); getchar(); return 0; }
关于C++对象的一个疑问
如题:用new在堆中创建一个类对象,那么这个对象的普通数据成员类似(int x)之类的是在堆中还是在栈中,网上说是在堆中,那么如果是在堆中,那delete掉这个对象后我们有没有delete该数据成员,那不是发生内存泄漏了吗,还是说操作系统会自动释放掉该数据成员的内存空间,成员函数中的变量又是在哪创建的呢? 求高人指教
C++编程,多次运行这段代码,出现内存泄漏,也没有用堆栈,不知道哪里错了!求各位大神帮助!!
直接复制代码: polygon Sub(polygon A,polygon B) { if (!Isintersects(A,B))//如果不相交直接返回A { return A; } OGRLinearRing pARing; //A for (long i=0;i<(long)A.pts.size();i++) { pARing.addPoint(A.pts[i].x,A.pts[i].y); } OGRPolygon pApolygon; pApolygon.addRing(&pARing); OGRLinearRing pBRing; //B for (long i=0;i<(long)B.pts.size();i++) { pBRing.addPoint(B.pts[i].x,B.pts[i].y); } OGRPolygon pBpolygon; pBpolygon.addRing(&pBRing); OGRGeometry *pSumres = pApolygon.Difference(pBpolygon.clone()); bool ppp = pApolygon.Within(pBpolygon.clone()); bool pppp = pApolygon.Contains(pBpolygon.clone()); OGRPolygon* pPoly = (OGRPolygon*)pSumres; double p = pPoly->get_Area(); if (ppp || p == 0) { polygon midpoy; return midpoy; } else { OGRLinearRing *pring = pPoly->getExteriorRing(); polygon midpoy; midpoy.pts.resize((long)pring->getNumPoints()); for (long i=0;i<pring->getNumPoints();i++) { midpoy.pts[i].x = pring->getX(i); midpoy.pts[i].y = pring->getY(i); } return midpoy; } } 这个代码想要实现的功能是多边形求差的功能,利用了GDAL库函数,就是把自己的形式数据改写了之后利用GDAL库函数处理,之后再转换成我的数据存储形式进行传出。 这段代码,在运行多次以后,在任务管理器中就会看到这个程序的内存在增大,可是我在这个程序里面也没有在堆栈上开辟空间啊,之前用的指针开辟堆栈空间,后来在释放空间时老是会出现异常,所以就全都改成这样。我前面说的多次运行,是采用了循环,代码: for (long i=0;i<100000;i++) { polygon ply2 = Sub(A,B); } 对这个GDAL库真心用的心累,求各位神帮助!!!累到爆炸
简易家谱系统——哪位大神能帮我看看下面的代码有什么问题,非常感谢!!!
/*在DEV C++编译有问题,但在CodeBlocks编译没问题而且能运行,但是运行时又在数据测试在删除结点后程序运行异常结束*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #define M 100+1 // 宏定义,定义最大名字字母长度 typedef struct elem { char* name; char* post; }element; //双亲孩子表示法 typedef struct tree { element* item; int level; int childNum; struct tree* parent; struct tree* nextSibling; struct tree* prevSibling; struct tree* firstChild; }Node; // 实现一个栈,用于后续操作 typedef struct stack_t { Node** array; // array是个数组,其元素为Node*型指针 int index; // 指示栈顶元素 int size; // 栈的大小 } STACK; // 重命名 // 实现一个队列,用于后续操作 typedef struct queue_t { Node** array; // array是个数组,其内部元素为Node*型指针 int head; // 队列的头 int tail; // 队列的尾 int num; // 队列中元素的个数 int size; // 队列的大小 } QUEUE; // 这里的栈和队列,都是用动态数组实现的,另一种实现方式是用链表 // 内存分配函数 void* util_malloc(int size) { void* ptr = malloc(size); if (ptr == NULL) // 如果分配失败,则终止程序 { printf("Memory allocation error!\n"); exit(EXIT_FAILURE); } // 分配成功,则返回 return ptr; } // 实现一些栈操作 // 栈的初始化 STACK* STACKinit(int size)// 初始化栈大小为size { STACK* sp; sp = (STACK*)util_malloc(sizeof (STACK)); sp->size = size; sp->index = 0; sp->array = (Node**)util_malloc(size * sizeof (Node*)); return sp; } // 检测栈是否为空 // 如果为空返回1,否则返回0 int STACKempty(STACK* sp) { if (sp == NULL || sp->index <= 0) // 空 { return 1; } return 0; } // 入栈操作 int STACKpush(STACK* sp, Node* data) { if (sp == NULL || sp->index >= sp->size) // sp没有被初始化,或者已满 { return 0; // 入栈失败 } sp->array[sp->index++] = data; // 入栈 return 1; } // 出栈操作 int STACKpop(STACK* sp, Node** data_ptr) { if (sp == NULL || sp->index <= 0) // sp为初始化,或者为空没有元素 { return 0; } *data_ptr = sp->array[--sp->index]; // 出栈并把栈顶元素由参数data_ptr带回,成功则返回1 return 1; } // 将栈消毁 void STACKdestroy(STACK* sp) { free(sp->array); free(sp); } // 以上是栈的操作 // 实现队列的操作 QUEUE* QUEUEinit(int size) { QUEUE* qp; qp = (QUEUE*)util_malloc(sizeof (QUEUE)); qp->size = size; qp->head = qp->tail = qp->num = 0; //初始化队列的头、尾、元素个数都为0 qp->array = (Node**)util_malloc(size * sizeof (Node*)); return qp; } // 入队列 int QUEUEenqueue(QUEUE* qp, Node* data) { if (qp == NULL || qp->num >= qp->size) // qp未初始化或已满 { return 0; //入队失败 } qp->array[qp->tail] = data; // 入队,tail一直指向最后一个元素的下一个位置 qp->tail = (qp->tail + 1) % (qp->size); // 循环队列 ++qp->num; return 1; } // 出队列 int QUEUEdequeue(QUEUE* qp, Node** data_ptr) { if (qp == NULL || qp->num <= 0) // qp未初始化或队列内无元素 { return 0; } *data_ptr = qp->array[qp->head]; // 出队 qp->head = (qp->head + 1) % (qp->size); // 循环队列 --qp->num; return 1; } // 检测队列是否为空 int QUEUEempty(QUEUE* qp) { if (qp == NULL || qp->num <= 0) { return 1; } return 0; } // 销毁队列 void QUEUEdestroy(QUEUE* qp) { free(qp->array); free(qp); } // 以上是队列的有关操作实现 //创建元素 element* createElement() { element* temp = (element*)util_malloc(sizeof(element)); printf("请输入姓名和职业:\r\n"); temp->name = (char*)util_malloc(M); temp->post = (char*)util_malloc(M); scanf("%s %s",temp->name,temp->post); return temp; } //创建新结点 Node* createNode() { Node* temp = (Node*)util_malloc(sizeof(Node)); temp->childNum = 0; temp->level = 0; temp->firstChild = temp->parent = temp->nextSibling = temp->prevSibling = NULL; temp->item = createElement(); return temp; } //通过姓名查找结点元素 Node* searchNodeByName(char* name,Node* tree)//采用二叉树层序遍历的算法 { Node* head = tree; Node* result = NULL; QUEUE* que = QUEUEinit(M); QUEUEenqueue(que,head); while(QUEUEempty(que)==0&&result == NULL) { Node* temp; QUEUEdequeue(que,&temp); // &代表取地址 if (strcmp(name,temp->item->name) == 0) { result = temp; } else { temp = temp->firstChild; while(temp != NULL) { QUEUEenqueue(que,temp); temp = temp->nextSibling; } } } /* if (tree!=NULL) { if (strcmp(name,tree->item->name) == 0) { temp = tree; } else { while(temp!=NULL&&tree->nextSibling!=NULL){ temp = searchNodeByName(name,tree->firstChild); } } } */ return result; } //插入节点 void insertNode(Node* tree) { printf(" 请输入双亲的名字:\r\n"); char* parentName = (char*)util_malloc(M); scanf("%s",parentName); Node* parent = searchNodeByName(parentName,tree); if (parent!=NULL) { printf("找到双亲姓名:%s 职位:%s",parent->item->name,parent->item->post); Node* child = createNode(); child->parent = parent; if (parent->firstChild == NULL) { parent->firstChild = child; } else { Node* lastChild = parent->firstChild; while(lastChild->nextSibling!=NULL) { lastChild = lastChild->nextSibling; } lastChild->nextSibling = child; child->prevSibling = lastChild; } printf("插入成功\r\n"); } else { printf("没有找到双亲\r\n"); system("pause"); } free(parentName); } //释放结点所占空间 void FreeNode(Node* Node) { free(Node->item->name); free(Node->item->post); free(Node->item); free(Node->firstChild); free(Node->parent); free(Node->nextSibling); free(Node); } //倒叙层次遍历, 从右往左,从孩子到父亲 void ReverseTraversal(Node* node,void (*func)(Node*)) { STACK* stack = STACKinit(M); Node *temp = node; STACKpush(stack,temp); if (temp!=NULL) { if (temp->firstChild == NULL&&temp->nextSibling == NULL) { func(temp); } else { temp = temp->firstChild; while (temp!=NULL) { STACKpush(stack,temp); temp = temp->nextSibling; } while(STACKempty(stack) == 0) { Node* pop; STACKpop(stack,&pop); ReverseTraversal(pop,func); } } } } //层次遍历 void OrderTraversal(Node* node,void (*func)(Node*)) { QUEUE* que = QUEUEinit(M); Node* head = node; QUEUEenqueue(que,head); while(QUEUEempty(que) == 0) { Node* deque; QUEUEdequeue(que,&deque); func(deque); deque = deque->firstChild; while(deque) { QUEUEenqueue(que,deque); deque = deque->nextSibling; } } } void delNode(Node* tree) { printf("请输入要删除的姓名\r\n"); char * name = (char*)util_malloc(M); scanf("%s",name); Node* temp = searchNodeByName(name,tree); if(temp->nextSibling!=NULL&&temp->prevSibling!=NULL){ temp->prevSibling->nextSibling = temp->nextSibling; temp->nextSibling->prevSibling = temp->prevSibling; } else if(temp->prevSibling==NULL&&temp->nextSibling!=NULL){ temp->parent->firstChild = temp->nextSibling; temp->nextSibling->prevSibling = NULL; } else if(temp->prevSibling!=NULL&&temp->nextSibling == NULL){ temp->prevSibling->nextSibling == NULL; } else if(temp->prevSibling==NULL&&temp->nextSibling==NULL) { temp->parent->firstChild = NULL; } ReverseTraversal(temp,FreeNode); printf("删除成功\r\n"); free(name); } void printNode(Node* node) { printf("%5s",node->item->name); } int count(Node* tree) { int result = 0; QUEUE* que = QUEUEinit(M); Node* head = tree; QUEUEenqueue(que,head); while(QUEUEempty(que) == 0) { Node* deque; QUEUEdequeue(que,&deque); result ++; deque = deque->firstChild; while(deque) { QUEUEenqueue(que,deque); deque = deque->nextSibling; } } return result; } void search(Node* tree){ printf("请输入节点的名字:\r\n"); char* parentName = (char*)util_malloc(M); scanf("%s",parentName); Node* parent = searchNodeByName(parentName,tree); if (parent!=NULL) { printf("找到节点姓名:%s 职位:%s\n",parent->item->name,parent->item->post); } else { printf("查无此人!\r\n"); } } void modify(Node* tree) { printf("请输入要修改的姓名\r\n"); char * name = (char*)util_malloc(M); scanf("%s",name); Node* temp = searchNodeByName(name,tree); printf("请输入姓名和职业:\r\n"); scanf("%s %s",temp->item->name,temp->item->post); printf("修改成功\r\n"); } void searchSiblings(Node* node){ printf("请输入要查找同辈的姓名\r\n"); char * name = (char*)util_malloc(M); scanf("%s",name); Node* temp = searchNodeByName(name,node); Node* parent = temp->parent; Node* siblings = parent->firstChild; if (siblings!=NULL) { printf("和你同辈的人有:"); while(siblings!=NULL){ printf("%2s",siblings->item->name); siblings = siblings->nextSibling; } } else { printf("没有找到同辈\r\n"); } } void getParent(Node* node){ printf("请输入节点的名字:\r\n"); char* parentName = (char*)util_malloc(M); scanf("%s",parentName); Node* parent = searchNodeByName(parentName,node); parent = parent->parent; if (parent!=NULL) { printf("找到祖先姓名:%s 职位:%s",parent->item->name,parent->item->post); } else { printf("查无此人!\r\n"); } } void statistical(Node* tree){ printf("请输入要查找的职业\r\n"); char *post = (char *)util_malloc(M); scanf("%s",post); int result = 0; QUEUE* que = QUEUEinit(M); Node* head = tree; QUEUEenqueue(que,head); while(QUEUEempty(que) == 0){ Node* deque; QUEUEdequeue(que,&deque); if (strcmp(post,deque->item->post) == 0) { result++; } deque = deque->firstChild; while(deque){ QUEUEenqueue(que,deque); deque = deque->nextSibling; } } printf("从事%s的人数共%d",post,result); } //主函数 int main() { printf("请创建一份您的简易家谱系统\r\n"); Node* tree = createNode(); printf("家谱初始化成功\r\n"); system("pause"); for(;;) { system("cls"); printf("请选择所需要的功能\r\n"); printf("1.添加子孙\r\n"); printf("2.修改信息\r\n"); printf("3.删除信息\r\n"); printf("4.查询信息\r\n"); printf("5.族谱中集合\r\n"); printf("6.查找同辈\r\n"); printf("7.查询上一辈\r\n"); printf("8.统计总人数\r\n"); printf("9.统计从事某一种职业的人数\r\n"); int option = 0; scanf("%d",&option); system("cls"); switch (option) { case 1: insertNode(tree); system("pause"); break; case 2: modify(tree); system("pause"); break; case 3: delNode(tree); system("pause"); break; case 4: search(tree); system("pause"); break; case 5: OrderTraversal(tree,&printNode); system("pause"); break; case 6: searchSiblings(tree); system("pause"); break; case 7: getParent(tree); system("pause"); break; case 8: printf("族谱中总人数%d",count(tree)); system("pause"); break; case 9: statistical(tree); system("pause"); break; default: printf("暂时没有此功能\r\n"); system("pause"); } } return 0; }
PL0编译器调用procedure无限循环
如题,自己参照网上的例子做了一个C语言的PL0编译器,能跑通,但是遇到调用procedure的时候,就会一直循环无限调用,查错查了好久,还是没有找到,希望有大神能为我解答一下!谢谢~ 代码如下,有点长。。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> using namespace std; #define MAXERR 20//最多错误次数 #define AL 12//标识符最大长度 #define NORW 14//保留字个数 #define NUMMAX 14//最大数字位数 #define TXMAX 100//符号表容量 #define AMAX 2048//地址上界 #define CXMAX 200//最多的虚拟机代码数 #define stacksize 500//运行时数据栈元素最多为500个 #define symnum 32 #define fctnum 8 enum symbol //符号 { nul, ident, number, pluss, minuss, times, slash, oddsym, eql, neq, lss, leq, gtr, geq, lparen, rparen, comma, semicolon, period, becomes, beginsym, endsym, ifsym, thensym, elsesym, whilesym, writesym, readsym, dosym, callsym, constsym, varsym, procsym, }; enum object //符号表类型 { constant, variable, procedure, }; enum fct //虚拟机指令 { LIT, OPR, LOD, STO, CAL, INT, JMP, JPC, }; struct instruction //虚拟机代码结构 { enum fct f;//虚拟机指令 int l;//引用层与声明层层次差 int a;//根据f的不同而不同 }; FILE * fin; FILE * fout; FILE * fv;//虚拟机代码 FILE * fo;//源代码 FILE * fr;//代码运行结果 FILE * ft;//符号表 char fname[AL]; char ch;//存放当前字符 int cc, ll;//getch计数器,cc表示ch的位 int cx;//虚拟机代码指针 int num;//当前数字 int err;//错误计数器 char a[AL+1];//临时符号 char id[AL+1];//当前ident char line[81];//行缓冲区 char word[NORW][AL];//保留字 enum symbol sym;//当前符号 enum symbol wsym[NORW];//保留字对应符号值 enum symbol ssym[256];//单字符符号值 struct instruction code[CXMAX];//存放虚拟机代码的数组 char mnemonic[fctnum][5];//虚拟机代码指令名称 bool declbegsys[symnum];//表示声明开始的符号集合 bool statbegsys[symnum];//表示语句开始的符号集合 bool facbegsys[symnum];//表示因子开始的符号集合 struct tablestruct //符号表结构 { char name[AL];//名字 enum object kind;//类型 int val;//数值 int level;//所处层 int addr;//地址 int size;//需要分配的数据区空间 }; struct tablestruct table[TXMAX];//符号表 void init(); int inset(int e, bool* s); int addset(bool* sr, bool* s1, bool* s2, int n); int subset(bool* sr, bool* s1, bool* s2, int n); int mulset(bool* sr, bool* s1, bool* s2, int n); void error(int n); void getsym(); void getch(); void gen(enum fct x, int y, int z); void test(bool* s1, bool* s2, int n); void block(int lev, int tx, bool* fsys); void enter(enum object k, int* ptx, int lev, int* pdx); int position(char* idt, int tx); void constdeclaration(int* ptx, int lev, int* pdx); void vardeclaration(int* ptx, int lev, int* pdx); void listcode(int cx0); void statement(bool* fsys, int* ptx, int lev); void expression(bool* fsys, int* ptx, int lev); void term(bool* fsys, int* ptx, int lev); void factor(bool* fsys, int* ptx, int lev); void condition(bool* fsys, int* ptx, int lev); void interpret(); int base(int l, int* s, int b); void init() { int i; for(i=0; i<255; i++) //单字符符号 { ssym[i] = nul; } ssym['+'] = pluss; ssym['-'] = minuss; ssym['*'] = times; ssym['/'] = slash; ssym['('] = lparen; ssym[')'] = rparen; ssym['='] = eql; ssym[','] = comma; ssym['.'] = period; ssym[';'] = semicolon; //保留字名字 strcpy(&(word[0][0]), "begin"); strcpy(&(word[1][0]), "call"); strcpy(&(word[2][0]), "const"); strcpy(&(word[3][0]), "do"); strcpy(&(word[4][0]), "else"); strcpy(&(word[5][0]), "end"); strcpy(&(word[6][0]), "if"); strcpy(&(word[7][0]), "odd"); strcpy(&(word[8][0]), "procedure"); strcpy(&(word[9][0]), "read"); strcpy(&(word[10][0]), "then"); strcpy(&(word[11][0]), "var"); strcpy(&(word[12][0]), "while"); strcpy(&(word[13][0]), "write"); //保留字符号 wsym[0] = beginsym; wsym[1] = callsym; wsym[2] = constsym; wsym[3] = dosym; wsym[4] = elsesym; wsym[5] = endsym; wsym[6] = ifsym; wsym[7] = oddsym; wsym[8] = procsym; wsym[9] = readsym; wsym[10] = thensym; wsym[11] = varsym; wsym[12] = whilesym; wsym[13] = writesym; //指令名称 strcpy(&(mnemonic[LIT][0]), "LIT"); strcpy(&(mnemonic[OPR][0]), "OPR"); strcpy(&(mnemonic[LOD][0]), "LOD"); strcpy(&(mnemonic[STO][0]), "STO"); strcpy(&(mnemonic[CAL][0]), "CAL"); strcpy(&(mnemonic[INT][0]), "INT"); strcpy(&(mnemonic[JMP][0]), "JMP"); strcpy(&(mnemonic[JPC][0]), "JPC"); //符号集 for(i=0; i<symnum; i++) { declbegsys[i] = false; statbegsys[i] = false; facbegsys[i] = false; } //声明开始符号集 declbegsys[constsym] = true; declbegsys[varsym] = true; declbegsys[procsym] = true; //语句开始符号集 statbegsys[beginsym] = true; statbegsys[callsym] = true; statbegsys[ifsym] = true; statbegsys[whilesym] = true; //因子开始符号集 facbegsys[ident] = true; facbegsys[number] = true; facbegsys[lparen] = true; } /* *用数组实现集合的集合运算 */ int inset(int e, bool* s) { return s[e]; } int addset(bool* sr, bool* s1, bool* s2, int n) { int i; for(i=0; i<n ;i++) { sr[i] = s1[i] || s2[i]; } return 0; } int subset(bool* sr, bool* s1, bool* s2, int n) { int i; for(i=0; i<n; i++) { sr[i] = s1[i] && (!s2[i]); } return 0; } int mulset(bool* sr, bool* s1, bool* s2, int n) { int i; for(i=0; i<n; i++) { sr[i] = s1[i] && s2[i]; } return 0; } //error处理:输出报错位置以及错误编号 void error(int n) { cc--;//出错时当前符号已经读完,cc-1 //printf("错误编号:%d\n",n); cout<<"错误编号:"<<n<<endl; fprintf(fo, "错误编号:%d\n", n); err++; if(err > MAXERR) { exit(1); } } //读取字符 void getch() { if(cc == ll)//判断缓冲区中是否有字符,若无字符,则读入下一行字符到缓冲区中 { if(feof(fin)) { cout<<"程序不完整"<<endl; exit(1); } ll = 0; cc = 0; printf("%d ", cx); fprintf(fo, "%d ", cx); ch = ' '; while(ch != 10)//读取一行字符到缓冲区 { //fscanf(fin,"%c",&ch) if(EOF == fscanf(fin, "%c", &ch)) { line[ll] = 0; break; } printf("%c", ch); //cout<<ch; fprintf(fo, "%c", ch); line[ll] = ch; ll++; } } ch = line[cc]; cc++; } //词法分析 void getsym() { int i, j, k; while(ch==' ' || ch==10 || ch==9)//过滤掉空格、换行符 { getch(); } if((ch>='a' && ch<='z') || (ch>='A' && ch<='Z')) { i = 0; do{ if(i < AL) { a[i] = ch; i++; } getch(); } while((ch>='a' && ch<='z') || (ch>='A' && ch<='Z') || (ch>='0' && ch<='9')); a[i] = 0; strcpy(id, a); /* for(j = 0; j < 13; j++) { if(strcmp(id, word[i]) == 0) break; } */ //改为用二分法查找保留字 j = 0; k = NORW - 1; do { i=(j + k) / 2; if(strcmp(id, word[i])<=0) { k = i - 1; } if(strcmp(id, word[i])>=0) { j = i + 1; } } while(j <= k); if(j - 1 > k)//单词为保留字 { sym = wsym[i]; } else//单词为标识符 { sym = ident; } } else { if(ch>='0' && ch<='9')//单词为数字 { i = 0; num = 0; sym = number; do { num = 10 * num + ch - '0'; i++; getch(); } while(ch>='0' && ch<='9'); //获取数字的值 i--; if(i > NUMMAX)//数字位数太大 { error(30); } } else { if(ch == ':')//检测赋值符号 { getch(); if(ch == '=') { sym = becomes; getch(); } else { sym = nul;//不能识别的符号 } } else { if(ch == '<')//检测小于或小于等于符号以及不等号 { getch(); if(ch == '=') { sym = leq; getch(); } else if(ch=='>')//检测不等号 { sym = neq;//构成不等号<> getch(); } else { sym = lss; } } else { if(ch == '>')//检测大于或大于等于符号 { getch(); if(ch == '=') { sym = geq; getch(); } else { sym = gtr; } } else { sym = ssym[ch];//当符号不满足上述条件时,全部按照单字符号处理 if(sym != period) { getch(); } } } } } } } //生成P-code即虚拟机代码 void gen(enum fct x, int y, int z ) { if (cx >= CXMAX) { cout<<"虚拟机代码长度过长!"<<endl; exit(1); } if ( z >= AMAX) { cout<<"地址偏移越界!"<<endl; exit(1); } code[cx].f = x; code[cx].l = y; code[cx].a = z; cx++; } //测速当前符号单词是否合法 void test(bool* s1, bool* s2, int n) { if(!inset(sym, s1)) { error(n);//当检测不通过时,不停获取符号,直到它属于S1或S2 while((!inset(sym, s1)) && (!inset(sym, s2))) { getsym(); } } } //分程序分析处理 void block(int lev, int tx, bool* fsys) { int i; int dx;//名字分配到的相对地址 int tx0;//保留初始tx int cx0;//保留初始cx bool nxtlev[symnum]; dx = 3;//分别存放SL,DL和返回地址 tx0 = tx;//本层标识符初始位置 table[tx].addr = cx;//当前层代码开始位置 gen(JMP, 0, 0);//生成跳转指令 do{ if(sym == constsym)//常量声明符号,处理常量声明 { getsym(); do{ constdeclaration(&tx, lev, &dx); while(sym == comma)//逗号,继续读取 { getsym(); constdeclaration(&tx, lev, &dx); } if(sym == semicolon)//分号,结束读取 { getsym(); } else { error(5);//漏掉逗号或者分号 } }while(sym == ident); } if(sym == varsym)//变量声名符号,处理变量声名 { getsym(); do{ vardeclaration(&tx, lev, &dx); while(sym == comma)//逗号,继续读取 { getsym(); vardeclaration(&tx, lev, &dx); } if(sym == semicolon)//分号,结束读取 { getsym(); } else { error(5);//漏掉逗号或者分号 } }while(sym == ident); } while(sym == procsym)//过程声名符号,处理过程声名 { getsym(); if(sym == ident) { enter(procedure, &tx, lev, &dx);//过程名字 getsym(); } else { error(4);//procedure后应为标识符 } if(sym == semicolon)//分号,结束读取 { getsym(); } else { error(5);//漏掉分号 } memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[semicolon]=true; block(lev+1, tx, nxtlev);//递归 if(sym == semicolon) { getsym(); memcpy(nxtlev, statbegsys, sizeof(bool)* symnum); nxtlev[ident]=true; nxtlev[procsym]=true; test(nxtlev, fsys, 6); } else { error(5);//漏掉分号 } } memcpy(nxtlev, statbegsys, sizeof(bool)*symnum); nxtlev[ident]=true; //nxtlev[period]=true; test(nxtlev, declbegsys, 7); } while(inset(sym, declbegsys));//直到没有声明符号 code[table[tx0].addr].a = cx;//开始生成当前过程代码 table[tx0].addr = cx;//当前过程代码地址 table[tx0].size = dx;//dx为当前过程数据的size cx0 = cx; gen(INT, 0, dx);//生成分配内存代码 //输出符号表 for(i = 1; i <= tx; i++) { switch(table[i].kind) { case constant: printf("%d const %s", i, table[i].name); printf("val=%d\n", table[i].val); fprintf(ft, "%d const %s", i, table[i].name); fprintf(ft, "val=%d\n", table[i].val); break; case variable: printf("%d var %s", i, table[i].name); printf("lev=%d addr=%d\n", table[i].level, table[i].addr); fprintf(ft, "%d var %s", i, table[i].name); fprintf(ft, "lev=%d addr=%d\n", table[i].level, table[i].addr); break; case procedure: printf("%d proc %s", i, table[i].name); printf("lev=%d addr=%d size=%d\n", table[i].level,table[i].addr, table[i].size); fprintf(ft, "%d proc %s", i, table[i].name); fprintf(ft, "lev=%d adr=%d size=%d \n", table[i].level,table[i].addr, table[i].size); break; } } printf("\n"); fprintf(ft, "\n"); //语句后跟分号或end memcpy(nxtlev, fsys, sizeof(bool)* symnum);//每个后跟符号集和都包含上层后跟符号集和,以便补救 nxtlev[semicolon] = true; nxtlev[endsym] = true; statement(nxtlev, &tx, lev); gen(OPR, 0, 0); //每个过程出口都要使用的释放数据段命令 memset(nxtlev, 0, sizeof(bool)* symnum); //分程序没有补救集合 test(fsys, nxtlev, 8);//检测后跟符号正确性 listcode(cx0);//输出代码 } //登录符号表 void enter (enum object k, int *ptx, int lev, int *pdx) { (*ptx)++; strcpy(table[(*ptx)].name, id);//符号表记录标识符的名字 table[(*ptx)].kind = k; switch(k) { case constant://常量 if (num > AMAX) { error(31);//过界报错 num = 0; } table[(*ptx)].val = num;//记录常数值 break; case variable://变量 table[(*ptx)].level = lev; table[(*ptx)].addr = (*pdx); (*pdx)++; break; case procedure://过程 table[(*ptx)].level = lev; break; } } //查找标识符在符号表的位置 int position(char* idt, int tx) { int i; strcpy(table[0].name, idt); i = tx; while(strcmp(table[i].name, idt) != 0) { i--; } return i; } //常量定义处理 void constdeclaration(int* ptx, int lev,int* pdx) { if(sym == ident) { getsym(); if((sym == eql) || (sym == becomes)) { if(sym == becomes) { error(1);//应该是=而不是:= } getsym(); if(sym == number) { enter(constant, ptx, lev, pdx);//填写符号表 getsym(); } else { error(2);//=后应为数 } } else { error(3);//标识符后应为= } } else { error(4);//const后应为标识符 } } //变量声明处理 void vardeclaration(int* ptx ,int lev, int* pdx) { if(sym == ident) { enter(variable, ptx, lev, pdx);//填写符号表 getsym(); } else { error(4);//var后应为标识符 } } //列出P-code指令清单 void listcode(int cx0) { int i; printf("\n"); for(i=cx0; i<cx; i++) { printf("%d %s %d %d\n", i, mnemonic[code[i].f], code[i].l,code[i].a); fprintf(fv,"%d %s %d %d\n", i, mnemonic[code[i].f], code[i].l, code[i].a); } } //语句部分分析处理 void statement(bool* fsys, int * ptx, int lev) { int i, cx1, cx2; bool nxtlev[symnum]; if(sym == ident)//按照赋值语句处理 { i = position(id, *ptx);//查找标识符在符号表中的位置 if(i == 0) { error(11);//标识符未说明 } else { if((table[i].kind != variable)) { error(12);//不可向常量或过程赋值 i = 0; } else { getsym(); if(sym == becomes) { getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); expression(nxtlev, ptx, lev); if(i != 0) { gen(STO, lev-table[i].level, table[i].addr); } } else { error(13);//应为赋值运算符:= } } } } else { if(sym == readsym)//按照read语句处理 { getsym(); if(sym != lparen) { error(40);//应为左括号 } else { do{ getsym(); if(sym == ident) { i = position(id, *ptx);//查找要读的变量 } else { i = 0; } if(i == 0) { error(35);//read括号中标识符未声明 } else { gen(OPR, 0, 15);//生成输入指令 gen(STO, lev-table[i]. level, table[i].addr);//将栈顶内容存到变量中 } getsym(); }while(sym == comma);//读多个变量 } if(sym!=rparen) { error(33);//应为右括号 while(!inset(sym, fsys))//出错补救,直到收到上层函数的后跟符号 { getsym(); } } else { getsym(); } } else { if(sym==writesym)//按照write语句处理 { getsym(); if(sym != lparen) { error(40);//应为左括号 } else { do{ getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[rparen] = true; nxtlev[comma] = true;//write后符号为)或, expression(nxtlev, ptx, lev);//调用表达式处理 gen(OPR, 0, 13);//生成输出指令,输出栈顶的值 gen(OPR, 0, 14);//换行 }while(sym == comma);//输出多个 if(sym != rparen) { error(33);//应为右括号 } else { getsym(); } } } else { if(sym == callsym)//按照call语句处理 { getsym(); if(sym != ident) { error(14);//call后应为标识符 } else { i=position(id, *ptx); if(i == 0) { error(11); //过程未声明 } else { if(table[i].kind == procedure) { gen(CAL, lev-table[i].level, table[i].addr);//生成call指令 } else { error(15);//不可调用常量或变量 } } getsym(); } } else { if(sym == ifsym)//按照if语句处理 { getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[thensym] = true; nxtlev[dosym] = true;//if后符号为then或do condition(nxtlev, ptx, lev);//调用条件处理 if(sym == thensym) { getsym(); } else { error(16);//应为then } cx1 = cx;//当前指令地址 gen(JPC, 0, 0);//生成条件跳转指令 statement(fsys, ptx, lev);//处理then下面的语句 if(sym==elsesym)//处理else语句 { getsym(); cx2 = cx; code[cx1].a=cx+1;//cx+1为then语句执行后的else语句的位置 gen(JMP, 0, 0); statement(fsys, ptx, lev); code[cx2].a = cx;//cx为else后语句执行完的位置 } else { code[cx1].a = cx;//cx为then后面语句执行 完的位置,它正是前面未定的跳转地址*/ } } else { if(sym==beginsym)//按照复合语句处理 { getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[semicolon]=true; nxtlev[endsym]=true;//begin后符号为:或end statement(nxtlev, ptx, lev);//处理begin和end之间的语句 while((inset(sym, statbegsys)) || (sym == semicolon)) { if(sym = semicolon) { getsym(); } else { error(10);//语句之间没有分号 } statement(nxtlev, ptx, lev); }//循环处理 if(sym == endsym) { getsym(); } else { error(17);//应为分号或end } } else { if(sym == whilesym)//按照while语句处理 { cx1 = cx;//判断条件操作位置 getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[dosym]=true;//while后符号为do condition(nxtlev, ptx, lev);//调用条件处理 cx2 = cx;//循环体的结束的下一个位置 gen(JPC, 0, 0);//生成条件跳转 if(sym == dosym) { getsym(); } else { error(18);//应为do } statement(fsys, ptx, lev); gen(JMP, 0, cx1);//重新判断条件 code[cx2].a = cx; } } } } } } } memset(nxtlev, 0, sizeof(bool)* symnum);//语句结束无补救集合 test(fsys, nxtlev, 19);//检测语句结束的正确性 } //表达式分析处理 void expression(bool* fsys, int* ptx, int lev) { enum symbol sign;//正负号 bool nxtlev[symnum]; if((sym == pluss) || (sym == minuss))//开头的正负号 { sign = sym; getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[pluss] = true; nxtlev[minuss] = true; term(nxtlev, ptx, lev);//对项进行处理 if(sign == minuss) { gen(OPR, 0, 1);//如果开头为负号,生成取负指令 } } else { memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[pluss] = true; nxtlev[minuss] = true; term(nxtlev, ptx, lev);//对项进行处理 } while((sym == pluss) || (sym == minuss)) { sign = sym; getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[pluss] = true; nxtlev[minuss] = true; term(nxtlev, ptx, lev);//对项进行处理 if(sign == pluss) { gen(OPR, 0, 2);//加法 } else { gen(OPR, 0, 3);//减法 } } } //项分析处理 void term(bool*fsys, int *ptx, int lev) { enum symbol sign;//乘除法符号 bool nxtlev[symnum]; memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[times] = true; nxtlev[slash] = true; factor(nxtlev, ptx, lev);//对因子进行处理 while((sym == times) || (sym == slash)) { sign = sym; getsym(); factor(nxtlev, ptx, lev); if(sign == times) { gen(OPR, 0, 4);//乘法 } else { gen(OPR, 0, 5);//除法 } } } //因子分析处理 void factor(bool* fsys, int* ptx, int lev) { int i; bool nxtlev[symnum]; test(facbegsys, fsys, 24);//检测因子开始符号 while(inset(sym, facbegsys))//循环处理因子 { if(sym == ident)//因子为常量或者变量 { i = position(id, *ptx);//查找标识符位置 if(i == 0) { error(11);//未声明标识符 } else { switch(table[i].kind)//不同形式标识符 { case constant: gen(LIT, 0, table[i].val);//常量入栈 break; case variable: gen(LOD, lev-table[i].level, table[i].addr);//变量入栈 break; case procedure: error(21);//表达式内不能有过程标识符 break; } } getsym(); } else { if(sym == number) //因子为数字的时候 { if(num > AMAX) { error(31);//过界报错 num = 0; } gen(LIT, 0, num); getsym(); } else { if(sym == lparen)//因子为表达式的时候 { getsym(); memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[rparen] = true; expression(nxtlev, ptx, lev); if(sym == rparen) { getsym(); } else { error(22);//没有右括号 } } //test(fsys, facbegsys, 23);//一个因子处理完毕,遇到的单词应在fsys集合中 ,如果不是,报错并找到下一个因子的开始,使语法分析继续运行 } } memset(nxtlev, 0, sizeof(bool) * symnum); nxtlev[lparen] = true; test(fsys, facbegsys, 23);//一个因子处理完毕,遇到的单词应在fsys集合中 ,如果不是,报错并找到下一个因子的开始,使语法分析继续运行 } } //条件分析处理 void condition(bool* fsys, int* ptx, int lev) { enum symbol sign; bool nxtlev[symnum]; if(sym == oddsym) { getsym(); expression(fsys, ptx, lev); gen(OPR, 0, 6); } else//处理分析逻辑表达式 { memcpy(nxtlev, fsys, sizeof(bool)* symnum); nxtlev[eql]=true; nxtlev[neq]=true; nxtlev[lss]=true; nxtlev[leq]=true; nxtlev[gtr]=true; nxtlev[geq]=true; expression(nxtlev, ptx, lev); if((sym!=eql)&&(sym!=neq)&&(sym!=lss)&&(sym!=leq)&&(sym!=gtr)&&(sym!=geq)) { error(20);//应为关系运算符 } else { sign = sym; getsym(); expression(fsys, ptx, lev); switch(sign) { case eql: gen(OPR, 0, 7); break; case neq: gen(OPR, 0, 8); break; case lss: gen(OPR, 0, 9); break; case gtr: gen(OPR, 0, 10); break; case leq: gen(OPR, 0, 11); break; case geq: gen(OPR, 0, 12); break; } } } } //P-code解释执行程序 void interpret() { int p = 0;//指令指针 int b = 1;//指令基址 int t = 0;//栈顶指针 struct instruction i;//存放当前指令 int s[stacksize];//栈 cout<<"执行PL0:"<<endl; fprintf(fr, "执行PL0:\n"); s[0] = 0; s[1] = 0; s[2] = 0; s[3] = 0; do{ i = code[p];//读当前指令 p++; switch(i.f) { case LIT://将a的值取到栈顶 t++; s[t]=i.a; break; case OPR://数字逻辑运算 switch(i.a) { case 0://函数调用后返回 t = b - 1; p = s[t+3]; b = s[t+2]; break; case 1://取反 s[t] = -s[t]; break; case 2://栈顶两个元素相加 t--; s[t] = s[t] + s[t+1]; break; case 3://栈顶两个元素相减 t--; s[t] = s[t] - s[t+1]; break; case 4://栈顶两个元素相乘 t--; s[t] = s[t] * s[t+1]; break; case 5://栈顶两个元素相除 t--; s[t] = s[t] / s[t+1]; break; case 6://栈顶元素奇偶判断 s[t] = s[t] % 2; break; case 7://栈顶两个元素是否相等 t--; s[t] = (s[t] == s[t+1]); break; case 8://栈顶两个元素是否不等 t--; s[t] = (s[t] != s[t+1]); break; case 9://小于 t--; s[t] = (s[t] < s[t+1]); break; case 10://大于 t--; s[t] = (s[t] > s[t+1]); break; case 11://小于等于 t--; s[t] = (s[t] <= s[t+1]); break; case 12://大于等于 t--; s[t] = (s[t] >= s[t+1]); break; case 13://输出栈顶值 printf("%d", s[t]); fprintf(fr, "%d", s[t]); t--; break; case 14://输出换行符 printf("\n"); fprintf(fr, "\n"); break; case 15://读入 t++; printf("输入:"); fprintf(fr, "输入:"); scanf("%d", &(s[t])); fprintf(fr, "%d\n", s[t]); break; } break; case LOD://取相对当前过程的数据基地址为a的内存的值到栈顶 t++; s[t] = s[base(i.l, s, b) + i.a]; break; case STO://栈顶的值存到相对当前过程的数据基地址为a的内存 s[base(i.l, s, b) + i.a] = s[t]; t--; break; case CAL://调用子程序 s[t+1] = base(i.l, s,b); s[t+2] = b; s[t+3] = p; b = t + 1; p = i.a; break; case INT://分配内存 t += i.a; break; case JMP://直接跳转 p=i.a; break; case JPC://条件跳转 if(s[t] == 0) { p = i.a; } t--; break; } }while(p != 0); printf("PL0结束\n"); fprintf(fr, "PL0结束\n"); } //通过静态链求出数据区基地址 int base(int l,int* s, int b) { int b1; b1 = b; while(l > 0) { b1 = s[b1]; l--; } return b1; } int main() { bool nxtlev[symnum]; cout<<"*****PL0编译器*****"<<endl; cout<<"输出文件中,fv为虚拟机代码,fo为源代码,fr为运行结果,ft为符号表"<<endl; cout<<"请输入pl0文件:"<<endl; scanf("%s", fname); fin = fopen(fname, "r"); if(fin == NULL) { cout<<"无法打开文件!" <<endl; exit(1); } if(fgetc(fin) == EOF) { cout<<"文件为空!" <<endl; exit(1); } rewind(fin); fo = fopen("fo.txt", "w"); init(); err = 0; cc = ll = cx = 0; ch=' '; getsym(); fv = fopen("fv.txt", "w"); ft = fopen("ft.txt", "w"); addset(nxtlev, declbegsys, statbegsys, symnum); nxtlev[period]=true; block(0, 0, nxtlev);//调用编译程序 fclose(fv); fclose(fo); fclose(ft); fclose(fin); printf("\n"); if(sym != period) { error(9);//应为句号 } if(err == 0) { cout<<"*****************************"<<endl; fr = fopen("fr.txt", "w"); interpret(); fclose(fr); } else { printf("程序出错!"); } fclose(fin); printf("\n"); getchar(); }
在中国程序员是青春饭吗?
今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...
《MySQL 性能优化》之理解 MySQL 体系结构
本文介绍 MySQL 的体系结构,包括物理结构、逻辑结构以及插件式存储引擎。
程序员请照顾好自己,周末病魔差点一套带走我。
程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。
Python+OpenCV实时图像处理
目录 1、导入库文件 2、设计GUI 3、调用摄像头 4、实时图像处理 4.1、阈值二值化 4.2、边缘检测 4.3、轮廓检测 4.4、高斯滤波 4.5、色彩转换 4.6、调节对比度 5、退出系统 初学OpenCV图像处理的小伙伴肯定对什么高斯函数、滤波处理、阈值二值化等特性非常头疼,这里给各位分享一个小项目,可通过摄像头实时动态查看各类图像处理的特点,也可对各位调参、测试...
2020年一线城市程序员工资大调查
人才需求 一线城市共发布岗位38115个,招聘120827人。 其中 beijing 22805 guangzhou 25081 shanghai 39614 shenzhen 33327 工资分布 2020年中国一线城市程序员的平均工资为16285元,工资中位数为14583元,其中95%的人的工资位于5000到20000元之间。 和往年数据比较: yea...
为什么猝死的都是程序员,基本上不见产品经理猝死呢?
相信大家时不时听到程序员猝死的消息,但是基本上听不到产品经理猝死的消息,这是为什么呢? 我们先百度搜一下:程序员猝死,出现将近700多万条搜索结果: 搜索一下:产品经理猝死,只有400万条的搜索结果,从搜索结果数量上来看,程序员猝死的搜索结果就比产品经理猝死的搜索结果高了一倍,而且从下图可以看到,首页里面的五条搜索结果,其实只有两条才是符合条件。 所以程序员猝死的概率真的比产品经理大,并不是错...
害怕面试被问HashMap?这一篇就搞定了!
声明:本文以jdk1.8为主! 搞定HashMap 作为一个Java从业者,面试的时候肯定会被问到过HashMap,因为对于HashMap来说,可以说是Java集合中的精髓了,如果你觉得自己对它掌握的还不够好,我想今天这篇文章会非常适合你,至少,看了今天这篇文章,以后不怕面试被问HashMap了 其实在我学习HashMap的过程中,我个人觉得HashMap还是挺复杂的,如果真的想把它搞得明明白...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
python爬取百部电影数据,我分析出了一个残酷的真相
2019年就这么匆匆过去了,就在前几天国家电影局发布了2019年中国电影市场数据,数据显示去年总票房为642.66亿元,同比增长5.4%;国产电影总票房411.75亿元,同比增长8.65%,市场占比 64.07%;城市院线观影人次17.27亿,同比增长0.64%。 看上去似乎是一片大好对不对?不过作为一名严谨求实的数据分析师,我从官方数据中看出了一点端倪:国产票房增幅都已经高达8.65%了,为什...
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
阿里面试,面试官没想到一个ArrayList,我都能跟他扯半小时
我是真的没想到,面试官会这样问我ArrayList。
曾经优秀的人,怎么就突然不优秀了。
职场上有很多辛酸事,很多合伙人出局的故事,很多技术骨干被裁员的故事。说来模板都类似,曾经是名校毕业,曾经是优秀员工,曾经被领导表扬,曾经业绩突出,然而突然有一天,因为种种原因,被裁员了,...
C语言荣获2019年度最佳编程语言
关注、星标公众号,不错过精彩内容作者:黄工公众号:strongerHuang近日,TIOBE官方发布了2020年1月编程语言排行榜单。我在前面给过一篇文章《2019年11月C语言接近Ja...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
良心推荐,我珍藏的一些Chrome插件
上次搬家的时候,发了一个朋友圈,附带的照片中不小心暴露了自己的 Chrome 浏览器插件之多,于是就有小伙伴评论说分享一下我觉得还不错的浏览器插件。 我下面就把我日常工作和学习中经常用到的一些 Chrome 浏览器插件分享给大家,随便一个都能提高你的“生活品质”和工作效率。 Markdown Here Markdown Here 可以让你更愉快的写邮件,由于支持 Markdown 直接转电子邮...
看完这篇HTTP,跟面试官扯皮就没问题了
我是一名程序员,我的主要编程语言是 Java,我更是一名 Web 开发人员,所以我必须要了解 HTTP,所以本篇文章就来带你从 HTTP 入门到进阶,看完让你有一种恍然大悟、醍醐灌顶的感觉。 最初在有网络之前,我们的电脑都是单机的,单机系统是孤立的,我还记得 05 年前那会儿家里有个电脑,想打电脑游戏还得两个人在一个电脑上玩儿,及其不方便。我就想为什么家里人不让上网,我的同学 xxx 家里有网,每...
史上最全的IDEA快捷键总结
现在Idea成了主流开发工具,这篇博客对其使用的快捷键做了总结,希望对大家的开发工作有所帮助。
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
谁是华为扫地僧?
是的,华为也有扫地僧!2020年2月11-12日,“养在深闺人不知”的华为2012实验室扫地僧们,将在华为开发者大会2020(Cloud)上,和大家见面。到时,你可以和扫地僧们,吃一个洋...
AI 没让人类失业,搞 AI 的人先失业了
最近和几个 AI 领域的大佬闲聊 根据他们讲的消息和段子 改编出下面这个故事 如有雷同 都是巧合 1. 老王创业失败,被限制高消费 “这里写我跑路的消息实在太夸张了。” 王葱葱哼笑一下,把消息分享给群里。 阿杰也看了消息,笑了笑。在座几位也都笑了。 王葱葱是个有名的人物,21岁那年以全额奖学金进入 KMU 攻读人工智能博士,累计发表论文 40 余篇,个人技术博客更是成为深度学习领域内风向标。 ...
2020年,冯唐49岁:我给20、30岁IT职场年轻人的建议
点击“技术领导力”关注∆每天早上8:30推送 作者|Mr.K 编辑| Emma 来源|技术领导力(ID:jishulingdaoli) 前天的推文《冯唐:职场人35岁以后,方法论比经验重要》,收到了不少读者的反馈,觉得挺受启发。其实,冯唐写了不少关于职场方面的文章,都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。 本文整理了冯...
一份王者荣耀的英雄数据报告
咪哥杂谈本篇阅读时间约为 6 分钟。1前言前一阵写了关于王者的一些系列文章,从数据的获取到数据清洗,数据落地,都是为了本篇的铺垫。今天来实现一下,看看不同维度得到的结论。2环境准备本次实...
作为一名大学生,如何在B站上快乐的学习?
B站是个宝,谁用谁知道???? 作为一名大学生,你必须掌握的一项能力就是自学能力,很多看起来很牛X的人,你可以了解下,人家私底下一定是花大量的时间自学的,你可能会说,我也想学习啊,可是嘞,该学习啥嘞,不怕告诉你,互联网时代,最不缺的就是学习资源,最宝贵的是啥? 你可能会说是时间,不,不是时间,而是你的注意力,懂了吧! 那么,你说学习资源多,我咋不知道,那今天我就告诉你一个你必须知道的学习的地方,人称...
那些年,我们信了课本里的那些鬼话
教材永远都是有错误的,从小学到大学,我们不断的学习了很多错误知识。 斑羚飞渡 在我们学习的很多小学课文里,有很多是错误文章,或者说是假课文。像《斑羚飞渡》: 随着镰刀头羊的那声吼叫,整个斑羚群迅速分成两拨,老年斑羚为一拨,年轻斑羚为一拨。 就在这时,我看见,从那拨老斑羚里走出一只公斑羚来。公斑羚朝那拨年轻斑羚示意性地咩了一声,一只半大的斑羚应声走了出来。一老一少走到伤心崖,后退了几步,突...
一个程序在计算机中是如何运行的?超级干货!!!
强烈声明:本文很干,请自备茶水!???? 开门见山,咱不说废话! 你有没有想过,你写的程序,是如何在计算机中运行的吗?比如我们搞Java的,肯定写过这段代码 public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } ...
【蘑菇街技术部年会】程序员与女神共舞,鼻血再次没止住。(文末内推)
蘑菇街技术部的年会,别开生面,一样全是美女。
那个在阿里养猪的工程师,5年了……
简介: 在阿里,走过1825天,没有趴下,依旧斗志满满,被称为“五年陈”。他们会被授予一枚戒指,过程就叫做“授戒仪式”。今天,咱们听听阿里的那些“五年陈”们的故事。 下一个五年,猪圈见! 我就是那个在养猪场里敲代码的工程师,一年多前我和20位工程师去了四川的猪场,出发前总架构师慷慨激昂的说:同学们,中国的养猪产业将因为我们而改变。但到了猪场,发现根本不是那么回事:要个WIFI,没有;...
为什么程序猿都不愿意去外包?
分享外包的组织架构,盈利模式,亲身经历,以及根据一些外包朋友的反馈,写了这篇文章 ,希望对正在找工作的老铁有所帮助
Java校招入职华为,半年后我跑路了
何来 我,一个双非本科弟弟,有幸在 19 届的秋招中得到前东家华为(以下简称 hw)的赏识,当时秋招签订就业协议,说是入了某 java bg,之后一系列组织架构调整原因等等让人无法理解的神操作,最终毕业前夕,被通知调往其他 bg 做嵌入式开发(纯 C 语言)。 由于已至于校招末尾,之前拿到的其他 offer 又无法再收回,一时感到无力回天,只得默默接受。 毕业后,直接入职开始了嵌入式苦旅,由于从未...
世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例?
点击上方蓝字设为星标下面开始今天的学习~今天分享四个代码量很少,但很牛逼很经典的算法或项目案例。1、no code 项目地址:https://github.com/kelseyhight...
​两年前不知如何编写代码的我,现在是一名人工智能工程师
全文共3526字,预计学习时长11分钟 图源:Unsplash 经常有小伙伴私信给小芯,我没有编程基础,不会写代码,如何进入AI行业呢?还能赶上AI浪潮吗? 任何时候努力都不算晚。 下面,小芯就给大家讲一个朋友的真实故事,希望能给那些处于迷茫与徘徊中的小伙伴们一丝启发。(下文以第一人称叙述) 图源:Unsplash 正如Elsa所说,职业转换是...
强烈推荐10本程序员必读的书
很遗憾,这个春节注定是刻骨铭心的,新型冠状病毒让每个人的神经都是紧绷的。那些处在武汉的白衣天使们,尤其值得我们的尊敬。而我们这些窝在家里的程序员,能不外出就不外出,就是对社会做出的最大的贡献。 有些读者私下问我,窝了几天,有点颓丧,能否推荐几本书在家里看看。我花了一天的时间,挑选了 10 本我最喜欢的书,你可以挑选感兴趣的来读一读。读书不仅可以平复恐惧的压力,还可以对未来充满希望,毕竟苦难终将会...
作为一个程序员,内存的这些硬核知识你必须懂!
我们之前讲过CPU,也说了CPU和内存的那点事儿,今天咱就再来说说有关内存,作为一个程序员,你必须要懂的哪那些硬核知识! 大白话聊一聊,很重要! 先来大白话的跟大家聊一聊,我们这里说的内存啊,其实就是说的我们电脑里面的内存条,所以嘞,内存就是内存条,数据要放在这上面才能被cpu读取从而做运算,还有硬盘,就是电脑中的C盘啥的,一个程序需要运行的话需要向内存申请一块独立的内存空间,这个程序本身是存放在...
非典逼出了淘宝和京东,新冠病毒能够逼出什么?
loonggg读完需要5分钟速读仅需 2 分钟大家好,我是你们的校长。我知道大家在家里都憋坏了,大家可能相对于封闭在家里“坐月子”,更希望能够早日上班。今天我带着大家换个思路来聊一个问题...
牛逼!一行代码居然能解决这么多曾经困扰我半天的算法题
春节假期这么长,干啥最好?当然是折腾一些算法题了,下面给大家讲几道一行代码就能解决的算法题,当然,我相信这些算法题你都做过,不过就算做过,也是可以看一看滴,毕竟,你当初大概率不是一行代码解决的。 学会了一行代码解决,以后遇到面试官问起的话,就可以装逼了。 一、2 的幂次方 问题描述:判断一个整数 n 是否为 2 的幂次方 对于这道题,常规操作是不断这把这个数除以 2,然后判断是否有余数,直到 ...
用前端5分钟写一个在线m3u8在线播放器
&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;meta name="viewport" content="width=device-width, initial-scale=1.0"&gt; &lt;meta http-equiv="X...
Spring框架|JdbcTemplate介绍
文章目录一、JdbcTemplate 概述二、创建对象的源码分析三、JdbcTemplate操作数据库 一、JdbcTemplate 概述 在之前的web学习中,学习了手动封装JDBCtemplate,其好处是通过(sql语句+参数)模板化了编程。而真正的JDBCtemplete类,是Spring框架为我们写好的。 它是 Spring 框架中提供的一个对象,是对原始 Jdbc API 对象的简单...
为什么说程序员做外包没前途?
之前做过不到3个月的外包,2020的第一天就被释放了,2019年还剩1天,我从外包公司离职了。我就谈谈我个人的看法吧。首先我们定义一下什么是有前途 稳定的工作环境 不错的收入 能够在项目中不断提升自己的技能(ps:非技术上的认知也算) 找下家的时候能找到一份工资更高的工作 如果你目前还年轻,但高不成低不就,只有外包offer,那请往下看。 外包公司你应该...
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合...
立即提问