如何用自定义比较器实现存储float三元组tuple的unordered_set以检测重复？

问题背景 #

需要将std::tuple<float, float, float>类型的三元组存入集合实现重复检测，但浮点数的精度特性导致无法直接用==判断相等。自定义比较逻辑后编写的代码无法编译，报错涉及函数类型声明无效、函数返回函数等问题；尝试直接使用std::set也编译失败。需要解决编译问题，并选择合适的容器实现指定精度下的浮点数三元组去重。

可行解决方案 #

方案一：转换为uint32_t存入std::set（无需自定义比较器） #

核心思路是把每个float按内存二进制形式转换为uint32_t，利用整数的精确比较特性，直接存入std::set<std::tuple<uint32_t, uint32_t, uint32_t>>，依赖默认的字典序比较即可完成去重，无需额外自定义less比较器。

示例代码：

#include <set>
#include <tuple>
#include <cstring>

uint32_t floatToUint32(float f) {
    uint32_t u;
    std::memcpy(&u, &f, sizeof(f));
    return u;
}

int main() {
    std::set<std::tuple<uint32_t, uint32_t, uint32_t>> floatSet;
    
    // 插入示例三元组
    float x = 1.23f, y = 4.56f, z = 7.89f;
    auto key = std::make_tuple(floatToUint32(x), floatToUint32(y), floatToUint32(z));
    floatSet.insert(key);
    
    // 重复检测
    auto it = floatSet.find(key);
    if (it != floatSet.end()) {
        // 该三元组已存在
    }
    return 0;
}

方案二：转换为int32_t并自定义比较器存入std::set #

如果需要基于指定精度（如保留N位小数）进行去重，可以先将float按精度缩放后转换为int32_t，再通过自定义比较器实现三元组的有序存储与去重。

示例代码：

#include <set>
#include <tuple>
#include <cmath>

// 自定义三元组比较器，按字典序排序（可按需调整）
struct FloatTupleLess {
    bool operator()(const std::tuple<int32_t, int32_t, int32_t>& a, 
                    const std::tuple<int32_t, int32_t, int32_t>& b) const {
        if (std::get<0>(a) != std::get<0>(b)) return std::get<0>(a) < std::get<0>(b);
        if (std::get<1>(a) != std::get<1>(b)) return std::get<1>(a) < std::get<1>(b);
        return std::get<2>(a) < std::get<2>(b);
    }
};

// 按指定精度将float转换为int32_t
int32_t floatToInt32(float f, int precision) {
    const float scale = std::pow(10, precision);
    return static_cast<int32_t>(std::round(f * scale));
}

int main() {
    const int PRECISION = 2; // 保留2位小数
    std::set<std::tuple<int32_t, int32_t, int32_t>, FloatTupleLess> floatSet;
    
    // 插入示例三元组
    float x = 1.234f, y = 4.567f, z = 7.891f;
    auto key = std::make_tuple(floatToInt32(x, PRECISION), 
                               floatToInt32(y, PRECISION), 
                               floatToInt32(z, PRECISION));
    floatSet.insert(key);
    
    // 重复检测
    auto it = floatSet.find(key);
    if (it != floatSet.end()) {
        // 该三元组已存在
    }
    return 0;
}

内容的提问来源于stack exchange，提问作者fghoussen