C++：堆内存为什么不连续

最新推荐文章于 2021-04-30 10:07:55 发布
最新推荐文章于 2021-04-30 10:07:55 发布
阅读量2k 收藏 7
点赞数 1
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ilufam1314/article/details/112675793
版权
  • 1、栈中的内存是操作系统自动分配的，可以理解成为时连续的，堆的内存分配是因为我们malloc空间的时候，申请的空间的大小不一样造成了碎片。使用malloc的时候系统内部有一个空闲内存映射表，系统会自动查找空闲内存中的第一个合适大小的空间分配
  • 2、每一次分配的内存是连续的，但如果用结构体链表来管理分配的内存就可以将每一次分配的内存虚拟的连接起来，但前提是每一次分配的内存还是连续的，只是每个节点所占的内存单元不是连续的
  • 3、分配和释放不一定什么时候发生。内核有自己申请内存的算法。当然不一定是连续的，如果想连续就一起申请
伶优
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法与数据结构-综合提升C++版.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何具体存储。例如，数组的连续存储，链表的动态分配节点，树和图的邻接矩阵或邻接表表示等。 基本操作：针对每种数据结构，定义了一系列基本的操作，包括但不限于插入、删除、查找、更新、遍历等，并分析这些操作的时间复杂度和空间复杂度。 算法： 算法设计：研究如何将解决问题的步骤形式化为一系列指令，使得计算机可以执行以求解问题。 算法特性：包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束，并且对于给定的输入产生唯一的确定输出。 算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法，分支限界法等。 算法分析：通过数学方法分析算法的时间复杂度（运行时间随数据规模增长的速度）和空间复杂度（所需内存大小）来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
linux系统堆栈内存分配,Linux中堆栈内存在物理上是连续的吗？
weixin_33622043的博客
04-28 1068
小编典典据我所知，堆栈内存在虚拟内存地址中是连续的，但是堆栈内存在物理上也是连续的？这与堆栈大小限制有关吗？不，堆栈存储器在物理地址空间中不一定是连续的。它与堆栈大小限制无关。这与操作系统如何管理内存有关。仅当第一次访问相应的虚拟页面(或自从虚拟页面调出到磁盘以来的第一次)时，操作系统才分配物理页面。这称为需求分页，它有助于节省内存使用量。为什么我们认为堆栈内存总是比堆内存快？如果它在物理上不是连...
C++ STL开发技术导引(第3章)
09-25
第一篇　预备知识 第1章　C++编程技术　2 1.1　类和对象　2 1.2　类的继承　5 1.3　函数重载　5 1.4　访问控制　7 1.5　操作符重载　8 1.6　显式类型转换　9 1.7　异常处理　13 1.8　名字空间　17 1.9　友员函数　20 1.10　内联函数　21 1.11　静态成员　22 1.12　本章小结　23 第2章　C++模板技术　25 2.1　函数模板　25 2.2　类模板　27 2.3　模板完全特化　28 2.4　函数模板重载　30 2.5　类模板继承　30 2.6　本章小结　31 第3章　C++ I/O流技术　32 3.1　I/O流类　32 3.2　标准输入输出　34 3.3　文件输入输出　36 3.4　流的格式控制　41 3.5　本章小结　45 第二篇　C++ STL泛化技术基础 第4章　C++ STL泛型库概述　48 4.1　C++ STL的发展历程　48 4.2　C++ STL的各种实现版本　49 4.2.1　HP STL　49 4.2.2　SGI STL　50 4.2.3　STLport　50 4.2.4　P.J.Plauger STL　50 4.2.5　Rouge Wave STL　50 4.3　C++ STL的Visual C++编译　50 4.4　C++ STL的体系结构　52 4.4.1　容器(Container)　52 4.4.2　迭代器(Iterator)　53 4.4.3　算法(Algorithm)　53 4.4.4　函数对象(Function Object)　54 4.4.5　适配器(Adapter)　55 4.4.6　内存分配器(Allocator)　56 4.4.7　概念(Concept)和模型(Model)　56 4.5　C++ STL存在的一些问题　57 4.6　本章小结　57 第5章　C++ STL泛化技术分析　58 5.1　算法和迭代器　58 5.1.1　算法　58 5.1.2　迭代器　61 5.1.3　函数对象　65 5.1.4　适配器　68 5.2　内存分配器和容器　74 5.2.1　内存分配器　75 5.2.2　容器　77 5.3　概念　82 5.3.1　基础性概念　82 5.3.2　容器概念　84 5.3.3　迭代器概念　86 5.3.4　函数对象概念　88 5.4　本章小结　89 第三篇　C++ STL容器技术 第6章　vector向量容器　92 6.1　vector技术原理　92 6.2　vector应用基础　94 6.3　本章小结　101 第7章　deque双端队列容器　102 7.1　deque技术原理　102 7.2　deque应用基础　108 7.3　本章小结　115 第8章　list双向链表容器　116 8.1　list技术原理　116 8.2　list应用基础　124 8.3　本章小结　131 第9章　slist单向链表容器　132 9.1　slist技术原理　132 9.2　slist应用基础　140 9.3　本章小结　148 第10章　bit_vector位向量容器　149 10.1　bit_vector技术原理　149 10.2　bit_vector应用基础　156 10.3　本章小结　161 第11章　set集合容器　162 11.1　set技术原理　162 11.2　set应用基础　181 11.3　本章小结　186 第12章　multiset多重集合容器　187 12.1　multiset技术原理　187 12.2　multiset应用基础　190 12.3　本章小结　196 第13章　map映照容器　197 13.1　map技术原理　197 13.2　map应用基础　200 13.3　本章小结　206 第14章　multimap多重映照容器　207 14.1　multimap技术原理　207 14.2　multimap应用基础　210 14.3　本章小结　216 第15章　hash_set哈希集合容器　217 15.1　hash_set技术原理　217 15.2　hash_set应用基础　230 15.3　本章小结　234 第16章　hash_map哈希映照容器　235 16.1　hash_map技术原理　235 16.2　hash_map应用基础　237 16.3　本章小结　242 第17章　string基本字符序列容器　243 17.1　string技术原理　243 17.2　string应用基础　258 17.3　本章小结　264 第18章　stack堆栈容器　265 18.1　stack技术原理　265 18.2　stack应用基础　266 18.3　本章小结　269 第19章　queue队列容器　270 19.1　queue技术原理　270 19.2　queue应用基础　271 19.3　本章小结　274 第20章　priority_queue优先队列容器　275 20.1　priority_queue技术原理　275 20.2　priority_queue应用基础　278 20.3　本章小结　281 第四篇　C++ STL算法技术 第21章　非变易算法　284 21.1　逐个容器元素for_each　284 21.2　查找容器元素find　285 21.3　条件查找容器元素find_if　286 21.4　邻近查找容器元素adjacent_find　287 21.5　范围查找容器元素find_first_of　289 21.6　统计等于某值的容器元素个数count　290 21.7　条件统计容器元素个数count_if　291 21.8　元素不匹配查找mismatch　293 21.9　元素相等判断equal　295 21.10　子序列搜索search　296 21.11　重复元素子序列搜索search_n　299 21.12　最后一个子序列搜索find_end　301 21.13　本章小结　303 第22章　变易算法　304 22.1　元素复制copy　304 22.2　反向复制copy_backward　305 22.3　元素交换swap　306 22.4　迭代器交换iter_swap　307 22.5　区间元素交换swap_ranges　308 22.6　元素变换transform　309 22.7　替换　310 22.8　条件替换replace_if　311 22.9　替换和复制replace_copy　312 22.10　条件替换和复制replace_copy_if　313 22.11　填充fill　314 22.12　n次填充fill_n　315 22.13　随机生成元素generate　316 22.14　随机生成n个元素generate_n　317 22.15　移除复制remove_copy　318 22.16　条件移除复制remove_copy_if　319 22.17　移除remove　320 22.18　条件移除remove_if　321 22.19　不连续重复元素复制unique_copy　322 22.20　剔除连续重复元素unique　324 22.21　元素反向reverse　325 22.22　反向复制reverse_copy　326 22.23　旋转rotate　327 22.24　旋转复制rotate_copy　329 22.25　随机抖动random_shuffle　330 22.26　随机采样random_sample　331 22.27　容器分割partition　333 22.28　容器稳定分割stable_partition　335 22.29　本章小结　338 第23章　排序算法　339 23.1　元素入堆push_heap　339 23.2　创建堆make_heap　343 23.3　元素出堆pop_heap　348 23.4　堆排序sort_heap　351 23.5　是否为堆is_heap　352 23.6　局部排序partial_sort　354 23.7　局部排序复制partial_sort_copy　356 23.8　排序sort　359 23.9　归并merge　366 23.10　内部归并inplace_merge　368 23.11　稳定排序stable_sort　376 23.12　是否排序is_sorted　383 23.13　第n个元素nth_element　384 23.14　下确界lower_bound　386 23.15　上确界upper_bound　388 23.16　等价区间equal_range　390 23.17　折半搜索binary_search　392 23.18　子集合includes　393 23.19　集合求并set_union　394 23.20　集合求交set_ intersection　396 23.21　集合求差set_difference　398 23.22　集合求异set_symmetric_difference　399 23.23　最小值min　401 23.24　最大值max　402 23.25　最小元素min_element　403 23.26　最大元素max_element　404 23.27　字典比较lexicographical_compare　405 23.28　下一排列组合next_permutation　406 23.29　上一排列组合prev_permutation　409 23.30　本章小结　411 第24章　数值算法　412 24.1　递增赋值iota　412 24.2　元素求和accumulate　413 24.3　两序列元素内积inner_product　414 24.4　部分元素求和partial_sum　415 24.5　相邻元素求差adjacent_difference　417 24.6　n次方计算power　419 24.7　本章小结　421 第五篇　C++ STL迭代器技术 第25章　输入输出流迭代器　424 25.1　输入流迭代器　424 25.2　输出流迭代器　426 25.3　本章小结　427 第26章　插入/反向/存储迭代器　428 26.1　向前插入迭代器　428 26.2　向后插入迭代器　429 26.3　插入迭代器　431 26.4　反向迭代器　432 26.5　反向双向迭代器　434 26.6　原始存储迭代器　435 26.7　本章小结　437 附录　STL版权说明　438
多线程leetcode-study_resources:学习资源
06-30
多线程leetcode 面试作品集 我的简介 准备计划 C/C++ 编程 话题 C编程书籍 数据结构 研究 STL 结构和 API，它是如何实现的，当调用特定的 API 时编译器做了什么，复杂性，局限性，草率的代码如何破坏它，如何有效地使用 数组 连续内存 向量 vs 数组 在其他数据结构中使用 步幅 链表 动态内存和应用 提高效率的方法 堆栈 使用数组 vs 列表实现 常见用途 队列 使用数组 vs 列表实现 常见用途 优先队列 堆与数组 vs 树 堆化 堆排序 比较器 二叉树 二叉搜索树 哈希表 地图，unordered_map 散列函数 桶 冲突和复杂性 算法 大 o 符号 主定理 递归 回溯 排序 搜索 动态规划 图算法 操作系统 过程 线程 多线程和并发 内存管理 输入输出管理 联网 网络栈 二层网络 交换转发 冲突、广播域、VLAN 循环，生成树协议 链路聚合 MPLS 无损以太网 二层网络 IP头 IP寻址 路由表，最长前缀匹配 路由协议 OSPF BGP 资源 有很多通用编码面试准备的链接和资源。 解释数据结构填充 Linux 网络栈详解 苏黎世联邦理工学院课程。 还涵
C++ STL 开发技术导引(第6章)
09-25
第一篇　预备知识 第1章　C++编程技术　2 1.1　类和对象　2 1.2　类的继承　5 1.3　函数重载　5 1.4　访问控制　7 1.5　操作符重载　8 1.6　显式类型转换　9 1.7　异常处理　13 1.8　名字空间　17 1.9　友员函数　20 1.10　内联函数　21 1.11　静态成员　22 1.12　本章小结　23 第2章　C++模板技术　25 2.1　函数模板　25 2.2　类模板　27 2.3　模板完全特化　28 2.4　函数模板重载　30 2.5　类模板继承　30 2.6　本章小结　31 第3章　C++ I/O流技术　32 3.1　I/O流类　32 3.2　标准输入输出　34 3.3　文件输入输出　36 3.4　流的格式控制　41 3.5　本章小结　45 第二篇　C++ STL泛化技术基础 第4章　C++ STL泛型库概述　48 4.1　C++ STL的发展历程　48 4.2　C++ STL的各种实现版本　49 4.2.1　HP STL　49 4.2.2　SGI STL　50 4.2.3　STLport　50 4.2.4　P.J.Plauger STL　50 4.2.5　Rouge Wave STL　50 4.3　C++ STL的Visual C++编译　50 4.4　C++ STL的体系结构　52 4.4.1　容器(Container)　52 4.4.2　迭代器(Iterator)　53 4.4.3　算法(Algorithm)　53 4.4.4　函数对象(Function Object)　54 4.4.5　适配器(Adapter)　55 4.4.6　内存分配器(Allocator)　56 4.4.7　概念(Concept)和模型(Model)　56 4.5　C++ STL存在的一些问题　57 4.6　本章小结　57 第5章　C++ STL泛化技术分析　58 5.1　算法和迭代器　58 5.1.1　算法　58 5.1.2　迭代器　61 5.1.3　函数对象　65 5.1.4　适配器　68 5.2　内存分配器和容器　74 5.2.1　内存分配器　75 5.2.2　容器　77 5.3　概念　82 5.3.1　基础性概念　82 5.3.2　容器概念　84 5.3.3　迭代器概念　86 5.3.4　函数对象概念　88 5.4　本章小结　89 第三篇　C++ STL容器技术 第6章　vector向量容器　92 6.1　vector技术原理　92 6.2　vector应用基础　94 6.3　本章小结　101 第7章　deque双端队列容器　102 7.1　deque技术原理　102 7.2　deque应用基础　108 7.3　本章小结　115 第8章　list双向链表容器　116 8.1　list技术原理　116 8.2　list应用基础　124 8.3　本章小结　131 第9章　slist单向链表容器　132 9.1　slist技术原理　132 9.2　slist应用基础　140 9.3　本章小结　148 第10章　bit_vector位向量容器　149 10.1　bit_vector技术原理　149 10.2　bit_vector应用基础　156 10.3　本章小结　161 第11章　set集合容器　162 11.1　set技术原理　162 11.2　set应用基础　181 11.3　本章小结　186 第12章　multiset多重集合容器　187 12.1　multiset技术原理　187 12.2　multiset应用基础　190 12.3　本章小结　196 第13章　map映照容器　197 13.1　map技术原理　197 13.2　map应用基础　200 13.3　本章小结　206 第14章　multimap多重映照容器　207 14.1　multimap技术原理　207 14.2　multimap应用基础　210 14.3　本章小结　216 第15章　hash_set哈希集合容器　217 15.1　hash_set技术原理　217 15.2　hash_set应用基础　230 15.3　本章小结　234 第16章　hash_map哈希映照容器　235 16.1　hash_map技术原理　235 16.2　hash_map应用基础　237 16.3　本章小结　242 第17章　string基本字符序列容器　243 17.1　string技术原理　243 17.2　string应用基础　258 17.3　本章小结　264 第18章　stack堆栈容器　265 18.1　stack技术原理　265 18.2　stack应用基础　266 18.3　本章小结　269 第19章　queue队列容器　270 19.1　queue技术原理　270 19.2　queue应用基础　271 19.3　本章小结　274 第20章　priority_queue优先队列容器　275 20.1　priority_queue技术原理　275 20.2　priority_queue应用基础　278 20.3　本章小结　281 第四篇　C++ STL算法技术 第21章　非变易算法　284 21.1　逐个容器元素for_each　284 21.2　查找容器元素find　285 21.3　条件查找容器元素find_if　286 21.4　邻近查找容器元素adjacent_find　287 21.5　范围查找容器元素find_first_of　289 21.6　统计等于某值的容器元素个数count　290 21.7　条件统计容器元素个数count_if　291 21.8　元素不匹配查找mismatch　293 21.9　元素相等判断equal　295 21.10　子序列搜索search　296 21.11　重复元素子序列搜索search_n　299 21.12　最后一个子序列搜索find_end　301 21.13　本章小结　303 第22章　变易算法　304 22.1　元素复制copy　304 22.2　反向复制copy_backward　305 22.3　元素交换swap　306 22.4　迭代器交换iter_swap　307 22.5　区间元素交换swap_ranges　308 22.6　元素变换transform　309 22.7　替换　310 22.8　条件替换replace_if　311 22.9　替换和复制replace_copy　312 22.10　条件替换和复制replace_copy_if　313 22.11　填充fill　314 22.12　n次填充fill_n　315 22.13　随机生成元素generate　316 22.14　随机生成n个元素generate_n　317 22.15　移除复制remove_copy　318 22.16　条件移除复制remove_copy_if　319 22.17　移除remove　320 22.18　条件移除remove_if　321 22.19　不连续重复元素复制unique_copy　322 22.20　剔除连续重复元素unique　324 22.21　元素反向reverse　325 22.22　反向复制reverse_copy　326 22.23　旋转rotate　327 22.24　旋转复制rotate_copy　329 22.25　随机抖动random_shuffle　330 22.26　随机采样random_sample　331 22.27　容器分割partition　333 22.28　容器稳定分割stable_partition　335 22.29　本章小结　338 第23章　排序算法　339 23.1　元素入堆push_heap　339 23.2　创建堆make_heap　343 23.3　元素出堆pop_heap　348 23.4　堆排序sort_heap　351 23.5　是否为堆is_heap　352 23.6　局部排序partial_sort　354 23.7　局部排序复制partial_sort_copy　356 23.8　排序sort　359 23.9　归并merge　366 23.10　内部归并inplace_merge　368 23.11　稳定排序stable_sort　376 23.12　是否排序is_sorted　383 23.13　第n个元素nth_element　384 23.14　下确界lower_bound　386 23.15　上确界upper_bound　388 23.16　等价区间equal_range　390 23.17　折半搜索binary_search　392 23.18　子集合includes　393 23.19　集合求并set_union　394 23.20　集合求交set_ intersection　396 23.21　集合求差set_difference　398 23.22　集合求异set_symmetric_difference　399 23.23　最小值min　401 23.24　最大值max　402 23.25　最小元素min_element　403 23.26　最大元素max_element　404 23.27　字典比较lexicographical_compare　405 23.28　下一排列组合next_permutation　406 23.29　上一排列组合prev_permutation　409 23.30　本章小结　411 第24章　数值算法　412 24.1　递增赋值iota　412 24.2　元素求和accumulate　413 24.3　两序列元素内积inner_product　414 24.4　部分元素求和partial_sum　415 24.5　相邻元素求差adjacent_difference　417 24.6　n次方计算power　419 24.7　本章小结　421 第五篇　C++ STL迭代器技术 第25章　输入输出流迭代器　424 25.1　输入流迭代器　424 25.2　输出流迭代器　426 25.3　本章小结　427 第26章　插入/反向/存储迭代器　428 26.1　向前插入迭代器　428 26.2　向后插入迭代器　429 26.3　插入迭代器　431 26.4　反向迭代器　432 26.5　反向双向迭代器　434 26.6　原始存储迭代器　435 26.7　本章小结　437 附录　STL版权说明　438
堆分配的内存空间是否连续
热门推荐
Jason Gel 的专栏
01-13 1万+
malloc分配的内存空间在逻辑上面连续，在物理内存上面不一定连续。堆分配的空间在逻辑地址上是连续的，但在物理地址上是不连续的（因为采用了页式内存管理,windows下有段机制、分页机制），如果逻辑地址空间上已经没有一段连续且足够大的空间，则分配内存失败。
栈内存分配并不是连续紧凑的
HayPinF的博客
01-20 1779
char mystr4[] = "There must be change"; //虽然有个'='但不是赋值语句，而是执行了初始化 // 并由初始化确定了数组大小 mystr4[0] = 'H'; //可变数组 数组元素可以修改 cout << "1:mystr4[]:"<<mystr...
堆是不连续的，生长方向是向上的，即向着内存地址增大的方向增长；栈是连续的，生长方向是向下的，即向着内存地址减小的方向增长。...
ba023319490的博客
09-26 2078
堆是不连续的，生长方向是向上的，即向着内存地址增大的方向增长；栈是连续的，生长方向是向下的，即向着内存地址减小的方向增长。 栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示...
C++ 堆内存管理
jcjx0315的博客
07-12 669
C++ 堆内存管理  auto_ptr的缺陷 在很早的C++98之前，C++用"auto_ptr"智能指针来管理堆分配的内存，它的使用非常简单： auto_ptr ap(new int(1024)); 即将new操作返回的指针作为auto_ptr的初始值，不用调用delete即可实现堆内存的自动释放（如析构的时候）。 由于auto_ptr本身存在一些问题，它在C++11中被抛弃了。
linux内存堆栈特性,堆栈内存是否在Linux中是连续的？
weixin_35713233的博客
04-30 414
据我所知,堆栈内存在虚拟内存地址中是连续的,但堆栈内存在物理上是连续的吗？这是否与堆栈大小限制有关？编辑：我曾经认为堆栈内存不必在物理上是连续的,但为什么我们认为堆栈内存总是比堆内存更快？如果它不是物理上连续的,那么堆栈如何更好地利用缓存呢？还有另一件事总是让我感到困惑,cpu在数据段中执行指令,它不在虚拟内存中的堆栈段附近,我不认为操作系统会使堆栈段和数据段在物理上彼此接近,所以这可能会对缓存效...
C++大学教程，一本适合初学者的入门教材(part2)
09-20
第1章 计算机与C++编程简介 1．1 简介 1．2 什么是计算机 1．3 计算机组成 1．4 操作系统的变革 I．5 个人计算、分布式计算与客户／a匠务器计算 l. 6 机器语言、汇编语言和高级语言 1．7 C语言与C++的历史 1．8 C++标准库 1．9 Java、Internet与万维网 1．10 其他高级语言 1．11 结构化编程 1．12 典型C++环境基础 1．13 C++与本书的一般说明 1．14 C++编程简介 1．15 简单程序：打印一行文本 1．16 简单程序：两个整数相加 1．17 内存的概念 1．18 算术运算 1．19 判断：相等与关系运算符 1．20 新型头文件与名字空间 1．21 有关对象的思考 小结 术语 自测练习 自测练习答案 练习 第2章 控制结构 2．1 简介 2．2 算法 2．3 伪代码 2．4 控制结构 2．5 if选择结构 2．6 if/e1se选择结构 2．7 while重复结构 2．8 构造算法：实例研究1(计数器控制重复) 2．9 构造算法与自上而下逐步完善：实例研究2(标记控制重复) 2．10 构造算法与自上而下逐步完善：实例研究3(嵌套控制结构) 2．11 赋值运算符 2．12 自增和自减运算符 2．13 计数器控制循环的要点 2．14 for重复结构 2．15 for结构使用举例 2．16 switch多项选择结构 2．17 do／while重复结构 2．18 break和continue语句 2．19 逻辑运算符 2．20 混淆相等(．＝＝)与赋值(＝)运算符 2．21 结构化编程小结 2．22 有关对象的思考：确定问题中的对象 小结 术语 自测练习 自测练习答案 练习 第3章 函数 3．1 简介 3．2 C++程序组件 3．3 数学函数库 3．4 函数 3．5 函数定义 3．6 函数原型 3．7 头文件 3．8 随机数产生器 3．9 案例：机会游戏与enum简介 3．10 存储类 3．11 作用域规则 3．12 递归 3．13 使用递归举例：Fibonacci数列 3．14 递归与迭代 3．15 带空参数表的函数 3．16 内联函数 3．17 引用与引用参数 3．18 默认参数 3．19 一元作用域运算符 3．20 函数重载 3．21 函数模板 3．22 有关对象的思考：确定对象属性 小结 术语 自测练习 自测练习答案 练习 第4章 数组 4．1 简介 4．2 数组 4．3 声明数组 4．4 使用数组的举例 4．5 将数组传递给函数 4．6 排序数组 4．7 实例研究：用数组计算平均值、中数和模 4．8 查找数组：线性查找与折半查找 4．9 多下标数组 4．10 有关对象的思考：确定类的行为 小结 术语 自测练习 自测练习答案 练习 递归练习 第5章 指针与字符串 5．1 简介 5．2 指针变量的声明与初始化 5．3 指针运算符 5．4 按引用调用函数 5．5 指针与常量限定符 5．6 按引用调用的冒泡排序 5．7 指针表达式与指针算法 5．8 指针与数组的关系 5．9 指针数组 5．10 实例研究：洗牌与发牌 5．11 函数指针 5．12 字符与字符串处理简介 5．12．1 字符与字符串基础 5．12．2 字符串处理库的字符串操作函数 5．13 有关对象的思考：对象间的交互 小结 术语 自测练习 自测练习答案 练习 特殊小节：建立自己的计算机 更多的指针练习 字符串操作练习 特殊小节：高级字符串操作练习 复杂字符串操作练习 第6章 类与数据抽象(一) 6．1 简介 6．2 结构定义 6．3 访问结构成员 6．4 用struct实现用户自定义类型Time 6．5 用类实现Time抽象数据类型 6．6 类范围与访问类成员 6．7 接口与实现方法的分离 6．8 控制对成员的访问 6．9 访问函数与工具函数 6．10 初始化类对象：构造函数 6．11 在构造函数中使用默认参数 6．12 使用析构函数 6．13 何时调用构造函数与析构函数 6．14 使用数据成员和成员函数 6．15 微妙的陷阱：返回对Private数据成员的引用 6．16 通过默认的成员复制进行赋值 6．17 软件复用性 6．18 有关对象的思考：编写电梯模拟程序的类 小结 术语 自测练习 自测练习答案 练习 第7章 类与数据抽象(二) 7. 1 简介 7．2 const(常量)对象与const成员函数 7．3 复合：把对象作为类成员 7．4 友元函数与友元类 7．5 使用this指针 7．6 动态内存分配与new和delete运算符 7．7 static类成员 7．8 数据抽象与信息隐藏 7．8．1 范例：数组抽象数据类型 7．8．2 范例：字符串抽象数据类型 7．8．3 范例：队列抽象数据类型 7．9 容器类与迭代 7．10 代理类 7．11 有关对象的思考：在电梯模拟程序中使用复合和动态对象管理 小结 术语 自测练习 自测练习答案 练习 第8章 运算符重载 8．1 简介 8．2 运算符重载的基础 8．3 运算符重载的限制 8．4 用作类成员与友元函数的运算符函数 8．5 重载流插入与流读取运算符 8．6 重载一元运算符 8．7 重载二元运算符 8．8 实例研究：Array类 8．9 类型之间的转换 8．10 实例研究：String类 8．11 重载十十与—— 8．12 实例研究：Date类 小结 术语 自测练习 自测练习答案 练习 第9章 继承 9．1 简介 9．2 继承：基类和派生类 9．3 Protected成员 9．4 把基类指针强制转换为派生类指针 9．5 使用成员函数 9．6 在派生类中重定义基类成员 9．7 Public、Protected和Private继承 9．8 直接基类和间接基类 9．9 在派生类中使用构造函数和析构函数 9．10 将派生类对象隐式转换为基类对象 9．11 关于继承的软件工程 9．12 复合与继承的比较 9．13 对象的“使用”关系和“知道”关系 9．14 实例研究：类Point、CircIe和Cylinder 9．15 多重继承 小结 术语 自测练习 自测练习答案 练习 第10章 虚函数和多态性 10．1 简介 10．2 类型域和switch语句 10．3 虚函数 10．4 抽象基类和具体类 10．5 多态性 10．6 实例研究：利用多态性的工资单系统 10．7 新类和动态关联 10．8 虚析构函数 10．9 实例研究：继承接口和实现 10．10 多态、虚函数和动态关联 小结 术语 自测练习 自测练习答案 练习 第11章 C++输入／输出流 11．1 简介 11．2 流 11．2．1 iosbeam类库的头文件 11．2．2 输入／输出流类和对象 11．3 输出流 11．3．1 流插入运算符 11．3. 2 连续使用流插入／流读取运算符 11．3．3 输出char类型的变量 11．3．4 用成员函数put输出字符和put函数的连续调用 11．4 输入流 11．4．1 流读取运算符 11．4．2 成员函数get和getline 11．4．3 istream类中的其他成员函数(Peek、Putback和ignore) 11．4．4 类型安全的I／0 11．5 成员函数read、gcount和write的无格式输人／输出 11．6 流操纵算子 11．6．1 整数流的基数：流操纵算子dec、oct、hex和setbase 11．6．2 设置浮点数精度(Precision、setprecision) 11．6．3 设置域宽(setw、width) 11．6．4 用户自定义的流操纵算子 11．7 流格式状态 11．7．1 格式状态标志 11．7．2 尾数零和十进制小数点(ios：showpoint) 11．7．3 对齐(ios::left、ios：:right、ios::internal) 11．7．4 设置填充字符(fill、setfill) 11．7．5 整数流的基数：(ios::dec、ios::oct、ios::hex、ios::showbase) 11. 7．6 浮点数和科学记数法(ios::scientific、ios::fixed) 11．7．7 大／小写控制(ios：uppercase) 11．7．8 设置及清除格式标志(flags、setiosflags、resetiosflags) 11．8 流错误状态 11．9 把输出流连到输入流上 小结 术语 自测练习 自测练习答案 练习 第12章 模板 12．1 简介 12．2 函数模板 12．3 重载模板函数 12．4 类模板 12．5 类模板与非类型参数 12．6 模板与继承 12．7 模板与友元 12．8 模板与static成员 小结 术语 自测练习 自测练习答案 练习 第13章 异常处理 13．1 简介 13．2 何时使用异常处理 13．3 其他错误处理方法 13．4 C十十异常处理基础：try、throw、catch 13．5 简单异常处理例子：除数为o 13．6 抛出异常 13．7 捕获异常 13．8 再抛出异常 13．9 异常指定 13．10 处理意外异常 13．11 堆栈解退 13．12 构造函数、析构函数与异常处理 13．13 异常与继承 13．14 处理new故障 13．15 auto_ptr类与动态内存分配 13．16 标准库异常层次 小结 术语 自测练习 自测练习答案 练习 第14章 文件处理 14．1 简介 14．2 数据的层次 14．3 文件和流 14．4 建立顺序访问文件 14．5 读取顺序访问文件中的数据 14．6 更新顺序访问文件 14．7 随机访问文件 14．8 建立随机访问文件 14．9 向随机访问文件中随机地写入数据 14．10 从随机访问文件中顺序地读取数据 14．11 实例研究：事务处理程序 14．12 对象的输入／输出 小结 术语 自测练习 自测练习答案 练习 第15章 数据结构 15．1 简介 15．2 自引用类 15．3 动态内存分配 15．4 链表 15．5 堆栈 15．6 队列 15．7 树 小结 术语 自测练习 自测练习答案 练习 特殊小节：建立自己的编译器 第16章 位、字符、字符串和结构 16．1 简介 16．2 结构的定义 16．3 结构的初始化 16．4 函数和结构 16．5 类型定义：typedef 16. 6 范例：高效的洗牌和发牌模拟程序 16．7 位运算符 16．8 位段 16．9 字符处理库 16．10 字符串转换函数 16．11 字符串处理库中的查找函数 16．12 字符串处理库中的内存函数 16．13 字符串处理库中的其他函数 小结 术语 自测练习 自测练习答案 练习 第17章 预处理器 17．1 简介 17．2 预处理指令#include 17．3 预处理指令#define：符号常量 17．4 预处理指令#define：宏 17．5 条件编译 17．6 预处理指令#error和#pragma 17．7 运算符#和## 17．8 行号 17．9 预定义的符号常量 17．10 断言(宏assert) 小结 术语 自测练习 自测练习答案 练习 第18章 C语言遗留代码问题 18．1 简介 18．2 UNIX和DOS系统中的输入／输出重定向 18．3 变长参数表 18．4 使用命令行参数 18．5 对编译多个源文件程序的说明 18. 6 用edt和atexit终止程序的执行 18．7 volatile类型限定符 18．8 整数和浮点数常量的后缀 18．9 信号处理 18．10 动态内存分配：函数calloc和realloc 18．11 无条件转移：goto语句 18．12 联合体 18．13 连接指定 小结 术语 自测练习 自测练习答案 练习 第19章 string类与字符串流处理 19．1 简介 19．2 string的赋值与连接 19．3 比较string 19．4 子串 19．5 交换string 19．6 string的特性 19．7 寻找string中的字符 19．8 替换string中的字符 19．9 在string中插入字符 19．10 转换成C语言式char 字符串 19．11 迭代器 19．12 字符串流处理 小结 术语 自测练习 自测练习答案 练习 第20章 标准模板库(STL) 20．1 标准模板库(STL)简介 20．1．1 容器简介 20．1．2 迭代器简介 20．1．3 算法简介 20．2 顺序容器 20．2．1 vector顺序容器 20．2．2 1ist顺序容器 20．2．3 deque顺序容器 20．3 关联容器 20．3．1 multiset关联容器 20. 3．2 set关联容器 20．3．3 mdtimap关联容器 20．3．4 map关联容器 20．4 容器适配器 20．4．1 stack适配器 20．4．2 queue适配器 20．4．3 Priority_queue适配器 20．5 算法 20．5．1 fill、fill_n、generate与generate_n 20．5．2 equal、mismatch和1exicographical_compare 20．5．3 remove、remove_if、 remove_copy和remove_copy_if 20．5．4 replace、replace_if、replace_copy和replace_copy_if 20．5．5 数学算法 20．5．6 基本查找与排序算法 20．5．7 swap、iter_swap和swap_ranges 20．5．8 copy—backward、 merge、 unique和reverse 20．5．9 inplace_merge、 unique—copy和reverse—copy 20．5．10 集合操作 20．5．11 1ower—bound、 upper—bound和equal_range 20．5．12 堆排序 20．5．13 min和max 20．5．14 本章未介绍的算法 20．6 bitset类 20．7 函数对象 小结 术语 自测练习 自测练习答案 练习 Internet和World Wide Web中的STL资源 STL文献 第21章 ANSI／ISO C++标准语言补充 21．1 简介 21．2 bool数据类型 21．3 static—cast运算符 21．4 const—cast运算符 21．5 reinterpret—cast运算符 21．6 名字空间 21．7 运行时类型信息(RTTI) 21．8 运算符关键字 21．9 explicit构造函数 21．10 mutable类成员 21．11 类成员指针(．和—>) 21．12 多重继承与virtual基类 21．13 结束语 小结 术语 自测练习 自测练习答案 练习 附录A 运算符的优先级与结台律 附录B ASCII字符集 附录C 数值系统 附录D 有关C++的Internet与Web资源 参考文献 【媒体评论】
C++ STL开发技术导引(第5章)
09-25
第一篇　预备知识 第1章　C++编程技术　2 1.1　类和对象　2 1.2　类的继承　5 1.3　函数重载　5 1.4　访问控制　7 1.5　操作符重载　8 1.6　显式类型转换　9 1.7　异常处理　13 1.8　名字空间　17 1.9　友员函数　20 1.10　内联函数　21 1.11　静态成员　22 1.12　本章小结　23 第2章　C++模板技术　25 2.1　函数模板　25 2.2　类模板　27 2.3　模板完全特化　28 2.4　函数模板重载　30 2.5　类模板继承　30 2.6　本章小结　31 第3章　C++ I/O流技术　32 3.1　I/O流类　32 3.2　标准输入输出　34 3.3　文件输入输出　36 3.4　流的格式控制　41 3.5　本章小结　45 第二篇　C++ STL泛化技术基础 第4章　C++ STL泛型库概述　48 4.1　C++ STL的发展历程　48 4.2　C++ STL的各种实现版本　49 4.2.1　HP STL　49 4.2.2　SGI STL　50 4.2.3　STLport　50 4.2.4　P.J.Plauger STL　50 4.2.5　Rouge Wave STL　50 4.3　C++ STL的Visual C++编译　50 4.4　C++ STL的体系结构　52 4.4.1　容器(Container)　52 4.4.2　迭代器(Iterator)　53 4.4.3　算法(Algorithm)　53 4.4.4　函数对象(Function Object)　54 4.4.5　适配器(Adapter)　55 4.4.6　内存分配器(Allocator)　56 4.4.7　概念(Concept)和模型(Model)　56 4.5　C++ STL存在的一些问题　57 4.6　本章小结　57 第5章　C++ STL泛化技术分析　58 5.1　算法和迭代器　58 5.1.1　算法　58 5.1.2　迭代器　61 5.1.3　函数对象　65 5.1.4　适配器　68 5.2　内存分配器和容器　74 5.2.1　内存分配器　75 5.2.2　容器　77 5.3　概念　82 5.3.1　基础性概念　82 5.3.2　容器概念　84 5.3.3　迭代器概念　86 5.3.4　函数对象概念　88 5.4　本章小结　89 第三篇　C++ STL容器技术 第6章　vector向量容器　92 6.1　vector技术原理　92 6.2　vector应用基础　94 6.3　本章小结　101 第7章　deque双端队列容器　102 7.1　deque技术原理　102 7.2　deque应用基础　108 7.3　本章小结　115 第8章　list双向链表容器　116 8.1　list技术原理　116 8.2　list应用基础　124 8.3　本章小结　131 第9章　slist单向链表容器　132 9.1　slist技术原理　132 9.2　slist应用基础　140 9.3　本章小结　148 第10章　bit_vector位向量容器　149 10.1　bit_vector技术原理　149 10.2　bit_vector应用基础　156 10.3　本章小结　161 第11章　set集合容器　162 11.1　set技术原理　162 11.2　set应用基础　181 11.3　本章小结　186 第12章　multiset多重集合容器　187 12.1　multiset技术原理　187 12.2　multiset应用基础　190 12.3　本章小结　196 第13章　map映照容器　197 13.1　map技术原理　197 13.2　map应用基础　200 13.3　本章小结　206 第14章　multimap多重映照容器　207 14.1　multimap技术原理　207 14.2　multimap应用基础　210 14.3　本章小结　216 第15章　hash_set哈希集合容器　217 15.1　hash_set技术原理　217 15.2　hash_set应用基础　230 15.3　本章小结　234 第16章　hash_map哈希映照容器　235 16.1　hash_map技术原理　235 16.2　hash_map应用基础　237 16.3　本章小结　242 第17章　string基本字符序列容器　243 17.1　string技术原理　243 17.2　string应用基础　258 17.3　本章小结　264 第18章　stack堆栈容器　265 18.1　stack技术原理　265 18.2　stack应用基础　266 18.3　本章小结　269 第19章　queue队列容器　270 19.1　queue技术原理　270 19.2　queue应用基础　271 19.3　本章小结　274 第20章　priority_queue优先队列容器　275 20.1　priority_queue技术原理　275 20.2　priority_queue应用基础　278 20.3　本章小结　281 第四篇　C++ STL算法技术 第21章　非变易算法　284 21.1　逐个容器元素for_each　284 21.2　查找容器元素find　285 21.3　条件查找容器元素find_if　286 21.4　邻近查找容器元素adjacent_find　287 21.5　范围查找容器元素find_first_of　289 21.6　统计等于某值的容器元素个数count　290 21.7　条件统计容器元素个数count_if　291 21.8　元素不匹配查找mismatch　293 21.9　元素相等判断equal　295 21.10　子序列搜索search　296 21.11　重复元素子序列搜索search_n　299 21.12　最后一个子序列搜索find_end　301 21.13　本章小结　303 第22章　变易算法　304 22.1　元素复制copy　304 22.2　反向复制copy_backward　305 22.3　元素交换swap　306 22.4　迭代器交换iter_swap　307 22.5　区间元素交换swap_ranges　308 22.6　元素变换transform　309 22.7　替换　310 22.8　条件替换replace_if　311 22.9　替换和复制replace_copy　312 22.10　条件替换和复制replace_copy_if　313 22.11　填充fill　314 22.12　n次填充fill_n　315 22.13　随机生成元素generate　316 22.14　随机生成n个元素generate_n　317 22.15　移除复制remove_copy　318 22.16　条件移除复制remove_copy_if　319 22.17　移除remove　320 22.18　条件移除remove_if　321 22.19　不连续重复元素复制unique_copy　322 22.20　剔除连续重复元素unique　324 22.21　元素反向reverse　325 22.22　反向复制reverse_copy　326 22.23　旋转rotate　327 22.24　旋转复制rotate_copy　329 22.25　随机抖动random_shuffle　330 22.26　随机采样random_sample　331 22.27　容器分割partition　333 22.28　容器稳定分割stable_partition　335 22.29　本章小结　338 第23章　排序算法　339 23.1　元素入堆push_heap　339 23.2　创建堆make_heap　343 23.3　元素出堆pop_heap　348 23.4　堆排序sort_heap　351 23.5　是否为堆is_heap　352 23.6　局部排序partial_sort　354 23.7　局部排序复制partial_sort_copy　356 23.8　排序sort　359 23.9　归并merge　366 23.10　内部归并inplace_merge　368 23.11　稳定排序stable_sort　376 23.12　是否排序is_sorted　383 23.13　第n个元素nth_element　384 23.14　下确界lower_bound　386 23.15　上确界upper_bound　388 23.16　等价区间equal_range　390 23.17　折半搜索binary_search　392 23.18　子集合includes　393 23.19　集合求并set_union　394 23.20　集合求交set_ intersection　396 23.21　集合求差set_difference　398 23.22　集合求异set_symmetric_difference　399 23.23　最小值min　401 23.24　最大值max　402 23.25　最小元素min_element　403 23.26　最大元素max_element　404 23.27　字典比较lexicographical_compare　405 23.28　下一排列组合next_permutation　406 23.29　上一排列组合prev_permutation　409 23.30　本章小结　411 第24章　数值算法　412 24.1　递增赋值iota　412 24.2　元素求和accumulate　413 24.3　两序列元素内积inner_product　414 24.4　部分元素求和partial_sum　415 24.5　相邻元素求差adjacent_difference　417 24.6　n次方计算power　419 24.7　本章小结　421 第五篇　C++ STL迭代器技术 第25章　输入输出流迭代器　424 25.1　输入流迭代器　424 25.2　输出流迭代器　426 25.3　本章小结　427 第26章　插入/反向/存储迭代器　428 26.1　向前插入迭代器　428 26.2　向后插入迭代器　429 26.3　插入迭代器　431 26.4　反向迭代器　432 26.5　反向双向迭代器　434 26.6　原始存储迭代器　435 26.7　本章小结　437 附录　STL版权说明　438
C++实现动态数组功能
01-20
数组 数组是一种线性表数据结构。它用一组连续内存空间，来存储一组具有相同数据类型数据。 1.线性表：数据存储像一条线一样的结构，每个线性表上的数据最多只有前和后的两个方向，如数组、链表、队列、栈等都是这种结构，所以实现的数组的动态操作，其他结构也可轻易的类似实现。更重要的是，在这之后看源码就可大大降低难度。（博主自己看的是STL源码剖析） 2.非线性表：如二叉树、堆、图等。 3连续内存空间和相同数据类型：当数组作插入、删除操作时，为了保证数据的连续性，往往需要做大量的数据搬移工作，效率很低。 动态数组功能实现 1.数组初始化 考虑到扩容时数据搬移可能会发生的内存泄露，博主这里采用两只手
C++大学教程，一本适合初学者的入门教材（part1)
09-20
第1章 计算机与C++编程简介 1．1 简介 1．2 什么是计算机 1．3 计算机组成 1．4 操作系统的变革 I．5 个人计算、分布式计算与客户／a匠务器计算 l. 6 机器语言、汇编语言和高级语言 1．7 C语言与C++的历史 1．8 C++标准库 1．9 Java、Internet与万维网 1．10 其他高级语言 1．11 结构化编程 1．12 典型C++环境基础 1．13 C++与本书的一般说明 1．14 C++编程简介 1．15 简单程序：打印一行文本 1．16 简单程序：两个整数相加 1．17 内存的概念 1．18 算术运算 1．19 判断：相等与关系运算符 1．20 新型头文件与名字空间 1．21 有关对象的思考 小结 术语 自测练习 自测练习答案 练习 第2章 控制结构 2．1 简介 2．2 算法 2．3 伪代码 2．4 控制结构 2．5 if选择结构 2．6 if/e1se选择结构 2．7 while重复结构 2．8 构造算法：实例研究1(计数器控制重复) 2．9 构造算法与自上而下逐步完善：实例研究2(标记控制重复) 2．10 构造算法与自上而下逐步完善：实例研究3(嵌套控制结构) 2．11 赋值运算符 2．12 自增和自减运算符 2．13 计数器控制循环的要点 2．14 for重复结构 2．15 for结构使用举例 2．16 switch多项选择结构 2．17 do／while重复结构 2．18 break和continue语句 2．19 逻辑运算符 2．20 混淆相等(．＝＝)与赋值(＝)运算符 2．21 结构化编程小结 2．22 有关对象的思考：确定问题中的对象 小结 术语 自测练习 自测练习答案 练习 第3章 函数 3．1 简介 3．2 C++程序组件 3．3 数学函数库 3．4 函数 3．5 函数定义 3．6 函数原型 3．7 头文件 3．8 随机数产生器 3．9 案例：机会游戏与enum简介 3．10 存储类 3．11 作用域规则 3．12 递归 3．13 使用递归举例：Fibonacci数列 3．14 递归与迭代 3．15 带空参数表的函数 3．16 内联函数 3．17 引用与引用参数 3．18 默认参数 3．19 一元作用域运算符 3．20 函数重载 3．21 函数模板 3．22 有关对象的思考：确定对象属性 小结 术语 自测练习 自测练习答案 练习 第4章 数组 4．1 简介 4．2 数组 4．3 声明数组 4．4 使用数组的举例 4．5 将数组传递给函数 4．6 排序数组 4．7 实例研究：用数组计算平均值、中数和模 4．8 查找数组：线性查找与折半查找 4．9 多下标数组 4．10 有关对象的思考：确定类的行为 小结 术语 自测练习 自测练习答案 练习 递归练习 第5章 指针与字符串 5．1 简介 5．2 指针变量的声明与初始化 5．3 指针运算符 5．4 按引用调用函数 5．5 指针与常量限定符 5．6 按引用调用的冒泡排序 5．7 指针表达式与指针算法 5．8 指针与数组的关系 5．9 指针数组 5．10 实例研究：洗牌与发牌 5．11 函数指针 5．12 字符与字符串处理简介 5．12．1 字符与字符串基础 5．12．2 字符串处理库的字符串操作函数 5．13 有关对象的思考：对象间的交互 小结 术语 自测练习 自测练习答案 练习 特殊小节：建立自己的计算机 更多的指针练习 字符串操作练习 特殊小节：高级字符串操作练习 复杂字符串操作练习 第6章 类与数据抽象(一) 6．1 简介 6．2 结构定义 6．3 访问结构成员 6．4 用struct实现用户自定义类型Time 6．5 用类实现Time抽象数据类型 6．6 类范围与访问类成员 6．7 接口与实现方法的分离 6．8 控制对成员的访问 6．9 访问函数与工具函数 6．10 初始化类对象：构造函数 6．11 在构造函数中使用默认参数 6．12 使用析构函数 6．13 何时调用构造函数与析构函数 6．14 使用数据成员和成员函数 6．15 微妙的陷阱：返回对Private数据成员的引用 6．16 通过默认的成员复制进行赋值 6．17 软件复用性 6．18 有关对象的思考：编写电梯模拟程序的类 小结 术语 自测练习 自测练习答案 练习 第7章 类与数据抽象(二) 7. 1 简介 7．2 const(常量)对象与const成员函数 7．3 复合：把对象作为类成员 7．4 友元函数与友元类 7．5 使用this指针 7．6 动态内存分配与new和delete运算符 7．7 static类成员 7．8 数据抽象与信息隐藏 7．8．1 范例：数组抽象数据类型 7．8．2 范例：字符串抽象数据类型 7．8．3 范例：队列抽象数据类型 7．9 容器类与迭代 7．10 代理类 7．11 有关对象的思考：在电梯模拟程序中使用复合和动态对象管理 小结 术语 自测练习 自测练习答案 练习 第8章 运算符重载 8．1 简介 8．2 运算符重载的基础 8．3 运算符重载的限制 8．4 用作类成员与友元函数的运算符函数 8．5 重载流插入与流读取运算符 8．6 重载一元运算符 8．7 重载二元运算符 8．8 实例研究：Array类 8．9 类型之间的转换 8．10 实例研究：String类 8．11 重载十十与—— 8．12 实例研究：Date类 小结 术语 自测练习 自测练习答案 练习 第9章 继承 9．1 简介 9．2 继承：基类和派生类 9．3 Protected成员 9．4 把基类指针强制转换为派生类指针 9．5 使用成员函数 9．6 在派生类中重定义基类成员 9．7 Public、Protected和Private继承 9．8 直接基类和间接基类 9．9 在派生类中使用构造函数和析构函数 9．10 将派生类对象隐式转换为基类对象 9．11 关于继承的软件工程 9．12 复合与继承的比较 9．13 对象的“使用”关系和“知道”关系 9．14 实例研究：类Point、CircIe和Cylinder 9．15 多重继承 小结 术语 自测练习 自测练习答案 练习 第10章 虚函数和多态性 10．1 简介 10．2 类型域和switch语句 10．3 虚函数 10．4 抽象基类和具体类 10．5 多态性 10．6 实例研究：利用多态性的工资单系统 10．7 新类和动态关联 10．8 虚析构函数 10．9 实例研究：继承接口和实现 10．10 多态、虚函数和动态关联 小结 术语 自测练习 自测练习答案 练习 第11章 C++输入／输出流 11．1 简介 11．2 流 11．2．1 iosbeam类库的头文件 11．2．2 输入／输出流类和对象 11．3 输出流 11．3．1 流插入运算符 11．3. 2 连续使用流插入／流读取运算符 11．3．3 输出char类型的变量 11．3．4 用成员函数put输出字符和put函数的连续调用 11．4 输入流 11．4．1 流读取运算符 11．4．2 成员函数get和getline 11．4．3 istream类中的其他成员函数(Peek、Putback和ignore) 11．4．4 类型安全的I／0 11．5 成员函数read、gcount和write的无格式输人／输出 11．6 流操纵算子 11．6．1 整数流的基数：流操纵算子dec、oct、hex和setbase 11．6．2 设置浮点数精度(Precision、setprecision) 11．6．3 设置域宽(setw、width) 11．6．4 用户自定义的流操纵算子 11．7 流格式状态 11．7．1 格式状态标志 11．7．2 尾数零和十进制小数点(ios：showpoint) 11．7．3 对齐(ios::left、ios：:right、ios::internal) 11．7．4 设置填充字符(fill、setfill) 11．7．5 整数流的基数：(ios::dec、ios::oct、ios::hex、ios::showbase) 11. 7．6 浮点数和科学记数法(ios::scientific、ios::fixed) 11．7．7 大／小写控制(ios：uppercase) 11．7．8 设置及清除格式标志(flags、setiosflags、resetiosflags) 11．8 流错误状态 11．9 把输出流连到输入流上 小结 术语 自测练习 自测练习答案 练习 第12章 模板 12．1 简介 12．2 函数模板 12．3 重载模板函数 12．4 类模板 12．5 类模板与非类型参数 12．6 模板与继承 12．7 模板与友元 12．8 模板与static成员 小结 术语 自测练习 自测练习答案 练习 第13章 异常处理 13．1 简介 13．2 何时使用异常处理 13．3 其他错误处理方法 13．4 C十十异常处理基础：try、throw、catch 13．5 简单异常处理例子：除数为o 13．6 抛出异常 13．7 捕获异常 13．8 再抛出异常 13．9 异常指定 13．10 处理意外异常 13．11 堆栈解退 13．12 构造函数、析构函数与异常处理 13．13 异常与继承 13．14 处理new故障 13．15 auto_ptr类与动态内存分配 13．16 标准库异常层次 小结 术语 自测练习 自测练习答案 练习 第14章 文件处理 14．1 简介 14．2 数据的层次 14．3 文件和流 14．4 建立顺序访问文件 14．5 读取顺序访问文件中的数据 14．6 更新顺序访问文件 14．7 随机访问文件 14．8 建立随机访问文件 14．9 向随机访问文件中随机地写入数据 14．10 从随机访问文件中顺序地读取数据 14．11 实例研究：事务处理程序 14．12 对象的输入／输出 小结 术语 自测练习 自测练习答案 练习 第15章 数据结构 15．1 简介 15．2 自引用类 15．3 动态内存分配 15．4 链表 15．5 堆栈 15．6 队列 15．7 树 小结 术语 自测练习 自测练习答案 练习 特殊小节：建立自己的编译器 第16章 位、字符、字符串和结构 16．1 简介 16．2 结构的定义 16．3 结构的初始化 16．4 函数和结构 16．5 类型定义：typedef 16. 6 范例：高效的洗牌和发牌模拟程序 16．7 位运算符 16．8 位段 16．9 字符处理库 16．10 字符串转换函数 16．11 字符串处理库中的查找函数 16．12 字符串处理库中的内存函数 16．13 字符串处理库中的其他函数 小结 术语 自测练习 自测练习答案 练习 第17章 预处理器 17．1 简介 17．2 预处理指令#include 17．3 预处理指令#define：符号常量 17．4 预处理指令#define：宏 17．5 条件编译 17．6 预处理指令#error和#pragma 17．7 运算符#和## 17．8 行号 17．9 预定义的符号常量 17．10 断言(宏assert) 小结 术语 自测练习 自测练习答案 练习 第18章 C语言遗留代码问题 18．1 简介 18．2 UNIX和DOS系统中的输入／输出重定向 18．3 变长参数表 18．4 使用命令行参数 18．5 对编译多个源文件程序的说明 18. 6 用edt和atexit终止程序的执行 18．7 volatile类型限定符 18．8 整数和浮点数常量的后缀 18．9 信号处理 18．10 动态内存分配：函数calloc和realloc 18．11 无条件转移：goto语句 18．12 联合体 18．13 连接指定 小结 术语 自测练习 自测练习答案 练习 第19章 string类与字符串流处理 19．1 简介 19．2 string的赋值与连接 19．3 比较string 19．4 子串 19．5 交换string 19．6 string的特性 19．7 寻找string中的字符 19．8 替换string中的字符 19．9 在string中插入字符 19．10 转换成C语言式char 字符串 19．11 迭代器 19．12 字符串流处理 小结 术语 自测练习 自测练习答案 练习 第20章 标准模板库(STL) 20．1 标准模板库(STL)简介 20．1．1 容器简介 20．1．2 迭代器简介 20．1．3 算法简介 20．2 顺序容器 20．2．1 vector顺序容器 20．2．2 1ist顺序容器 20．2．3 deque顺序容器 20．3 关联容器 20．3．1 multiset关联容器 20. 3．2 set关联容器 20．3．3 mdtimap关联容器 20．3．4 map关联容器 20．4 容器适配器 20．4．1 stack适配器 20．4．2 queue适配器 20．4．3 Priority_queue适配器 20．5 算法 20．5．1 fill、fill_n、generate与generate_n 20．5．2 equal、mismatch和1exicographical_compare 20．5．3 remove、remove_if、 remove_copy和remove_copy_if 20．5．4 replace、replace_if、replace_copy和replace_copy_if 20．5．5 数学算法 20．5．6 基本查找与排序算法 20．5．7 swap、iter_swap和swap_ranges 20．5．8 copy—backward、 merge、 unique和reverse 20．5．9 inplace_merge、 unique—copy和reverse—copy 20．5．10 集合操作 20．5．11 1ower—bound、 upper—bound和equal_range 20．5．12 堆排序 20．5．13 min和max 20．5．14 本章未介绍的算法 20．6 bitset类 20．7 函数对象 小结 术语 自测练习 自测练习答案 练习 Internet和World Wide Web中的STL资源 STL文献 第21章 ANSI／ISO C++标准语言补充 21．1 简介 21．2 bool数据类型 21．3 static—cast运算符 21．4 const—cast运算符 21．5 reinterpret—cast运算符 21．6 名字空间 21．7 运行时类型信息(RTTI) 21．8 运算符关键字 21．9 explicit构造函数 21．10 mutable类成员 21．11 类成员指针(．和—>) 21．12 多重继承与virtual基类 21．13 结束语 小结 术语 自测练习 自测练习答案 练习 附录A 运算符的优先级与结台律 附录B ASCII字符集 附录C 数值系统 附录D 有关C++的Internet与Web资源 参考文献 【媒体评论】
c++中堆栈及创建对象示例代码
01-20
堆(heap)，堆包含一个链表来维护已用和空闲的不连续的内存块，存放在二级缓存中，一般由程序员分配释放。 快速记忆方式： 一级缓存比二级缓存快，栈是一个先进后出列表，存取非常快，所以栈是在一级缓存中。 栈中...
C++： 代码之丑
what, when, why, how...
03-12 617
在infoQ上面看见这系列文章的第一部分，给我很大的触动，以及将它转载的冲动。突然觉得原来写代码也可以这么讲究，“写代码”其实其中应该包括“设计”成分。虽然代码的可读性以及代码的运行效率有时候是存在矛盾的，同时，过于“干净”的代码并不见得就有很好的可读性，但是过于“直白”，不加任何修饰和处理的代码，也是让人绝望的。长久的“直白”代码会消磨程序员写程序的兴致和憧憬。 以下转载这个系列的文章。转载时...
C++： list、vector、map、 set 对比&&用法
what, when, why, how...
06-12 579
http://blog.csdn.net/alex_xhl/article/details/37692297
C++： 类型转换如何更改数据
what, when, why, how...
06-14 528
问题：运动控制算法中存在uint64_t uint32_t int32_t float等数据的转换，由于自带强制转换造成数据变化，导致运动逆向旋转 求解： 基本类型：有符号与无符号的转换；长度不同的数据转换； — 需专门写处理函数 static_cast 、const_cast、reinterpret_cast 、dynamic_cast 亦无法解决上述问题 参考链接： C++有符号和无符号数的...
c++栈内存和堆内存的区别
最新发布
07-28
堆内存是一块不连续的内存区域，用于存储动态分配的数据。堆上的变量需要手动释放，否则可能会导致内存泄漏。堆内存的分配和释放速度较慢，可能会产生内存碎片。堆的大小受限于系统中有效的虚拟内存。堆获得的空间...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值