Base Class，亦即父类别 衍生类别 Derived Class，亦即子类别 深入淺出 MFC 34 本书符号习惯 斜体字表示函数、常数、变量、语言保留字、宏、识别码等等，例如： CreateWindow 这是Win32 函数 strtok 这是C Runtime 函数库的函数 WM_CREATE 这是Windows 消息 ID_FILE_OPEN CDocument::Serialize 这是MFC 类别的成员函数 m_pNewViewClass 这是MFC 类别的成员变量 BEGIN_MESSAGE_MAP 这是MFC 宏 public 这是C++ 语言保留字 当我解释程序操作步骤时，如果使用中括号，例如【File/New】，表示选按File 菜单中 的New 命令项。或者用来表示一个对话窗，例如我写：【New Project】对话窗。 磁盘内容与安装 JBACK 检查SrcDir 中所有的文件和DstDir 中所有的文件，把比较新的文件从SrcDir 中拷贝到DstDir 去，并把DstDir 中多出来的文件删除，使ScrDir 和DstDir 的文件保 33 持完全相同。之所以不做xcopy 完全拷贝动作，为的是节省拷贝时间（做为备份装置， 通常是软盘或磁带或可擦写光盘MO，读写速度并不快）。 JBACKUP 没有能力处理SrcDir 底下

tin‑tse、khoaxuantu、 krahets、night‑cruise、nuomi1、Reanon 和 rongyi 完成（按照首字母順序排列）。感謝他們付出的時間 與精力，正是他們確保了各語言程式碼的規範與統一。 在本書的創作過程中，我得到了許多人的幫助。 ‧ 感謝我在公司的導師李汐博士，在一次暢談中你鼓勵我“快行動起來”，堅定了我寫這本書的決心； ‧ 感謝我的女朋友泡泡作為 @squidfunk 提供的排版建議，以及他開發的開源文件主題 Material‑for‑MkDocs 。 在寫作過程中，我閱讀了許多關於資料結構與演算法的教材和文章。這些作品為本書提供了優秀的範本，確 保了本書內容的準確性與品質。在此感謝所有老師和前輩的傑出貢獻！ 本書倡導手腦並用的學習方式，在這一點上我深受《動手學深度學習》的啟發。在此向各位讀者強烈推薦這 本優秀的著作。 衷心感謝我的父母，正 空間複雜度的推算方法與時間複雜度大致相同，只需將統計物件從“操作數量”轉為“使用空間大小”。 而與時間複雜度不同的是，我們通常只關注最差空間複雜度。這是因為記憶體空間是一項硬性要求，我們必 須確保在所有輸入資料下都有足夠的記憶體空間預留。 觀察以下程式碼，最差空間複雜度中的“最差”有兩層含義。 1. 以最差輸入資料為準：當 ? < 10 時，空間複雜度為 ?(1) ；但當 ? > 10 時，初始化的陣列

间。 模板的应用：编译期优化案例（续） • 因此可以把 debug 改成模板参数，这样 就是编译期常量。编译器会生成两份函数 sumto 和 sumto 。前者保 留了调试用的打印语句，后者则完全为性 能优化而可以去掉打印语句。 • 后者其实在编译器看来就是 • if (false) std::cout << ... • 这样显然是会被他自动优化掉的。

C++98 编译器默认生成的构造函数：初始化列表（初始化一部分，剩余的为默认 值） • 这个编译器自动生成的初始化列表构造函 数，除了可以指定全部成员来构造以外， 还可以指定部分的成员，剩余没指定的保 持默认。 • 不过你得保证那个没指定的有在类成员定 义里写明 {} 初始化，否则有可能会变成内 存里的随机值。 • 顺便一提， C++20 中还可以通过指定名称来跳顺序： 编译器默认生成的构

而实际上，尽管主流操作系统上 int 都是 32 位的， C 语言标准并没有规定 int 就是 32 位 的。 • int 甚至可以是 16 位的！只不过主流操作系统一致认为是 32 位的而已，并不是标准所保 证的。 • 为了解决不同操作系统上对类型定义混乱的问题， C 语言标准引入了 stdint.h 这个头文件 。 • 他里面包含一系列类型别名 (typedef) ，这些别名保证不论是什么操作系统什么架构，都是

推算方法 空间复杂度的推算方法和时间复杂度总体类似，只是从统计“计算操作数量”变为统计“使用空间大小”。与 时间复杂度不同的是，我们一般只关注「最差空间复杂度」。这是因为内存空间是一个硬性要求，我们必须保 证在所有输入数据下都有足够的内存空间预留。 最差空间复杂度中的“最差”有两层含义，分别为输入数据的最差分布、算法运行中的最差时间点。 ‧ 以最差输入数据为准。当 ? < 10 时，空间复杂度为

推算方法 空间复杂度的推算方法和时间复杂度总体类似，只是从统计“计算操作数量”变为统计“使用空间大小”。与 时间复杂度不同的是，我们一般只关注「最差空间复杂度」。这是因为内存空间是一个硬性要求，我们必须保 证在所有输入数据下都有足够的内存空间预留。 最差空间复杂度中的“最差”有两层含义，分别为输入数据的最差分布、算法运行中的最差时间点。 ‧ 以最差输入数据为准。当 ? < 10 时，空间复杂度为

enusleo、hpstory、justin‑tse、krahets、 night‑cruise、nuomi1 和 Reanon 完成（按照首字母顺序排列）。感谢他们付出的时间与精力，正是他们确 保了各语言代码的规范与统一。 在本书的创作过程中，我得到了许多人的帮助。 ‧ 感谢我在公司的导师李汐博士，在一次畅谈中你鼓励我“快行动起来”，坚定了我写这本书的决心； ‧ 感谢我的女朋友泡泡作为本