MyTinySTL
MyTinySTL copied to clipboard
关于哈希表
哈希表使用开链法查找数据不够快,希望尽量用探测法去解决哈希冲突 两个其实都可以,各有各的好处,你把它分成两个类模版:cc_hash_table和gp_hash_table(对应开链法和探测发)
我不熟悉探测法。在使用探测法实现时是否还能正确支持 begin
/end
,从而能将哈希表作为一个范围来遍历(for (const auto& kv : table) { /* ... */}
)?