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相似。