重新插入元素可以"re-validate"迭代器吗?
Can re-inserting an element "re-validate" iterators?
我在unordered_set
中有一些对象,在某些时候需要以不改变哈希函数或比较运算符行为的方式进行更新。将结构拆分为映射或具有可变字段目前不是选项。我想出了一个解决方案:
struct X { int x, y; };
// operator== and hash defined using only x
std::unordered_set<X> mySet;
// insert a bunch of stuff...
mySet.emplace(1, 2); // y contains 2
// get an iterator and a reference to the element
auto it = mySet.find(X{ 1, 3 }); // (y field here doesn't matter)
const X& ref = *it; // get a pointer to the element
std::cout << ref.y << 'n'; // 2
std::cout << it->y << 'n'; // 2
// now i want to change y to 4
mySet.erase(it);
mySet.emplace_hint(it, 1, 4); // y now contains 4
std::cout << ref.y << 'n'; // 4 or UB?
std::cout << it->y << 'n'; // 4 or UB?
这在 clang 中编译和运行得很好,但我不确定标准是否允许我这样做,因为擦除会使擦除元素的迭代器无效。使用具有相同值的 insert(((带或不带迭代器提示(,是否可以保证新元素将存储在相同的内存位置,从而"重新验证"迭代器和引用?
不,这是未定义的行为,它只是运气好。
请考虑如果 unordered_set
实现在erase
调用后调整容器大小会发生什么情况。
一旦迭代器失效;就是这样。 你不能再让它神奇地指向正确的事情了。 什么是正确的事情? 它之前指向的东西;现在坐在原地的东西?
如果你不使迭代器无效;那么你永远不会触及未定义的行为;但使用无效的迭代器是UB。
相关文章:
- 使用std::multimap迭代器创建std::list
- 来自 std::list 的迭代器 .end() 按预期返回"0xcdcdcdcdcdcdcdcd"但 .begin()
- C++中带有List类的迭代器Segfault
- 如何在c++迭代器类型中包装std::chrono
- 集合上的输出迭代器:assign和increment迭代器
- Boost Spirit,获取迭代器内部语义动作
- 对于set上的循环-获取next元素迭代器
- 为什么output_editor Concept不需要output_e迭代器标记
- c++17文件系统::recursive_directory迭代器()在mac上没有给出这样的目录,但在windows上
- 使用迭代器时如何访问对象在向量中的位置?
- std::vector::迭代器是否可以合法地作为指针
- 跟随整数索引列表的自定义类迭代器
- 不明白迭代器,引用和指针失效,一个例子
- 我可以使用反向迭代器作为ForwardIt吗
- ESP8266单片机矢量迭代器的C++问题
- 如何在C++中将迭代器作为函数参数传递
- 是否应避免从非常量迭代器转换为常量迭代器?
- 如何在 c++ 中将字符串迭代器变量传递给函数?
- 重新插入元素可以"re-validate"迭代器吗?
- re C++范围迭代器:只有一个类不好吗