我想为一对无序的整数存储一个浮点值。我找不到任何一种易于理解的教程。例如,对于无序对 {i,j}
我想存储一个浮点值 f
。如何插入、存储和检索这样的值?
最佳答案
处理无序整数对的简单方法是使用 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)]
不可否认,适当的散列会给您带来一些额外的性能,但推迟这种优化并没有什么害处。
关于C++ 在无序对中存储值,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29180271/