2018.10.20 18级图灵大纲

18图灵班

主要内容

1. 栈队列的数组和链表实现的理解
2. GDB、git入门
3. C语言相关内容，e.g.指针
4. 出的那些题（咕咕咕咕...）

栈队列

代码（应该没bug了）：https://github.com/Karl-Han/TuringClass_SCNU

主要就是概念的理解啦！
难点：
* 数组实现的队列需要进行mod来提高使用率
* 链表实现的队列需要注意尾进头出，提高效率

GDB、Git入门

GDB

学习链接： http://beej.us/guide/bggdb/
Go further: http://www.gnu.org/software/gdb/documentation/

作用：debug，特别是逻辑上的bug！
学习难度：从入门print到defuse bomb
还有一个自己写的几个命令的区别。
学习内容：
* run [argument-list] r
* breakpoint [function/line/line-in-function]b
* info [breakpoint/display/...] i
* nextn
* steps
* stepisi
* printp
* display [variable/register/...]
* backtrace
* ...(More by yourself)

Git

Why git?
因为好用呗...
用途？VCS（version control system)版本控制系统。
内容：提交、分支、合并
提交的作用：记录下当前状态，与前一个状态的区别。
分支的作用：干一点和master相关的，但是一时间没干完，有不想影响正常使用的
合并：就是合并两条分支咯
基本命令：
* git ...(直接git help好过。。。）
思路？没有思路，大概介绍，自行学习...

C语言相关内容

预编译部分

https://www.geeksforgeeks.org/interesting-facts-preprocessors-c/

我好象是有md的。。。
* #include "" 与 #include <>
* define 做Macro，可以是定义常量、运算符、甚至是函数
* include 以后会顺便把文件中define 的内容也可以进行使用
* inline 和define的区别，运算上的顺序
*

琐碎的点

• （P53）int const *p1 和 int * const p2
• right shift for signed integer is undefined
• while()可以当for用。。。括号内会被执行，最后一个表达式被evaluate
• Lvalue就是出现在赋值的时候，左边
• Pointer的理解，内存中变量的表示不是根据类型，而是二进制表示被使用（解析）