Question

需要打包并将以下内容解压缩到UInt64中 UInt25
UInt5
UInt7
UInt27

从UInt32中包装和解压缩UInt27和UInt5 但我无法过去2 我的背景是数学（不是计算机科学）

UInt32 highlow;
UInt32 high;
byte  low;
int two27 = (Int32)Math.Pow(2, 27);
for (UInt32 i = 0; i < two27; i++)
{
    highlow = ((UInt32)i) << 5;
    high = highlow >> 5;
    if (high != i)
    {
        Debug.WriteLine("high wrong A " + high.ToString() + " " + i.ToString());
    }
    for (byte j = 0; j < 32; j++)
    {
        highlow = (((UInt32)i) << 5) | j;
        high = highlow >> 5;
        if (high != i)
        {
            Debug.WriteLine("high wrong B " + high.ToString() + " " + i.ToString());
        }
        low = (byte)(highlow & 0x1f);
        if (low != j)
        {
            Debug.WriteLine("low wrong " + low.ToString() + " " + j.ToString());
        }
    }               
}

基于接受的答案的代码（没有测试i27循环到2的完整循环）

UInt32 bits27;
UInt32 bits25;
UInt32 bits7;
UInt32 bits5;
UInt32 int27 = (UInt32)Math.Pow(2,27);
UInt32 int25 = (UInt32)Math.Pow(2,25);
UInt32 int7  = (UInt32)Math.Pow(2,7);
UInt32 int5  = (UInt32)Math.Pow(2,5);
UInt64 packed;
//ulong packed = (bits27) | ((ulong)bits25 << 27) | ((ulong)bits7 << 52) | ((ulong)bits5 << 59);
for             (UInt32 i27 = 0; i27 < int27; i27++)
{
    for         (UInt32 i25 = 0; i25 < int25; i25++)
    {
        for     (UInt32  i7 = 0;  i7 <  int7; i7++)
        {
            for (UInt32  i5 = 0;  i5 <  int5; i5++)
            {
                packed = (UInt64)(i27) | ((UInt64)i25 << 27) | ((UInt64)i7 << 52) | ((UInt64)i5 << 59);

                bits27 = (UInt32)(packed & ((1 << 27) - 1));
                bits25 = (UInt32)((packed >> 27) & ((1 << 25) - 1));
                bits7 =  (UInt32)((packed >> 52) & ((1 << 7) - 1));
                bits5 =  (UInt32)((packed >> 59) & ((1 << 5) - 1));
                if (bits27 != i27) Debug.WriteLine("bits27 != i27");
                if (bits25 != i25) Debug.WriteLine("bits25 != i25");
                if (bits7  != i7)  Debug.WriteLine("bits7  !=  i7");
                if (bits5  != i5)  Debug.WriteLine("bits5  !=  i5");
            }
        }
    }
}

Answer 1

转换运算符是正确的解决方案，但请注意，它们不会自动使结果比输入更宽 - 您需要转换输入。

包：

ulong packed = (bits27) | ((ulong)bits25 << 27) | ((ulong)bits7 << 52) | ((ulong)bits5 << 59);

解包：

bits27 = (uint) (packed        & ((1 << 27) - 1));
bits25 = (uint)((packed >> 27) & ((1 << 25) - 1));
bits7  = (uint)((packed >> 52) & ((1 <<  7) - 1));
bits5  = (uint)((packed >> 59) & ((1 <<  5) - 1));

Answer 2

似乎将数字转换为二进制，填充或截断到正确的长度，连接它们然后从二进制构造64位类型要容易得多。

var packedInt64 = Convert.ToInt64(Convert.ToString(ui25, 2).PadLeft(25, '0') +
                                  Convert.ToString(ui5, 2).PadLeft(5, '0') +
                                  Convert.ToString(ui7, 2).PadLeft(7, '0') +
                                  Convert.ToString(ui27, 2).PadLeft(2, '0'), 2);

解压缩：

var binary = Convert.ToString(packedInt64, 2);
ui25 = Convert.ToUInt32(binary.Substring(0, 24));
ui5 = Convert.ToUInt32(binary.Substring(24, 5));
etc.

在Uint64中打包和解压缩多个整数

2 个答案: