如何正确使用unordered_map C++

How to correctly use an unordered_map C++

本文关键字：map C++ unordered 何正确      更新时间：2023-10-16

我想创建一个带有自定义哈希函数的std::unordered_map。不过，我无法弄清楚在哪里声明/如何使用我的unordered_map。

情况是这样的。我有一个名为Object的类。它非常简单，只包含一个整数id。这是头文件：

// Object.hpp
class Object {
    public:
        Object();
        ~Object(){};
        int   Id();
        void setId(int i);
    private:
        int id;
};

我有一个名为 DataSet 的类，它充当一个容器，可以容纳数百万个这样的Object。为了简单起见，我只希望能够构造一个DataSet，向DataSet添加一个Object，从DataSet中删除按ID Object，清除DataSet，并获取DataSet的大小。

我想(并且需要(在我的DataSet类中使用的结构是一个std::unordered_map。对于这个映射，我希望键是与Object关联的整数 id，而实际Object*本身作为值。最后，我有这个哈希函数，我想用于unordered_map。这是我目前在DataSet头文件中的内容：

// DataSet.hpp
struct HashKey {
    unsigned int hash(unsigned int x) {
        x = ((x >> 16) ^ x) * 0x45d9f3b;
        x = ((x >> 16) ^ x) * 0x45d9f3b;
        x = ((x >> 16) ^ x);
        return x;
    }
};
class DataSet{
public:
    std::unordered_map<int,Object*,HashKey> objects;
    DataSet();
    ~DataSet();
    int addObject(Object *object);
    void clear();
    int deleteObject(int id);
    int getSize();
};

截至目前，我只是想弄清楚如何在DataSet.cpp中创建addObject。这是我的(破碎的(尝试：

int DataSet::addObject(Object *object)
{
    objects.emplace(object->Id(),object);
    return 1;
}

编译时，我最终会出现此错误：

type 'const HashKey' does not provide a call operator
        {return static_cast<const _Hash&>(*this)(__x.__cc.first);}

我最终希望能够在另一个名为 driver.cpp 的文件中，有一个 for 循环，可以添加数百万个Object。它看起来像这样：

DataSet container;
for(int i = 0; i < 10000000; ++i) {
    Object *object = new Object();
    object->setId(i);
    container.addObject(object);
}

有没有办法使unordered_map，以便我可以完成此操作？作为旁注，我需要按原样使用当前的DataSet类和当前的Object类。我只需要为它做一个std::unordered_map。

您需要

将哈希函数定义为const调用运算符(即 operator() ( 获取键类型的对象并返回size_t：

size_t operator()(int x) const { ... }
相关文章：