摘要:
引子:同事前几天用hash_map时发现一些问题。当时的场景是有一些字符串char*,要去对应某种类型的对象。同事的做法是:尝试用char*作为key进行hash。编译通过,但运行时不正常,insert操作可以成功,但find操作基本都失败改用string将原字符串包装后作为key进行hash。编译时不能通过google后,用string作key,并添加了一个template struct hash的仿函数作为hash_map的构造参数。编译通过,运行正常,但不知原委为何带着这三个问题去查看了libstdc++中关于hash_map的实现(省略了与讨论无关部分): 1 // hash_map 阅读全文
posted @ 2013-09-09 21:21 Springlie 阅读(2432) 评论(0) 推荐(2) 编辑