改善編碼週期

Question

我有此對象：Dictionary<byte, BitArray>()

它充滿了霍夫曼樹的值。到流的每個字節編碼爲霍夫曼二進制值I做：

// Bytes are the bytes to be encoded, encoded is the output string 
foreach (byte c in Bytes) 
{ 
    encoded += _translationTable[c].ToBitsString(); 
} 

這是擴展方法：

//Converts the bitarray in a binary string 
public static string ToBitsString(this BitArray bitArr) 
{ 
    string retStr = string.Empty; 

    foreach (bool bit in bitArr) 
    { 
     retStr += (bit) ? "1" : "0"; 
    } 

    return retStr; 
} 

它需要將近3秒編碼數據的64KB，有一種方法以更快的方式實現這個結果？

Answer 1

這聽起來像你正在循環中執行字符串連接。這是一個very inefficient way of building a new string。我懷疑你想：

var builder = new StringBuilder(); 
foreach (byte c in Bytes) 
{ 
    builder.Append(_translationTable[c].ToBitsString()); 
} 
var encoded = builder.ToString(); 

現在，我們可以看到ToBitsString做，很容易把它改寫接受StringBuilder追加到：

public static void AppendBitsTo(this BitArray bitArray, StringBuilder builder) 
{ 
    foreach (bool bit in bitArray) 
    { 
     builder.Append(bit ? "1" : "0"); 
    } 
} 

然後循環體將是：

_translationTable[c].AppendBitsTo(builder);