我會如何反轉？ C＃

Question

您好，我需要扭轉這種代碼

public static byte[] CreateProtocolBuffer(params int[] values) 
    { 
     List<byte> ptr = new List<byte>(); 
     for (int x = 0; x < values.Length; x++) 
     { 
      int value = values[x]; 
      while (value > 0x7F) 
      { 
       ptr.Add((byte)((value & 0x7F) | 0x80)); 
       value >>= 7; 
      } 
      ptr.Add((byte)(value & 0x7F)); 

     } 
     return ptr.ToArray(); 
    } 

例如：

int ID = 1000005; 
byte[] ptr = CreateProtocolBuffer(ID); 

我需要使用ptr值來獲得1000005回來。

Answer 1

您發佈的CreateProtocolBuffer方法中的代碼將每個整數值編碼爲一個字節流，其中每個字節包含7位數據和一個「繼續」標誌（位於高位）。根據所編碼的值，它可以產生1到5個字節的輸出。

要逆轉編碼，您需要讀取字節，直到找到高位清零的位，並將每個字節的7位組合在一起以獲取原始值。

這是你的代碼的簡單逆轉：

public static int[] FromProtocolBuffer(byte[] buffer) 
{ 
    List<int> result = new List<int>(); 
    short shift = 0; 
    int curr = 0; 
    foreach (byte b in buffer) 
    { 
     curr = curr | (((int)b & 0x7F) << shift); 
     if ((b & 0x80) == 0) 
     { 
      result.Add(curr); 
      curr = 0; 
      shift = 0; 
     } 
     else 
      shift += 7; 
    } 
    return result.ToArray(); 
} 

只是要小心，你不要嘗試這種方式編碼負值，否則將無法正常工作。更好地使整個事情工作在無符號整數。

Answer 2

請檢查一下，並考慮到建議的編碼模式不適用於負數（關於存儲在前導位中的符號信息丟失）。

public static int[] BackConversion(byte[] b) 
{ 
    var result = new List<int>(); 
    int current = 0; 
    int i_start = 0; 

    for (int i = 0; i < b.Length; i++) 
    { 
     current += (b[i] & 0x7F) << (i - i_start) * 7; 

     if ((b[i] & 0x80) == 0) 
     { 
      result.Add(current); 
      i_start = i + 1; 
      current = 0; 
     } 
    } 

    return result.ToArray(); 
} 

以下是如何使整個事物（編碼/解碼）與負數一起工作。用您的編碼代碼替換int value = values[x];由uint value = (uint)values[x];。