c++ - C ++：在多图中存储三个组

Question

我想知道您如何实现具有三个值组的多图。例如：[{a,b,c}, {d,e,f}]

你必须使用 std::pair 吗？

Answer 1

是的。使用 std::pair 是表示值 {b,c} 和 {e,f} 的一种合理方式您将使用键 a，值 {b，c} 和键 D，值 {e， F}。

然后稍后您可能会拥有键 a，值 {z,y}。插入后，您可以找到键 a，它将返回一个迭代器，您可以获取与键 a 关联的所有值。

如果你确实有元组，那么你可以考虑使用键 a 和元组 {a,b,c}。

Answer 2

如果您的意思是代表自己的一组三个值的键，那么例如您可以使用 std::array 作为键。

例如

std::multimap<std::array<int, 3>, std::string> m;