LinuxC编程一站式学习.pdf

LinuxC编程一站式学习
下一页

LinuxC编程一站式学习

宋劲杉

北京亚嵌教育研究中心
<songjinshanATakaeduDOTorg>

版权©2008,2009宋劲杉,北京亚嵌教育研究中心

Permissionisgrantedtocopy,distributeand/ormodifythisdocumentunderthetermsofthe
GNUFreeDocumentationLicense,Version1.3oranylaterversionpublishedbytheFree
SoftwareFoundation;withtheInvariantSectionsbeing前言,withnoFront-CoverTexts,and
noBack-CoverTexts.Acopyofthelicenseisincludedin附录C,GNUFreeDocumentation
LicenseVersion1.3,3November2008.

2009.4.5

修订历史
修订0.62009.2.27

添加了GFDL许可证，正式网络发布。第三部分还很粗糙，错误也有不少，有待改进。第一部
分和第二部分已经比较成熟，第二部分还差三章没写。

目录

历史
前言
I.C语言入门

1.程序的基本概念

1.程序和编程语言
2.自然语言和形式语言
3.程序的调试
4.第一个程序

2.常量、变量和表达式

1.继续HelloWorld
2.常量
3.变量
4.赋值
5.表达式
6.字符类型与字符编码

3.简单函数

1.数学函数
2.自定义函数
3.形参和实参
4.局部变量与全局变量

4.分支语句

1.if语句
2.if/else语句
3.布尔代数
4.switch语句

5.深入理解函数

1.return语句
2.增量式开发
3.递归

6.循环语句

1.while语句
2.do/while语句
3.for语句
4.break和continue语句
5.嵌套循环
6.goto语句

7.结构体

1.复合数据类型－－结构体
2.数据抽象
3.数据类型标志
4.嵌套结构体

8.数组

1.数组的基本操作
2.数组应用实例：统计随机数
3.数组应用实例：直方图
4.字符串
5.多维数组

9.编码风格

1.缩进和空白
2.注释
3.标识符命名
4.函数
5.indent工具

10.gdb
1.单步执行和跟踪函数调用
2.断点
3.观察点
4.段错误

11.排序与查找

1.算法的概念
2.插入排序
3.算法的时间复杂度分析
4.归并排序
5.线性查找
6.折半查找

12.栈与队列

1.数据结构的概念
2.堆栈
3.深度优先搜索
4.队列与广度优先搜索
5.环形队列

13.本阶段总结

1.C语言基本语法
2.思维方法与编程思想
3.调试方法

II.C语言本质

14.计算机中数的表示

1.为什么计算机用二进制计数
2.不同进制之间的换算
3.整数的加减运算
4.浮点数

15.数据类型详解

1.整型
2.浮点型
3.类型转换

3.1.IntegerPromotion
3.2.UsualArithmeticConversion
3.3.由赋值产生的类型转换
3.4.强制类型转换
3.5.编译器如何处理类型转换

16.运算符详解

1.位运算

1.1.按位与、或、异或、取反运算
1.2.移位运算
1.3.掩码
1.4.异或运算的一些特性

2.其它运算符

2.1.复合赋值运算符
2.2.条件运算符
2.3.逗号运算符
2.4.sizeof运算符与typedef类型声明

3.SideEffect与SequencePoint
4.运算符总结

17.计算机体系结构基础

1.内存与地址
2.CPU
3.设备
4.MMU
5.MemoryHierarchy

18.x86汇编程序基础

1.最简单的汇编程序
2.x86的寄存器
3.第二个汇编程序
4.寻址方式
5.ELF文件

5.1.目标文件
5.2.可执行文件

19.汇编与C之间的关系

1.函数调用
2.main函数和启动例程
3.变量的存储布局
4.结构体和联合体
5.C内联汇编
6.volatile限定符

20.链接详解

1.多目标文件的链接
2.定义和声明

2.1.extern和static关键字
2.2.头文件
2.3.定义和声明的详细规则

3.静态库
4.共享库

4.1.编译、链接、运行
4.2.动态链接的过程
4.3.共享库的命名惯例

5.虚拟内存管理

21.预处理

1.预处理的步骤
2.宏定义

2.1.函数式宏定义
2.2.内联函数
2.3.#、##运算符和可变参数
2.4.