std::mutex ：上锁，防止多个线程同时进入某一代码段 • 调用 std::mutex 的 lock() 时，会检测 mutex 是否已经上锁。 • 如果没有锁定，则对 mutex 进行上锁。 • 如果已经锁定，则陷入等待，直到 mutex 被 另一个线程解锁后，才再次上锁。 • 而调用 unlock() 则会进行解锁操作。 • 这样，就可以保证 mtx.lock() 和 mtx std::inplace, std::piecewise_construct 等。 多个对象？每个对象一个 mutex 即可 • mtx1 用来锁定 arr1 ， mtx2 用来锁定 arr2 。 • 不同的对象，各有一个 mutex ，独立地上 锁，可以避免不必要的锁定，提升高并发 时的性能。 • 还用了一个 {} 包住 std::lock_guard ，限 制其变量的作用域，从而可以让他在 }

反复扩容时的分段式增长 同时利用标准库的 std::copy 模板简化了代码 加速比： 5.94 倍 并行筛选 4 如果需要筛选后的数据是连续的，即 a 是个 std::vector ，这时就需要用 mutex 锁定，避免数据竞争 。 加速比： 4.92 倍 并行筛选 5 （小彭老师推荐方案） 先对 a 预留一定的内存，避免频繁扩容影响性能。 加速比： 5.98 倍 并行筛选 6 使用 tbb::spin_mutex

按照顶 点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 207 第 10 章 搜索 Abstract 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 208 10.1 二分查找 二分查找（binary search）是一种

序、或者按照顶点值大小的顺序等等，这样可以有助于快速查找“带有某种极值”的顶点。 206 第 10 章 搜索 � 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 207 10.1 二分查找 「二分查找 binary search」是一

加的次序，或者按照顶 点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 208 第 10 章 搜索 � 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 209 10.1 二分查找 「二分查找 binary search」是一

按照顶 点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 207 第 10 章 搜索 Abstract 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 www.hello‑algo.com 208 10.1 二分查找 二分查找（binary search

早期的Visual C++ 版本曾经要求你在AUTOEXEC.BAT 中加入这行命令： SHARE /L:500 /F:5100 为的是让DOS 借着SHARE.EXE 的帮助支持「文件共享与锁定功能」。如今已不需要， 因为Windows 95 及Windows NT 已内建此项能力。 这个整合环境并不要求你设定什么环境变量，它自己内部会在安装时记录该有的路径。 如果你习惯以命令列的方式在DOS