c++ - 值类型在map中的地址

<分区>

通常在 std::vector<valuetype> 中获取给定值的地址不安全，因为如果 vector被重新分配(.resize() 或 .push_back() 扩展大小)， vector 中所有对象的地址可能会改变。

危险:

vector<int> vals ;
vals.push_back( 0 ) ;
int *badP = &vals[0];
vals.push_back( 1 ) ;
// badP could be invalid, if 2nd push_back resulted in realloc

不过，我想知道 map 右侧值类型的安全性。这样安全吗？

危险吗？

map<int,int> vals ;
vals.insert( make_pair(1,1) ) ;
int *p1 = &vals[1];
// is p1 guaranteed to be valid, as long as the vals[1] 
// is not removed, deleted, or changed?

在什么条件下是p1坏指针？

最佳答案

来自这里的文档:

http://en.cppreference.com/w/cpp/container/map/insert

Inserts element(s) into the container, if the container doesn't already contain an element with an equivalent key.... ....No iterators or references are invalidated

并且考虑如何在节点上更改它不应该影响任何其他节点值。您唯一需要担心的情况是您是否从 map 中删除了该元素。

要处理这种情况，您可以使用 std::map<int, std::shared_ptr<int>> .并存储另一个 shared_ptr这样就很安全了。