jjzjj

c++ - 数组作为模板参数 : stack or heap?

coder 2024-02-03 原文

与堆相比，我对堆栈的了解非常初级，但是当涉及到数组时，据我所知，在堆栈上创建了这样的东西

float x[100];

而像这样的东西是在堆上创建的

float* x = new float[100];

但是，如果我创建一个模板数组类，并以“堆栈”数组类型(如 float[100])传递它，会发生什么情况？示例:

#include <iostream>

using namespace std;

template <class T>
class Array {
public:
    int size;
    T* data;

    Array(int size_) : size(size_) {
        data = new T[size];
    }

    ~Array() {
        delete [] data;
    }
};

int main() {
    int m = 1000000;
    const int n = 100;
    Array<float[n]>* array = new Array<float[n]>(m);

    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            array->data[i][j] = i * j;

    cout << array->data[10][9] << endl;
    delete array;
}

这里到底发生了什么？这个内存是在栈上创建的，还是在堆上创建的？我猜是堆，但它是如何工作的呢？编译器是否分配一大块内存，然后存储指针，这些指针每 n 个元素索引到其中？或者它是否分配许多较小的内存块(不一定是连续的)，并存储指向每个 block 的指针？

此外，如果没有模板的帮助，我似乎无法做到这一点。具体来说，这段代码无法编译:

int m = 1000;
const int n = 100;
(float[n])* array = new (float[n])[m];

这是怎么回事？

编辑:

感谢大家提供语法提示。我真正感兴趣的是区 block 中发生的事情

int m = 1000;
const int n = 100;
float (*array)[n] = new float[m][n];

但我不知道不使用模板怎么写。我真正感兴趣的一件事是，如果编译器将其分配为堆上的一个大块，您如何使用语法 array[i][j] 访问特定元素而不存储指向的指针每个第 n 个元素？然后我意识到由于 n 是常量，sizeof(float[n]) 是固定的，所以当你创建数组时，编译器正在分配一个 的数组m 元素，其中每个元素都是一个 float[n]，在我的例子中是 100 * 4 = 400 字节。现在一切都说得通了。谢谢!

最佳答案 

Array<float[n]>* array = new Array<float[n]>(m);

这里发生的是两次 堆分配。 Array 对象将分配在堆上，因为您使用 new 创建它。 new-expression 调用 Array 构造函数，它再次使用 new 分配数组 data；因此 data 也在堆上分配。

最好这样做:

Array<float[n]> array(m);

这会在堆栈上分配array(因此它将在 block 的末尾自动销毁)。但是，虽然 array 对象本身在堆栈上，但数据仍然存储在堆上，因为它是在 Array 构造函数中分配在堆上的。这类似于您拥有 std::vector 或 std::string 局部变量时发生的情况。

Furthermore, I can't seem to do this without the aid of a template. Specifically, this code does not compile:

这只是因为你的语法错误。正确的语法是:

float (*array)[n] = new float[m][n];

左侧显示了声明数组指针的正确方法。对于右侧，您需要一个 m float[n] 数组。这表示为 float[m][n]； [m] 没有走到最后。

关于c++ - 数组作为模板参数 : stack or heap?，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24811820/

ampstackcodefloatarrayc++arraystemplatesheap-memorystack-memory

有关c++ - 数组作为模板参数 : stack or heap?的更多相关文章

  1. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  2. ruby - 多次弹出/移动 ruby​​ 数组 - 2

    我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容？我基本上想做类似numbers.slice(0,3)的事情，但要删除切片中的数组项。嗯...嗯，我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby​​数组，我们在StackOverflow上找到一

  3. ruby - 将数组的内容转换为 int - 2

    我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值，但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗？ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值，你可以这样做:values=@input[x]

  4. ruby-on-rails - 如何在 ruby​​ 中使用两个参数异步运行 exe？ - 2

    exe应该在我打开页面时运行。异步进程需要运行。有什么方法可以在ruby​​中使用两个参数异步运行exe吗？我已经尝试过ruby​​命令-system()、exec()但它正在等待过程完成。我需要用参数启动exe，无需等待进程完成是否有任何ruby​​gems会支持我的问题？ 最佳答案 您可以使用Process.spawn和Process.wait2:pid=Process.spawn'your.exe','--option'#Later...pid,status=Process.wait2pid您的程序将作为解释器的子进程执行。除

  5. ruby-on-rails - 如何优雅地重启 thin + nginx？ - 2

    我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server

  6. ruby - 通过 erb 模板输出 ruby​​ 数组 - 2

    我正在使用puppet为ruby​​程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby​​不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这

  7. ruby - RSpec - 使用测试替身作为 block 参数 - 2

    我有一些Ruby代码，如下所示:Something.createdo|x|x.foo=barend我想编写一个测试，它使用double代替block参数x，这样我就可以调用:x_double.should_receive(:foo).with("whatever").这可能吗？ 最佳答案 specify'something'dox=doublex.should_receive(:foo=).with("whatever")Something.should_receive(:create).and_yield(x)#callthere

  8. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  9. ruby - 如何在 Ruby 中拆分参数字符串 Bash 样式？ - 2

    我正在为一个项目制作一个简单的shell，我希望像在Bash中一样解析参数字符串。foobar"helloworld"fooz应该变成:["foo","bar","helloworld","fooz"]等等。到目前为止，我一直在使用CSV::parse_line，将列分隔符设置为""和.compact输出。问题是我现在必须选择是要支持单引号还是双引号。CSV不支持超过一个分隔符。Python有一个名为shlex的模块:>>>shlex.split("Test'helloworld'foo")['Test','helloworld','foo']>>>shlex.split('Test"

  10. ruby - 检查方法参数的类型 - 2

    我不确定传递给方法的对象的类型是否正确。我可能会将一个字符串传递给一个只能处理整数的函数。某种运行时保证怎么样？我看不到比以下更好的选择:defsomeFixNumMangler(input)raise"wrongtype:integerrequired"unlessinput.class==FixNumother_stuffend有更好的选择吗？ 最佳答案 使用Kernel#Integer在使用之前转换输入的方法。当无法以任何合理的方式将输入转换为整数时，它将引发ArgumentError。defmy_method(number)

随机推荐