2026/2/24 21:36:11
网站建设
项目流程
在网站开发中进行用户管理,津南网站建设,个性flash网站,自己建网站好还是用淘宝做好插入的key已经有了#xff0c;就返回false#xff0c;没有就true#xff0c;改造一下#xff1a;也可以自己走隐式类型转换#xff0c;构造iteraator要用当前节点和 根节点指针相等了就插入失败#xff0c;返回相等的这里也是插入成功#xff0c;返回新插入的节点#…插入的key已经有了就返回false没有就true改造一下也可以自己走隐式类型转换构造iteraator要用当前节点和 根节点指针相等了就插入失败返回相等的这里也是插入成功返回新插入的节点新节点不能用current因为父亲叔叔 红的要变色连续往上处理所以newnode记录一下不然current连续变色处理不一定是新节点neewnode记录新节点就行这些地方就都得跟着改库里set这里iterator用的const iterator支持这个地方就会有坑因为 底层是普通迭代器就得支持腹痛迭代器到const 迭代器的转换。然后搭operator【】注意两个pair可以继续加拷贝析构哈希两个容器C11的因为set底层是搜索树所以是有序地而undersort是无序的去掉unorder就是有序怎么去重 如果有了就插入不就去了哈希更快绝多数场景可以用unorder set 和unordermap数据有序情况有序用 map set 其余情况可以用 unorderset unordermap降序可以给greater仿函数里面用一个仿函数换参数位置就可以实现大于小于比如说计数排序数据比较分散就不行适合数据范围比较集中的整形假设32个位模后十个位前22个位想不想同不重要后十个值相同摸出来都是一样的尽可能要避免2的次方。取13就很好前面都是零后面16位都是1可与 就取后16位了。但是后16位相同的值不就冲突了 就把前16位取出来给给key然后两个异或这样写很好很活但是这里真正问题是后16位相同就都冲突了前面的位没参与尽可能让更多位参与运算就可以了位不同参与运算的结果就更分散此时这个值就不是只有后16位参与运算了就打破了只用2的x次方。总结第一种第二种就取2的x次方也没问题尽可能让所有位参与运算。两个不同值运算结果更有可能不一样哈希函数是减小冲突概率降低了很多很多。