企业官网建设流程全解析

做网站排名seo,网页工具栏,123上网之家网址,如何做超一个电子商务网站boost::hash_combine 1. boost::hash_combine 的作用 boost::hash_combine 是 Boost 库中用于组合多个哈希值的辅助函数。它通常用于自定义类型#xff08;struct/class#xff09;的哈希函数#xff0c;用于像 std::unordered_map 或 std::unordered_set 这样的哈希容器。 …boost::hash_combine1.boost::hash_combine的作用boost::hash_combine是 Boost 库中用于组合多个哈希值的辅助函数。它通常用于自定义类型struct/class的哈希函数用于像std::unordered_map或std::unordered_set这样的哈希容器。如果有一个结构体包含多个成员想根据这些成员生成一个哈希值单纯地对每个成员哈希再简单相加可能冲突多hash_combine提供了一种较好的组合方式。2.boost::hash_combine的实现原理在 Boost 1.55 中它大致定义如下templateclassTinlinevoidhash_combine(std::size_tseed,constTv){std::hashThasher;seed^hasher(v)0x9e3779b9(seed6)(seed2);}解释seed是之前已有的哈希值可以是初始值0。v是当前需要组合进哈希的值。0x9e3779b9是黄金比例常数232/ϕ2^{32}/\phi232/ϕ用于增加哈希的均匀性。(seed6) (seed2)是为了混合之前的哈希值减少冲突。^将新值与已有的seed结合起来。这种组合方式被证明对小型结构体哈希效果不错。3. 基本使用方法假设我们有一个自定义类型Point#includeboost/functional/hash.hpp#includeunordered_set#includeiostreamstructPoint{intx,y;booloperator(constPointother)const{returnxother.xyother.y;}};// 自定义哈希函数structPointHash{std::size_toperator()(constPointp)const{std::size_t seed0;boost::hash_combine(seed,p.x);boost::hash_combine(seed,p.y);returnseed;}};intmain(){std::unordered_setPoint,PointHashs;s.insert({1,2});s.insert({3,4});for(constautop:s)std::cout(p.x,p.y)\n;}说明先定义一个seed初始为0。对每个成员调用boost::hash_combine(seed, value)。最终返回seed作为整体的哈希值。4. 组合多个成员的示例假设结构体更复杂structPerson{std::string name;intage;doubleheight;};structPersonHash{std::size_toperator()(constPersonp)const{std::size_t seed0;boost::hash_combine(seed,p.name);boost::hash_combine(seed,p.age);boost::hash_combine(seed,p.height);returnseed;}};boost::hash_combine可以处理任何支持std::hash的类型。可以无限次组合多个成员。5. 注意事项boost::hash_combine并不会保证完全无冲突只是降低冲突概率。对浮点数组合时注意可能的精度问题。对自定义类成员递归组合即可。6. 总结boost::hash_combine(seed, value)是组合哈希值的标准方法。常用于自定义类型哈希函数。使用模式size_t seed0;hash_combine(seed,member1);hash_combine(seed,member2);hash_combine(seed,member3);returnseed;boost::hash_range1. 概述boost::hash_range是 Boost 库中boost::functional::hash模块提供的一个函数模板用于对一段区间range中的元素生成哈希值。它常用于需要对容器内容进行哈希的场景比如将std::vector、std::list等放入unordered_map或unordered_set时。#includeboost/functional/hash.hpp2. 函数原型namespaceboost{templateclassInputItstd::size_thash_range(InputIt first,InputIt last);}模板参数InputIt输入迭代器类型通常为容器的迭代器。参数first区间起始迭代器包含last区间结束迭代器不包含返回值返回std::size_t类型的哈希值。特点支持任意类型的容器只要元素类型可哈希可以被boost::hashT支持。哈希结果会考虑元素顺序所以{1,2,3}和{3,2,1}的哈希值不同。可用于自定义容器作为键的哈希函数。3. 内部原理hash_range的核心思路是对区间内的每个元素进行哈希并通过一个迭代式的合并算法得到最终哈希值类似下面的伪代码std::size_t seed0;for(autoitfirst;it!last;it){seed^boost::hash_value(*it)0x9e3779b9(seed6)(seed2);}returnseed;其中0x9e3779b9是黄金分割常数用于减少冲突。seed 6和seed 2是位混合操作。每个元素的哈希值会与前一个累积的seed混合从而生成一个整体哈希。4. 使用示例示例 1对std::vectorint生成哈希#includeiostream#includevector#includeboost/functional/hash.hppintmain(){std::vectorintv{1,2,3,4,5};std::size_t hboost::hash_range(v.begin(),v.end());std::coutHash of vector: hstd::endl;return0;}输出类似Hash of vector: 1234567890示例 2在unordered_map中使用容器作为 key#includeiostream#includevector#includeunordered_map#includeboost/functional/hash.hppstructVectorHash{std::size_toperator()(conststd::vectorintv)const{returnboost::hash_range(v.begin(),v.end());}};intmain(){std::unordered_mapstd::vectorint,std::string,VectorHashmap;map[{1,2,3}]Hello;map[{4,5,6}]World;std::vectorintkey{1,2,3};std::coutValue: map[key]std::endl;// 输出 Helloreturn0;}解释自定义VectorHash作为哈希函数。boost::hash_range将整个 vector 的内容转换为单一哈希值。示例 3哈希自定义结构体内的区间#includevector#includeboost/functional/hash.hppstructMyStruct{std::vectorintdata;booloperator(constMyStructother)const{returndataother.data;}};structMyStructHash{std::size_toperator()(constMyStructs)const{returnboost::hash_range(s.data.begin(),s.data.end());}};可与std::unordered_setMyStruct, MyStructHash搭配使用。注意要同时实现operator。5. 注意事项顺序敏感hash_range会考虑元素顺序因此{1,2,3}和{3,2,1}哈希值不同。元素类型必须可哈希boost::hashT必须支持容器内元素类型否则编译报错。自定义类型需实现boost::hash_value或operator()否则hash_range无法生成哈希。用于 unordered_map/set当容器或自定义类型作为键时非常有用尤其是 vector/list 等非原生类型。效率考虑对大型区间调用hash_range可能较慢如果需要频繁查询可以缓存哈希值。6. 总结boost::hash_range是一个非常方便的工具对区间内容生成哈希值顺序敏感可以轻松用于自定义类型的哈希映射它的常见应用场景将std::vector、std::list等容器放入unordered_map/unordered_set自定义结构体或组合类型哈希配合 Boost 提供的hash_combine与其他哈希策略进行复杂对象哈希