C++程序设计基础

基础篇

第1章c++语言概述

1.1c++语言的产生和发展

1.2c++语言的特点

1.3c++程序的结构

1.3.1简单的c++程序实例

1.3.2c++程序结构分析

1.4c++程序的开发步骤和集成开发环境

1.4.1c++程序的开发步骤

1.4.2vc++6.0集成开发环境

习题

第2章简单的程序设计

2.1c++语言的字符集、标识符与关键字

2.1.1字符集

2.1.2标识符

2.1.3关键字

2.2数据类型

2.2.1c++语言的数据类型简介

2.2.2基本数据类型

2.2.3用typedef重定义类型

2.3常量与变量

2.3.1常量

2.3.2变量

2.4不同类型数据的转换

2.4.1隐式类型转换

2.4.2强制类型转换

2.5运算符与表达式

2.5.1c++运算符简介

2.5.2算术运算符与算术表达式

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

2.5.4关系运算符与关系表达式

2.5.5逻辑运算符与逻辑表达式

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

2.5.7位运算符

2.6c++语言的基本控制结构及语句

2.6.1c++语句概述

2.6.2顺序结构

2.6.3选择结构

2.6.4循环结构

2.6.5辅助控制语句

2.7常见错误分析

习题

第3章构造数据类型

3.1数组

3.1.1一维数组

3.1.2二维数组

3.2指针

3.2.1指针的概念

3.2.2指针的基本操作与运算

3.2.3指针与数组的关系

3.2.4动态内存分配

3.2.5用限定符const修饰指针

3.3引用

3.3.1引用的概念

3.3.2引用与指针的区别

3.4字符串

3.4.1字符数组

3.4.2字符指针

3.4.3c++风格的字符串处理方法——string类

3.5枚举类型、结构体与共用体

3.5.1枚举类型

3.5.2结构体

3.5.3共用体

3.6常见错误分析

习题

第4章函数

4.1函数的定义和调用

4.1.1函数的定义

4.1.2函数的调用

4.1.3函数的声明

4.2函数的参数传递

4.2.1形参与实参

4.2.2参数的传递

4.2.3数组和指针作为函数参数

4.3递归函数

4.3.1函数的嵌套调用

4.3.2函数的递归调用

4.4内联函数

4.5形参含有默认值

4.6函数重载

4.6.1函数重载的定义

4.6.2匹配函数重载的规则

4.6.3函数重载的注意事项

4.7系统函数

4.8变量的作用域与生存期

4.8.1作用域与可见域

4.8.2局部变量和全局变量

4.8.3变量的生存期与存储类型

4.9常见错误与典型示例

4.9.1常见错误分析

4.9.2典型示例

习题

第5章类与对象

5.1面向对象程序设计的基本概念

5.1.1抽象

5.1.2封装

5.1.3继承

5.1.4多态

5.2类与对象

5.2.1类的定义

5.2.2类成员的访问控制

5.2.3类的成员函数

5.2.4对象

5.3构造函数与析构函数

5.3.1构造函数

5.3.2带默认参数的构造函数

5.3.3复制构造函数

5.3.4析构函数

5.4对象数组和对象指针

5.4.1对象数组

5.4.2对象指针

5.4.3this指针

5.5静态成员

5.5.1静态数据成员

5.5.2静态成员函数

5.6友元

5.6.1友元函数

5.6.2友元类

5.7常类型

5.7.1常对象

5.7.2用const修饰的类成员

5.8常见错误与典型示例

习题

第6章继承与派生

6.1继承与派生的概念

6.2派生类

6.2.1派生类的定义

6.2.2派生类的成员组成

6.2.3继承方式

6.3派生类的构造函数和析构函数

6.3.1派生类的构造函数

6.3.2派生类的析构函数

6.4多继承

6.4.1多继承的定义

6.4.2多继承引起的二义性问题

6.5虚基类

6.5.1虚基类的概念

6.5.2虚基类及其派生类的构造函数

6.6基类与派生类的赋值兼容

6.7常见错误与典型示例

习题

第7章多态性

7.1多态性概述

7.2运算符重载

7.2.1运算符重载为成员函数

7.2.2运算符重载为非成员函数

7.2.3运算符重载的规则和限制

7.2.4运算符重载的应用

7.3虚函数

7.4纯虚函数和抽象类

7.5虚析构函数

7.6常见错误与典型示例

习题

第8章输入输出流

8.1流的概念

8.2输入输出重定向

8.2.14个标准的输入输出流对象

8.2.2输入重定向

8.2.3输出重定向

8.3输入输出格式控制

8.4文件操作

8.4.1c++文件概述

8.4.2文件的打开与关闭

8.4.3对文本文件的操作

8.4.4对二进制文件的操作

8.5常见错误分析

习题

第9章模板

9.1函数模板

9.1.1函数模板的定义

9.1.2函数模板的使用

9.2类模板

9.1.1类模板的定义

9.1.2类模板的使用

习题

能力篇

第10章常用算法与综合实例

10.1常用的算法

10.1.1枚举法

10.1.2递推法

10.1.3递归法

10.1.4递归与递推的比较

10.1.5分治法

10.1.6贪心法

10.1.7模拟法

10.2综合实例

10.2.1用面向过程的方法求三角形种类和面积

10.2.2用面向对象的方法求三角形种类和面积

习题1

实验篇

实验1熟悉c++开发环境和编程步骤

实验2数据类型与表达式

实验3条件与开关语句

实验4循环语句

实验5数组

实验6指针与字符串

实验7函数

实验8作用域、生存期、多文件结构

实验9类与对象

实验10继承与派生

实验11运算符重载

实验12多态性

实验13输入输出流

实验14模板

附录ac++模拟试题

附录bascii码字符表

附录c常用的库函数

参考文献

本书是为以C++语言作为程序设计入门语言的初学者而编写的，全书分为基础篇、能力篇和实验篇。基础篇共有9章，介绍C++语言的语法、编程规范与技巧，有典型例题和大量习题。能力篇介绍6种常用算法的思想与趣味实例，这些贴近生活的实例可使学生触类旁通，举一反三。实验篇介绍了14个实验，每个实验由四部分组成，引导学生从分析程序、完善程序，到动手编程，最后得以进阶提高。本书简洁易懂，深入浅出，内容取舍合理，重点突出，重视应用。针对初学者的思维特点和教材难点，每章末尾有常见错误分析板块，使学生少犯同样的错误。本书强调培养算法素养、良好编程风格以及面向对象的思维模式，例如第10章以“求三角形种类与面积”为例，讨论了一个小型的课程设计的开发过程，可以提高学生的综合编程能力。本书是大学C++程序设计教材，也可以作为程序设计爱好者自学以及参加计算机等级考试的参考资料。