Ради интереса я написал небольшой тест для проверки всех этих ответов (включая мой другой ответ выше). Вот результаты на моей рабочей станции (32-битный Core 2 Duo @ 2,66 ГГц) для 5M повторений с использованием сборки выпуска:
- LINQ: 10,545 секунд
- мой способ Split + StringBuilder: 3,633 секунды
- Вайпек в стиле Split-and-Join! : 3,32 секунды
- (без компиляции) регулярное выражение: 3,845 секунды
- (скомпилировано) регулярное выражение: 12,431 секунды
Результаты: решение wipeck Split-and-Join выигрывает, но (отобранное OP) решение регулярных выражений было только на 15% медленнее, что меня удивило. Я ожидал 100% или более хуже. Слава разработчикам .NET Regex за скорость.
Мое собственное решение (с использованием Split и StringBuilder), как я думал, было оптимизировано для скорости, но требует намного больше кода и на самом деле не делает его быстрым. Doh!
Самое удивительное, что я попробовал скомпилированное решение для регулярных выражений, и оно было почти в 3 раза медленнее, чем некомпилированное регулярное выражение (и я не включил время компиляции в результаты - включая компиляцию, это было бы еще хуже). Вот вам и преимущество скомпилированного регулярного выражения.
LINQ был, как я и ожидал, очень медленным - накладные расходы всех этих дополнительных объектов и вызовов методов действительно складываются.
Вот код теста:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
class Timer : IDisposable
{
private DateTime _start;
private string _name;
public Timer(string name)
{
_name = name;
_start = DateTime.Now;
}
public void Dispose()
{
TimeSpan taken = DateTime.Now - _start;
Console.WriteLine(string.Format ("{0} : {1} seconds", _name, taken.TotalMilliseconds / 1000.0));
}
}
class Program
{
static void Main(string[] args)
{
int reps = 5000000;
string oldString = "200 abc def abc [a18943]";
using (new Timer("LINQ"))
{
for (int n = 0; n < reps; n++)
{
string[] a = oldString.Split(' ');
var result = a.Skip(a.Length - 1)
.Select(w => w.Replace("[", "").Replace("]", ""))
.Concat(a.Take(a.Length - 1).Skip(1)).ToArray();
var newString = string.Join(" ", result);
}
}
using (new Timer("my Split + StringBuilder way"))
{
for (int n = 0; n < reps; n++)
{
string[] words = oldString.Split(' ');
StringBuilder sb = new StringBuilder(words[words.Length - 1].Trim('[', ']'));
for (int i = 1; i < words.Length - 1; i++)
{
sb.Append(' ');
sb.Append(words[i]);
}
string newString = sb.ToString();
}
}
using (new Timer("wipeck's Split-and-Join way!"))
{
for (int n = 0; n < reps; n++)
{
string valueString = "200 abc def abc [a18943]";
string[] values = valueString.Split(' ');
string lastWord = values[values.Length - 1];
lastWord = lastWord.Trim('[', ']');
values[0] = lastWord;
string movedValueString = string.Join(" ", values, 0, values.Length - 1);
}
}
using (new Timer("(uncompiled) regex"))
{
for (int n = 0; n < reps; n++)
{
string newString = Regex.Replace(@"^(\w+)(.+) \[(\w+)\]$", oldString, "$3$2");
}
}
Regex regex = new Regex(@"^(\w+)(.+) \[(\w+)\]$", RegexOptions.Compiled);
string newStringPreload = regex.Replace(oldString, "$3$2");
using (new Timer("(compiled) regex"))
{
for (int n = 0; n < reps; n++)
{
string newString = regex.Replace(oldString, "$3$2");
}
}
}
}