朱兆祺教你如何攻破C语言学习、笔试与机试的难点（连载）

STM32

` 本帖最后由 zzq宁静致远于 2014-2-27 19:42 编辑

再过1个月又是一年应届毕业生应聘的高峰期了，为了方便应届毕业生应聘，笔者将大学四年C语言知识及去年本人C语言笔试难点进行梳理，希望能对今年应届毕业生的应聘有所帮助。

2013年10月18日更新--> 攻破C语言这个帖子更新到这里，我不仅仅是为了补充大学学生遗漏的知识，我更重要的是希望通过我的经验，你们实际项目中的C语言写得漂亮，写出属于你的风格。“朱兆祺STM32手记”（https://bbs.elecfans.com/jishu_385613_1_1.html）一帖中我就多次强调过编程的模块化，要考虑到可移植性和别人的可阅读性。我在某公司实习的时候，拿到一个程序，我当时就想吐槽，我想除了这个程序的当时写作者能够看懂之外，其他人有谁还能看懂，程序构架、可移植性性就更是一塌糊涂。结果我全部推到重写。因此明志电子科技工作室从承接第一个项目做开始，我便和搭档说，我们必须制定我们工作室的编程规范和编程风格，这样就算给谁，换成谁，拿到项目都能马上接下去做。
朱兆祺在这个帖子将会不断更新，明志电子工作室的项目经验也将在电子发烧友论坛不断贴出，我希望能用我们仅有的力量，将我们的经验毫不保留传授给大家。我只希望在未来某一天，有那么几个人会竖着大拇指说：明志电子科技工作室的经验受益匪浅就够了。我相信，在深圳，明志电子科技工作室的影响力会日益增长，因为我们已经规划好了未来脚步。
C语言是一门技术，但更是一门艺术。写一个C语言代码不难，写一个高水平、漂亮的代码很难。朱兆祺将在此帖不断为大家攻破C语言。

<--朱兆祺于2013年10月18日

-->朱兆祺更新于2014年2月21日：
深圳市馒头科技有限公司于2014年2月注册成立，当初命名为馒头科技，不管是吴坚鸿所说亲切还是谢贤斌所说草根。馒头科技永远以用户满意为我们的追求，馒头科技不追求锦上添花，但是我们很愿意为每一位客户雪中送炭。因为锦上添花每一个人都会做，但是雪中送炭却不是每一个人愿意去做。
馒头科技往后将为每一位读者送上更为精美的学习资料。敬请期待。

第一节  C语言编程中的几个基本概念
https://bbs.elecfans.com/jishu_354666_1_1.html

第二节  数据存储与变量
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088253&fromuid=222350

第三节  数学算法解决C语言问题
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088283&fromuid=222350

第四节  关键字、运算符与语句
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088352&fromuid=222350

第五节 C语言中的细节
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088375&fromuid=222350

第六节  数组与指针
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088417&fromuid=222350

第七节  结构体与联合体
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088582&fromuid=222350

第八节  内存分配与内存释放
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088596&fromuid=222350

第九节笔试中的几个常考题
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2088606&fromuid=222350

第十节  数据结构之冒泡排序、选择排序
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2092632&fromuid=222350

第十一节机试题之数据编码
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2096393&fromuid=222350

第十二节  机试题之十进制1~N的所有整数中出现“1”的个数
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2097513&fromuid=222350

第十三节  机试题之  遍历单链表一次，找出链表中间元素
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2103563&fromuid=222350

第十四节  机试题之全排序
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2105648&fromuid=222350

第十五节机试题之大整数运算
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2109737&fromuid=222350

第十六节  机试题之大整数减法与乘法
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2115675&fromuid=222350

第十七节  算法之二分查找
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2128027&fromuid=222350

第十八节  数据结构之单向链表（颠覆你手中数据结构的三观）
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2139670&fromuid=222350

第十九节  数据结构之双向链表(接着颠覆你手中的数据结构三观)
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2156978&fromuid=222350

第二十节数据结构之栈
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2193337&fromuid=222350

C语言技术公开课第一讲——编译环境给C语言带来的困扰，网络课程讲义
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2230571&fromuid=222350

第二十一节  通过加减法高效的求出两个无符号整数的商和余数
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2252461&fromuid=222350

第二十二节  表达式计算器（1）
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2280837&fromuid=222350

第二十三节  表达式计算器（2）
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2325485&fromuid=222350

第二十四节  表达式计算器（3）
https://bbs.elecfans.com/forum.ph ... 4547&fromuid=222350

第二十五节  表达式计算器（4）
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2395966&fromuid=222350

C语言技术公开课第三讲  const问题
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2434706&fromuid=222350

第二十六节  序列差最小
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2466868&fromuid=222350

第二十七节  sizeof与strlen的深入
https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2676569&fromuid=222350

第二十八节 C与C++中的const

https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2678981&fromuid=222350

第二十九节 do、while

https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2681907&fromuid=222350

第三十节变量的生命周期

https://bbs.elecfans.com/forum.php?mod=redirect&goto=findpost&ptid=354666&pid=2690469&fromuid=222350

第一节 C语言编程中的几个基本概念
1.1 ＃include< >与＃include" "

1. ＃include< >和＃include" "有什么区别？

这个题目考查大家的基础能力，＃include< >用来包含开发环境提供的库，

＃include" "用来包含.c/.cpp文件所在目录下的头文件。注意：有些开发环境可以在当前目录下面自动收索（包含子目录），有些开发环境需要指定明确的文件路径名。

1.2 switch()

1. switch(c) 语句中 c 可以是 int, long, char, float, unsigned int 类型？

其实这个题目很基础，c应该是整型或者可以隐式转换为整型的数据，很明显不能是实型(float、double)。所以这个命题是错误的。

1.3 const

1. const有什么用途？

虽然const很常用，但是我相信有很多人仍然答不上来。

(1) 欲阻止一个变量被改变，可以使用const 关键字。在定义该 const 变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；

(2) 对指针来说，可以指定指针本身为 const，也可以指定指针所指的数据为 const，或二者同时指定为 const；

(3) 在一个函数声明中，const 可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；

(4) 对于类的成员函数，若指定其为 const 类型，则表明其是一个常函数，不能修改类的成员变量；

(5) 对于类的成员函数，有时候必须指定其返回值为 const 类型，以使得其返回值不为“左值”。

1.4 #ifndef/#define/#endif

1. 头文件中的 #ifndef/#define/#endif 干什么用？

其实#ifndef、#define、#endif这些在u-boot、linux内核文件中经常见到，在这么大型的程序中大量使用，可见它的作用不可小觑。

这些条件预编译多用于对代码的编译控制，增加代码的可裁剪性，通过宏定义可以轻松的对代码进行裁剪。

#ifndef/#define/#endif最主要的作用是防止头文件被重复定义。

1.5 全局变量和局部变量

1. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？

全局变量储存在静态数据库，局部变量在堆栈。其实，由于计算机没有通用数据寄存器，则函数的参数、局部变量和返回值只能保存在堆栈中。提示：局部变量太大可能导致栈溢出，所以建议把较大数组放在main函数外，防止产生栈溢出。

思考：如程序清单1. 1所示。会出现怎样的情况？

程序清单1. 1 大数组放在main函数中导致堆栈溢出

int main(int argc, char *argv[])

{

int iArray[1024 * 1024];

return 0;

}

`

朱兆祺 · 2013-10-17 09:23:27

云端树神发表于 2013-10-5 20:14
楼主：第十一节机试题之数据编码

for ( int i = 0 ; i < strlen(s) ; i++ )

谢谢你建议，这两者的区别是一个是赋值、一个是赋址。说说你的原因。

深蓝梦 · 2013-10-17 09:24:59

我也来赞一个，确实不错

朱兆祺 · 2013-10-17 09:25:14

飞奔的小鹿发表于 2013-10-1 01:18
这些语法书上都有，没有的话自己百度一下也知道了，关键是多用，不用过一段时间就都忘记了 ...

会忘记的东西就不是真正掌握，真正掌握的东西是一辈子都不会忘记。
C语言还有什么不能在书上找到？再者网络上面什么没有。重点是有没有在你手中，有没有系统的知识架构。

朱兆祺 · 2013-10-17 09:26:41

zjdzjw195210 发表于 2013-9-21 13:01
实践经验胜于金钱，谢谢了！

我发现你一直在关注这个的帖子，谢谢。

紫魂lover · 2013-10-17 10:44:55

好东西啊。。。。。

nxplmaxin · 2013-10-17 11:21:16

收藏了

，谢谢分享

liuxing1030 · 2013-10-17 13:03:07

顶一下，谢谢楼主，先收藏了

zhuoyu · 2013-10-17 13:03:46

zzq宁静致远发表于 2013-8-26 08:33
有问题可以QQ咨询，每个人都这样让我发一份，我实难操作，望见谅

先写你了，我接触单片机都不到一年左右而已，基本的还能听明白。求提高。

莱比锡的梧桐树 · 2013-10-17 16:37:13

没有放弃只是找了很久有点累了基础知识可能也不扎实吧方向是挺明确的了，硬件方面以前不懂事，现在只能每天熬夜学习谢谢老师的指点

朱兆祺 · 2013-10-17 17:22:12

莱比锡的梧桐树发表于 2013-10-17 16:37
没有放弃只是找了很久有点累了基础知识可能也不扎实吧方向是挺明确的了，硬件方面以前不懂事，现在只能 ...

只要你是想真正学习，我会尽我所能教你。但是前提是你必须坚持。

莱比锡的梧桐树 · 2013-10-17 19:13:42

zzq宁静致远发表于 2013-10-17 17:22
只要你是想真正学习，我会尽我所能教你。但是前提是你必须坚持。

我会坚持的大三下学期开始学51单片机基础学了学做了一台无线键控小车暑假学了学protel 画了一块51的板子现在没课了基本都在实验室现在在学430单片机起步比别人迟了只能坚持努力了后天有一个单片机程序员的实习面试试试自己的成果

1653478167.330100 · 2013-10-17 19:58:26

同求详细资料一份903393585@qq.com 谢谢啦

为水执着 · 2013-10-17 21:53:08

太详细了谢谢分享

d7wangping · 2013-10-17 22:49:13

很好，学习了。

xueyikuan712 · 2013-10-18 14:54:45

好东西··············

刘奎 · 2013-10-18 19:15:11

赞一个啊，呵呵

朱兆祺 · 2013-10-18 20:01:27

第二十四节  表达式计算器（3）

最近事情比较多，有几天没有更新了，朱兆祺今天抽点时间，无论如何也得更新下。
承接上一节所讲，这一节我们应该到了中缀表达式转化为后缀表达式。这个数据结构在计算器表达式的项目中是非常经典的。这里我就再啰嗦几句，中缀表达式也叫做中缀记法，如1+2*3便是，因为操作符在中间嘛，所以就叫做中缀表达式。那么什么叫做后缀表达式，举一反三，即为操作数在后面嘛，那么即是：123*+。后缀表达式也叫做逆波兰表达式。
中缀表达式转化为后缀表达式，栈的用武之地来了，说到栈，第一个词语就是FILO，先进后出。中缀表达式转化为后缀表达式也正是用了这一个特点。

/***************************************************
** 函数名称：*mid_to_bk
** 函数功能：中缀转换成后缀表达式
** 入口参数：node *head
** 出口参数：
***************************************************/
node *mid_to_bk(node *head)
{
node *mid = Separate_str(head); /* 处理后的中缀表达式链表*/

node *bk  = NULL;                /* 后缀表达式头指针*/

node *ptr = bk;

node *oper = NULL;                /* 符号堆栈 */

node *newnode  = NULL;

node *code_node = NULL;          /* 用来记录，保存地址 */

/* 开始转换*/
for(; mid; mid=mid->next){

/* 将节点数据拷贝到新节点去*/
newnode = new node;
init_node(newnode);
copy_node_data(newnode,mid);

/* 如果遇到数字就直接入栈*/
if(NUM == newnode->type){

/*加入链表*/
if(NULL == bk){
ptr = bk = add_node(ptr,newnode);
} else{
ptr = add_node(ptr,newnode);
}

}

/* 如果遇到特殊表达式*/
else if(SP_OPERATOR == newnode->type){

/* 如果前一个运算符也是特殊运算符就要出栈 */
while(oper){

if(SP_OPERATOR == oper->type){

code_node = oper->befor; /* 将这个节点换到后缀表达式里面*/
ptr  = add_node(ptr,oper);
oper = code_node;

} else break;

}

oper = add_node(oper,newnode);

}

/*如果遇到普通运算符*/
else if(OPERATOR == newnode->type){

/*'('直接进栈*/
if('(' == newnode->ch){
oper = add_node(oper,newnode);
}

/*')'直接退栈到')'*/
else if(')' == newnode->ch){
while(oper){
if('(' == oper->ch)break;/* 遇到'('退栈结束*/
code_node = oper->befor; /* 将这个节点换到后缀表达式里面*/
ptr  = add_node(ptr,oper);
oper = code_node;
}

oper = del_node(oper);  /* 删除掉'('符号*/
}

/* 遇到+-全部退栈，直到遇到'('，或者退完为止*/
else if(('+' == newnode->ch) || ('-' == newnode->ch)){
while(oper){

if('(' == oper->ch)break;  /* 遇到'('退栈结束*/
code_node = oper->befor; /* 将这个节点换到后缀表达式里面*/
ptr  = add_node(ptr,oper);
oper = code_node;

}
oper = add_node(oper,newnode);
}

/* 遇到/* 把特殊运算符全部退栈处理*/
else if(('*' == newnode->ch) || ('/' == newnode->ch)){
while(oper){

if('(' == oper->ch)break;  /* 遇到'('和特殊运算符截止*/
if(('+' == oper->ch) || ('-' == oper->ch))break;
code_node = oper->befor; /* 将这个节点换到后缀表达式里面*/
ptr  = add_node(ptr,oper);
oper = code_node;

}
oper = add_node(oper,newnode);
}

/*
*  下面这段程序是调试使用
*/
#if 0
cout<<"mid: ";
print_link_data(test);
getchar();
#endif

}

}

/* 把最后留在堆栈里面的东西退出来*/
while(oper){

code_node = oper->befor; /* 将这个节点换到后缀表达式里面*/
ptr  = add_node(ptr,oper);
oper = code_node;

}

ptr->next = NULL;

/*
*  下面这段程序是调试使用
*/
#if 0
   cout<<"mid: ";
   print_link_data(bk);
#endif

return bk;
}

C语言并不难学，数据结构也并不难。关键在于会不会花时间去学，会不会坚持下去。最近很多网友问我，学了一段时间就想放弃，我只想说4个字：剩者为王。