问题标签 [map]

这段代码有什么问题？

输出是：

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

我有一张这样定义的地图

还有一个名为“mHugeString”的巨大字符串。然后我遍历字符串收集迭代器，如下所示：

最后我应该收到一个映射，其中迭代器与某种键相关联。但是迭代器在通过“make_pair”与键配对时会以某种方式失去自己，除非它指向字符串末尾的某个位置。很难说，但也许最后 256 个字节没问题。

所以问题不在于如何避免丢失迭代器，无论如何存储它们是一个愚蠢的主意，但为什么尝试在字符串开头存储迭代器会失败，为什么最后的迭代器也能正常工作？它们之间有什么区别？

我正在对各种 C++ 字典实现（地图、字典、向量等）进行报告。

使用 std::map 插入的结果表明性能为 O(log n)。性能也有持续的峰值。我不是 100% 确定是什么原因造成的；我认为它们是由内存分配引起的，但我未能找到任何文献/文档来证明这一点。

任何人都可以解决这个问题或指出我正确的方向吗？

干杯。

鉴于：

如何将映射添加到嵌套 where：

nest.containsKey(nestKey) == true;

?

或者是否有一个更有效的现有馆藏库？

我想获取与 Map 中的键关联的所有值。例如，

如何检索与键 1 关联的所有值？

使用嵌套数组操作来实现算法通常很有用。例如，要查找列表中以每个给定字符开头的单词数，您可以在 Python 中执行以下操作：

在表达式w.startswith(c)中，区分两个循环迭代变量很简单w，c因为它们具有不同的名称。

在 Perl 中，我想做这样的事情：

但是，这样做的一个明显问题是，$_它只涉及最内层 grep的迭代变量（适用于$_左侧），而不是最外层的迭代变量（适用map于/^$_/）。在 Perl 中避免这个问题的惯用方法是什么？

我想初始化一个映射 - 对象“id”，其身份从 0 到 n-1，即

有没有一种简单的方法 - 单线，地图对象内的方法，只是非常简单的东西 - 可以做到吗？

...感谢阅读...

我仍在学习绳索，所以请原谅... ;-)

我正在编写一个在空间中网格化实体的函数。网格是通过使用“节点”类的对象完成的，每个节点由以下形式表示：

最初我认为映射是要走的路：使用映射我可以在“id”键和第二个键（指向节点对象的指针）之间建立关联。

像这样的东西：

然后，当我创建节点时，我只需调用“新”运算符。例如，在 for 循环中，我执行以下操作：

我将新节点添加到地图中：

但是....我意识到我需要在地图中进行查找，而不是通过第一个键（id）而是通过 p 和 r 参数（节点的坐标）。

换句话说，我需要在给定 p 和 r 值的情况下返回节点 id 的东西。如果使用整数第一个键 (id) 完成查找，则映射是一个完美的容器。有人对如何解决这个特定问题有建议吗？

非常感谢！副总裁。

是否可以将映射元素值的引用传递给函数并在那里修改它？

谢谢你。