两种不同字符串比较方法的性能对比
来源:互联网 发布:xp 网络打印机 编辑:程序博客网 时间:2024/05/12 16:15
最近比较关注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
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辅助方法,它首先比较两个字符串的长度,然后逐个字符的通过引用指针的方式进行比较,由于无法明确的区隔是否和语言别有关系,内部处理异常复杂。有没有更快速的方法呢?{
if (a == b)
{
return true;
}
if ((a != null) && (b != null))
{
return EqualsHelper(a, b);
}
return false;
}
答案是有的。
.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.1041815string 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();
然后运行下面的代码:
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.6253847string 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();
算出平均值之后,两者在速度上相差46.675%。
呵呵,差别惊人阿!
- 两种不同字符串比较方法的性能对比
- 比较两个字符串空,两种方法性能比较
- 字符串倒置的两种方法比较
- 比较javascript两种字符串连接的性能
- Java中字符串两种等于的方法的对比
- 两种常用的字符串的比较方法
- c++字符串比较大小的两种方法
- Python格式字符串两种方法比较
- java几种切割字符串方法的性能比较
- 算法导论学习心得1-----插入排序及两种不同插入方法的效率比较
- 使用SQL Server 2005 新的语法ROW_NUMBER()进行分页的两种不同方式的性能比较
- Map遍历的两种方法对比
- 五种不同的 URL 参数解析方法的性能比较
- 五种不同的 URL 参数解析方法的性能比较
- 五种不同的 URL 参数解析方法的性能比较
- 五种不同的 URL 参数解析方法的性能比较
- 五种不同的 URL 参数解析方法的性能比较
- 五种不同的 URL 参数解析方法的性能比较
- com本质论--IUnKnown十条制导准则
- NetFlow技术与高校网络管理
- ASP.NET 2.0 中改进的缓存功能
- 对提案N1692(A Proposal to add the Infinite Precision Integer to the C++ Standard Library)的看法
- NetFlow网络流量监测技术的应用和设计
- 两种不同字符串比较方法的性能对比
- 到底是Tier还是Layer?
- 员工究竟渴望学到的是什么?-(杂谈-20070816)
- New Environment,new challenge!
- MapXtreme源代码资料大全
- 针对IDS的逃避技术与相关对策
- 新E环境,新的适应~ 。
- HIPS(程序动作拦截器)规则割裂防护体系
- 评价入侵检测系统漏洞攻击检测覆盖面的指标