C++中如何向unordered_set的insert函数传递指针？代码报错求解

核心问题 #

1. 类型不匹配：std::rbegin(a_container)返回的是反向迭代器（类型为std::reverse_iterator<typename Container::const_iterator>），而你的unordered_set存储的是T*类型，直接插入迭代器会触发类型错误。
2. 迭代器类型错误：函数参数是const Container&，容器对应的迭代器应为const_iterator，你写的Container::iterator在const容器场景下会编译失败，直接取容器的value_type定义T更稳妥。
3. 哈希函数风险：原Hashf直接解引用指针转换为size_t，若T的大小与size_t不匹配会出现截断，且空指针解引用会触发未定义行为。

修正后的代码 #

template<typename T>
struct Hashf {
    size_t operator()(T* ptr) const {
        // 更安全的哈希方式：直接用指针地址值作为哈希，避免空指针解引用风险
        return reinterpret_cast<size_t>(ptr);
        // 若需基于对象值哈希，需先判空：
        // if (!ptr) return 0;
        // return std::hash<T>{}(*ptr);
    }
};

template<typename Container>
auto Func(const Container& a_container)
{
    auto a_begin = std::rbegin(a_container);
    auto a_end = std::rend(a_container);

    // 直接取容器元素类型定义T，避免迭代器类型错误
    using T = typename Container::value_type;
    // 容器是const引用，元素为const T，因此set需存储const T*
    std::unordered_set<const T*, Hashf<const T>> mytest;

    // 反向迭代器解引用获取元素，再取地址得到指针
    if (a_begin != a_end) {
        const T* elem_ptr = &(*a_begin);
        mytest.insert(elem_ptr);
    }

    return a_end;
}

关键调整说明 #

• 迭代器转指针：反向迭代器通过*a_begin获取容器元素，再用&取地址得到元素指针。由于容器是const引用，元素为const类型，因此unordered_set需定义为const T*类型；若要存储非const指针，需将函数参数改为非const的Container&。
• 哈希函数修正：替换原直接解引用的逻辑，改用指针地址作为哈希值，或添加空指针检查后再基于对象值哈希。
• T类型推导优化：用Container::value_type直接获取容器元素类型，比通过迭代器推导更简洁，同时避免const容器的迭代器适配问题。

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