C++ 如何为冲突解决方案实现双哈希

C++ 如何为冲突解决方案实现双哈希,c++,C++,在这段代码中,我需要添加几行代码来实现双哈希方法,以处理哈希表中的冲突问题。但我不知道从哪里开始,我想知道是否有人可以帮忙 #include <cstdlib> // Provides size_t namespace main_savitch_12A { template <class RecordType> class table { public: // MEMBER CONSTANT -- See Appen

在这段代码中,我需要添加几行代码来实现双哈希方法,以处理哈希表中的冲突问题。但我不知道从哪里开始,我想知道是否有人可以帮忙

#include <cstdlib>    // Provides size_t

namespace main_savitch_12A
{
    template <class RecordType>
    class table
    {
    public:
        // MEMBER CONSTANT -- See Appendix E if this fails to compile.
        static const std::size_t CAPACITY = 811;
        // CONSTRUCTOR
        table( );
        // MODIFICATION MEMBER FUNCTIONS
        void insert(const RecordType& entry);
        void remove(int key);
        // CONSTANT MEMBER FUNCTIONS
        bool is_present(int key) const;
        void find(int key, bool& found, RecordType& result) const;
        std::size_t size( ) const { return used; }
    private:
        // MEMBER CONSTANTS -- These are used in the key field of special records.
        static const int NEVER_USED = -1;
        static const int PREVIOUSLY_USED = -2;
        // MEMBER VARIABLES
        RecordType data[CAPACITY];
        std::size_t used;
        // HELPER FUNCTIONS
        std::size_t hash(int key) const;
        std::size_t next_index(std::size_t index) const;
        void find_index(int key, bool& found, std::size_t& index) const;
        bool never_used(std::size_t index) const;
        bool is_vacant(std::size_t index) const;
    };
}
\include//提供尺寸
名称空间main_savitch_12A
{
模板
类表
{
公众:
//成员常量——如果无法编译,请参见附录E。
静态常数标准::大小和容量=811;
//建造师
表();
//修改成员函数
无效插入(常量记录类型和条目);
无效删除(int键);
//常数成员函数
布尔值为当前值(整数键)常量;
无效查找(int键、bool和found、记录类型和结果)常量;
std::size\u t size()常量{return used;}
私人:
//成员常量——这些常量用于特殊记录的键字段。
从未使用过的静态常量int=-1;
以前使用的静态常量int=-2;
//成员变量
记录类型数据[容量];
标准:使用的尺寸;
//辅助函数
std::size\u t散列(int key)常量;
std::size\u t next\u index(std::size\u t index)const;
无效查找索引(int键、bool和found、std::size\u t和index)常量;
布尔从未使用过(标准::大小索引)常数;
布尔是空的(标准:大小索引)常数;
};
}

请格式化您的问题,并添加更多的上下文,以便Stack Overflow的优秀员工能够更轻松地了解您想要什么,以及如何提问您的问题是什么?什么是双重散列?为懒人链接。我今天学到了一些东西!这里的所有问题都应该以纯文本形式包含问题本身的所有相关信息。链接可以随时停止工作,使问题变得毫无意义。无法复制/粘贴显示为图像的代码、数据或错误;或为进一步研究和调查而编辑或编辑。请回答此问题,删除所有链接和图像,并将所有相关信息替换为纯文本。所有代码必须满足a的所有要求。你可以在这里找到许多其他的问题,用纯文本来解释一切,请用它们作为例子来说明你的问题应该是什么样子。不是双重哈希,只是两个哈希算法。所以,若第一个散列->冲突->获取第一个散列的输出并对其进行处理,然后再次检查是否发生冲突。如果您在任一步骤中看到许多冲突,那么您的哈希算法/公式就不好。