0

ネストされた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);
4

1 に答える 1

0

コメント行で指定した順序で割り当てを解除するだけです。

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

関数free(void *)は を取るvoid *ので、コンパイラは文句を言いません。必要なキャストpValueは、子要素のフィールドにアクセスすることだけです。

注意: がtag既にこれをマークしていない限り、要素が実際に子要素を含んでいる場所に keep を追加することを検討してください。

->nTagfield の値をこれに使用できると仮定すると、子要素を再帰的に割り当て解除できます。

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

ただし、無限の再帰に対して予防策を講じる必要があるかもしれません。

于 2012-08-13T19:25:12.827 に答える