【C/C++】《Linux C编程》总结

《Linux C编程》，这本书读了一个月，主要是冲着linux去的，讲得很细，但是，并不是我想要了解到的层面。

第一部分讲解C语言入门，重点学习了一下，和C++ Primer相比，Linux C编程一书还有较大的提升空间。第二部分讲解C语言本质，设计计算机硬件的知识比较多，这里也没深入研究。大体整理了一个第一部分各个章节的知识点，备忘如下：

2011/02/21

读书《Linux C编程》ch3。（2）
   此章主要讲解“简单函数”，有几个较重要的知识点，备忘如下：
   ①.C标准主要由两部分组成，一部分描述C的语法，另一部分描述C标准库。要在一个平台上支持C语言，不仅要实现C编译器，还要实现C标准库，这样的实现才能符合C标准。不符合C标准的实现也是存在的，例如很多单片机的C语言开发工具中就只有C编译器而没有完整的C标准库。
   在Linux平台上使用最广泛的C函数库是glibc，其中包括C标准库的实现，也包括C标准之外的各种系统函数。（Page26）
   ②.C标准允许两种main函数的书写方式：
   int main(int argc,char *atgv[])
   int main(void)
   除了这两种形式之外，定义main函数的其他写法都是错误的或不可移植的。另外，在定义或者声明函数时，也要注意，若函数无形参，需要填写void。（Page27）
   ③.Man Page是Linux开发最常用的参考手册，由很多页面组成，每个页面描述一个主题，这些页面被组织成若干个Section。（Page34）
   ④.局部变量可以用类型相符的任意表达式来初始化，而全局变量只能用常量表达式（Constant Expression）初始化。例如，全局变量pi这样初始化是合法的：
   double pi = 3.14 + 0.0016;
   但这样初始化是不合法的：
   double pi = acos(-1.0);
   然而局部变量这样初始化却是可以的。（Page37)
   ⑤.如果全局变量在定义时不初始化则其初始化值是0，如果局部变量在定义时不初始化则其初始化值是不确定的。故，局部变量在使用之前一定要先赋值。
   个人建议，对于变量的使用，都要进行初始化，这样可以避免不必要的麻烦。（Page38）

2011/02/22

读书《Linux C编程》ch4和ch5两章。（2）
   这两章主要讲解“分支语句”和“深入理解函数”，内容较少。相比《C++ Primer》，这本书有较大的空间需要提升，然而，还是有一些知识点需要总结，备忘如下：
   ①.C99标准（C语言最新的规范）规定，%运算符（求余）的结果总是与被除数同号。其他编程语言对取模运算的规定各不相同，也有规定结果和除数同号的，也有不做明确规定的。（Page43）
   ②.switch..case语句中，case后面的表达式必须是常量表达式，这个值和全局变量的初始值一样必须在编译时计算出来。（Page50）
   ③.math.h中的库函数ceil和floor的使用：
   ceil(1.5)==2.000000    ceil(-1.5)==-1.000000
   floor(1.5)==1.000000   floor(-1.5)==-2.000000(Page54)
   ④.函数的返回值不是左值，或者说函数调用表达式不能做左值。（Page52）
   写程序验证，这句话是错误的，当一个函数返回一个地址时，程序可以对这块地址进行操作，包括赋值、取值操作，因此，函数的返回值可以直接充当左值。
   ⑤.尽可能复用以前写的代码，避免编写重复的代码。封装就是为了复用，把解决各种小问题的代码封装成函数，在解决多个大问题时，都可以重复利用。（Page57）
   这也是软件工程中讲的，“低耦合，高内聚”。

2011/02/23

读书《Linux C编程》ch6和ch7。（2）
   这两章主要讲解“循环语句”和“结构体”，都是一些老掉牙的知识点，书上也没特别重要的内容。
   其中，在讲goto语句和标号时，有一段很有意思的代码，巧妙地利用了switch和while的嵌套，不使用break语句，简单漂亮地解决了边界条件的问题，提高了执行效率。
Duff's device：http://blog.youkuaiyun.com/subkiller/archive/2010/11/04/5987944.aspx

2011/02/24

读书《Linux C编程》ch8和ch9两章。（2）
   这两章主要讲解“数组”和“编码风格”，有一些小知识点：
   ①.调用C标准库函数得到的随机数其实是伪随机数，是用数学公式算出来的确定的数。
   使用rand之前，为了保证随机数的无规律性，即每次运行结果不同，我们通常使用系统时间来完善之，即srand(time(NULL))。（Page93）
   ②.课后练习，输出N个数的排列，分别用递归、非递归实现。抽空完成。（Page94）
   ③.linux下的变量和函数命名方法，通常采用小写字母和下划线组合的方式，和C++普遍使用的匈牙利命名法（CamelCase）有所不同。（Page108）

2011/03/01

读书《Linux C编程》ch11。（2）
   这一章主要讲解“排序和查找”，有难度，也比较重要，需要好好总结一下：
   ①.插入排序，开辟一块新内存，将原来的数列一一拷贝进去，每次拷贝都要从头到尾校验，填到相应的位置，直到原来的数列为空为止。时间复杂度O(n*n)。
   ②.冒泡排序，从无序数列的第二个数字开始，分别与上一个数比较，若小于上一个数，则交换位置，这样下去，可以选出数列中最大的数字，放到最后，然后对前n-1位进行同样的处理。时间复杂度O(n*n)。
   ③.选择排序，和冒泡原理一样，只不过在寻找第k大的数时，采用标记记录，减少了变量交换的次数。时间复杂度O(n*n)。
   ④.归并排序，采用分治思想，这是一种递归的思想，在保证数列前半部分和后半部分分别有序的前提下，进行两个有序数列的合并操作。时间复杂度O(n*lg(n))。
   ⑤.快速排序，同样采用分而治之的策略，效率较高。和归并不同的是，快排是先保证数列的前半部分都小于后半部分，然后分别对前半部分和后半部分进行快速排序。时间复杂度O(n*lg(n))。
   ⑥.堆排序实现起来较难，在最坏的情况下，其时间复杂度是O(n*lg(n))。相对于快速排序来说，这是堆排序的最大优点。
   以上具体实现细节可以上网查阅资料，或者参考《数据结构》（严蔚敏）。查找方法略。

2011/03/02

读书《Linux C编程》ch12。（1）
   此章主讲“栈和队列”，其中，涉及对解迷宫问题有较好的讲解。在此，不赘述。

关于Linux的学习，上周刚安装了Ubuntu，这一周熟悉环境，并做一些简单的编程，从hello world开始。

C++的学习，还以C++ Primer为主，好好研究。