会出错，如何修复？ • std::less ， std::hash ，用户如何自定义他们的特化？ • set 的排序函子能否有状态（有捕获变量的 lambda 表达 式） • emplace ， emplace_hint ， try_emplace 有什么区别？ • 我需要高效去重，可 set 没法并行，有没有并行版的 set ？ • 关注小彭老师不迷路，我们之后课专门讨论一下这些问题 。 感谢观看

@archibate ） 我负责监督你鞋习 ! 我负责监督你鞋习 ! 本期看点： 用方括号 [ ] 取出 map 元素居然是错误的！ 能不能在遍历的同时删除元素？安全吗？ emplace ， emplace_hint ， try_emplace 的区别？ 课程安排 1. vector 容器初体验 & 迭代器入门 (BV1qF411T7sd) 2. 你所不知道的 set 容器 & 迭代器分类 (BV1m34y157wb)

{ if (dic.find(target - nums[i]) != dic.end()) { return { dic[target - nums[i]], i }; } dic.emplace(nums[i], i); } return {}; } 该方法的时间复杂度为 ?(?) ，空间复杂度为 ?(?) ，体现空间换时间。本方法虽然引入了额外空间使用， 但时间和空间使用整体更加均衡，因此为本题最优解法。 addVertex(int val) { int n = size(); // 向顶点列表中添加新顶点的值 vertices.push_back(val); // 在邻接矩阵中添加一行 adjMat.emplace_back(n, 0); // 在邻接矩阵中添加一列 for (vector& row : adjMat) { row.push_back(0); } } /* 删除顶点 */ { if (visited.count(adjVet)) continue; // 跳过已被访问过的顶点 que.push(adjVet); // 只入队未访问的顶点 visited.emplace(adjVet); // 标记该顶点已被访问 } } // 返回顶点遍历序列 return res; } 代码相对抽象，建议对照以下动画图示来加深理解。 9. 图 hello‑algo

{ if (dic.find(target - nums[i]) != dic.end()) { return { dic[target - nums[i]], i }; } dic.emplace(nums[i], i); } return {}; } 该方法的时间复杂度为 ?(?) ，空间复杂度为 ?(?) ，体现空间换时间。本方法虽然引入了额外空间使用， 但时间和空间使用整体更加均衡，因此为本题最优解法。 addVertex(int val) { int n = size(); // 向顶点列表中添加新顶点的值 vertices.push_back(val); // 在邻接矩阵中添加一行 adjMat.emplace_back(n, 0); // 在邻接矩阵中添加一列 for (vector& row : adjMat) { row.push_back(0); } } /* 删除顶点 */ 147 if (visited.count(adjVet)) continue; // 跳过已被访问过的顶点 que.push(adjVet); // 只入队未访问的顶点 visited.emplace(adjVet); // 标记该顶点已被访问 } } // 返回顶点遍历序列 return res; } 代码相对抽象，建议对照以下动画图示来加深理解。 9. 图 hello‑algo

addVertex(int val) { int n = size(); // 向顶点列表中添加新顶点的值 vertices.push_back(val); // 在邻接矩阵中添加一行 adjMat.emplace_back(vector(n, 0)); // 在邻接矩阵中添加一列 for (vector &row : adjMat) { row.push_back(0); } { if (visited.count(adjVet)) continue; // 跳过已被访问过的顶点 que.push(adjVet); // 只入队未访问的顶点 visited.emplace(adjVet); // 标记该顶点已被访问 } } // 返回顶点遍历序列 return res; } 代码相对抽象，建议对照以下动画图示来加深理解。 9. 图 hello‑algo unordered_set &visited, vector &res, Vertex *vet) { res.push_back(vet); // 记录访问顶点 visited.emplace(vet); // 标记该顶点已被访问 // 遍历该顶点的所有邻接顶点 for (Vertex *adjVet : graph.adjList[vet]) { if (visited.count(adjVet))

addVertex(int val) { int n = size(); // 向顶点列表中添加新顶点的值 vertices.push_back(val); // 在邻接矩阵中添加一行 adjMat.emplace_back(vector(n, 0)); // 在邻接矩阵中添加一列 for (vector &row : adjMat) { row.push_back(0); } adjList[vet]) { if (visited.count(adjVet)) continue; // 跳过已被访问的顶点 que.push(adjVet); // 只入队未访问的顶点 visited.emplace(adjVet); // 标记该顶点已被访问 } } // 返回顶点遍历序列 return res; } 代码相对抽象，建议对照图 9‑10 来加深理解。 第 9 章 图 hello‑algo unordered_set &visited, vector &res, Vertex *vet) { res.push_back(vet); // 记录访问顶点 visited.emplace(vet); // 标记该顶点已被访问 // 遍历该顶点的所有邻接顶点 for (Vertex *adjVet : graph.adjList[vet]) { if (visited.count(adjVet))

addVertex(int val) { int n = size(); // 向顶点列表中添加新顶点的值 vertices.push_back(val); // 在邻接矩阵中添加一行 adjMat.emplace_back(vector(n, 0)); // 在邻接矩阵中添加一列 for (vector &row : adjMat) { row.push_back(0); } { if (visited.count(adjVet)) continue; // 跳过已被访问过的顶点 que.push(adjVet); // 只入队未访问的顶点 visited.emplace(adjVet); // 标记该顶点已被访问 } } // 返回顶点遍历序列 return res; } 代码相对抽象，建议对照图 9‑10 来加深理解。 第 9 章 图 hello‑algo unordered_set &visited, vector &res, Vertex *vet) { res.push_back(vet); // 记录访问顶点 visited.emplace(vet); // 标记该顶点已被访问 // 遍历该顶点的所有邻接顶点 for (Vertex *adjVet : graph.adjList[vet]) { if (visited.count(adjVet))

addVertex(int val) { int n = size(); // 向顶点列表中添加新顶点的值 vertices.push_back(val); // 在邻接矩阵中添加一行 adjMat.emplace_back(vector(n, 0)); // 在邻接矩阵中添加一列 for (vector &row : adjMat) { row.push_back(0); } adjList[vet]) { if (visited.count(adjVet)) continue; // 跳过已被访问的顶点 que.push(adjVet); // 只入队未访问的顶点 visited.emplace(adjVet); // 标记该顶点已被访问 } } // 返回顶点遍历序列 return res; } 代码相对抽象，建议对照图 9‑10 来加深理解。 第 9 章 图 hello‑algo unordered_set &visited, vector &res, Vertex *vet) { res.push_back(vet); // 记录访问顶点 visited.emplace(vet); // 标记该顶点已被访问 // 遍历该顶点的所有邻接顶点 for (Vertex *adjVet : graph.adjList[vet]) { if (visited.count(adjVet))

addVertex(int val) { int n = size(); // 向顶点列表中添加新顶点的值 vertices.push_back(val); // 在邻接矩阵中添加一行 adjMat.emplace_back(vector(n, 0)); // 在邻接矩阵中添加一列 for (vector &row : adjMat) { row.push_back(0); } adjList[vet]) { if (visited.count(adjVet)) continue; // 跳过已被访问的顶点 que.push(adjVet); // 只入队未访问的顶点 visited.emplace(adjVet); // 标记该顶点已被访问 } } // 返回顶点遍历序列 return res; } 代码相对抽象，建议对照图 9‑10 来加深理解。 第 9 章 图 www.hello‑algo unordered_set &visited, vector &res, Vertex *vet) { res.push_back(vet); // 记录访问顶点 visited.emplace(vet); // 标记该顶点已被访问 // 遍历该顶点的所有邻接顶点 for (Vertex *adjVet : graph.adjList[vet]) { if (visited.count(adjVet))

std::atomic counter = {0}; std::vector vt; for (int i = 0; i < 100; ++i) { vt.emplace_back([&](){ counter.fetch_add(1, std::memory_order_relaxed); }); 72 7.5 原子操作与内存模型 第 7 章并行与并发 std::atomic counter = {0}; std::vector vt; for (int i = 0; i < 100; ++i) { vt.emplace_back([&](){ counter.fetch_add(1, std::memory_order_seq_cst); }); } for (auto& t : vt) { t.join();