我一直在运行
一个用于科学目的的程序,我现在正在考虑优化它.
瓶颈似乎是我需要堆叠整数对的函数.它们的编号从一开始就不可能知道,我一直在使用一个自定义结构的std :: vector,它包含两个整数.是否有更高效的数据容器可以在最后重复添加元素？我应该使用两个整数而不是一对或自定义结构吗？
编辑：
在对我的程序进行计时和分析之后,我可以说,对于我的使用,向量比deque略快(仅为3％).我的外行结论是cpu充分利用了数据的连续性.优化对我来说比以往任何时候都更具魔力！对于那些它可能会有所帮助：我实际上通过从STL C 11随机数发生器切换到BOOST来显着改善了我的运行时间.
您必须做的对数重新分配的成本可以说无关紧要.但是,您可以考虑使用std :: deque来保证在前端和末端插入O(1).你会失去连续性,但保留了一些缓存友好性. deque通常是
一个不错的权衡,特别是如果你需要从前面弹出.
还要考虑估计矢量将存储的元素数量,并使用reserve.但要小心,不要浪费太多记忆,否则你会得到相反的效果.
