250

假设我们有以下字符串

string data= "/temp string";

如果我们想删除第一个字符/,我们可以通过很多方法来完成,例如:

data.Remove(0,1);
data.TrimStart('/');
data.Substring(1);

但是,我真的不知道哪一个算法最好,而且做得更快..
有没有一个是最好的或者都是一样的?

4

5 回答 5

173

第二个选项确实与其他选项不同 - 如果字符串是“///foo”,它将变为“foo”而不是“//foo”。

第一个选项比第三个选项需要更多的工作来理解 - 我认为该Substring选项是最常见和可读的。

(显然,它们中的每一个作为单独的语句都不会做任何有用的事情 - 您需要将结果分配给一个变量,可能是data它本身。)

我不会在这里考虑性能,除非它实际上对你来说是个问题——在这种情况下,你知道的唯一方法就是拥有测试用例,然后很容易为每个选项运行这些测试用例,并且比较结果。我希望Substring在这里可能是最快的,因为Substring总是最终从原始输入的单个块创建一个字符串,而Remove至少必须潜在地将开始块和结束块粘合在一起。

于 2010-07-11T06:44:47.210 回答
23

我知道这是超优化领域,但这似乎是一个很好的借口来推动BenchmarkDotNet. 这个测试的结果(甚至在 .NET Core 上)比 .NET CoreSubstring稍微快一点Remove,在这个示例测试中:19.37ns 对.NET CoreRemove的22.52ns 所以大约快 16%。

using System;
using BenchmarkDotNet.Attributes;

namespace BenchmarkFun
{
    public class StringSubstringVsRemove
    {
        public readonly string SampleString = " My name is Daffy Duck.";

        [Benchmark]
        public string StringSubstring() => SampleString.Substring(1);

        [Benchmark]
        public string StringRemove() => SampleString.Remove(0, 1);

        public void AssertTestIsValid()
        {
            string subsRes = StringSubstring();
            string remvRes = StringRemove();

            if (subsRes == null
                || subsRes.Length != SampleString.Length - 1
                || subsRes != remvRes) {
                throw new Exception("INVALID TEST!");
            }
        }
    }

    class Program
    {
        static void Main()
        {
            // let's make sure test results are really equal / valid
            new StringSubstringVsRemove().AssertTestIsValid();

            var summary = BenchmarkRunner.Run<StringSubstringVsRemove>();
        }
    }
}

结果:

BenchmarkDotNet=v0.11.4, OS=Windows 10.0.17763.253 (1809/October2018Update/Redstone5)
Intel Core i7-6700HQ CPU 2.60GHz (Skylake), 1 CPU, 8 logical and 4 physical cores
.NET Core SDK=3.0.100-preview-010184
  [Host]     : .NET Core 3.0.0-preview-27324-5 (CoreCLR 4.6.27322.0, CoreFX 4.7.19.7311), 64bit RyuJIT
  DefaultJob : .NET Core 3.0.0-preview-27324-5 (CoreCLR 4.6.27322.0, CoreFX 4.7.19.7311), 64bit RyuJIT

|          Method |     Mean |     Error |    StdDev |
|---------------- |---------:|----------:|----------:|
| StringSubstring | 19.37 ns | 0.3940 ns | 0.3493 ns |
|    StringRemove | 22.52 ns | 0.4062 ns | 0.3601 ns |
于 2019-02-27T01:34:59.683 回答
10

我猜想,Remove并且Substring会并列第一,因为它们都吞食了字符串的固定大小部分,而TrimStart从左侧扫描并测试每个字符,然后必须执行与其他两种方法。但是,说真的,这是分裂的头发。

于 2010-07-11T06:43:39.713 回答
5

如果您真的在乎,您可以对其进行分析。编写一个包含许多迭代的循环,看看会发生什么。然而,很有可能这不是应用程序的瓶颈,而 TrimStart 似乎在语义上是最正确的。在优化之前努力编写可读的代码。

于 2010-07-11T06:43:34.673 回答
0

.Net Core中也可以这样:

data = data[1..];
于 2022-02-21T10:22:04.527 回答