C/C++程序设计教程

出版说明

前言

第1章C／C++语言的面向过程程序设计

1.1面向过程与结构化程序设计

1.2面向对象与面向过程

1.3本书采取的措施

1.3.1引入简化面向过程设计的c++特征

1.3.2介绍典型算法并强调应用

1.4实验如何编写实验报告

1.5习题

第2章C++语言的基础知识

2.1C++的基本数据类型

2.1.1初识C++

2.1.2标识符

2.1.3变量

2.1.4基本数据类型

2.1.5变量的存储类型

2.1.6常量

2.1.7匈牙利命名法

2.2C++的表达式

2.2.1运算表达式和运算符

2.2.2赋值运算符与赋值表达式

2.2.3逗号运算符与逗号表达式

2.3典型例题及错误分析

2.3.1典型例题

2.3.2初学者最容易出现的语法错误

2.3.3容易出现的其他错误

2.4程序的编辑、编译和运行的基本概念

2.5实验如何编辑、编译和运行一个实际程序

2.6习题

第3章结构化编程基础

3.1典型C++程序结构

3.1.1函数和函数原型

3.1.2const修饰符和预处理程序

3.1.3程序注释

3.1.4程序语句

3.1.5大小写字母的使用

3.1.6程序的书写格式

3.2关系运算与逻辑运算

3.3结构化程序设计概述

3.4控制选择结构

3.4.1用if语句实现选择结构设计

3.4.2用switch语句实现选择结构设计

3.5循环控制结构设计

3.5.1while语句

3.5.2do...while语句

3.5.3for语句

3.5.4break语句、continue语句及goto语句

3.5.5控制语句的嵌套

3.6数据的简单输入输出格式

3.7典型例题及错误分析

3.7.1典型例题

3.7.2错误分析

3.8实验编程调试实验

3.9习题

第4章计算机解题和程序调试

4.1枚举法

4.1.1重复运算

4.1.2分支运算

4.1.3逻辑思维的计算机表示

4.1.4使用枚举法解题的思路

4.1.5参考程序

4.2逻辑问题求解实例

4.2.1赛车问题

4.2.2新郎新娘问题

4.3计算机解题小结

4.4程序调试基础知识

4.4.1一个简单的示例程序

4.4.2编译程序

4.4.3排错

4.4.4基本调试命令简介

4.5实验程序调试练习

4.6习题

第5章构造类型初探

5.1指针

5.1.1构造指针类型

5.1.2指针类型及指针运算

5.1.3自己给指针分配地址

5.2引用

5.3数组

5.3.1一维数组

5.3.2数组与指针的关系

5.3.3一维字符串数组

5.3.4指针数组

5.3.5命令行参数

5.4类型定义关键字typedef

5.5使用数组与指针易犯的错误

5.5.1数组使用错误

5.5.2指针使用不当

5.6实验综合实验

5.7习题

第6章函数与多文件编程

6.1函数

6.1.1函数值和return语句

6.1.2函数调用形式

6.1.3函数的形式参数和实在参数

6.1.4函数的返回区

6.2编译指令

6.3内联函数

6.4函数重载和默认参数

6.5正确使用库函数

6.6解题和算法描述

6.6.1计算机解题

6.6.2常用过程设计算法的描述方法

6.7多个文件中的函数调用

6.7.1使用多个文件进行模块化设计

6.7.2头文件和函数原型的作用

6.7.3组合为一个工程项目

6.7.4使用文件包含的方法

6.7.5#define和const的异同

6.8实验编辑多文件程序实验

6.9习题

第7章函数、函数指针和多维数组

7.1指针与const限定符

7.1.1左值和右值

7.1.2指向常量的指针

7.1.3常量指针

7.1.4指向常量的常量指针

7.2函数的参数及其传递方式

7.2.1变量作为函数参数

7.2.2变量指针作为函数参数

7.2.3传引用方式

7.2.4正确选择函数原型及传递参数

7.2.5使用const限定数组和指针作为函数参数

7.3指针函数

7.4函数指针

7.4.1通过函数指针完成对函数的调用

7.4.2通过函数指针对象将函数作为参数传给其他函数

7.5多维数组

7.5.1多维数组和指针

7.5.2字符串多维数组

7.5.3使用数组名传递地址的注意事项

7.6综合例题

7.7实验使用函数和函数指针

7.7.1熟悉使用函数和指针

7.7.2熟悉使用函数指针

7.8习题

第8章常用算法实例

8.1迭代算法

8.2递推算法

8.2.1基础知识

8.2.2递推实例

8.3递归算法

8.3.1递归与递推的比较

8.3.2图解递归执行过程实例

8.4查找算法

8.4.1线性查找

8.4.2二分查找

8.5冒泡排序

8.5.1图解排序过程

8.5.2算法分析

8.5.3算法设计

8.5.4参考程序

8.6逻辑问题

8.6.1算法分析

8.6.2参考程序

8.7蒙特卡罗法

8.7.1产生随机数

8.7.2求π的近似值

8.8实验递归编程实验

8.9习题

第9章结构和链表

9.1结构

9.1.1结构定义及其变量的初始化

9.1.2结构数组

9.1.3结构指针

9.1.4动态分配内存

9.1.5使用构造函数初始化结构变量

9.1.6构造类型的演变

9.1.7结构作为函数的参数

9.2链表

9.2.1链表的建立和访问

9.2.2链表结点的插入和删除

9.3使用链表实例

9.3.1设计的功能

9.3.2算法分析

9.3.3参考程序

9.3.4测试程序

9.4枚举

9.5联合

9.6实验链表实验

9.7习题

第10章使用对象和函数模板

10.1使用string对象

10.1.1string对象

10.1.2使用string类的典型成员函数实例

10.1.3字符串数组和string对象

10.1.4使用complex对象

10.1.5使用对象小结

10.2函数模板

10.3向量容器

10.3.1定义向量列表

10.3.2向量最基本的操作方法

10.3.3使用泛型算法

10.4泛型算法应用于普通数组

10.5函数参数及其返回值

10.5.1正确选择函数原型及传递参数

10.5.2返回引用的函数

10.5.3返回指针的函数

10.5.4返回对象的函数

10.5.5函数返回值作为参数

10.6出圈游戏

10.7实验向量实验

10.8习题

第11章流类库和文件

11.1流类库

11.1.1默认输入输出格式控制

11.1.2使用iosbase类

11.2文件流

11.2.1文件流的概念

11.2.2常用输出文件流成员函数

11.2.3常用输入流及其成员函数

11.3实验文件存取实验

11.4习题

第12章课程设计实例学生成绩管理程序

12.1设计要求

12.1.1功能设计要求

12.1.2总体设计

12.1.3函数设计

12.2参考程序

12.3测试示例

12.3.1菜单项及空表和空文件测试

12.3.2测试建表

12.3.3测试读取文件

附录

附录A按字母表顺序排序的C和C++保留字

附录BC语言关键字

附录CC语言的primf格式输出函数

附录DC语言的scallf格式输入函数

参考文献

　　本书把重点放在程序设计方法上，为了方便学习，每一章均配有相应的实验和习题。在编写中力求取材新颖、结构合理、概念清楚、语言简洁、通俗易懂、实用性强，易于教学。特别适合作为高等院校的教材，也可以作为培训班教材，自学教材及工程技术人员的参考书。本书讲授面向过程程序设计方法，以C／C++语言介绍面向过程语言的编程特点。因C++兼容C，所以就不再使用C／C++标识，而简称为C++过程程序或C++程序，甚至有时只提算法而不涉及具体的语言实现。书中还专门介绍常用的逻辑求解问题、排序、查找、蒙特卡罗法、枚举、迭代、递推和递归等问题，以便培养解决实际问题的能力。因为面向对象编程也离不开函数及其算法，所以加强算法研究，能为学习面向对象程序设计打下良好基础。尤其是第12章的课程设计，更好地演示了多个函数和多文件编程的奥秘，更贴近面向对象的思想，为学习面向对象和可视化的多文件编程模式奠定基础。每章还配备相应的实验和习题，并通过典型例题和错误分析以降低学习难度。　　本书主要以C／C++语言介绍面向过程语言的编程特点及基本算法。书中介绍了常用的逻辑求解、迭代、递推和递归等问题，以便培养解决实际问题的能力。每章还配备相应的实验和习题，并通过典型例题分析降低学习难度。　　全书共12章。第1章C／C++语言的面向过程程序设计；第2章C++语言的基础知识；第3章结构化编程基础；第4章计算机解题和程序调试；第5章构造类型初探；第6章函数与多文件编程；第7章函数、函数指针和多维数组；第8章常用算法实例；第9章结构和链表；第10章使用对象和函数模板；第11章流类库和文件；第12章课程设计实例。　　本书适当引入了C++的新特点、STL库和对象的概念，既简化了过程设计，又使读者掌握了基于对象的编程方法。因为不涉及如何设计类，所以既适合作为程序设计的第一门课程，也为将来学习如何设计类创造有利条件。本书特别适合作为高等院校的教材，也可以作为培训班教材，自学教材及工程技术人员的参考书。