[英]Better option for String Manipulation - .NET
我正在为C#中的项目处理巨大的string
数据。 我对应该使用哪种方法来处理string
数据感到困惑。
第一种方法:
StringBuilder myString = new StringBuilder().Append(' ', 1024);
while(someString[++counter] != someChar)
myString[i++] += someString[counter];
第二种方法:
String myString = new String();
int i = counter;
while(soumeString[++counter] != someChar);
myString = someString.SubString(i, counter - i);
两者中哪一个会更快(和更有效)? 考虑到我正在使用的字符串很大。
字符串已经在RAM
。 字符串的大小可以从32MB-1GB不等。
您应该使用IndexOf
而不是在循环中进行单独的字符操作,然后将整个字符串块添加到结果中:
StringBuilder myString = new StringBuilder();
int pos = someString.IndexOf(someChar, counter);
myString.Append(someString.SubString(counter, pos));
对于“巨大”的字符串,采取流式处理方法而不将整个内容加载到内存中可能是有意义的。 为了获得最佳原始性能,有时可以使用指针数学来搜索和捕获字符串片段,从而加快速度。
明确地说,我要说明两种完全不同的方法。
1-流
OP并未说明这些字符串的大小,但是将它们加载到内存中可能不切实际。 也许正在从文件,从连接到DB的数据读取器,从活动的网络连接等读取它们。
在这种情况下,我将打开一个流,向前读取,将我的输入缓冲在StringBuilder
直到满足条件为止。
2-不安全的字符处理
这就需要你有完整的字符串。 您可以很简单地在字符串开头获取char *:
// fix entire string in memory so that we can work w/ memory range safely
fixed( char* pStart = bigString )
{
char* pChar = pStart; // unfixed pointer to start of string
char* pEnd = pStart + bigString.Length;
}
现在,您可以递增pChar
并检查每个字符。 您可以选择是否缓冲它(例如,如果要检查多个相邻字符)。 一旦确定了结束存储位置,便可以使用一系列数据。
2.1-更安全的方法
如果您熟悉不安全的代码,它会非常快速,富有表现力并且非常灵活。 如果没有,我仍然会使用类似的方法,但是没有指针数学。 这类似于@supercat建议的方法,即:
StringBuilder
对此StringBuilder
; 设置初始大小并重用实例。 对于不安全的代码,有强制性的免责声明:在大多数情况下,框架方法是更好的解决方案。 它们是安全的,经过测试的,每秒可调用数百万次。 不安全的代码使开发人员承担全部责任。 它没有做任何假设; 您要成为一个好的框架/ OS公民(例如,不覆盖不可变的字符串,允许缓冲区溢出等)。 因为它没有做任何假设并取消了保护措施,所以通常可以提高性能。 由开发人员确定是否确实有好处,并确定好处是否足够显着。
根据OP的要求,这是我的测试结果。
假设:
“检查”过程非常简单,因此不需要正则表达式之类的东西。 现在简化为单个字符比较。 下面的代码可以很容易地修改为一次考虑多个字符,这对两种方法的相对性能没有影响。
public static void Main() { string bigStr = GenString(100 * 1024 * 1024); Stopwatch sw = Stopwatch.StartNew(); for (int i = 0; i < 10; i++) { int counter = -1; StringBuilder sb = new StringBuilder(); while (bigStr[++counter] != 'x') sb.Append(bigStr[counter]); Console.WriteLine(sb.ToString().Length); } sw.Stop(); Console.WriteLine("StringBuilder: {0}", sw.Elapsed.TotalSeconds); sw = Stopwatch.StartNew(); for (int i = 0; i < 10; i++) { int counter = -1; while (bigStr[++counter] != 'x') ; Console.WriteLine(bigStr.Substring(0, counter).Length); } sw.Stop(); Console.WriteLine("Substring: {0}", sw.Elapsed.TotalSeconds); } public static string GenString(int size) { StringBuilder sb = new StringBuilder(size); for (int i = 0; i < size - 1; i++) { sb.Append('a'); } sb.Append('x'); return sb.ToString(); }
结果(发布版本,.NET 4):
StringBuilder〜7.9秒
子串〜1.9秒
StringBuilder始终慢> 3倍,并且使用各种大小不同的字符串。
有一个IndexOf
操作可以更快地搜索someChar
,但是我假设您要查找所需长度的实际函数要比这复杂得多。 在这种情况下,我建议将someString
复制到Char[]
进行搜索,然后使用new String(Char[], Int32, Int32)
构造函数生成最终的字符串。 对Char[]
进行索引比对String
或StringBuilder
索引要高效得多,除非您通常只需要字符串的一小部分,否则将所有内容复制到Char[]
将是一个“胜利”。 '(当然,除非您可以简单地使用IndexOf
东西)。
即使字符串的长度通常比感兴趣的长度大得多,使用Char[]
还是最好的选择。 将Char[]
预初始化为某个大小,然后执行以下操作:
Char[] temp = new Char[1024]; int i=0; while (i < theString.Length) { int subLength = theString.Length - i; if (subLength > temp.Length) // May impose other constraints on subLength, provided subLength = temp.Length; // it's greater than zero. theString.CopyTo(i, temp, 0, subLength); ... do stuff with the array i+=subLength; }
完成所有操作后,您可以使用一个SubString调用来构造带有原始字符中必要字符的字符串。 如果您的应用程序需要绑定字符与原始字符不同的字符串,则可以使用StringBuilder
并在上述循环中使用Append(Char[], Int32, Int32)
方法向其中添加已处理的字符。
还要注意的是,当使用上述循环构造时,只要不将subLength
减小subLength
,就可以决定在循环中的任何点减小subLength
。 例如,如果试图查找字符串是否包含用括号括起来的十六进制或更少的质数,则可以从扫描开放式括号开始; 如果找到它,并且正在寻找的数据可能会超出数组,请将subLength
设置为开放父级的位置,然后重新循环。 这种方法将导致少量的冗余复制,但不会很多(通常没有),并且消除了跟踪循环之间的解析状态的需要。 一个非常方便的模式。
在处理字符串时,您总是想使用StringBuilder。 因为字符串是不可变的,所以每次需要创建一个新对象时。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.