假设我们有以下字符串
string data= "/temp string";
如果我们想删除第一个字符/
,我们可以通过很多方法来完成,例如:
data.Remove(0,1);
data.TrimStart('/');
data.Substring(1);
但是,我真的不知道哪一个算法最好,而且做得更快..
有没有一个是最好的或者都是一样的?
假设我们有以下字符串
string data= "/temp string";
如果我们想删除第一个字符/
,我们可以通过很多方法来完成,例如:
data.Remove(0,1);
data.TrimStart('/');
data.Substring(1);
但是,我真的不知道哪一个算法最好,而且做得更快..
有没有一个是最好的或者都是一样的?
第二个选项确实与其他选项不同 - 如果字符串是“///foo”,它将变为“foo”而不是“//foo”。
第一个选项比第三个选项需要更多的工作来理解 - 我认为该Substring
选项是最常见和可读的。
(显然,它们中的每一个作为单独的语句都不会做任何有用的事情 - 您需要将结果分配给一个变量,可能是data
它本身。)
我不会在这里考虑性能,除非它实际上对你来说是个问题——在这种情况下,你知道的唯一方法就是拥有测试用例,然后很容易为每个选项运行这些测试用例,并且比较结果。我希望Substring
在这里可能是最快的,因为Substring
总是最终从原始输入的单个块创建一个字符串,而Remove
至少必须潜在地将开始块和结束块粘合在一起。
我知道这是超优化领域,但这似乎是一个很好的借口来推动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 |
我猜想,Remove
并且Substring
会并列第一,因为它们都吞食了字符串的固定大小部分,而TrimStart
从左侧扫描并测试每个字符,然后必须执行与其他两种方法。但是,说真的,这是分裂的头发。
如果您真的在乎,您可以对其进行分析。编写一个包含许多迭代的循环,看看会发生什么。然而,很有可能这不是应用程序的瓶颈,而 TrimStart 似乎在语义上是最正确的。在优化之前努力编写可读的代码。
在.Net Core中也可以这样:
data = data[1..];