在映射中插入更多元素后，指向 QMap 中元素的指针是否仍然有效？

Question

我有 QMap 存储对象，我想存储指向这些对象的指针以进行一些外部处理。从映射中插入/删除某些值后，指向对象的指针是否仍然有效？举例说明：

QMap <QString, QString> map;

map.insert("one", "one");
map.insert("two", "two");
map.insert("three", "three");

QString *pointer = &map["one"];
qDebug()<<*pointer;

map.insert("aaa", "aaa");
map.insert("bbb", "bbb");
qDebug()<<*pointer;

map.insert("zzz", "zzz");
map.insert("xxx", "xxx");
qDebug()<<*pointer;

是否保证pointer 在任意数量的插入/删除后将指向完全相同的对象（当然考虑到该对象没有被删除）

或者我应该考虑存储指针而不是对象？

Answer 1

对您的代码进行小幅修改：

  QMap <QString, QString> map;

  map.insert("one", "one");
  map.insert("two", "two");
  map.insert("three", "three");

  QString *pointer = &map["one"];
  qDebug()<<pointer;

  map.insert("aaa", "aaa");
  map.insert("bbb", "bbb");
  pointer = &map["one"];
  qDebug()<<pointer;

  map.insert("zzz", "zzz");
  map.insert("xxx", "xxx");
  pointer = &map["one"];
  qDebug()<<pointer;

显示它看起来仍然有效。

QMap 元素在插入时进行排序。底层数据结构是一棵红黑树（至少在 Qt5 中，IIRC 在 Qt4 中是一个跳过列表）。节点显然存储在堆上而不是池上，因为它没有 reserve(space) 方法，只有在使用池时才适用。

没有充分的理由将树节点重新分配到另一个内存位置，因为通过更改叶指针值很容易重新定义树结构。

是的，只要不删除特定的键条目，指针就应该随着地图的变化而持续存在。