随笔分类 - c++
摘要:Introduction 本篇是对十大排序的总结,会涉及每个排序的重要步骤、时间复杂度、空间复杂度、稳定性、代码实现 Summary | 排序算法 | 最差时间复杂度 | 空间复杂度 | 平均时间复杂度 | 数据对象稳定性 | | | | | | | | 冒泡排序 | $O(n^2)$ | $O
阅读全文
摘要:四大强制类型转换 谨记:使用强制类型转换意味着放弃c++的安全保障 static_cast 语法 static_cast <type-id> ( expression ) 作用 将表达式转换为 type-id 类型 注意 没有运行期类型检查来保证转换的安全性 static_cast 操作符可用于如将
阅读全文
摘要:内存管理 堆 定义:动态分配内存的区域 c++会设计到的两个有关内存管理器的操作 让内存管理器分配一个某大小的内存块 分配内存要考虑程序当前已经有多少未分配的内存 内存不足时要从操作系统申请新的内存;内存充足时,从可用内存里取出一块合适大小的内存,将其标记为已用,再将其返回给要求内存的代码 让内存管
阅读全文
摘要:前言 本篇是c++总结系列的stl篇,重点讲解容器,及effective stl的总结 stl原理 stl提供六大部件,这六大部件可以彼此搭配工作,这六大部件是: 容器。各种数据结构 迭代器。扮演容器和算法间的胶合剂,算法需要通过迭代器来对容器进行操作 算法 仿函数。行为类似函数,作为算法的某种策略
阅读全文
摘要:文件 文件名全部小写,按需包含下划线,按项目约定命名——尽量保证文件名明确。另外,若文件中包含大量inline函数,还可以使用-ini.h 比如: phone_shader.h phone_shader-ini.h class class的名称每个单词首字母大写且和小写混合搭配使用,不包含下划线,对
阅读全文
摘要:前言 本篇是c++总结的第二篇,关于c++的对象模型,在构造、拷贝虚函数上重点分析,也包含了c++11class的新用法和特性,如有不当,还请指教! c++三大特性 访问权限 在c++中通过public、protected、private三个关键字来控制成员变量和成员函数的访问权限,它们分别表示
阅读全文
摘要:前言 本系列是对常见的重要c++关键字的备忘录,也许未注意到某些用法,但会不断完善 const const的作用:被const修饰的值理论上不能改变,为只读语义,且因为创建后const对象无法改变,需要在定义阶段必须为他赋初值,初值可以任意复杂的表达式 但const并非完全不能改变,在定义变量时
阅读全文