c# - 在 csharp 中重新分配指针

Question

我在尝试将以下代码从 C 移植到 C# 时遇到问题。使用 fixed 关键字和重新分配的 ptr 没有多大成功。有人可以告诉我如何在 c# 中表示以下代码吗？

        p = &table[(i = start[k]) >> m];
        i <<= tablebits;
        n = k - tablebits;
    /* make tree (n length) */
        while (--n >= 0) {
            if (*p == 0) {
                right[avail] = left[avail] = 0;
                *p = avail++;
            }
            if (i & 0x8000) p = &right[*p];
            else            p = &left[*p];
            i <<= 1;
        }
        *p = j;

Answer 1

这里不使用指针（C# 安全）...

var[] curtable = table;
i = start[k];
int idx = i >> m;

i <<= tablebits;
n = k - tablebits;

/* make tree (n length) */
while (--n >= 0) 
{
    if (curtable[idx] == 0) 
    {
        right[avail] = left[avail] = 0;
        curtable[idx] = avail++;
    }
    if (i & 0x8000) 
    {
          idx = curtable[idx];
          curtable = right;
    }
    else  
    {
          idx = curtable[idx];
          curtable = left;
     }
    i <<= 1;
}
curtable[idx] = j;

Answer 2

看起来我能够通过为每个表使用固定指针来解决这个问题，然后是一个可更改的 ptr，我可以为其分配适当的固定指针。编译得很好，代码似乎与 c 代码的结果相同。

    fixed(ushort* p = &table[(i = start[k]) >> m])
    {
        ushort* p4 = p;
        i <<= tablebits;
        n = k - tablebits;
        /* make tree (n length) */
        while (--n >= 0)
        {
            if (*p == 0)
            {
                right[avail] = left[avail] = 0;
                *p = (ushort)avail++;
            }
            if ((i & 0x8000) > 0) fixed(ushort* p2 = &right[*p4]) {p4 = p2;}
            else fixed (ushort* p3 = &left[*p4]) { p4 = p3; }
            i <<= 1;
        }
        *p4 = (ushort)j;
    }