c#前面的快速字符串插入

Question

我需要在开头插入字符串.现在我StringBuilder.Insert(0, stringToInsert)用来插入前面,但它需要花费很多时间(大约2分钟,80,000个字符串).

该append()方法运行速度更快(80,000个字符串为30秒),但这不是我需要的顺序.如何反转字符串的顺序(而不是字符串本身)并减少插入时间？

Answer 1

是的,逆转可枚举的速度要快得多.

例如:

var numStrings = 80000;
var strings = new List<String>();
for(var i = 0; i < numStrings; i++)
{
    strings.Add(Guid.NewGuid().ToString());
}

var sw = new Stopwatch();
sw.Start();
var sb = new StringBuilder();
foreach(var str in Enumerable.Reverse(strings))
    sb.Append(str);

sw.Stop();
sw.ElapsedMilliseconds.Dump(); // 13 milliseconds
sb.Dump();

sw = new Stopwatch();
sw.Start();
sb = new StringBuilder();
foreach(var str in strings)
    sb.Insert(0, str);

sw.Stop();
sw.ElapsedMilliseconds.Dump(); // 42063 milliseconds
sb.Dump();