在我的程序中,我需要创建一个大的3d数组(~1GB)我目前使用两个for循环来初始化数组:
float*** array = new float** [m_width];
for (unsigned int i = 0; i < m_width; i++)
{
array3d[i] = new float * [m_height];
for (unsigned int j = 0; j < m_height; j++)
{
array3d[i][j] = new float[m_layers];
}
}
代码运行良好,但速度非常慢。所以我的问题是:有没有更快的方法来初始化/保留多维数组的内存?(1d数组几乎可以立即创建)
5条答案
按热度按时间7gyucuyw1#
你不是在创建一个3D数组,你是在创建一个1D数组的指针,每个指针指向一个1D数组的指针,每个指针指向一个1D数组的
float
,这在分配效率,缓存局部性,访问效率等方面是完全不同的。如果你只创建一个大小为
width * height * depth
的数组,并使用索引算法来访问它,效率会高得多。记住,在C++中拼写“动态数组”的标准方法是std::vector
;这对你来说尤其重要,因为vector
对它的所有元素都进行了值初始化(对于float
,这意味着将它们初始化为.0f
)。根据个人喜好添加更多功能、安全检查等。
速度更快的原因:
width * height + height + 1
调用。aor9mmx12#
从C++11开始,您可以使用以下代码:
这将创建一个3d数组,其中125个整数填充为零。恕我直言,这是在堆栈上创建和初始化3d数组的最快方式(就代码行而言)。
要在堆上创建一个(使用new),其他答案似乎也不错。
当然你必须填写你的数据后,这将需要一些时间,但它应该是可接受的快。
5gfr0r5j3#
当我想避免多维数组初始化,但又想访问多维数组时,我采用的方法是:
wfauudbj4#
我认为有两种选择:
1.加载数组结构的文件。
1.使用线程来初始化,这个窗体在初始化时可能会使用更多的cpu。
你好。
sshcrbum5#
正如另一个答案所说,这不是一个“块”数组,而是一堆指向已分配内存指针的已分配指针,你花了大量时间(N^2)分配元素,又花了大量时间分配指针数组,这是你为拥有不同大小的“行”所付出的代价,但显然这是你一开始就不需要的。
有一篇关于它的著名文章。
正如另一个答案所说,您需要分配一个内存块,并以大步前进的方式访问它。
一个明智的选择是使用一个为你做这件事的库。有很多库在那里,一个是Multi(免责声明,我是作者)。
您的代码将简化为:
(add作为最后一个参数的值,以初始化为定义良好的值。)
幸运的是,您仍然可以使用与代码相同的语法(例如
arr[1][2][3]
)* 访问元素 *。完整代码:https://godbolt.org/z/fT1E7YbPG