【问题标题】:Are these extra lines of code needed to be bug free for array allocation in c/c++?这些额外的代码行是否需要在 c/c++ 中进行数组分配时没有错误?
【发布时间】:2016-09-19 01:59:47
【问题描述】:

对于 C/C++ 中的二维数组分配,很常见的代码是:

const int array_size = .. ;
array = (int**) malloc(array_size);
for (int c=0;c<array_size;c++)
    array[c] = (int*) malloc(other_size);

但我认为我们应该这样写:

const int array_size = .. ;
array = (int*) malloc(array_size);
int c;
bool free_array = false;
for (c=0;c<array_size;c++) {
    array[c] = (int*) malloc(other_size);
    if(array[c] == NULL){
        free_array = true;
        break;
    }
}
if(free_array) {
   for (int c1=0;c1<c;c1++)
     free(array[c1]);
}

以确保如果一次分配失败,我们将释放先前分配的内存。

我说的对吗?

注意:在 C++ 中,还有一种使用智能指针和 STL 容器的替代安全方法,但让我们在这里讨论原始指针或 C 指针。

【问题讨论】:

  • 不,您不应该编写第一个版本或第二个版本。你应该使用std::vector。如果您不想谈论 C++,而想“在这里谈论原始指针或关于 c 指针”,那么应该从这个问题中删除 C++ 标签。
  • ...the very common code in c/c++ is - 在 c++ 中肯定不是。
  • Sam Varshavchik 阅读了我的最后一条笔记,我说我知道 STL 容器方法,只是询问原始指针
  • 在使用NULL而不是nullptr、使用C强制转换、使用malloc而不是new、使用原始指针而不是智能指针和不使用标准库设施之间,这显然是非常不是 C++。
  • 这些额外的代码行并不能使您的程序没有错误,因为可能存在与这些额外的代码行无关的错误。

标签: c++ c pointers memory-leaks


【解决方案1】:

一般来说,如果您检测到malloc 失败,那么您真正能做的就是exit()。那时,您无法安全地执行任何有关内存分配或释放的操作。

唯一的例外是,如果您处于无法退出的嵌入式环境中。在这种情况下,您可能一开始就不应该使用malloc。

【讨论】:

  • 一般来说,您可以打印一条错误消息,告诉用户释放一些内存,并取消您正在尝试执行的任何操作。 (但它通常与现代 PC 无关,因为您永远不会耗尽内存)
【解决方案2】:

首先,您的代码格式错误

array = (int*)
    array[c] = (int*)

这表明你打算

array = (int**)
    array[c] = (int*)

接下来你声称这是“非常常见的”,其实它只是“非常懒惰”。

更好的解决方案是单次分配。

#include <string.h>

void* alloc_2d_array(size_t xDim, size_t yDim, size_t elementSize)
{
    size_t indexSize = sizeof(void*) * xDim;
    size_t dataSize = elementSize * yDim * xDim;
    size_t totalSize = indexSize + dataSize;
    void* ptr = calloc(1, totalSize);
    if (!ptr)
        return ptr;
    void** index = (void**)ptr;
    void** endIndex = index + xDim;
    char* data = (char*)ptr + indexSize;
    do {
        *index = *data;
        data += elementSize;
    } while (++index < endIndex);
    return ptr;
}

int main()
{
    int** ptr = (int**)alloc_2d_array(3, 7, sizeof(int));
    for (size_t x = 0; x < 3; ++x) {
        for (size_t y = 0; y < 7; ++y) {
            ptr[x][y] = (10 * (x+1)) + (y + 1);
        }
    }
    free(ptr);
    return 0;
}

但是,这假设语言是 C,在 C++ 中,上面的代码几乎完全失败。

【讨论】:

  • 是的,谢谢,我认为这是非常可接受的......只有一次分配和一次内核调用,这是有道理的,而且只有那些失败……嗯!但额外的计算:/
  • @HassenDhia 额外的计算在 x > 1 时立即支付。
  • 即使最小化分配次数,你仍然有内存泄漏。此外,您没有考虑对齐要求。最好有两个分配,一个用于指针,一个用于数据(作为单个块)。
  • @HassenDhia:我的意思是 calloc 函数在 C 运行时库中,使用它远不及内核调用那么昂贵(平均而言......当然 calloc 最终会得到它的内存来自内核,但它一次获得的内存比程序要求的多得多,然后根据需要拆分该块,并且它还重用 free()d 内存而不涉及内核。重要的内核调用是通常sbrk())
猜你喜欢
  • 2020-09-30
  • 2011-10-21
  • 2021-12-23
  • 1970-01-01
  • 2016-10-09
  • 1970-01-01
  • 1970-01-01
  • 2021-02-18
  • 2015-06-19
相关资源
最近更新 更多