C 中的动态二维数组分配

发布于 2024-09-15 08:25:53 字数 393 浏览 1 评论 0 原文

我应该如何在 C 中分配动态数组？目前，我编写了一个名为 malloc2D 的函数，如下所示：

void* malloc2D(size_t unitSize, uint firstCount, uint secondCount)
{
    void** pointer = malloc(sizeof(id) * firstCount);
    for (int i =0; i < firstCount; i ++){
        pointer[i] = malloc(unitSize * secondCount);
    }
    return pointer;
}

它工作正常，但我被告知它给单独的内存分配带来了很大的压力。最好或最传统的方法是什么？

原文

How I should allocate dynamic arrays in C? Currently I have a function I wrote called malloc2D that looks like this:

void* malloc2D(size_t unitSize, uint firstCount, uint secondCount)
{
    void** pointer = malloc(sizeof(id) * firstCount);
    for (int i =0; i < firstCount; i ++){
        pointer[i] = malloc(unitSize * secondCount);
    }
    return pointer;
}

It works fine however I have been told that it puts a lot of strain on the memory allocating separately. What is the best or most conventional way to do this?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

往日情怀 2024-09-22 08:25:53

您可以一次分配整个块：

int ** foo;

foo = malloc(sizeof(int*) * firstCount);
foo[0] = malloc(sizeof(int) * firstCount * secondCount);
for (int i=1; i<firstCount; i++)
{
    foo[i] = foo[0] + i * secondCount;
}

You could allocate the entire block at once:

int ** foo;

foo = malloc(sizeof(int*) * firstCount);
foo[0] = malloc(sizeof(int) * firstCount * secondCount);
for (int i=1; i<firstCount; i++)
{
    foo[i] = foo[0] + i * secondCount;
}

回复收藏 0 原文

瑾兮 2024-09-22 08:25:53

我的建议是保留你所拥有的。

已经开发出来了。
已经测试过了。
它直观/可读，无需使用宏。
它是可扩展的。
尚未定量地确定瓶颈。

有时，在没有问题的情况下尝试优化可能会损害性能。你有没有针对你朋友的理论做过任何基准测试？

malloc 一个大块需要定位连续的地址空间，甚至可能导致 malloc 在您当前的方法成功时失败（地址空间碎片等）。

当我说你当前的实现是可扩展的时，我的意思是调整大小是微不足道的。如果您分配了 [100][3]，后来意识到您需要 [100][4]，那么您需要做的就是 100 个非常小重新分配，可能不会更改地址。但是，如果宏方法需要调整大小，则需要重新分配可能不连续存在的整个块。更糟糕的是，由于数学方法发生了变化，数据不再位于宏可以访问的正确位置，因此您将需要一系列昂贵的 memmove。

总而言之，我认为编写代码时始终牢记可读性、可维护性和易用性非常重要，并且只有在建立瓶颈后才进行优化。

回复收藏 0 原文

客…行舟 2024-09-22 08:25:53

您可以像这样将数组分配为连续的块。假设您想要整数：

int (*arr)[secondCount] = malloc( sizeof(int[firstCount][secondCount]) );

您可以将其隐藏在一个宏后面，该宏将类型名作为宏参数，尽管代码很简单，实际上并不是必需的。

You can allocate the array as a contiguous bloc like this. Suppose you want ints:

int (*arr)[secondCount] = malloc( sizeof(int[firstCount][secondCount]) );

You could hide this behind a macro which takes the typename as a macro argument, although the code is simple enough that that is not really necessary.

回复收藏 0 原文

~没有更多了~