我可以使用C ++映射，其中多个键引用值而不使用指针吗？

Question

从C背景中我发现自己回到了C习惯，通常有更好的方式。 在这种情况下，我想不出没有指针的方法。

我想要

struct foo {
    int i;
    int j;
};

mymap['a'] = foo
mymap['b'] = bar

只要只有一个键引用一个值mymap.find将返回一个引用，所以我可以修改该值，但如果我这样做：

mymap['c'] = mymap.find('a') // problematic because foo is copied right?

目标是能够找到'a'或'c'修改foo，然后下一个'a'或'c'的查找将显示更新的结果。

Answer 1

不，你需要使用指针。 地图中的每个条目都保留所分配值的副本 ，这意味着您不能有两个引用相同元素的键。 现在，如果存储指向元素的指针，那么两个键将引用两个单独的指针，这些指针将引用内存元素中完全相同的指针。

对于某些实现细节， std::map实现为平衡树，其中每个节点包含一个std::pair<const Key,Value>对象（以及树结构的额外信息）。 当您执行m[ key ]将查找包含该键的节点，或者在树中创建一个新节点，并返回该对的Value子对象的引用。

Answer 2

我会在这里使用std::shared_ptr 。 您有一个共享所有权的示例，并为此创建了shared_ptr 。 虽然指针往往被过度使用，但在必要时使用它们并没有错。

Answer 3

Boost.Intrusive

Boost.Intrusive是一个向C ++世界提供一些侵入式容器的库。 侵入式容器是特殊容器，与非侵入式容器（如STL容器）相比，可提供更好的性能和异常安全保证。

侵入式容器的性能优势使其成为有效构建复杂容器（如多索引容器）或设计高性能代码（如内存分配算法）的构建块。

虽然侵入式容器在C中被广泛使用，但由于存在不支持侵入式技术的标准容器，它们在C ++中变得越来越被遗忘.Boost.Intrusive不仅将这种技术重新引入C ++，而且还封装了在类似STL的接口中实现。 因此，任何熟悉标准容器的人都可以轻松使用Boost.Intrusive。