std::map，指向映射键值的指针，这可能吗？

发布于 2024-07-13 23:31:04 字数 362 浏览 6 评论 0原文

std::map<std::string, std::string> myMap;

std::map<std::string, std::string>::iterator i = m_myMap.find(some_key_string);
if(i == m_imagesMap.end())
    return NULL;

string *p = &i->first;

最后一行有效吗？我想将这个指针 p 存储在其他地方，它在整个程序生命周期内有效吗？但是，如果我向此映射添加更多元素（带有其他唯一键）或删除其他一些键，会发生什么情况，它不会重新分配这个字符串（键值对），因此 p 将变得无效吗？

原文

std::map<std::string, std::string> myMap;

std::map<std::string, std::string>::iterator i = m_myMap.find(some_key_string);
if(i == m_imagesMap.end())
    return NULL;

string *p = &i->first;

Is the last line valid?
I want to store this pointer p somewhere else, will it be valid for the whole program life?
But what will happen if I add some more elements to this map (with other unique keys) or remove some other keys, won’t it reallocate this string (key-value pair), so the p will become invalid?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

臻嫒无言 2024-07-20 23:31:04

第 23.1.2#8 节（关联容器要求）：

insert 成员不应影响迭代器和对容器的引用的有效性，而擦除成员应仅使迭代器和对已擦除元素的引用无效。

因此，存储指向映射元素数据成员的指针保证是有效的，除非您删除该元素。

回复收藏 0 原文

倒带 2024-07-20 23:31:04

首先保证地图稳定；即迭代器不会因元素插入或删除而失效（当然被删除的元素除外）。

然而，迭代器的稳定性并不能保证指针的稳定性！尽管大多数实现通常使用指针（至少在某种程度上）来实现迭代器（这意味着可以很安全地假设您的解决方案将起作用），但您真正应该存储的是迭代器本身。

您可以做的是创建一个小对象，例如：

struct StringPtrInMap
{
  typedef std::map<string,string>::iterator iterator;
  StringPtrInMap(iterator i) : it(i) {}
  const string& operator*() const { return it->first; }
  const string* operator->() const { return &it->first; }
  iterator it;
}

然后存储它而不是字符串指针。

First, maps are guaranteed to be stable; i.e. the iterators are not invalidated by element insertion or deletion (except the element being deleted of course).

However, stability of iterator does not guarantee stability of pointers! Although it usually happens that most implementations use pointers - at least at some level - to implement iterators (which means it is quite safe to assume your solution will work), what you should really store is the iterator itself.

What you could do is create a small object like:

struct StringPtrInMap
{
  typedef std::map<string,string>::iterator iterator;
  StringPtrInMap(iterator i) : it(i) {}
  const string& operator*() const { return it->first; }
  const string* operator->() const { return &it->first; }
  iterator it;
}

And then store that instead of a string pointer.

回复收藏 0 原文