第一章 概述 1
1.1 程序设计和程序设计语言 1
1.1.1 程序、程序设计、程序设计语言的概念 1
1.1.2 程序设计语言的发展 1
1.1.3 源程序在计算机上的执行过程 2
1.2 算法及其表示 2
1.2.1 算法 2
1.2.2 算法的表示 6
1.3 程序设计方法 11
1.3.1 结构化程序设计方法 11
1.3.2 面向对象的程序设计 17
1.4 C/C++语言发展史及其特点 17
1.4.1 C/C++语言的发展史 17
1.4.2 C/C++语言的特点 18
1.5 C/C++程序的组成 19
1.5.1 字符集 20
1.5.2 标识符 20
1.5.3 关键字 20
1.5.4 运算符(操作符) 21
1.5.5 分割符 21
1.5.6 注释 21
1.5.7 程序的组成 21
本章小结 22
习题一 23
第二章 简单数据类型和表达式 25
2.1 简单的运算对象——常量、变量和函数 25
2.1.1 常量 26
2.1.2 变量 28
2.1.3 标准函数 29
2.2 运算符与表达式 30
2.2.1 算术运算符与算术表达式 30
2.2.2 赋值运算符与赋值表达式 32
2.2.3 逗号运算符与逗号表达式 33
2.2.4 关系运算符与关系表达式 34
2.2.5 逻辑运算符与逻辑表达式 35
2.2.6 条件运算符与条件表达式 36
2.2.7 位运算 37
2.2.8 复合运算 39
2.3 各数据类型的混合运算 40
本章小结 42
习题二 43
第三章 简单程序设计 47
3.1 C/C++的语句 47
3.1.1 语句的基本概念 47
3.1.2 语句的分类 47
3.1.3 赋值语句 48
3.2 数据的流动 49
3.2.1 输入/输出的基本概念 49
3.2.2 数据的输出 49
3.2.3 数据的输入 52
3.2.4 I/O流 53
3.2.5 格式输入输出 53
3.2.6 字符输入输出 61
3.3 顺序结构程序设计 61
3.3.1 简单程序设计 61
3.3.2 举例 61
本章小结 65
习题三 65
第四章 选择结构的程序设计 67
4.1 if语句 67
4.1.1 简单的if语句 67
4.1.2 if-else语句 69
4.1.3 if语句的嵌套 72
4.2 switch语句 75
4.2.1 基本格式 75
4.2.2 执行过程 75
本章小结 77
习题四 77
第五章 循环结构的程序设计 79
5.1 for语句 79
5.1.1 for语句格式 79
5.1.2 执行过程 79
5.2 while语句 83
5.2.1 while语句格式 83
5.2.2 执行过程 83
5.3 do-while语句 85
5.3.1 基本格式 85
5.3.2 执行过程 85
5.4 continue与break语句 87
5.5 多重循环 87
5.6 应用举例 89
本章小结 95
习题五 95
第六章 复杂数据类型(一)——数组 99
6.1 一维数组 99
6.1.1 一维数组的定义 99
6.1.2 一维数组元素的引用 100
6.1.3 一维数组元素的初始化 102
6.2 二维数组 103
6.2.1 二维数组的定义 103
6.2.2 二维数组的引用 104
6.2.3 二维数组元素的初始化 105
6.3 数组的查找与排序操作 108
6.3.1 排序 108
6.3.2 查找 111
6.4 字符数组和字符串 114
6.4.1 字符数组的定义 114
6.4.2 字符数组的引用 115
6.4.3 字符数组的初始化 115
6.4.4 字符串及其结束标志 117
6.4.5 字符数组的输入输出 118
6.4.6 常用的字符串处理函数 120
6.5 程序设计举例 124
本章小结 127
习题六 127
第七章 函数 129
7.1 函数的概念 129
7.2 函数的定义 130
7.3 函数的调用 131
7.3.1 函数调用格式及执行过程 131
7.3.2 函数的调用方式 132
7.3.3 对被调用函数的使用说明 132
7.4 函数的返回值 134
7.5 函数参数及函数间的数据传递 137
7.5.1 非数组名作为函数参数 139
7.5.2 数组名作为函数参数 140
7.6 函数的嵌套与递归 143
7.6.1 函数的嵌套调用 143
7.6.2 函数的递归调用 143
7.7 变量的存储类型及其作用域 146
7.7.1 局部变量及其存储类型 147
7.7.2 全局变量及其存储类型 150
7.8 内部函数和外部函数 154
7.8.1 内部函数 154
7.8.2 外部函数 154
7.9 应用举例 155
本章小结 161
习题七 161
第八章 复杂数据类型(二)——指针 164
8.1 基本概念 164
8.2 指针变量的定义与引用 165
8.2.1 指针变量的定义 165
8.2.2 指针变量的引用 166
8.2.3 指针定义与引用的有关说明 169
8.2.4 指针变量作为函数形参 172
8.3 指针与数组 177
8.3.1 数组的指针 177
8.3.2 利用指针变量访问一维数组 178
8.3.3 利用指针变量访问二维数组 181
8.4 指针与字符串 188
8.4.1 字符串的一般操作 188
8.4.2 使用指针访问字符串 190
8.4.3 字符串指针作为函数参数 193
8.4.4 有关字符串的基本操作 195
8.5 指针与函数 200
8.5.1 指针类型的函数(返回值为指针的函数) 200
8.5.2 函数的指针以及指向函数的指针变量 202
8.6 指向指针的指针和指针数组 206
8.6.1 指针数组 206
8.6.2 指向指针的指针变量 209
8.6.3 指针数组作为主函数main的形参 210
本章小结 212
习题八 215
第九章 复杂数据类型(三)——类 217
9.1 面向对象的程序设计 217
9.1.1 什么是OOP 217
9.1.2 OOP技术的基本概念 218
9.1.3 OOP技术的特征 220
9.2 类的声明 220
9.2.1 类的声明格式及定义 220
9.2.2 内联函数 224
9.2.3 友元函数 225
9.3 构造函数和析构函数 227
9.3.1 函数重载 227
9.3.2 构造函数 228
9.3.3 析构函数 229
9.4 对象 231
9.4.1 对象的初始化 231
9.4.2 拷贝构造函数 232
9.4.3 对象赋值 233
9.4.4 向函数传递对象 234
9.4.5 返回对象 235
9.5 this指针和成员函数的调用 236
9.5.1 this指针 236
9.5.2 成员函数的调用 237
9.6 类型转换函数 238
9.7 结构体和链表 239
9.7.1 结构体定义与引用 239
9.7.2 结构体数组 242
9.7.3 结构体指针 243
9.7.4 链表的概念 244
9.7.5 链表的操作 245
本章小结 248
习题九 250
第十章 文件 252
10.1 文件的概念 252
10.2 文件类型指针 253
10.3 文件的打开、关闭与检测函数 254
10.3.1 打开文件函数fopen 255
10.3.2 关闭文件函数 257
10.3.3 文件读写检测函数 257
10.4 文件的读写操作函数 258
10.4.1 fputc函数和fgetc函数 258
10.4.2 fwrite函数和fread函数 260
10.4.3 fprintf函数和fscanf函数 262
10.4.4 其他读写函数 264
10.5 文件的定位 265
10.5.1 rewind函数 265
10.5.2 位置指针的随机移动函数fseek 266
10.5.3 求文件位置指针的当前位置的函数ftell 267
10.6 用面向对象方法对文件进行操作的函数 268
10.6.1 文件的打开与关闭 268
10.6.2 文件的读写 270
本章小结 275
习题十 276
第十一章 继承与多态 278
11.1 基本概念 278
11.2 单继承 279
11.3 多继承 286
11.4 虚基类 288
11.5 运算符重载 289
11.6 多态性 292
11.7 虚函数 294
本章小结 297
习题十一 298
附录A C库函数 301
附录B 常用字符与标准ASCII码对照表 304
附录C 编译预处理 305