使用Google的dense_hash_map,在插入数据之前,需要先调用set_empty_key()设置一个空Key,Key的值可以为任意符合类型的。但请注意之后插入的Key不能和空Key相同,否则会abort。这个空Key的目的是为了防止死循环,它需要这样一个标志来判断查找是否该结束了。在调用earse()之前还需要调用set_deleted_key(),这是两点和标准库不一样的地方。
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!