resize 的目标长度大于原有的容量时， 就需要重新分配一段更大的连续内存，并 把原数组长度的部分移动过去，多出来的 部分则用 0 来填充。这就导致元素的地址 会有所改变，从而过去 data 返回的指针 以及所有的迭代器对象，都会失效。 vector 容器： resize 到更小尺寸不会导致 data 失效 • 当 resize 的目标长度小于原有的容量时， 不需要重新分配一段连续的内存也不会造 之后，数组的容量仍 然是 5 ，因此重新扩容到 5 是不需要重 新分配内存的，也就不会移动元素导致指 针失效。 vector 容器： capacity 函数查询实际的最大容量 • 可以用 capacity() 函数查询已经分配内存的大小，即最大容 量。 • 而 size() 返回的其实是已经存储了数据的数组长度。 • 可以发现当 resize 指定的新长度一个超过原来的最大容量时 时 时，就会重新分配一段更大容量的内存来存储数组，只有这时 才会移动元素的位置（ data 指针失效）。 • size_t capacity() const noexcept; vector 容器： resize 的优化策略 • 注意这里 resize(7) 之后容量实际上扩充到了 10 而不是刚好 7 ，为什么 ？ • 因为标准库的设计者非常聪明，他料想到了你 resize(7) 以后可能还会来

不得不同时维护很多条预取赛道（ mc_x, mc_y, mc_z ），当赛 道多了以后每一条赛道的长度就变短了，从而能够周转的余地时间比较少，不利于延迟隐藏。 而如果把这三条赛道合并成一条（ mc ），这样同样的经费（缓存容量）能铺出的赛道（预 取）就更长，从而 CPU 有更长的周转时间来隐藏他内部计算的延迟。所以本案例中 AOS 比 SOA 好。 AOS 、 SOA 、 AOSOA 哪家强：结论 • 如果几个属性几乎总是同时一起用的，比如位置矢量 大小 来访问，是不连续的。 X 方向插桩：除了第一次读取的部分，全部都能命中 Y 方向插桩：只要缓存容量小于 nx*3 ，就永远无法命中 循环分块，降低命中所需的缓存容量 • 刚才说由于 Y 方向插桩的内存读取模式，有 nblur 次跳跃，每次跳跃的距离是 nx ，从而 缓存容量需要有 nx*nblur 那么大，才能利用 全部的缓存，而小彭老师的一级缓存只有 32KB 大。 • 的内层小循环 。 循环分块：用图片来直观感受 BM_y_blur BM_y_blur_tiled 分块以后，在 block 内部，即使是 Y 方向的跳跃访问，也是在 刚刚访问过的范围内，所以，只需缓存容量大于 blockSize*nblur 即可避免 cache miss 。 需要缓存： nx*nblur 需要缓存： blockSize*nblur 循环分块：用图片来直观感受 BM_y_blur

的，但是很少有人采用这种写法…… • 在买硬盘和 u 盘等存储设备的时候，往往会出现容量减少的情况，这是因为生产厂家按照 的是 1000 倍的换算的，而我们的系统中一般都是按照 1024 倍去计算的。 字还被用于表示内存地址 • 字的长度除了决定一次处理的整数大小之外，还决定了能访问的内存地址的范围。 • 这是因为内存是一维排列的，假如内存容量是 65536 字节，那所谓的内存地址实际上就 是一个从 0 到 理解内存地址的概念 地址 字节 内存就像一条长长的街道，街边有一间间小房子，每个房子里都住着一个字节。 而内存地址就是房子的门牌号， CPU 就是通过门牌号，来读取或修改指定房子里的字节。 而内存的容量实际上就是街道的长度，比如 1MB 就表示总共有 1048576 个房子。 变量在内存中的存储方式（大端字节序） 地址 字节 刚刚说过一个 int 由四个字节组成，因此一个 int 类型要占据四栋房子。

点敬请期待。 第 6 章：并发容器 std::vector 扩容时会移动元素 • std::vector 内部存储了一个指针，指向一段容量 capacity 大于等于其 size 的内存。 • 众所周知， push_back 会导致 size 加 1 ，但 当他看到容量 capacity 等于当前 size 时，意 识到无法再追加新数据。这时他会重新 malloc 一段更大的连续内存，使得

，也就是触及了下一个页面，他才 会继续分配一个 4KB 的页面，这时才 8KB 被实际分配。比如这里我们分配了 16GB 内 存，但是只访问了他的前 4KB ，这样只有一个页被分配，所以非常快。 实验：那如果分配超过机器内存容量的空间会怎样 • 既然是操作系统的内存是惰性分配给用户程 序的，分块大小就是 4KB ，那么是不是可 以利用这一点实现稀疏？ • 而当我们试图用 malloc 分配一段 4TB 的 内存，却出错了，明明说是惰性分配的？

的安全更重要，所以没有冒险优化。 string 的 append 实现 • append 和 resize 都会去调用 _M_append 这个内部函数。 • 他会检测 append 以后是否超过容量，决定是否要扩容数组。 string 的 append 实现 • 在 compare 等函数涉及到 0 结尾字符串的版本，都会调用 char_traits 中的方法，方便用户通过模板扩展（性能上或功能上）