Najszybszy sposób na usunięcie pierwszego znaku z ciągu

Powiedzmy, że mamy następujący ciąg

string data= "/temp string";

Jeśli chcemy usunąć pierwszą postać, /możemy to zrobić na wiele sposobów, takich jak:

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

Ale tak naprawdę nie wiem, który ma najlepszy algorytm i robi to szybciej.
Czy jest taki, który jest najlepszy, czy wszystkie są takie same?

Druga opcja tak naprawdę nie jest taka sama jak inne - jeśli ciąg ma postać „/// foo”, zmieni się w „foo” zamiast „// foo”.

Pierwsza opcja wymaga nieco więcej pracy, aby zrozumieć niż trzecia - uznałbym tę Substringopcję za najbardziej powszechną i czytelną.

(Oczywiście każde z nich jako osobna instrukcja nie przyniesie niczego pożytecznego - musisz przypisać wynik do zmiennej, być może datasamej).

Nie wziąłbym tutaj pod uwagę wydajności, chyba że stałoby się to dla ciebie problemem - w takim przypadku jedynym sposobem, aby wiedzieć, było posiadanie przypadków testowych, a następnie łatwo jest uruchomić te przypadki testowe dla każdej opcji i porównaj wyniki. Spodziewałbym się, że będę Substringprawdopodobnie najszybszy tutaj, po prostu dlatego, że Substringzawsze tworzy ciąg z pojedynczego fragmentu oryginalnego wejścia, podczas gdy Removemusi przynajmniej potencjalnie skleić fragment początkowy i końcowy.

Wiem, że to kraina hiperoptymalizacyjna, ale wydawało się, że to dobra wymówka, by kopać koła BenchmarkDotNet. Wynik tego testu (nawet w .NET Core) jest Substringnawet nieco szybszy niż Removew tym przykładowym teście: 19,37ns vs 22,52ns dla Remove. Więc jakieś ~ 16% szybciej.

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>();
        }
    }
}

Wyniki:

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 |

Sądzę, że Removei Substringremis na pierwszym miejscu, ponieważ obaj zasłaniają część łańcucha o stałej wielkości, podczas TrimStartgdy skanuje od lewej z testem na każdym znaku, a następnie musi wykonać dokładnie taką samą pracę jak pozostałe dwie metody. Poważnie, to jednak dzieli włosy.

Możesz to profilować, jeśli naprawdę ci na tym zależy. Napisz pętlę wielu iteracji i zobacz, co się stanie. Są jednak szanse, że nie jest to wąskim gardłem w twojej aplikacji, a TrimStart wydaje się najbardziej semantycznie poprawny. Staraj się pisać kod czytelnie przed optymalizacją.