此C代码的目的是什么？

Question

我从“ search.h” C库中查看“ tfind”函数的源代码，但偶然发现了这一行：

#define DEREFNODEPTR(NP) (node)((uintptr_t)(*(NP)) & ~((uintptr_t) 0x1))

使用方法如下：

    /* Find datum in search tree.
   KEY is the key to be located, ROOTP is the address of tree root,
   COMPAR the ordering function.  */

void *
__tfind (const void *key, void *const *vrootp, __compar_fn_t compar)
{
  node root;
  node *rootp = (node *) vrootp;
  if (rootp == NULL)
    return NULL;
  root = DEREFNODEPTR(rootp);
  CHECK_TREE (root);
  while (DEREFNODEPTR(rootp) != NULL)
    {
      root = DEREFNODEPTR(rootp);
      int r;
      r = (*compar) (key, root->key);
      if (r == 0)
        return root;
      rootp = r < 0 ? LEFTPTR(root) : RIGHTPTR(root);
    }
  return NULL;
}

那么，为什么在这种情况下需要补充？

感谢您的时间和考虑。

Answer 1

该实现有可能假设节点指针指向始终至少2个字节对​​齐的节点。 这意味着对于有效的节点指针，最低有效位将始终为0。 这允许“使用”该位以存储状态（例如，是否曾经访问过该位，或者它是否是红色或黑色节点，或其他某种东西……）。

宏在访问该值作为指针之前清除LSB。 没有补充的要求。