Chinaunix首页 | 论坛 | 博客
  • 博客访问: 8169248
  • 博文数量: 595
  • 博客积分: 13065
  • 博客等级: 上将
  • 技术积分: 10334
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-26 16:44
个人简介

推荐: blog.csdn.net/aquester https://github.com/eyjian https://www.cnblogs.com/aquester http://blog.chinaunix.net/uid/20682147.html

文章分类

全部博文(595)

分类: C/C++

2015-08-19 11:58:14

使用Google的dense_hash_map,在插入数据之前,需要先调用set_empty_key()设置一个空Key,Key的值可以为任意符合类型的。但请注意之后插入的Key不能和空Key相同,否则会abort。这个空Key的目的是为了防止死循环,它需要这样一个标志来判断查找是否该结束了。在调用earse()之前还需要调用set_deleted_key(),这是两点和标准库不一样的地方。
阅读(5790) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~