论坛programming 深入浅出MFC，侯sir 自评为MFC 四大天王之一，的确是杰作... "lishyhan" 我听别人介绍，买了深入浅出MFC 第二版，的确是很适合我，之前买的书都太笼统了。 美国dengqi@glocom-us.com 侯俊杰先生：您好！从学校出来的七年间，我大多从事embedded system software 的设计。 程序，是否可以推荐几本你认为很好的工具书或者是参考书，原文的也没关 系，重要的是讲的详细。谢谢各位 dickg.bbs@csie.nctu.edu.tw：我个人认为侯俊杰先生所着的深入浅出MFC 第二版不错。 这是一本受大众推崇的好书，值得一再阅读。但它的内容在某方面有些难度，so...需有耐 心地一再翻阅，再辅以on-line help 和其它VC 书籍，如此定能收获不少 Rusty ( tw：函数名称可以查help，重要的是C++ 的观念。另外就是要了 解MFC 里的Document/View/Frame，以及Dynamic Creation, Message mapping 等等。 深入浅出MFC 第二版对这些部份都有很深入的探讨，把MFC 里的一些机制直接trace code 加以说明。 xv News / BBS 论坛（CompBook and/or programming） 我想请问以下宏的意义及其使用时机和作用：

operator[] • 要访问 vector 里的元素，只需用 [] 运算符 ： • 例如 a[0] 访问第 0 个元素（人类的第一 个） • 例如 a[1] 访问第 1 个元素（人类的第二 个） • int &operator[](size_t i) noexcept; • int const &operator[](size_t i) const noexcept; vector string 会初始化为空字符串，指针类型会初始化为 nullptr ） • explicit vector(size_t n); vector 容器：构造函数 • 这个显式构造函数还可以指定第二个参数，这样 就可以用 0 以外的值初始化整个数组了。 • 比如要创建 4 个 233 组成的数组就可以写： • vector a(4, 233); • 等价于 • vector • vector a; • a.resize(4); • void resize(size_t n); vector 容器： resize • 当然， resize 也有一个接受第二参数的重载 ，他会用这个参数的值填充所有新建的元素。 • vector a(4, 233); • 等价于： • vector a; • a.resize(4, 233);

字符串的不同 • C 语言字符串是单独一个 char *ptr ，自动以 ‘ \0’ 结尾。 • C++ 字符串是 string 类，其成员有两个： char *ptr; size_t len; • 第二个成员用来确定结尾的位置，不需要 ‘ \0’ 结尾。 • 因此 string 类从 C 字符串构造时，可以额外指定一个长度： • string(“hello”, 3) 会得到 “ hel” • ↑ len stoi(“42”) 等价，都会返回 42 。后面的 “ yuan” 会被 stoi 略去。 • 那如何才能知道哪些字符被 stoi 略去了呢？或者说，数字部分从哪里结束？ • 这就要用到 stoi 的第二参数，他是一个 size_t 的指针，默认为 nullptr 。 • 若该指针不为 nullptr ，则会往他指向的变量写入一个整数，表示数字部分结 束的那个字符所在的位置，很绕口？来看个例子就懂了。 y’ 是第三个字符，但是计算机数数从 0 开始，所以计 算机说这是第 2 个字符，没毛病。 • 为什么要指针？因为 stoi 的返回值已经是 int 了，要额外的返回值只能这样 。 stoi 的第二参数： &pos stoi 的 &pos 参数实战案例 stoi 抛出异常的情况 • 如果字符串的开头不是数字，则 stoi 会抛出 std::invalid_argument 异常，可以用 catch

手动预取： _mm_prefetch • 对于不得不随机访问很小一块的情况，还可以通过 _mm_prefetch 指令手动预取一个缓存行。 • 这里第一个参数是要预取的地址（最好对齐到缓存 行），第二个参数 _MM_HINT_T0 代表预取数据 到一级缓存， _MM_HINT_T1 代表只取到二级缓 存， _MM_HINT_T2 代表三级缓存； _MM_HINT_NTA 则是预取到非临时缓冲结构中， _mm_stream_ps • _mm_stream_si32 可以一次性写入 4 字 节到挂起队列。而 _mm_stream_ps 可以 一次性写入 16 字节到挂起队列，更加高 效了。 • 他的第二参数是一个 __m128 类型，可以 配合其他手写的 SIMD 指令使用。 • 不过， _mm_stream_ps 写入的地址必须 对齐到 16 字节，否则会产生段错误等异 常。 stream 2 ，等乘法全 部结束了以后，再来一个循环体执行 a[i] = a[i] + 1 。 • 因为第一遍循环过了 1GB 的数据，执行到 a[n-1] 时 ，原本 a[0] 处的缓存早已失效，因此第二遍循环开始 读取 a[0] 时必须重新从主内存读取，然后再次写回主 内存。 • 这种代码在主内存看来， CPU 做的事情相当于：读 + 写 + 读 + 写，每个元素都需要访问四遍内存。 合并两个循环体

照代码自行敲一遍。与仅阅读 代码相比，编写代码的过程往往能带来更多收获。 Figure 0‑3. 运行代码示例 第一步：安装本地编程环境。请参照附录教程进行安装，如果已安装则可跳过此步骤。 第二步：下载代码仓。如果已经安装 Git ，可以通过以下命令克隆本仓库。 git clone https://github.com/krahets/hello-algo.git 当然，你也可以点击“Download 识体 系。在刷题方面，可以尝试采用进阶刷题策略，如按专题分类、一题多解、一解多题等，相关的刷题心 得可以在各个社区找到。 作为一本入门教程，本书内容主要涵盖“第一阶段”，旨在帮助你更高效地展开第二和第三阶段的学习。 Figure 0‑7. 算法学习路线 0.3. 小结 ‧ 本书的主要受众是算法初学者。如果已有一定基础，本书能帮助您系统回顾算法知识，书内源代码也可 作为“刷题工具库”使用。 for (int i = 0; i < 2 * n; i++) { for (int j = 0; j < n + 1; j++) { cout << 0 << endl; } } } 第二步：判断渐近上界 时间复杂度由多项式 ?(?) 中最高阶的项来决定。这是因为在 ? 趋于无穷大时，最高阶的项将发挥主导作用， 其他项的影响都可以被忽略。 以下表格展示了一些例子，其中一些夸张的

与阅读代码相比，编写代码的过程往往能带来更多收获。动手学，才是真的学。 图 0‑3 运行代码示例 运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录教程进行安装，如果已安装则可跳过此步骤。 第二步：下载代码仓。如果已经安装 Git ，可以通过以下命令克隆本仓库。 git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 体 系。在刷题方面，可以尝试采用进阶刷题策略，如按专题分类、一题多解、一解多题等，相关的刷题心 得可以在各个社区找到。 如图 0‑7 所示，本书内容主要涵盖“第一阶段”，旨在帮助你更高效地展开第二和第三阶段的学习。 第 0 章 前言 hello‑algo.com 8 图 0‑7 算法学习路线 0.3 小结 ‧ 本书的主要受众是算法初学者。如果已有一定基础，本书能帮助您系统回顾算法知识，书内源代码也可 (?2) 。 ?(?) = 2?(? + 1) + (5? + 1) + 2 完整统计 (‑.‑|||) = 2?2 + 7? + 3 ?(?) = ?2 + ? 偷懒统计 (o.O) 2. 第二步：判断渐近上界 时间复杂度由多项式 ?(?) 中最高阶的项来决定。这是因为在 ? 趋于无穷大时，最高阶的项将发挥主导作用， 其他项的影响都可以被忽略。 第 2 章 复杂度分析 hello‑algo

章 前言 hello‑algo.com 6 图 0‑3 运行代码示例 运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo (?2) 。 ?(?) = 2?(? + 1) + (5? + 1) + 2 完整统计 (‑.‑|||) = 2?2 + 7? + 3 ?(?) = ?2 + ? 偷懒统计 (o.O) 2. 第二步：判断渐近上界 时间复杂度由 ?(?) 中最高阶的项来决定。这是因为在 ? 趋于无穷大时，最高阶的项将发挥主导作用，其他 项的影响都可以忽略。 表 2‑2 展示了一些例子，其中一些夸张的值是 : nums) { count++; } return count; } 值得注意的是，输入数据大小 ? 需根据输入数据的类型来具体确定。比如在第一个示例中，变量 ? 为输入数 据大小；在第二个示例中，数组长度 ? 为数据大小。 3. 平方阶 ?(?2) 平方阶的操作数量相对于输入数据大小 ? 以平方级别增长。平方阶通常出现在嵌套循环中，外层循环和内层 循环的时间复杂度都为 ?(?)

章 前言 hello‑algo.com 6 图 0‑3 运行代码示例 运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo (?2) 。 ?(?) = 2?(? + 1) + (5? + 1) + 2 完整统计 (‑.‑|||) = 2?2 + 7? + 3 ?(?) = ?2 + ? 偷懒统计 (o.O) 2. 第二步：判断渐近上界 时间复杂度由 ?(?) 中最高阶的项来决定。这是因为在 ? 趋于无穷大时，最高阶的项将发挥主导作用，其他 项的影响都可以忽略。 表 2‑2 展示了一些例子，其中一些夸张的值是 : nums) { count++; } return count; } 值得注意的是，输入数据大小 ? 需根据输入数据的类型来具体确定。比如在第一个示例中，变量 ? 为输入数 据大小；在第二个示例中，数组长度 ? 为数据大小。 3. 平方阶 ?(?2) 平方阶的操作数量相对于输入数据大小 ? 以平方级别增长。平方阶通常出现在嵌套循环中，外层循环和内层 循环的时间复杂度都为 ?(?)

），这时只检测环境并生成构建规则 • 会在 build 目录下生成本地构建系统能识别的项目文件（ Makefile 或是 .sln ） • 第二步是 cmake --build build ，称为构建阶段（ build ），这时才实际调用编译器来编译代码 • 在配置阶段可以通过 -D 设置缓存变量。第二次配置时，之前的 -D 添加仍然会被保留。 • cmake -B build -DCMAKE_INSTALL_PREFIX=/opt/openvdb-8 0/lib/libopenvdb.so ） • cmake -B build -DCMAKE_BUILD_TYPE=Release • ↑ 设置构建模式为发布模式（开启全部优化） • cmake -B build ← 第二次配置时没有 -D 参数，但是之前的 -D 设置的变量都会被保留 • （此时缓存里仍有你之前定义的 CMAKE_BUILD_TYPE 和 CMAKE_INSTALL_PREFIX ） -G 选项：指定要用的生成器 是“亲 Unix” 的构建系统。 • 是的，学个编程跟隔壁史地政一样，有地缘因素在里边…… 更好的方法：设置 < 包名 >_DIR 变量指向 < 包名 >Config.cmake 所 在位置 • 第二种是设置 Qt5_DIR 这个变量为 C:\Qt\Qt5.14.2\msvc2019_64\lib\cmake 。 • 这样只有 Qt5 这个包会去这个目录里搜索 Qt5Config.cmake ，更有针对性。

float 类型变量里试试看，果然有了变化。 • 但还是不对，按理说 abs(-3.14) 应该是 3.14 的，怎么会变成 3.00 呢？ abs 函数：取出整数的绝对值 • 这就是第二个 bug 了， C 语言的函数没有重 载，他的 abs 只是一个 int 类型的函数： • int abs(int x); • 因此在输入给他一个浮点类型的 x 时，相当于 • x = (float)abs((int)x) x86 架构是小端字节序。 指针的用途举例：用于函数的多个返回值 • 我们知道函数只能有一个返回值，如果需 要返回多个变量，可以用指针作为参数。 • 第一个返回值照常通过 return 返回，第二 个返回值会写入到调用者提供的指针所指 向的变量。 • 这里，指针的作用就在于，通过获取调用 者变量的地址，让被调用函数也能访问到 调用者的变量。 C++ 的引用：无需手动 & 和 * 的指针。 • 因为数组的每个元素都是一个变量， &a[0] 表 示数组 a 第 0 个元素的地址。 指向数组其中一个元素的指针 • 同理， &a[1] 就是第 1 个元素（按照人类的 思维是第二个元素）的地址。 修改指针指向的地址，使其加 1 ，会怎么样？ • 刚才说过，数组中元素在内存中是连续排列的 。 • 因此，第 0 个元素的地址加 1 ，就可以得到 第 1 个元素的地址！