2012-06-28 37 views
8

是否有比做这样更快任何其他方法?比快与string.replace()

private void EscapeStringSequence(ref string data) 
{ 
    data = data.Replace("\\", "\\\\"); // Backslash 
    data = data.Replace("\r", "\\r"); // Carriage return 
    data = data.Replace("\n", "\\n"); // New Line 
    data = data.Replace("\a", "\\a"); // Vertical tab 
    data = data.Replace("\b", "\\b"); // Backspace 
    data = data.Replace("\f", "\\f"); // Formfeed 
    data = data.Replace("\t", "\\t"); // Horizontal tab 
    data = data.Replace("\v", "\\v"); // Vertical tab 
    data = data.Replace("\"", "\\\""); // Double quotation mark 
    data = data.Replace("'", "\\'"); // Single quotation mark 
} 

- 编辑(添加说明) -
Q1:是否有你为什么需要加快它的理由?这是造成一个巨大的问题吗?
这个部分用于这个项目:http://mysqlbackuprestore.codeplex.com/
我要循环大量不同长度的字符串到这个函数重复。整个过程需要大约6-15秒才能完成数百万行。还有其他部分也涉及到。我试图加快每一个部分。

Q2:如何慢,现在是什么呢?
OK,我会捕捉使用的确切时间,并张贴在这里。我以后会回来的。 (会后的结果明天)

更新29-06-2012
嘿,伙计们。我已经运行测试。这是结果:

速度测试:与string.replace() - 以毫秒为单位测量
测试1:26749.7531毫秒
试验2:27063.438毫秒
试验3:27753.8884毫秒
平均:27189.0265毫秒
速度:100%

速度测试:FOREACH Char和追加 - 以毫秒为单位
试验1测得:8468.4547毫秒
试验2:8348.8527毫秒
试验3:8353.6476毫秒
平均:8390.3183毫秒
速度:224%<更快
================== =================
更新 - 下一个测试(另一轮)
=================== ================
------
测试替换字符串速度。
测试1:26535.6466
试验2:26379.6464
试验3:26379.6463
平均:26431.6464333333
速度:100%
------
测试FOREACH字符字符串追加。
测试1:8502.015
试验2:8517.6149
试验3:8595.6151
平均:8538.415
速度:309.56%
------
测试FOREACH字符字符串附加(修正StringBuilder的长度)。
测试1:8314.8146
试验2:8330。4147
测试3:8346.0146
平均:8330.41463333333
速度:317.29%


结论:
使用的foreach循环炭和追加比速度与string.replace()。

非常感谢你的家伙。

--------
下面是我用来运行测试代码:(编辑)

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 

namespace ConsoleApplication1 
{ 
    class Program 
    { 
     static void Main(string[] args) 
     { 
      Console.Write("Press any key to continue..."); 
      Console.ReadKey(); 
      Console.Write("\r\nProcess started."); 
      Test(); 
      Console.WriteLine("Done."); 
      Console.Read(); 
     } 

     public static Random random = new Random((int)DateTime.Now.Ticks); 

     public static string RandomString(int size) 
     { 
      StringBuilder sb = new StringBuilder(); 
      char ch; 
      for (int i = 0; i < size; i++) 
      { 
       ch = Convert.ToChar(Convert.ToInt32(Math.Floor(26 * random.NextDouble() + 65))); 
       sb.Append(ch); 
      } 
      return sb.ToString(); 
     } 

     public static void Test() 
     { 
      string text = "\\_\r\n\a\b\f\t\v\"'" + RandomString(2000) + "\\_\r\n\a\b\f\t\v\"'" + RandomString(2000); 

      List<TimeSpan> lstTimeUsed = new List<TimeSpan>(); 

      int target = 100000; 

      for (int i = 0; i < 3; i++) 
      { 
       DateTime startTime = DateTime.Now; 
       for (int j = 0; j < target; j++) 
       { 
        if (j.ToString().EndsWith("000")) 
        { 
         Console.Clear(); 
         Console.WriteLine("Test " + i.ToString()); 
         Console.WriteLine(j.ToString() + " of " + target.ToString()); 
        } 

        string data = text; 

        data = data.Replace("\\", "\\\\"); // Backslash 
        data = data.Replace("\r", "\\r"); // Carriage return 
        data = data.Replace("\n", "\\n"); // New Line 
        data = data.Replace("\a", "\\a"); // Vertical tab 
        data = data.Replace("\b", "\\b"); // Backspace 
        data = data.Replace("\f", "\\f"); // Formfeed 
        data = data.Replace("\t", "\\t"); // Horizontal tab 
        data = data.Replace("\v", "\\v"); // Vertical tab 
        data = data.Replace("\"", "\\\""); // Double quotation mark 
        data = data.Replace("'", "\\'"); // Single quotation mark 

       } 
       DateTime endTime = DateTime.Now; 
       TimeSpan ts = endTime - startTime; 
       lstTimeUsed.Add(ts); 
      } 

      double t1 = lstTimeUsed[0].TotalMilliseconds; 
      double t2 = lstTimeUsed[1].TotalMilliseconds; 
      double t3 = lstTimeUsed[2].TotalMilliseconds; 
      double tOri = (t1 + t2 + t3)/3; 

      System.IO.TextWriter tw = new System.IO.StreamWriter("D:\\test.txt", true); 
      tw.WriteLine("------"); 
      tw.WriteLine("Test Replace String Speed. Test Time: " + DateTime.Now.ToString()); 
      tw.WriteLine("Test 1: " + t1.ToString()); 
      tw.WriteLine("Test 2: " + t2.ToString()); 
      tw.WriteLine("Test 3: " + t3.ToString()); 
      tw.WriteLine("Average: " + tOri.ToString()); 
      tw.WriteLine("Speed: 100%"); 
      tw.Close(); 

      lstTimeUsed = new List<TimeSpan>(); 

      for (int i = 0; i < 3; i++) 
      { 
       DateTime startTime = DateTime.Now; 
       for (int j = 0; j < target; j++) 
       { 
        if (j.ToString().EndsWith("000")) 
        { 
         Console.Clear(); 
         Console.WriteLine("Test " + i.ToString()); 
         Console.WriteLine(j.ToString() + " of " + target.ToString()); 
        } 

        string data = text; 

        var builder = new StringBuilder(); 
        foreach (var ch in data) 
        { 
         switch (ch) 
         { 
          case '\\': 
          case '\r': 
          case '\n': 
          case '\a': 
          case '\b': 
          case '\f': 
          case '\t': 
          case '\v': 
          case '\"': 
          case '\'': 
           builder.Append('\\'); 
           break; 
          default: 
           break; 
         } 
         builder.Append(ch); 
        } 

       } 
       DateTime endTime = DateTime.Now; 
       TimeSpan ts = endTime - startTime; 
       lstTimeUsed.Add(ts); 
      } 

      t1 = lstTimeUsed[0].TotalMilliseconds; 
      t2 = lstTimeUsed[1].TotalMilliseconds; 
      t3 = lstTimeUsed[2].TotalMilliseconds; 

      tw = new System.IO.StreamWriter("D:\\test.txt", true); 
      tw.WriteLine("------"); 
      tw.WriteLine("Test Foreach Char String Append. Test Time: " + DateTime.Now.ToString()); 
      tw.WriteLine("Test 1: " + t1.ToString()); 
      tw.WriteLine("Test 2: " + t2.ToString()); 
      tw.WriteLine("Test 3: " + t3.ToString()); 
      tw.WriteLine("Average: " + ((t1 + t2 + t3)/3).ToString()); 
      tw.WriteLine("Speed: " + ((tOri)/((t1 + t2 + t3)/3) * 100).ToString("0.00") + "%"); 
      tw.Close(); 

      lstTimeUsed = new List<TimeSpan>(); 

      for (int i = 0; i < 3; i++) 
      { 
       DateTime startTime = DateTime.Now; 
       for (int j = 0; j < target; j++) 
       { 
        if (j.ToString().EndsWith("000")) 
        { 
         Console.Clear(); 
         Console.WriteLine("Test " + i.ToString()); 
         Console.WriteLine(j.ToString() + " of " + target.ToString()); 
        } 

        string data = text; 

        var builder = new StringBuilder(data.Length + 20); 
        foreach (var ch in data) 
        { 
         switch (ch) 
         { 
          case '\\': 
          case '\r': 
          case '\n': 
          case '\a': 
          case '\b': 
          case '\f': 
          case '\t': 
          case '\v': 
          case '\"': 
          case '\'': 
           builder.Append('\\'); 
           break; 
          default: 
           break; 
         } 
         builder.Append(ch); 
        } 

       } 
       DateTime endTime = DateTime.Now; 
       TimeSpan ts = endTime - startTime; 
       lstTimeUsed.Add(ts); 
      } 

      t1 = lstTimeUsed[0].TotalMilliseconds; 
      t2 = lstTimeUsed[1].TotalMilliseconds; 
      t3 = lstTimeUsed[2].TotalMilliseconds; 

      tw = new System.IO.StreamWriter("D:\\test.txt", true); 
      tw.WriteLine("------"); 
      tw.WriteLine("Test Foreach Char String Append (Fix StringBuilder Length). Test Time: " + DateTime.Now.ToString()); 
      tw.WriteLine("Test 1: " + t1.ToString()); 
      tw.WriteLine("Test 2: " + t2.ToString()); 
      tw.WriteLine("Test 3: " + t3.ToString()); 
      tw.WriteLine("Average: " + ((t1 + t2 + t3)/3).ToString()); 
      tw.WriteLine("Speed: " + ((tOri)/((t1 + t2 + t3)/3) * 100).ToString("0.00") + "%"); 
      tw.Close(); 

     } 
    } 
} 
+3

如何慢,现在是什么呢?的 –

+0

可能重复的[最快的方式在模板替换字符串](http://stackoverflow.com/questions/959940/fastest-way-to-replace-string-in-a-template) – adatapost

+0

把字符串转换成一个StringBuilder然后使用StringBuilder.Replace可能会更快。编写自己的构建结果字符串的单遍循环应该快得多。 – hatchet

回答

11
var builder = new StringBuilder(data.Length + 20); 
    foreach (var ch in data) 
    { 
     switch (ch) 
     { 
     case '\\': 
     case '\r': 
     ... 
      builder.Append('\\'); 
      break; 
     } 
     builder.Append(ch); 
    } 
    return builder.ToString(); 
+1

您可能想要指定较大的初始容量,因为您要用多字符字符串替换单个字符。 – Blorgbeard

+0

不错! .......... –

+2

能沿着线被简化:'开关(CH){情况下 '\\':壳体 '\ R':builder.Append( '\');打破; } builder.Append(ch);' – porges

1

尝试使用了一系列的StringBuilder的调用。

+0

假设你的意思是用'StringBuilder.Append'调用替换'String.Append'调用 - 它比OP的原始代码慢了一点点*慢(对我来说,慢30%到100%,这取决于字符串;一百万次迭代)。不知道为什么会这样。 –