c - ANSI C - 使用动态数组创建的嵌套 BER TLV 元素的重新分配

Question

为了构建嵌套的 TLV 元素（例如，6F1A840E315041592E5359532E4444463031A5088801025F2D02656E），我使用以下数据结构：

typedef struct Element
{
    int16_t nTag; // Tells you if pValue points to a primitive value or constructed one 
    uint16_t nLength;
    void *pValue; // Could be either unsigned char* or TlvElement*
} TlvElement;

如何实现正确释放嵌套 TLV 元素使用的内存的函数？

// Let's build TLV data: 6F04A5020000
TlvElement *pTlvElement = (TlvElement*)malloc(sizeof(TlvElement));
pTlvElement->nTag = 0x6F;
pTlvElement->nLength = 4;
pTlvElement->pValue = malloc(sizeof(TlvElement)); // pValue points to another TLV element

TlvElement *pTlvElementChild = (TlvElement*)pTlvElement->pValue;
pTlvElementChild->nTag = 0xA5;
pTlvElementChild->nLength = 2;
pTlvElementChild->pValue = malloc(2 * sizeof(unsigned char)); // pValue points to a byte array
memset(pTlvElementChild->pValue, 0, 2);

Deallocate(pTlvElement);

//free(pTlvElementChild->pValue);
//free(pTlvElement->pValue);
//free(pTlvElement);

Answer 1

您只需按照您在注释行中给出的顺序释放它：

free((TlvElement *)(pTlvElement->pValue)->pValue);
free(pTlvElement->pValue);
free(pTlvElement);

该函数free(void *)采用 a void *，因此编译器不会抱怨。您需要的唯一转换是访问pValue子元素的字段。

提醒一句：除非tag已经标记了这一点，否则您可能会考虑在该元素确实包含子元素的某处添加 keep。

假设->nTagfield 的值可以用于此，您可以递归地释放子元素：

void Deallocate(TlvElement *e)
{
  if (e->nTag == 0x6f)
    Deallocate((TlvElement *)e->pValue);
  else
    free(e->pValue)
  free(e);
}

不过，您可能需要对无休止的递归采取预防措施。