【原译】四种方法统计字符串的行数&执行时间比较
免责申明(必读!):本博客提供的所有教程的翻译原稿均来自于互联网,仅供学习交流之用,切勿进行商业传播。同时,转载时不要移除本申明。如产生任何纠纷,均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作!
原文链接地址:http://www.codeproject.com/Tips/312312/Counting-lines-in-a-string
我需要统计一下字符串的行数,因此我就写了一个超级没有技术含量的蛮力方法来统计了。
static long LinesCount(string s)
{
long count = 0;
int position = 0;
while ((position = s.IndexOf('\n', position)) != -1)
{
count++;
position++; // Skip this occurance!
}
return count;
}
这个函数他呀,运行正常,写起来也快。
但是,我就像啊,这是不是也太没有技术含量了,难道就没有其他方法了?
当然有,我想出了两种方法:正则和Linq,我把这些方法都写出来
static long LinesCountIndexOf(string s)
{
long count = 0;
int position = 0;
while ((position = s.IndexOf('\n', position)) != -1)
{
count++;
position++; // Skip this occurance!
}
return count;
}
static Regex r = new Regex("\n", RegexOptions.Multiline);
static long LinesCountRegex(string s)
{
MatchCollection mc = r.Matches(s);
return mc.Count;
}
static long LinesCountLinq(string s)
{
return (from ch in s
where ch== '\n'
select ch).Count();
}
static long LinesCountSplit(string s)
{
return (s.Split(new char[] { '\n' })).Length;
}
然后呢,我又写了一个快速但混乱的毫无技术含量的测试程序来测试正确性
string s = File.ReadAllText(@"D:\Temp\MyLargeTextFile.txt");
long index = LinesCountIndexOf(s);
long regex = LinesCountRegex(s);
long linq= LinesCountLinq(s);
Console.WriteLine("{0}:{1}:{2}", index, regex, linq);
Stopwatch si = new Stopwatch();
Stopwatch sd = new Stopwatch();
Stopwatch sl = new Stopwatch();
Stopwatch ss = new Stopwatch();
si.Start();
for (int i = 0; i < 100; i++)
{
index = LinesCountIndexOf(s);
}
si.Stop();
ss.Start();
for (int i = 0; i < 100; i++)
{
index = LinesCountSplit(s);
}
ss.Stop();
sd.Start();
for (int i = 0; i < 100; i++)
{
index = LinesCountRegex(s);
}
sd.Stop();
sl.Start();
for (int i = 0; i < 100; i++)
{
index = LinesCountLinq(s);
}
sl.Stop();
输入的文件是1.64Mb,包含大约23K行。
测试结果显示是
22777:22777:22777
有意思的是这个执行时间的结果(ms计)
Test ElapsedMilliseconds
BF+I 181
Split 1089
Regex 2557
Linq 3590
我本来想着这正则要快的不是一点点啊。正则和Linq这么大的差异令我震惊了,最令我震惊的是BF+I竟然比他们两个都快,而分割则毫无疑问比Index要慢,因为在分割方法中.net一次要分配23k的字符串空间
为了完成任务,我把BF+I版本重写了一个类,并且判断了字符串只有一行的情况,如你期望的一样,不要一秒就完成了
static class ExtensionMethods
{
/// <summary>
/// Returns the number of lines in a string
/// </summary>
/// <param name="s"></param>
/// <returns></returns>
public static long Lines(this string s)
{
long count = 1;
int position = 0;
while ((position = s.IndexOf('\n', position)) != -1)
{
count++;
position++; // Skip this occurance!
}
return count;
}
}
注:count初始为1后,时间更短了一些。
Test ElapsedMilliseconds
BF+I 170
Split 1089
Regex 2063
Linq 3583
完成。。
著作权声明:本文由http://www.cnblogs.com/lazycoding翻译,欢迎转载分享。请尊重作者劳动,转载时保留该声明和作者博客链接,谢谢!