相关疑难解决方法(0)

H ++中的Hashtable?

每当我需要存储与特定类型的值(键值 - 例如字符串或其他对象)相关联的一些数据时,我通常使用C++ stdlib映射.stdlib映射实现基于树,它提供比标准数组或stdlib向量更好的性能(O(log n)).

我的问题是,你知道任何C++"标准"哈希表实现提供更好的性能(O(1))吗?类似于Java API中Hashtable类中可用的内容.

c++ performance complexity-theory hashtable map

55
推荐指数
2
解决办法
5万
查看次数

标签 统计

c++ ×1

complexity-theory ×1

hashtable ×1

map ×1

performance ×1