String.Join和StringBuilder性能比较


String.Join和StringBuilder性能比较

前几天看到一篇讲StringBuilder性能的文章,文章里面给出了一个测试用例,比较StringBuilder.AppendJoin和String.Join的性能。根据该测试结果,“对于这个操作,这两种方法的速度很接近,但 StringBuilder.AppendJoin 使用的内存明显较少”。据此,该文言之凿凿地指出,应该使用“StringBuilder.AppendJoin 而不是 String.Join”。

事实果真如此吗?

搜索一下就知道,StringBuilder采用的是先预分配缓冲区,然后将要连接的字符串直接复制到缓冲区的做法。这个做法确实高效,避免了中间结果带来的时间消耗和内存占用。

那么,string.Join真的那么不堪吗?

首先看看string.Join的代码:

public static string Join(string separator, params string[] value)
{
    if (value == null)
    {
        throw new ArgumentNullException("value");
    }
    return string.Join(separator, value, 0, value.Length);
}

public unsafe static string Join(string separator, string[] value, int startIndex, int count)
{
    if (value == null)
    {
        throw new ArgumentNullException("value");
    }
    if (startIndex < 0)
    {
        throw new ArgumentOutOfRangeException("startIndex", Environment.GetResourceString("ArgumentOutOfRange_StartIndex"));
    }
    if (count < 0)
    {
        throw new ArgumentOutOfRangeException("count", Environment.GetResourceString("ArgumentOutOfRange_NegativeCount"));
    }
    if (startIndex > value.Length - count)
    {
        throw new ArgumentOutOfRangeException("startIndex", Environment.GetResourceString("ArgumentOutOfRange_IndexCountBuffer"));
    }
    if (separator == null)
    {
        separator = string.Empty;
    }
    if (count == 0)
    {
        return string.Empty;
    }
    int num = 0;
    int num2 = startIndex + count - 1;
    for (int i = startIndex; i <= num2; i++)
    {
        if (value[i] != null)
        {
            num += value[i].Length;
        }
    }
    num += (count - 1) * separator.Length;
    if (num < 0 || num + 1 < 0)
    {
        throw new OutOfMemoryException();
    }
    if (num == 0)
    {
        return string.Empty;
    }
    string text = string.FastAllocateString(num);
    fixed (char* ptr = &text.m_firstChar)
    {
        UnSafeCharBuffer unSafeCharBuffer = new UnSafeCharBuffer(ptr, num);
        unSafeCharBuffer.AppendString(value[startIndex]);
        for (int j = startIndex + 1; j <= num2; j++)
        {
            unSafeCharBuffer.AppendString(separator);
            unSafeCharBuffer.AppendString(value[j]);
        }
    }
    return text;
}
View Code

 可以看到,string.Join的做法是先计算最终结果的大小,然后调用string.FastAllocateString分配空间,最后将数据直接复制到分配的缓冲区。很显然,这一过程和StringBuilder如出一辙。

但是测试结果毕竟摆在那里,那么问题在哪里呢?

看看该文的测试用例:

[Benchmark]
public string UsingStringJoin() {
            var list = new List < string > {
                        "A",
                        "B", "C", "D", "E"
            };
            var stringBuilder = new StringBuilder();
            for (int i = 0; i < 10000; i++) {
                        stringBuilder.Append(string.Join(' ', list));
            }
            return stringBuilder.ToString();
}
[Benchmark]
public string UsingAppendJoin() {
            var list = new List < string > {
                        "A",
                        "B", "C", "D", "E"
            };
            var stringBuilder = new StringBuilder();
            for (int i = 0; i < 10000; i++) {
                        stringBuilder.AppendJoin(' ', list);
            }
            return stringBuilder.ToString();
}
View Code

问题就在下面的一句:

stringBuilder.Append(string.Join(' ', list));

这句代码实际上是先用string.Join把list拼好,再调用stringBuilder.Append把string.Join的结果拼接起来。这样,string.Join分配一次内存,stringBuilder再分配一次内存,内存占用怎能不大?

当然,没码没真相,得拿编译后的IL说话。所以,根据这个用法写段测试代码:

private void BtnStartClick(object sender, EventArgs e)
{
    string[] dummy = new string[]
    {
        "zfsdfsd",
        "sdfsdf"
    };
    StringBuilder sb = new StringBuilder();
    sb.Append(string.Join(",", dummy));
    string s = sb.ToString();
    Console.WriteLine(s);
}
View Code

看看IL:

 .method private hidebysig 
     instance void BtnStartClick (
         object sender,
         class [mscorlib]System.EventArgs e
     ) cil managed 
 {
     // Header Size: 12 bytes
     // Code Size: 65 (0x41) bytes
     // LocalVarSig Token: 0x11000004 RID: 4
     .maxstack 3
     .locals init (
         [0] string[] dummy,
         [1] class [mscorlib]System.Text.StringBuilder sb,
         [2] string s,
         [3] string[] CS$0$0000
     )
 
     /* (34,3)-(34,4) d:\Work_Private\IoT\ClientSimulator\MainForm.cs */
     /* 0x00000340 00           */ IL_0000: nop
     /* (35,4)-(35,52) d:\Work_Private\IoT\ClientSimulator\MainForm.cs */
     /* 0x00000341 18           */ IL_0001: ldc.i4.2
     /* 0x00000342 8D1D000001   */ IL_0002: newarr    [mscorlib]System.String
     /* 0x00000347 0D           */ IL_0007: stloc.3
     /* 0x00000348 09           */ IL_0008: ldloc.3
     /* 0x00000349 16           */ IL_0009: ldc.i4.0
     /* 0x0000034A 7201000070   */ IL_000A: ldstr     "zfsdfsd"
     /* 0x0000034F A2           */ IL_000F: stelem.ref
     /* 0x00000350 09           */ IL_0010: ldloc.3
     /* 0x00000351 17           */ IL_0011: ldc.i4.1
     /* 0x00000352 7211000070   */ IL_0012: ldstr     "sdfsdf"
     /* 0x00000357 A2           */ IL_0017: stelem.ref
     /* 0x00000358 09           */ IL_0018: ldloc.3
     /* 0x00000359 0A           */ IL_0019: stloc.0
     /* (37,4)-(37,41) d:\Work_Private\IoT\ClientSimulator\MainForm.cs */
     /* 0x0000035A 731600000A   */ IL_001A: newobj    instance void [mscorlib]System.Text.StringBuilder::.ctor()
     /* 0x0000035F 0B           */ IL_001F: stloc.1
     /* (38,4)-(38,38) d:\Work_Private\IoT\ClientSimulator\MainForm.cs */
     /* 0x00000360 07           */ IL_0020: ldloc.1
     /* 0x00000361 721F000070   */ IL_0021: ldstr     ","
     /* 0x00000366 06           */ IL_0026: ldloc.0
     /* 0x00000367 281700000A   */ IL_0027: call      string [mscorlib]System.String::Join(string, string[])
     /* 0x0000036C 6F1800000A   */ IL_002C: callvirt  instance class [mscorlib]System.Text.StringBuilder [mscorlib]System.Text.StringBuilder::Append(string)
     /* 0x00000371 26           */ IL_0031: pop
     /* (40,4)-(40,27) d:\Work_Private\IoT\ClientSimulator\MainForm.cs */
     /* 0x00000372 07           */ IL_0032: ldloc.1
     /* 0x00000373 6F1900000A   */ IL_0033: callvirt  instance string [mscorlib]System.Object::ToString()
     /* 0x00000378 0C           */ IL_0038: stloc.2
     /* (42,4)-(42,25) d:\Work_Private\IoT\ClientSimulator\MainForm.cs */
     /* 0x00000379 08           */ IL_0039: ldloc.2
     /* 0x0000037A 281A00000A   */ IL_003A: call      void [mscorlib]System.Console::WriteLine(string)
     /* 0x0000037F 00           */ IL_003F: nop
     /* (45,3)-(45,4) d:\Work_Private\IoT\ClientSimulator\MainForm.cs */
     /* 0x00000380 2A           */ IL_0040: ret
 } // end of method MainForm::BtnStartClick
View Code

从第41和42行可以清楚看到,代码先调用了String.Join,然后是StringBuilder.Append.

所以事情很清楚了。错误的代码得出了不符合本意的测试结果,根据这个结果得到的结论自然也是错误的。

实际上,根据MS的文档,“修改 StringBuilder 时,除非达到容量,否则对象不会为自己重新分配空间。 当达到容量时,将自动分配新的空间且容量翻倍。”,可以看出,在边界情况下,使用StringBuilder耗费的空间反而比Join要大。当然,考虑到内存对齐的因素,Join也会有部分内存浪费,但这实在是微不足道的。

那么,应该使用StringBuilder还是Join呢?

很简单,按照具体情况决定。如果要拼接的是现成的字符串数组,自然应该用Join。否则的话,还是用StringBuilder省事点。

 

版权声明:本文为开发框架文库发布内容,转载请附上原文出处连接
C/S框架网
上一篇:C#DataTable(转List /JSON/字典 互转)
下一篇:.NET Core 集成Swagger文档与自定义Swagger UI
评论列表

发表评论

评论内容
昵称:
关联文章

String.JoinStringBuilder性能比较
StringStringBuilder的区别
C# 将数组、集合、可枚举类型转换成逗号分隔的字符串(String.Join)
C# 使用List<String>泛型读取保存文本文件
表格内显示多表关联数据解决方案(Join,View,Lookup)
bllBaseDataDict.CreateDataBinder方法详解及性能优化
C#.Net String类型Null与String.Empty有什么区别?
详述IComparer,IComparable接口,实现自定义方法比较对象大小并排序(C#)
.Net开发框架比较
LINQ 左联查询 Left Join
性能优化:CSFramework.WebApi获取指定日期范围以内的用户有效令牌
C#.NET理解Taskasync await原理
当前比较流行的几种WebApi接口数据交换格式
对象
高级版:保存附件性能优化
C#.NET快速开发框架平台基于DevExpress表格加载大数据性能测试报告
C#.Net值类型引用类型区别
[转帖]C# conststatic readonly有什么区别?
你觉得我们应该买哪个版本比较好呢?
C# DataSetDataTable

热门标签
.NET5 .NET6 .NET7 APP Auth-软件授权注册系统 Axios B/S B/S开发框架 Bug Bug记录 C#加密解密 C#源码 C/S CHATGPT CMS系统 CodeGenerator CSFramework.DB CSFramework.EF CSFrameworkV1学习版 CSFrameworkV2标准版 CSFrameworkV3高级版 CSFrameworkV4企业版 CSFrameworkV5旗舰版 CSFrameworkV6.0 DAL数据访问层 Database datalock DbFramework Demo教学 Demo下载 DevExpress教程 DOM EF框架 Element-UI EntityFramework ERP ES6 Excel FastReport GIT HR IDatabase IIS JavaScript LINQ MES MiniFramework MIS NavBarControl Node.JS NPM OMS ORM PaaS POS Promise API Redis SAP SEO SQL SQLConnector TMS系统 Token令牌 VS2022 VSCode VUE WCF WebApi WebApi NETCore WebApi框架 WEB开发框架 Windows服务 Winform 开发框架 Winform 开发平台 WinFramework Workflow工作流 Workflow流程引擎 版本区别 报表 踩坑日记 操作手册 代码生成器 迭代开发记录 基础资料窗体 架构设计 角色权限 开发sce 开发技巧 开发教程 开发框架 开发平台 开发指南 客户案例 快速搭站系统 快速开发平台 秘钥 密钥 权限设计 软件报价 软件测试报告 软件简介 软件开发框架 软件开发平台 软件开发文档 软件体系架构 软件下载 软著证书 三层架构 设计模式 生成代码 实用小技巧 收钱音箱 数据锁 数据同步 微信小程序 未解决问题 文档下载 喜鹊ERP 喜鹊软件 系统对接 详细设计说明书 行政区域数据库 需求分析 疑难杂症 蝇量级框架 蝇量框架 用户管理 用户开发手册 用户控件 在线支付 纸箱ERP 智能语音收款机 自定义窗体 自定义组件 自动升级程序