c – 具有关联属性的boost :: hash_combine的替代方案？

发布时间：2020-12-16 06:56:30 所属栏目：百科来源：网络整理

导读：我正在寻找具有关联属性的hash_combine函数. 例如,我希望能够一个接一个地组合值a,b,c,d以获得序列的哈希键,或者组合a和b,然后组合c和d,并组合结果.这两种方法应该给出相同的结果. boost :: hash_combine没有该属性： // a * b * c * d std::size_t seed = 0

我正在寻找具有关联属性的hash_combine函数.

例如,我希望能够一个接一个地组合值a,b,c,d以获得序列的哈希键,或者组合a和b,然后组合c和d,并组合结果.这两种方法应该给出相同的结果.

boost :: hash_combine没有该属性：

// a * b * c * d                                                                                                                                                                                        
  std::size_t seed = 0;
  boost::hash_combine(seed,234);
  boost::hash_combine(seed,62);
  boost::hash_combine(seed,675);
  boost::hash_combine(seed,916);
  std::cout << seed << std::endl; // 706245846748881

  // (a * b) * (c * d)                                                                                                                                                                                    
  std::size_t seed1 = 0;
  boost::hash_combine(seed1,234);
  boost::hash_combine(seed1,62);
  std::size_t seed2 = 0;
  boost::hash_combine(seed2,675);
  boost::hash_combine(seed2,916);
  boost::hash_combine(seed1,seed2); // 11337801211148

有没有好的hash_combine函数呢？

P.S.：这样做的原因是我将哈希键分配给我在DAG中找到的序列.我正在运行动态编程来查找(所有状态对之间的序列)的哈希键.

解决方法

普通xor怎么样？

std::size_t seed = 0;
seed ^= boost::hash_value(234);
seed ^= boost::hash_value(62);
...

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!