据我所知,在向量中访问元素需要恒定的时间,而在map中需要对数时间.但是,存储地图比存储矢量占用的内存少.
因此,我想问哪一个更好？我正在考虑在我的程序中使用其中一个,它有大约1000个元素.我打算使用3维向量,这将需要1000x1000x1000个元素.
c++ memory stl vector map
c++ ×1
map ×1
memory ×1
stl ×1
vector ×1