相关疑难解决方法(0)

我听过很多人说如果容器中预期的元素数量相对较小,最好使用std::vector而不是std::mapeventHough我只使用容器进行查找而不是迭代.

这背后的真正原因是什么？

显然,map的查找性能不会比矢量的查找性能差(尽管可能是纳秒/微秒),那么它与内存使用情况有关吗？

在虚拟地址空间的分段中,矢量是否比映射更好/更差？

我正在使用随Visual Studio一起提供的STL库(即微软实现)与其他实现有什么不同？

有没有办法避免基于键值对地图进行排序.实际上我想以相同的顺序显示所有对我将其插入到地图中.

我需要一个容器(不一定是STL容器),它让我轻松地执行以下操作:

• 在任何位置插入和移除元素
• 按索引访问元素
• 以任何顺序迭代元素

我使用了std :: list,但它不会让我插入任何位置(确实如此,但为此我必须迭代所有元素然后插入我想要的位置,这很慢,作为列表可能很大).你能推荐任何有效的解决方案吗？