2012年9月18日
几种常见 容器 比较和分析 hashmap, map, vector, list ...hash table
摘要： 转自：http://www.haogongju.net/art/1543058 list支持快速的插入和删除，但是查找费时; vector支持快速的查找，但是插入费时。 map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。 如果我自己写，我也会用二叉检索树，它在大部分情况下可以保证对数复杂度，最坏情况是常数复杂度，而std::map在任何情况下都可以保证对数复杂度... 阅读全文
posted @ 2012-09-18 18:03 sharpfeng 阅读(39718) 评论(5) 推荐(4) 编辑