c++ - 如果迭代器未因插入而失效，则使用 std::find 和 C::insert() 线程安全

Question

假设我有一个容器 C，其迭代器在 C.insert() 时未失效，我可以在执行并发 insert() 时安全地在容器上执行 std::find() 吗？也就是说，我是否保证找到匹配的元素或 C::end()，忽略插入的元素可能匹配但 std::find() 给我 C::end() 的事实？

Answer 1

没有。尽管迭代器不会因您的变异操作而失效，但它仍然是变异操作，并且没有一个标准容器被定义为可以安全地在一个线程中读取，而变异操作正在另一个线程中进行。请记住，您的容器仍然存在“内部结构”，各种内部状态，可能涉及这两个操作。