hash map
for 座標 (2d または 3d、つまり double のベクトル)の一般的な万能ソリューションがあるのだろうか?
ここの例では、 のカスタム ハッシュ マップを作成する方法を示していますが、 (2 次元座標を表すことができる) から へpair<int,int>
の一意のマップを作成するのは簡単ではないようです。pair<double,double>
size_t
比較オブジェクトを提供することで順序付けられたマップを使用できることはわかっていますが、私のアプリケーションではそれらを順序付けする必要はなく、とにかくハッシュマップの方が速いようです。しかし、私はこれらすべてのことに慣れていないhash
ので、どのように進めればよいか迷っています。
p/s/ 私は c++11 を使用しています。