C\C++简明双链教程

本书按照程序设计的基 本要求，采用简明易用原则 组织内容。全书案例实现以 C++语法为主，面向在线评 测（OnlineJudge，OJ）系 统，提高学生解决实际问题 的能力，既注重知识点的凝 练，又强调其应用场景，结 合了大量的例题。本书支持 线上阅读，与清览、PTA、 力扣等平台紧密衔接，构建 了全方位、全时段的学习环 境。在知识点之间、知识点 和习题之间构建双链知识网 络，构建新形态教材，形成 理论与实践的紧密互补。 全书共分8章：第1章指 明了教材的特色和C++的学 习准备；第2章重点阐述数 据类型、操作符和输入输出 等语法基础；第3章包括分 支结构和函数设计初步，函 数内容的早期介入是为了促 进学生加强对函数的理解和 应用；第4章重点介绍循环 结构及其面向解决的应用问 题；第5章介绍数组以及数 组的应用场景，以及C++和 C形式的字符串；第6章通 过指针重点了解空间地址分 配的概念；第7章简单介绍 了面向对象的概念，为第8 章模板和容器的应用奠定语 法基础。 本书适合作为高等院校 计算机、软件工程、人工智 能等计算机相关专业本科生 作为第一门编程课程的教材 ，同时可供面向OJ平台的 各类竞赛作为系统化的入门 参考。

第1章 学习准备 1.1 教程特色 1.1.1 双链知识网络 1.1.2 面向OJ系统 1.1.3 简明原则 1.1.4 易用原则 1.2 计算机基本原理 1.2.1 运算器基本原理 1.2.2 程序执行和内存管理基本原理 1.3 C++程序设计 1.3.1 C++程序基本结构 1.3.2 C++程序的编译与运行 1.4 IDE的使用 1.4.1 CodeBlocks新建项目 1.4.2 CodeBlocks调试基础 1.4.3 CodeBlocks常用功能 1.5 在线评测系统 1.5.1 PTA 1.5.2 其他OJ 第2章 程序设计基础 2.1 数据类型 2.1.1 常见数据类型 2.1.2 转义字符 2.1.3 标识符 2.1.4 C语言的输出方式 2.2 整型 2.2.1 整型的数值范围 2.2.2 整数N进制转十进制 2.2.3 整数十进制转换为N进制 2.3 浮点型 2.3.1 浮点数的内存表示 2.3.2 纯小数十进制转换为二进制 2.4 其他数据类型 2.4.1 字符 2.4.2 字符串 2.4.3 布尔型 2.5 数据类型转换 2.5.1 隐式类型转换 2.5.2 显式类型转换 2.5.3 整型提升 2.5.4 类型转换的精度损失 2.5.5 四舍五入和趋零舍入 2.6 操作符 2.6.1 运算符 2.6.2 除法和整除 2.6.3 求模运算 2.6.4 逻辑运算符 2.6.5 自增和自减运算 2.6.6 sizeof运算符 2.6.7 位运算 2.6.8 三个层次的变量交换 2.7 获取用户输入 2.7.1 整型和浮点型的cin输入 2.7.2 字符串的输入 2.7.3 字符的输入 2.7.4 数字和字符的混合输入 2.7.5 逗号分隔的数值 2.8 时间处理 2.9 常用数学函数 2.10 运算效率的底层分析 2.10.1 负数和补码 2.10.2 整型的极限值 2.10.3 常见运算的效率分析 题单 第3章 分支与函数初步 3.1 分支结构 3.1.1 单分支控制 3.1.2 双分支控制 3.1.3 多分支控制 3.1.4 分支嵌套 3.2 分支程序优化 3.2.1 三天打鱼两天晒网 3.2.2 虫子吃苹果 3.3 自定义函数 3.3.1 函数定义 3.3.2 函数执行顺序 3.3.3 函数声明 3.3.4 函数返回值 3.3.5 变量的作用域 3.3.6 参数传递和引用 3.3.7 函数重载 3.3.8 参数的默认值 3.4 局部变量和函数的内存模型 3.5 变量的深度理解 题单 第4章 循环 4.1 while循环 4.2 do-while循环 4.3 for循环 4.4 嵌套循环 4.4.1 嵌套循环基本方法 4.4.2 内循环变量的初始化 4.5 break和continue 4.5.1 死循环与break 4.5.2 循环与continue 4.6 循环与递归 4.6.1 递归的演化 4.6.2 简单递归 4.6.3 分类递归 4.7 经典循环问题 4.7.1 整数分解和倒序重组 4.7.2 素数判断 4.7.3 穷举法 4.7.4 对称数判断 4.7.5 二进制中1的个数 4.7.6 乘法的加法实现 4.8 循环与输入 4.8.1 输入重定向 4.8.2 数量不确定输入 4.8.3 多级数量不确定输入 4.9 程序优化案例 题单 第5章 数组与字符串 5.1 一维数组的定义和初始化 5.1.1 一维数组的定义 5.1.2 一维数组的初始化 5.1.3 一维数组的内存模型 5.1.4 数组的基本运算 5.1.5 数组作为函数参数 5.2 一维数组的应用 5.2.1 数组的插入与删除 5.2.2 数组与循环的联动 5.2.3 尺取法 5.2.4 空间换时间 5.2.5 打表法 5.2.6 排序 5.2.7 动态规划 5.3 二维数组 5.4 C++的字符串 5.4.1 字符串的基本操作 5.4.2 字符串的长度和容量 5.4.3 字符串与整型的相互转换 5.4.4 字符串分割 5.4.5 子串问题 5.4.6 高精度计算 5.5 C风格的字符串 5.5.1 C风格字符串的定义和初始化 5.5.2 C风格字符串的基本操作 5.5.3 C风格字符串的应用 题单 第6章 指针 6.1 指针的概念与指针变量的定义 6.1.1 指针与指针变量 6.1.2 指针变量的定义 6.1.3 指针的两个“值” 6.1.4 强大的指针 6.2 数组与指针 6.2.1 一维数组与指针 6.2.2 二维数组与指针 6.2.3 二维数组与一维数组 6.2.4 数组作为函数参数 6.2.5 C风格字符串与指针 6.3 堆内存与动态空间分配 题单 第7章 面向对象 7.1 类和对象 7.2 动态对象和this指针 7.3 动态属性和析构函数 7.4 封装 7.5 继承 7.6 多态 7.7 操作符重载 7.8 静态属性 7.9 综合练习——构建链表 题单 第8章 模板和容器 8.1 泛型编