C++ 在无序对中存储值

Question

我想为一对无序的整数存储一个浮点值。我找不到任何一种易于理解的教程。例如，对于无序对 {i,j} 我想存储一个浮点值 f。如何插入、存储和检索这样的值？

Answer 1

处理无序整数对的简单方法是使用 std::minmax(i,j)生成 std::pair<int,int> .这样您就可以像这样实现存储:

   std::map<std::pair<int,int>,float> storage;
   storage[std::minmax(i,j)] = 0.f;
   storage[std::minmax(j,i)] = 1.f; //rewrites storage[(i,j)]

不可否认，适当的散列会给您带来一些额外的性能，但推迟这种优化并没有什么害处。