在映射中插入键值，其中映射的值是向量对

Inserting a key value in a map where value of map is a vector pair

本文关键字：映射 向量 插入 插入键 键值      更新时间：2023-10-16

我很难弄清楚如何在以下类型的地图中插入元素。鉴于：

std::map<Node*, std::vector<pair<Edge*, Node*> > > adjacencyMap;

，其中Node和Edge是结构体。我想创建一个图形，两个节点之间的每个连接都应该存储在这个地图中。每个节点可以有多个连接到另一个节点的连接。主要思想是，对于每个节点，可以有一个边和节点对的列表，例如

node1 and node2 are connected through an edge12
node1 and node3 are connected through an edge13

adjacencyMap应该喜欢

node1 -> [(edge12, node2), (edge13, node3)]
node2 -> [(edge12, node1)]
node3 -> [(edge13, node1)]

我知道如何插入像(node1, pair(edge12,node2))这样的元素，但如果(node1, pair(edge12,node2))已经是一个元素，我不知道如何插入，(node1, pair(edge13, node3))这样

node1 -> [(edge12, node2), (edge13, node3)].

我怎样才能实现我的意图？

提前感谢！

我假设Node和Edge的内存管理在其他地方，因为存储原始指针意味着没有人会照顾他们的管理。

operator[] std::unordered_map已经构造了一个默认值，如果它不存在，那么只需推送它们就足够了：

map[node1].emplace_back(edge13, node2);
map[node1].emplace_back(edge13, node3);

你可以做：

adjacencyMap[node1] = {{edge12, node2}, {edge13, node3}};
adjacencyMap[node2] = {{edge12, node1}};
adjacencyMap[node3] = {{edge13, node1}};

甚至：

std::map<Node*, std::vector<std::pair<Edge*, Node*>>> adjacencyMap =
{
    {node1, {{edge12, node2}, {edge13, node3}}},
    {node2, {{edge12, node1}}},
    {node3, {{edge13, node1}}}
};

要添加节点，您可以执行以下操作：

// use alias to avoid several look-up
auto& v1 = adjacencyMap[node1]; // auto is std::vector<std::pair<Edge*, Node*>>>
// Then do job on the vector:
v1.emplace_back(edge12, node2);
v1.emplace_back(edge13, node3);
相关文章：