c＃以较短和有效的方式加入字符串

Question

如何以最短和有效的方式将各种字符串加入字符串。目前我正在做以下几种方式

string str1 = string.Format(BitConverter 
     .ToString(pass_packet, local_index + 511, 1) + 
     BitConverter.ToString(pass_packet, local_index + 510, 1) + 
     BitConverter.ToString(pass_packet, local_index + 509, 1) + 
     BitConverter.ToString(pass_packet, local_index + 508, 1) + 
     ... + BitConverter.ToString(pass_packet, local_index + 400, 1)); 

Answer 1

我不认为你需要在所有Concat的 - 定的测试数据。以字节数组为单位，反转它们，然后通过一个BitConverter.ToString调用！

class Program 
{ 
    static int ITERATIONS = 100000; 
    static void Main(string[] args) 
    { 
     var pass_packet = Enumerable.Range(0, 1024).Select(i => (byte)i).ToArray(); 

     int local_index = 5; 

     var sw = Stopwatch.StartNew(); 
     var result = StringBuilderTEST(pass_packet, local_index); 

     Console.WriteLine(result + " in {0}ms", sw.ElapsedMilliseconds); 

     //second option 
     sw.Restart(); 
     var result2 = ArrayReversalTEST(pass_packet, local_index); 
     Console.WriteLine(result2 + " in {0}ms", sw.ElapsedMilliseconds); 

     sw.Restart(); 
     var result3 = ArrayReversal2TEST(pass_packet, local_index); 
     Console.WriteLine(result3 + " in {0}ms", sw.ElapsedMilliseconds); 

     sw.Restart(); 
     var result4 = StupidlyFastTEST(pass_packet, local_index); 
     Console.WriteLine(result4 + " in {0}ms", sw.ElapsedMilliseconds); 

     Console.WriteLine("Results are equal? " + (result == result2 && result == result3 && result == result4)); 
     Console.ReadLine(); 
    } 

    private static string StringBuilderTEST(byte[] pass_packet, int local_index) 
    { 
     string result = null; 
     for (int b = 0; b < ITERATIONS; b++) 
     { 
      var sb = new StringBuilder(); 
      for (int i = 511; i >= 400; i--) 
       sb.Append(BitConverter.ToString(pass_packet, local_index + i, 1)); 
      result = sb.ToString(); 
     } 
     return result; 
    } 

    private static string ArrayReversalTEST(byte[] pass_packet, int local_index) 
    { 
     string result = null; 
     for (int b = 0; b < ITERATIONS; b++) 
     { 
      var selectedData = pass_packet.Skip(400 + local_index).Take(112).Reverse().ToArray(); 
      result = BitConverter.ToString(selectedData).Replace("-", ""); 
     } 
     return result; 
    } 

    private static string ArrayReversal2TEST(byte[] pass_packet, int local_index) 
    { 
     string result = null; 
     for (int b = 0; b < ITERATIONS; b++) 
     { 
      var tempArray = new byte[112]; 
      Array.Copy(pass_packet, 400 + local_index, tempArray, 0, 112); 
      Array.Reverse(tempArray); 
      result = BitConverter.ToString(tempArray).Replace("-", ""); 
     } 
     return result; 
    } 

    private static string StupidlyFastTEST(byte[] pass_packet, int local_index) 
    { 
     string result = null; 
     string hex = "ABCDEF"; 
     for (int it = 0; it < ITERATIONS; it++) 
     { 
      var tempArray = new char[112 * 2]; 
      int tempArrayIndex = 0; 
      for (int i = 511; i >= 400; i--) 
      { 
       var b = pass_packet[local_index + i]; 
       tempArray[tempArrayIndex++] = hex[b >> 4]; 
       tempArray[tempArrayIndex++] = hex[b & 0x0F]; 
      } 
      result = new string(tempArray); 
     } 
     return result; 
    } 
} 

结果：

Test 1 in 478ms 
Test 2 in 1134ms 
Test 3 in 516ms 
Test 4 in 114ms 
Results are equal? True 

正如你可以重写代码中看到我的头两个尝试不是很有效 - 尤其是考虑创建和维护所需要的额外的时间。然而，一些快速测试显示，这是由于String.Replace需要使结果相同 - 因为默认转换器在数组中的每个字节对之间放置了' - '，原始算法由于单字节长度而没有看到。

//Without String.Replace in tests 2 and 3 
Test 1 in 475ms 
Test 2 in 704ms 
Test 3 in 92ms 
Test 4 in 115ms 
Results are equal? False 

正如你可以在原始性能方面看Test3的是最快的 - 虽然默认的输出包含“ - ”每一个字节之间。

Test4用快速手动版本取代了转换器 - 省去了字节分隔符 - 并且是原始结果中速度最快的。我怀疑高速缓存临时数组，并用一个更大的256元素十六进制数组替换 分部&模数学公式 *将显着提高速度，但考虑到这一点证明将停止在这里。

*编辑，用位操作代替分割和模数以显着加速。

Answer 2

string.Concat是你的朋友。

string.Concat(BitConverter.ToString(pass_packet, local_index + 511, 1), 
       BitConverter.ToString(pass_packet, local_index + 510, 1), 
       BitConverter.ToString(pass_packet, local_index + 509, 1), 
       BitConverter.ToString(pass_packet, local_index + 508, 1),     
       BitConverter.ToString(pass_packet, local_index + 400, 1)); 

有两个有趣的重载：string.Concat(params Object[] args)和 string.Concat(params string[] values)。两者都接受可变长度的参数（正如我所做的那样）或者正确类型的数组。甚至有超载接受IEnumerable<string>或IEnumerable<T>，其中T是任何一种类型。

Answer 3

这有点棘手，但我认为这完成了工作。

string myString = new String(Enumerable.Range(400,111).SelectMany(x => BitConverter.ToString(pass_packet, x + 509, 1)).ToArray()); 

Answer 4

我会做这样的：

StringBuilder sb = new StringBuilder(); 

for (int i = 511; i >= 400; --i) 
    sb.Append(BitConverter.ToString(pass_packet, local_index + i, 1)); 

string str1 = sb.ToString();