2016年2月25日
C++中的unordered_map
摘要： 1.简介 随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来 阅读全文
posted @ 2016-02-25 11:06 Lucio.Yang 阅读(26803) 评论(0) 推荐(0) 编辑