【原译】四种方法统计字符串的行数&执行时间比较

免责申明(必读!):本博客提供的所有教程的翻译原稿均来自于互联网,仅供学习交流之用,切勿进行商业传播。同时,转载时不要移除本申明。如产生任何纠纷,均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作!

原文链接地址: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翻译,欢迎转载分享。请尊重作者劳动,转载时保留该声明和作者博客链接,谢谢!


posted @ 2012-01-09 21:56  lazycoding  阅读(2534)  评论(5编辑  收藏  举报