摘要: 宏处理器或编译器的符号表管理主要代码,采用的结构是一个hash表,hash表的每一项是一个链表。例如#define IN 1,在程序编译的时候,需要把名字IN和替换文本1存入到某个表中。此后,当名字IN出现在某些语句中时,如int state=IN,就必须要用1来替换IN。选择哈希表,检索速度快(O... 阅读全文
posted @ 2015-03-18 21:46 雄哼哼 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 用到了strstr(a,b)函数和getline()函数,strstr(a,b)函数看是否能在字符串a中找到字符串b,若找到返回指向,若没找到返回NULLstrstr实现可以看:Implement strStr()grep -xn 模式 ==>就是找出没有该模式的行并打印。代码:#include #... 阅读全文
posted @ 2015-03-18 20:14 雄哼哼 阅读(493) 评论(0) 推荐(0) 编辑
摘要: //strcmp的实现,根据s按照字典序小于,等于,大于t的结果分别返回负整数,0,或正整数int strcmp(char* s,char* t){ if(s==NULL||t==NULL) return -1; for (;*s==*t;s++,t++) if(*s=='... 阅读全文
posted @ 2015-03-18 17:13 雄哼哼 阅读(168) 评论(0) 推荐(0) 编辑