我应该担心 std::vector 的内存碎片吗? [英] Should I worry about memory fragmentation with std::vector?

问题描述

我应该担心 std::vector 的内存碎片吗?如果是这样，有没有办法帮助预防它?我并不总是预测我的程序会在 PC 上运行，它们也可能会在嵌入式设备/游戏机上运行，​​所以我不会总是能够依赖虚拟内存.

Should I worry about memory fragmentation with std::vector? If so, are there ways to help prevent it? I don't always predict for my programs to be running on a PC, they may also be running on embedded devices/game consoles, so I won't always be able to rely on virtual memory.

再说一次，我相信使用动态大小的数组而不是静态数组会更有效，这样内存只会在需要时分配.它还可以简化我的程序设计过程.有没有办法有效地实现这一目标?

Then again I believe it would be more efficient to use a dynamically sized array rather than a static array, so that memory would only be allocated if needed. It would also simplify my programs' design process. Are there ways to achieve this efficiently?

感谢您的建议！

推荐答案

std::deque 或许可以解决您的疑虑.它为您提供了与 std::vector 类似的接口，但在碎片内存的情况下效果更好，因为它分配了几个小数组而不是大数组.在某些方面，它实际上比 std::vector 效率低，但对于您的情况，这可能是一个很好的权衡.

The answer to your worries may be std::deque. It gives you a similar interface to that of std::vector, but works better with fragmented memory, since it allocates several small arrays instead of a large one. It is actually less efficient than std::vector in some aspects, but for your case it may be a good trade-off.

这篇关于我应该担心 std::vector 的内存碎片吗?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！