c++ - 在 C 中，free()'ing 动态分配的原始数组是必要的吗？

Question

例如，计算树的高度时，参见int *heights = malloc(sizeof(int)...)。它是递归的，所以如果有内存泄漏，它会随着一棵大树而变大。我知道一般规则是对每个 malloc 使用 free()，但这是否也适用于动态分配的基本类型？

typedef struct EQTNode {
    EQPos *pos;
    int genNumber;
    struct EQTNode * parent;
    int numberOfPossibleMoves;
    struct EQTNode ** children;
} EQTNode;

...

int EQTN_getHeight(EQTNode *node, int depth){
    if (node != NULL){
        int n = node->numberOfPossibleMoves;
        int *heights = malloc(sizeof(int) * n);
        for (int i = 0; i < n; i += 1){
            heights[i] = EQTN_getHeight(node->children[i], depth + 1);
        }
        int max = 0;
        for (int i = 0; i < n; i += 1){
            if (heights[i] > max){
                max = heights[i];
            }
        }
        return max;
    } else {
        return depth;
    }
}

Answer 1

除了你分配的东西的类型与你是否需要释放它无关之外，根本不需要 malloc/free:

if (node != NULL){
    int n = node->numberOfPossibleMoves;
    int max = 0;
    for (int i = 0; i < n; i++){
        int height = EQTN_getHeight(node->children[i], depth + 1);
        if (max < height)
            max = height;
    }
    return max;
}