C++ 散列三维坐标时频繁发生散列冲突

我正在尝试散列一个3d坐标，为地图的索引创建一个唯一的ID

我目前的做法是

return hash(x + hash(y + hash(z)));

或者用c++

struct ChunkHasher
{
    std::size_t operator()(FLOAT3 const& vec) const
    {
        return std::hash<float>()(
            vec.x + std::hash<float>()(
                vec.y + std::hash<float>() (vec.z)
                )
            );
    }
}chunkHasher;

struct ChunkHasher
{
std:：size\u t运算符（）（FLOAT3常量和vec）常量
{
返回std:：hash（）(
vec.x+std:：hash（）(
vec.y+std:：hash（）（vec.z）
)
);
}
}chunkHasher；

但问题是我得到了大量的散列冲突。。。 只要运行这个测试，

vec（0,0,0）

和

vec（-1,0,0）

就会相互映射

我觉得这应该行得通，哈希冲突应该只在我粗略计算的时间里发生

2.32831e-08%

。。。我错过什么了吗

编辑：

---

在我的程序执行过程中，无论何时计算，给定的输入都应该散列到相同的输出中，因此不可能在每次调用时对散列器进行某种内部状态的更改

与散列（a）+散列（b）+散列（c）对于（a，b，c）是（1,2,3），（3,1,2），（2,1,3），（2,3,1）等是相同的

典型的散列组合看起来像

template <class T>
inline void hash_combine(std::size_t& seed, const T& v)
{
    std::hash<T> hasher;
    seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2);
}

vec.y+std:：hash（）（vec.z）

正在添加

std:：size\u t

和

float

。结果将是一个浮点，但由于整数的平均长度为32位，因此添加一个7位的小浮点将很容易产生相同的浮点值

std:：size\u t操作符（）（FLOAT3常量和vec）常量
{
std:：hash；
返回h（向量x）+h（向量y）+h（向量z））；
}

---

可以使用类似这样的方法，它对单个元素进行散列，并使用嵌套模式打破仅添加3个散列的依赖顺序。

添加了一些测试输入以进行演示

#include <functional>
#include <iostream>
#include <iomanip>

template <class T>
inline void hash_combine(std::size_t& seed, const T& v)
{
    std::hash<T> constexpr hasher;
    seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2);
}

struct FLOAT3 { float x, y, z; };

template <> struct std::hash<FLOAT3> {
    size_t operator()(FLOAT3 const& f3) const {
        size_t v = 0x778abe;
        hash_combine(v, f3.x);
        hash_combine(v, f3.y);
        hash_combine(v, f3.z);
        return v;
    }
};

int main() {
    std::hash<FLOAT3> constexpr h;
    using std::setw;

    for (auto x : {.1f, 1e19f, 8e-9f })
    for (auto y : {.1f, 1e19f, 8e-9f })
    for (auto z : {.1f, 1e19f, 8e-9f })
        std::cout
            << setw(6) << x << "\t"
            << setw(6) << y << "\t"
            << setw(6) << z << " -> "
            << std::hex << h({x,y,z}) << "\n";
}

   0.1     0.1     0.1 -> 2022fc2207a6ab25
   0.1     0.1   1e+19 -> 919c9922fe821886
   0.1     0.1   8e-09 -> 960d84a2d4678d2b
   0.1   1e+19     0.1 -> 684a4180fc444de
   0.1   1e+19   1e+19 -> 596abb1854ebd77d
   0.1   1e+19   8e-09 -> 5cfb5c987a856ae0
   0.1   8e-09     0.1 -> f145ea71ac741736
   0.1   8e-09   1e+19 -> 26f7c77185489897
   0.1   8e-09   8e-09 -> 3b66a3f1d8b53520
 1e+19     0.1     0.1 -> c80abe72bee6c866
 1e+19     0.1   1e+19 -> 39789b73658d5881
 1e+19     0.1   8e-09 -> 32e9f6f35327e674
 1e+19   1e+19     0.1 -> 373b5488877d347d
 1e+19   1e+19   1e+19 -> c6cd7b88d050a5da
 1e+19   1e+19   8e-09 -> f95d9f082a3a124f
 1e+19   8e-09     0.1 -> 94a1f8f73e8fa675
 1e+19   8e-09   1e+19 -> 255fe5f0c5b43694
 1e+19   8e-09   8e-09 -> 2acec070ea4e8067
 8e-09     0.1     0.1 -> 799dd2b873ce62ba
 8e-09     0.1   1e+19 -> c82fb7b808ea9215
 8e-09     0.1   8e-09 -> c3bc9a39de8d3ca8
 8e-09   1e+19     0.1 -> 9112c88effbc9643
 8e-09   1e+19   1e+19 -> 6080eb8ec690671c
 8e-09   1e+19   8e-09 -> 6f70100e28fdf071
 8e-09   8e-09     0.1 -> f660883bf4d4c4ac
 8e-09   8e-09   1e+19 -> 48f6ed3badf8b40b
 8e-09   8e-09   8e-09 -> 4c41c0bb9b1522be