Gur*_*rio 2 c++ map data-structures c++11
我需要一个类似矢量的容器,带有整数索引,但是省略了一些索引.那么在C++中表示这种稀疏数组的常用方法是什么？我有一种直觉,即std :: map主要用于此类目的.但对于通常不添加新物品的容器来说,这是相当缓慢的.你能提出什么建议？
UPD:不是很"稀疏".也许大约5%.项目主要在初始化步骤期间添加(并且通常不会在之后).但访问频繁(显然我不会开始这个话题,如果它不重要).
Lig*_*ica 7
是的,地图通常是正确的方法.
我建议使用C++ 11 unordered_map(基于哈希表)来获得快速查找:如果没有连续的递增键,它几乎是最好的.
unordered_map
归档时间：
11 年，9 月 前
查看次数：
8183 次
最近记录：
9 年 前