木子屋
 

标题: 两种不同字符串比较方法的性能对比

作者: dnawo

日期: 2009-06-05 10:57 AM

分类: Web编程

内容: 最近比较关注C#书写出来的代码性能问题，越研究就越觉得很有意思。
在日常的编程过程总，由于编程需要，我们经常会比较两个字符串是否相等，然后再做相应的处理。代码书写起来是觉得很爽，不是吗？if (a==b) then ……else……但是有没有更快的方式呢？为此查阅了一些资料了MSDN文档。当我们调用 a==b的时候，通过IL代码可以看到内部实际上调用了String.Equals(string,string)这个方法
复制内容到剪贴板 程序代码IL_0021:  call       bool [mscorlib]System.String::op_Equality(string,string)
IL_0026:  stloc.s    re
复制内容到剪贴板 程序代码public static bool Equals(string a, string b)
{
    if (a == b)
    {
        return true;
    }
    if ((a != null) && (b != null))
    {
        return EqualsHelper(a, b);
    }
    return false;
}
更为严重的是更底层调用的是EqualsHelper辅助方法，它首先比较两个字符串的长度，然后逐个字符的通过引用指针的方式进行比较，由于无法明确的区隔是否和语言别有关系，内部处理异常复杂。有没有更快速的方法呢？
答案是有的。
.Net 2.0中新增了一个StringComparison枚举类型，实际上我们大多数的字符串比较是和语言别无关的，我们应该使用Ordinal和OrdinalIgnoreCase两个枚举值。处于性能考虑，在字符串比较时不应该直接使用==操作符，而应该使用
复制内容到剪贴板 程序代码bool Equals(string value, StringComparison comparisonType)
bool Equals(string a, string b, StringComparison comparisonType)
为此，我进行了一个测试，看看不等的==操作符和String.Equals方法之间的性能差别有多大。
测试代码：
复制内容到剪贴板 程序代码string a = "abcdefghigklmnopqrstuvwxyz0123456789!@#$%^&*()_+";
string b = "abcdefghigklmnopqrstuvwxyz0123456789!@#$%^&*()_+?";
Stopwatch watch = new Stopwatch();
watch.Start();
for (int i = 0; i < 90000000; i++)
{
    bool re = a.Equals(b, StringComparison.OrdinalIgnoreCase);
}
watch.Stop();
double time = watch.Elapsed.TotalSeconds;
Console.Write(time);
Console.ReadLine();
测试了三次，分别为：1.1163117，1.106148，1.1041815
然后运行下面的代码：
复制内容到剪贴板 程序代码string a = "abcdefghigklmnopqrstuvwxyz0123456789!@#$%^&*()_+";
string b = "abcdefghigklmnopqrstuvwxyz0123456789!@#$%^&*()_+?";
Stopwatch watch = new Stopwatch();
watch.Start();
for (int i = 0; i < 90000000; i++)
{
    bool re = (a == b);
}
watch.Stop();
double time = watch.Elapsed.TotalSeconds;
Console.Write(time);
Console.ReadLine();
测试了三次，分别为：1.6392576，1.6143791，1.6253847
算出平均值之后，两者在速度上相差46.675%。
呵呵，差别惊人阿！

+ 查看当前日志评论 (0)

 

登录

────────────

木子屋

PJBlog3 v3.2.9.518 Inside.

Processed In 0.629 ms

标题: 两种不同字符串比较方法的性能对比

你没有权限发表评论

────────────

木子屋

PJBlog3 v3.2.9.518 Inside.

Processed In 0.629 ms

暂无评论

返回

────────────

木子屋

PJBlog3 v3.2.9.518 Inside.

Processed In 0.629 ms