c容器在向末尾添加元素时非常有效

发布时间：2020-12-16 05:42:20 所属栏目：百科来源：网络整理

导读：我一直在运行一个用于科学目的的程序,我现在正在考虑优化它. 瓶颈似乎是我需要堆叠整数对的函数.它们的编号从一开始就不可能知道,我一直在使用一个自定义结构的std :: vector,它包含两个整数.是否有更高效的数据容器可以在最后重复添加元素？我应该使用两个

我一直在运行一个用于科学目的的程序,我现在正在考虑优化它.

瓶颈似乎是我需要堆叠整数对的函数.它们的编号从一开始就不可能知道,我一直在使用一个自定义结构的std :: vector,它包含两个整数.是否有更高效的数据容器可以在最后重复添加元素？我应该使用两个整数而不是一对或自定义结构吗？

编辑：
在对我的程序进行计时和分析之后,我可以说,对于我的使用,向量比deque略快(仅为3％).我的外行结论是CPU充分利用了数据的连续性.优化对我来说比以往任何时候都更具魔力！对于那些它可能会有所帮助：我实际上通过从STL C 11随机数发生器切换到BOOST来显着改善了我的运行时间.

您必须做的对数重新分配的成本可以说无关紧要.但是,您可以考虑使用std :: deque来保证在前端和末端插入O(1).你会失去连续性,但保留了一些缓存友好性. deque通常是一个不错的权衡,特别是如果你需要从前面弹出.

还要考虑估计矢量将存储的元素数量,并使用reserve.但要小心,不要浪费太多记忆,否则你会得到相反的效果.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!