STL并行搜索算法的保证
Guarantees on STL parallel search algorithms
STL中的并行搜索算法(例如std::find, std::find_if)是否保证返回迭代器到匹配条件范围内的第一个元素?
文档没有明确提到这种情况-在' c++并发操作'中有一个具体的实现,使不返回第一个元素。
标准库算法*如std::find
, std::find_if
的行为在c++标准中有很好的规定。从c++ 14开始,并行算法的指定行为没有例外。这意味着假设的并行实现仍然需要尊重这些需求,以便兼容。
*在注释中,OP表示c++标准库,而不是标准模板库。我这样做是因为STL很可能定义了一组不同的规则。
相关文章:
- std::unordered_map 搜索算法是如何实现的?
- C++线性搜索算法,确定数组中元素的数量
- 对于具有引用返回类型的搜索算法,默认返回值应该是什么?
- 使用迭代深度优先搜索算法的未加权图的最短路径
- 尝试实现二叉搜索算法,似乎无法使其工作
- 图上的深度优先搜索算法中的内存泄漏
- 使用图形的字符串搜索算法?C++
- 使用 while 循环和搜索算法进行复制
- C++ 循环和搜索算法,重复
- 了解一种神秘地起作用的递归二进制搜索算法
- 双二叉搜索算法
- 修改广度优先搜索算法以记住矩阵中的最短路径
- C 搜索算法第一个数字= n
- 如何在较高和较低数字的阵列中适应搜索算法(3N / 2)-2
- 需要矩阵搜索算法
- 使用 c++17 算法并行化简单循环
- C++搜索算法-处理海量数据
- 从给定的 IPv6:端口列表中搜索 IPv6:端口组合的最快搜索算法是什么 O(1) 时间一致性
- STL并行搜索算法的保证
- c++中带线程的蛮力搜索算法并行化