__gnu_cxx::hash_map死循环一例

tototony

于 2010-06-23 17:44:00 发布

阅读量4.8k

点赞数 2

分类专栏：其它文章标签： iterator vector class insert

本文链接：https://blog.youkuaiyun.com/tototony/article/details/5689882

版权

本文通过一个实例分析了__gnu_cxx::hash_map中因对象键值改变导致的迭代器死循环问题。当在hash_map中插入一个对象并更改其键值后，迭代器在查找下一个元素时可能会陷入无限循环。关键在于hash_map的bucket_number函数在键值改变后返回不同的桶号，而原始桶号对应的元素依然存在，导致迭代器在不同桶间重复寻找。解决办法是在更改键值前先从hash_map中移除对象，然后重新插入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/// 一个hash_map死循环的例子： class obj { public: obj(char *_name) { strncpy(name, _name, 31); } char name[32]; /// anyothers }; hash_map<char*, obj*> list; typedef hash_map<char*, obj*>::iterator hash_iter; obj *pObj = new obj("testUnion"); if(pObj) { list.insert(pObj->name, pObj); } strncpy(pObj->name, "hahaha", 31); /// 这里就会死循环 for(hash_iter it = list.begin(); it != list.end(); ++it) { /// ... } /// 原因，见__gnu_cxx::hash_map的源代码，一句一句分析 /// for循环执行第一句hash_iter it = list.begin(); 这里调用了函数hash_map::begin()： /// __gnu_cxx::hash_map中begin()定义如下 iterator begin() { return _M_ht.begin(); }; /// 我们看下_M_ht是什么东东，__gnu_cxx::hash_map有一个typedef typedef hashtable<pair<const _Key, _Tp>, _Key, _HashFcn, _Select1st<pair<const _Key, _Tp> >, _EqualKey, _Alloc> _Ht; _Ht _M_ht; /// 也就是说_M_ht是一个hashtable类型

最低0.47元/天解锁文章