アップデート
チーズ氏の回答に続いて、
public static string Join<T>(string separator, IEnumerable<T> values)
オーバーロードのstring.Join利点は、StringBuilderCacheクラスの使用から得られます。
この声明の正確性または理由について、フィードバックはありますか?
自分で書いてもいいですか、
public static string Join<T>(
string separator,
string prefix,
string suffix,
IEnumerable<T> values)
StringBuilderCacheクラスを使用する機能？
この質問への回答を送信した後、どの回答が最も効果的かという分析に引き込まれました。
Programアイデアをテストするために、コンソール クラスでこのコードを書きました。
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
class Program
{
static void Main()
{
const string delimiter = ",";
const string prefix = "[";
const string suffix = "]";
const int iterations = 1000000;
var sequence = Enumerable.Range(1, 10).ToList();
Func<IEnumerable<int>, string, string, string, string>[] joiners =
{
Build,
JoinFormat,
JoinConcat
};
// Warmup
foreach (var j in joiners)
{
Measure(j, sequence, delimiter, prefix, suffix, 5);
}
// Check
foreach (var j in joiners)
{
Console.WriteLine(
"{0} output:\"{1}\"",
j.Method.Name,
j(sequence, delimiter, prefix, suffix));
}
foreach (var result in joiners.Select(j => new
{
j.Method.Name,
Ms = Measure(
j,
sequence,
delimiter,
prefix,
suffix,
iterations)
}))
{
Console.WriteLine("{0} time = {1}ms", result.Name, result.Ms);
}
Console.ReadKey();
}
private static long Measure<T>(
Func<IEnumerable<T>, string, string, string, string> func,
ICollection<T> source,
string delimiter,
string prefix,
string suffix,
int iterations)
{
var stopwatch = new Stopwatch();
stopwatch.Start();
for (var i = 0; i < iterations; i++)
{
func(source, delimiter, prefix, suffix);
}
stopwatch.Stop();
return stopwatch.ElapsedMilliseconds;
}
private static string JoinFormat<T>(
IEnumerable<T> source,
string delimiter,
string prefix,
string suffix)
{
return string.Format(
"{0}{1}{2}",
prefix,
string.Join(delimiter, source),
suffix);
}
private static string JoinConcat<T>(
IEnumerable<T> source,
string delimiter,
string prefix,
string suffix)
{
return string.Concat(
prefix,
string.Join(delimiter, source),
suffix);
}
private static string Build<T>(
IEnumerable<T> source,
string delimiter,
string prefix,
string suffix)
{
var builder = new StringBuilder();
builder = builder.Append(prefix);
using (var e = source.GetEnumerator())
{
if (e.MoveNext())
{
builder.Append(e.Current);
}
while (e.MoveNext())
{
builder.Append(delimiter);
builder.Append(e.Current);
}
}
builder.Append(suffix);
return builder.ToString();
}
}
コマンドラインから最適化されたリリース構成でコードを実行すると、次のような出力が得られます。
...
ビルド時間 = 1555ms
JoinFormat 時間 = 1715ms
JoinConcat 時間 = 1452ms
ここで (私にとって) 唯一の驚きは、Join-Format の組み合わせが最も遅いことです。この answerを検討した後、これはもう少し理にかなっています。 の出力はstring.Joinの外部によって処理されていますStringBuilder。string.Formatこのアプローチには固有の遅延があります。
string.Join熟考した後、どうすれば速くなるかがはっきりとわかりません。の使用について読んだことがありますが、のすべてのメンバーをFastAllocateString()呼び出さずにバッファを正確に事前に割り当てる方法がわかりません。Join-Concat の組み合わせが速いのはなぜですか?.ToString()sequence
それを理解したらunsafe string Join、余分なパラメーターとパラメーターを取り、「安全な」代替を実行する独自の関数prefixをsuffix作成することは可能でしょうか。
私はいくつかの試みをしましたが、それらは機能しますが、高速ではありません。