gpt4 book ai didi

c++ - 如何在 C++ 中分配一个大的动态数组?

转载 作者:行者123 更新时间:2023-11-30 02:21:30 27 4
gpt4 key购买 nike

所以我目前正尝试在 C++ 中动态分配大量元素(使用“new”)。显然,当“large”变得太大(>4GB)时,我的程序崩溃并出现“bad_alloc”异常,因为它找不到这么大的可用内存块。

我可以分别分配数组的每个元素,然后将指向这些元素的指针存储在一个单独的数组中。但是,时间对我的应用程序至关重要,因此我想尽可能避免缓存未命中。我也可以将其中一些元素分组到 block 中,但这样的 block 的最佳大小是多少?

然后我的问题是:什么是动态分配大量元素的最佳方式(按时间),这样元素不必连续存储但必须可以通过索引访问(使用 [])? 这个数组永远不会调整大小,也不会插入或删除任何元素。

我想我可以为此目的使用 std::deque,因为我知道 std::deque 的元素可能会或可能不会连续存储在内存中,但我读到有人担心这个容器需要额外的内存?

感谢您对此的帮助!

最佳答案

如果您的问题是您实际上用完内存分配相当小的 block (如双端队列所做的那样)将无济于事,跟踪分配的开销只会让情况变得更糟。您需要重新考虑您的实现,以便您可以在仍适合内存的 block 中处理它。对于此类问题,如果使用基于 x86 或 x64 的硬件,我建议 block 至少为 2 兆字节(大页面大小)。

关于c++ - 如何在 C++ 中分配一个大的动态数组?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48243519/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com