google/dense_hash_map

这个库使用时需要注意的地方:

1.在插入数据之前,需要先调用set_empty_key()设置一个空Key,Key的值可以为任意符合类型的。但请注意之后插入的Key不能和空Key相同,否则会abort。这个空Key的目的是为了防止死循环,它需要这样一个标志来判断查找是否该结束了。

2.在使用erase()时,前面必须调用set_deleted_key()函数,set_deleted_key与set_empty_key的参数不应该相同。

其他用法与map相似。

原文地址:https://www.cnblogs.com/jiu0821/p/5310401.html