当前位置:  开发笔记 > 编程语言 > 正文

为什么函数isprefix比C#中的Startswith更快?

如何解决《为什么函数isprefix比C#中的Startswith更快?》经验,为你挑选了3个好方法。

有谁知道为什么C#(.NET)的StartsWith函数比IsPrefix慢得多?



1> Jon Skeet..:

我认为这主要取决于线程的当前文化.

如果您更改Marc的测试以使用以下形式String.StartsWith:

    Stopwatch watch = Stopwatch.StartNew();
    CultureInfo cc = CultureInfo.CurrentCulture;
    for (int i = 0; i < LOOP; i++)
    {
        if (s1.StartsWith(s2, false, cc)) chk++;
    }
    watch.Stop();
    Console.WriteLine(watch.ElapsedMilliseconds + "ms; chk: " + chk);

它更接近了.

如果你使用s1.StartsWith(s2, StringComparison.Ordinal)它比使用它快得多CompareInfo.IsPrefix(CompareInfo当然取决于).在我的盒子上结果是(不科学):

s1.StartsWith(s2):6914ms

s1.StartsWith(s2,false,culture):5568ms

compare.IsPrefix(s1,s2):5200ms

s1.StartsWith(s2,StringComparison.Ordinal):1393ms

显然这是因为它只是在每个点比较16位整数,这非常便宜.如果你想要对文化敏感的检查,并且性能对你来说特别重要,那就是我使用的过载.



2> Marc Gravell..:

好问题; 为了测试,我得到:

9156ms; chk: 50000000
6887ms; chk: 50000000

试验台:

using System;
using System.Diagnostics;
using System.Globalization;    

class Program
{
    static void Main()
    {
        string s1 = "abcdefghijklmnopqrstuvwxyz", s2 = "abcdefg";

        const int LOOP = 50000000;
        int chk = 0;
        Stopwatch watch = Stopwatch.StartNew();
        for (int i = 0; i < LOOP; i++)
        {
            if (s1.StartsWith(s2)) chk++;
        }
        watch.Stop();
        Console.WriteLine(watch.ElapsedMilliseconds + "ms; chk: " + chk);

        chk = 0;
        watch = Stopwatch.StartNew();

        CompareInfo ci = CultureInfo.CurrentCulture.CompareInfo;
        for (int i = 0; i < LOOP; i++)
        {
            if (ci.IsPrefix(s1, s2)) chk++;
        }
        watch.Stop();
        Console.WriteLine(watch.ElapsedMilliseconds + "ms; chk: " + chk);
    }
}



3> dommer..:

StartsWith内部调用IsPrefix.它在调用IsPrefix之前分配文化信息.

推荐阅读
牛尾巴2010
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有