在 C++ 中分配大本地内存的最佳方法功能

Question

我有一个程序，其中有一个相当大的内存块的表，它是一个包含两个整数的结构（每个整数必须至少有 4 个字节才能容纳 1,000,000,000）。该结构目前有 500 多个条目。所以我们谈论的是 4k。 4k 的堆栈空间看起来并不多，但对于一个千载难逢的函数来说确实有点浪费。 （假设我们将在程序的生命周期内调用它一次，因此如果分配速度稍慢，也没关系，因为该空间在分配时间内更有价值）。

该代码只是简单的值查找，生成它的代码相当繁重，而且我们只是在查找特定值。我已经有了代码，而且查找速度要快得多，所以毫无疑问我想走这条路。我可以添加文件加载以从文件中获取数据，但对我来说，至少在这一点上这似乎有点矫枉过正。

现在我可以想到两种分配方式。使其成为全局变量，并使其成为局部变量。显然，本地是可行的方法，因为只有这个函数需要该表。然而，我正在寻找的是，是否有任何我可以使用的关键字，或者加载该变量的任何方式（目前它只是这些对的数组），这将是最有益的。

我最好的情况是让它仅在函数范围内尝试进入内存，然后允许该内存返回到系统。以尽可能有效的方式。除了将数据本地化之外，我还应该采取其他步骤吗？

Answer 1

除了将数据本地化之外，我还应该采取其他步骤吗？

而已。它应该看起来像这样：

void proc() {
  t_thing things[500]; // << you could use std::array here too
}

对于您的需求来说，它是否“缓慢”值得怀疑。如果您想改进这一点，指定对齐方式可能会有所帮助。

Answer 2

只要在堆栈上分配

void dowork()
{
     int temp[512];
}

它就不会浪费，因为它只会在函数执行期间在堆栈上分配。

或者（如果堆栈空间不够），

void dowork()
{
     std::vector<int> temp(512);
}

这会将大部分分配的内存放在堆上

Answer 3

如果它在函数调用之间是恒定的，并且您可以腾出 4K 的内存（您可能并不经常需要），则可以将其设为局部静态变量。

void func()
{
    static int array[] = {...};
}

它的作用几乎与全局变量完全相同，只是它只能从该函数内部可见。

当您加载程序时，它所需的内存将在数据段中分配（与分配全局变量的位置相同），并在应用程序关闭时释放。根据生成此表的方式，这些值也可能在加载程序时设置，但前提是它们是常量。如果这些值在编译时未知，则将在第一次调用此函数时设置它们。