C++ valarray 与数组大小分配

Question

我正在分配一个大小为 2000x2000 的多维 valarray，它运行顺利。

valarray<valarray<int>> D(valarray<int>(-2,2000), 2000);
D[1999][1999] = 2000;

但是，如果我尝试分配一个普通数组并访问一个元素，我会遇到分段错误。

int A[2000][2000];
A[1999][1999] = 2000;

两者都在堆栈上，为什么会有这种差异？

Answer 1

Both are on the stack, why this difference ?

因为 std::valarray 是非常非常小的对象。它的大小完全由实现定义，但在我查看的特定标准库实现中，它是两个指针的大小。

相比之下，假定 4 字节 int，二维数组 A 的大小超过 15 兆字节。 space 可用于自动对象（在所有对象之间共享）通常比典型语言实现中的要少得多。

Answer 2

动态内存分配隐藏在valarray的构造函数中class，最后还是用new或者malloc

实际上 valarray 不在堆栈上。这就是为什么构造数组会溢出而valarray不会。

Answer 3

和std::vector一样，std::valarray的底层存储是动态的，管理这个存储的对象的大小不依赖于元素的数量。

这个节目：

#include <iostream>
#include<valarray>

int main() {
    std::cout << "sizeof(std::valarray<std::valarray<int>>): " 
              << sizeof(std::valarray<std::valarray<int>>) << std::endl;
    std::cout << "sizeof(int[2000][2000]): " << sizeof(int[2000][2000]) << std::endl;
}

为我生成此输出：

sizeof(std::valarray<std::valarray<int>>): 16
sizeof(int[2000][2000]): 16000000

不过，如果您改用 std::array，则会遇到问题。

C++ valarray 与数组大小分配

C++ valarray vs array size allocation

c++

segmentation-fault

multidimensional-array

valarray