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