主頁 > .NET開發 > 也談string.Join和StringBuilder的性能比較

也談string.Join和StringBuilder的性能比較

2021-12-06 15:33:22 .NET開發

前幾天在園子里面看到一篇講StringBuilder性能的文章( https://www.cnblogs.com/wanghao72214/p/15571181.html ),文章里面給出了一個測驗用例,比較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 =https://www.cnblogs.com/firstrose/p/= 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 =https://www.cnblogs.com/firstrose/p/= 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:

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

從第41和42行可以清楚看到,代碼先呼叫了String.Join,然后是StringBuilder.Append.

所以事情很清楚了,錯誤的代碼得出了不符合本意的測驗結果,根據這個結果得到的結論自然也是錯誤的,

實際上,根據MS的檔案,“修改 StringBuilder 時,除非達到容量,否則物件不會為自己重新分配空間, 當達到容量時,將自動分配新的空間且容量翻倍,”,可以看出,在邊界情況下,使用StringBuilder耗費的空間反而比Join要大,當然,考慮到記憶體對齊的因素,Join也會有部分記憶體浪費,但這實在是微不足道的,

那么,應該使用StringBuilder還是Join呢?

很簡單,按照具體情況決定,如果要拼接的是現成的字串陣列,自然應該用Join,否則的話,還是用StringBuilder省事點,

轉載請註明出處,本文鏈接:https://www.uj5u.com/net/373653.html

標籤:C#

上一篇:C# 組態檔增加自定義節點

下一篇:LeetCode:旋轉影像

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • WebAPI簡介

    Web體系結構: 有三個核心:資源(resource),URL(統一資源識別符號)和表示 他們的關系是這樣的:一個資源由一個URL進行標識,HTTP客戶端使用URL定位資源,表示是從資源回傳資料,媒體型別是資源回傳的資料格式。 接下來我們說下HTTP. HTTP協議的系統是一種無狀態的方式,使用請求/ ......

    uj5u.com 2020-09-09 22:07:47 more
  • asp.net core 3.1 入口:Program.cs中的Main函式

    本文分析Program.cs 中Main()函式中代碼的運行順序分析asp.net core程式的啟動,重點不是剖析原始碼,而是理清程式開始時執行的順序。到呼叫了哪些實體,哪些法方。asp.net core 3.1 的程式入口在專案Program.cs檔案里,如下。ususing System; us ......

    uj5u.com 2020-09-09 22:07:49 more
  • asp.net網站作為websocket服務端的應用該如何寫

    最近被websocket的一個問題困擾了很久,有一個需求是在web網站中搭建websocket服務。客戶端通過網頁與服務器建立連接,然后服務器根據ip給客戶端網頁發送資訊。 其實,這個需求并不難,只是剛開始對websocket的內容不太了解。上網搜索了一下,有通過asp.net core 實作的、有 ......

    uj5u.com 2020-09-09 22:08:02 more
  • ASP.NET 開源匯入匯出庫Magicodes.IE Docker中使用

    Magicodes.IE在Docker中使用 更新歷史 2019.02.13 【Nuget】版本更新到2.0.2 【匯入】修復單列匯入的Bug,單元測驗“OneColumnImporter_Test”。問題見(https://github.com/dotnetcore/Magicodes.IE/is ......

    uj5u.com 2020-09-09 22:08:05 more
  • 在webform中使用ajax

    如果你用過Asp.net webform, 說明你也算是.NET 開發的老兵了。WEBform應該是2011 2013左右,當時還用visual studio 2005、 visual studio 2008。后來基本都用的是MVC。 如果是新開發的專案,估計沒人會用webform技術。但是有些舊版 ......

    uj5u.com 2020-09-09 22:08:50 more
  • iis添加asp.net網站,訪問提示:由于擴展配置問題而無法提供您請求的

    今天在iis服務器配置asp.net網站,遇到一個問題,記錄一下: 問題:由于擴展配置問題而無法提供您請求的頁面。如果該頁面是腳本,請添加處理程式。如果應下載檔案,請添加 MIME 映射。 WindowServer2012服務器,添加角色安裝完.netframework和iis之后,運行aspx頁面 ......

    uj5u.com 2020-09-09 22:10:00 more
  • WebAPI-處理架構

    帶著問題去思考,大家好! 問題1:HTTP請求和回傳相應的HTTP回應資訊之間發生了什么? 1:首先是最底層,托管層,位于WebAPI和底層HTTP堆疊之間 2:其次是 訊息處理程式管道層,這里比如日志和快取。OWIN的參考是將訊息處理程式管道的一些功能下移到堆疊下端的OWIN中間件了。 3:控制器處理 ......

    uj5u.com 2020-09-09 22:11:13 more
  • 微信門戶開發框架-使用指導說明書

    微信門戶應用管理系統,采用基于 MVC + Bootstrap + Ajax + Enterprise Library的技術路線,界面層采用Boostrap + Metronic組合的前端框架,資料訪問層支持Oracle、SQLServer、MySQL、PostgreSQL等資料庫。框架以MVC5,... ......

    uj5u.com 2020-09-09 22:15:18 more
  • WebAPI-HTTP編程模型

    帶著問題去思考,大家好!它是什么?它包含什么?它能干什么? 訊息 HTTP編程模型的核心就是訊息抽象,表示為:HttPRequestMessage,HttpResponseMessage.用于客戶端和服務端之間交換請求和回應訊息。 HttpMethod類包含了一組靜態屬性: private stat ......

    uj5u.com 2020-09-09 22:15:23 more
  • 部署WebApi隨筆

    一、跨域 NuGet參考Microsoft.AspNet.WebApi.Cors WebApiConfig.cs中配置: // Web API 配置和服務 config.EnableCors(new EnableCorsAttribute("*", "*", "*")); 二、清除默認回傳XML格式 ......

    uj5u.com 2020-09-09 22:15:48 more
最新发布
  • C#多執行緒學習(二) 如何操縱一個執行緒

    <a href="https://www.cnblogs.com/x-zhi/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2943582/20220801082530.png" alt="" /></...

    uj5u.com 2023-04-19 09:17:20 more
  • C#多執行緒學習(二) 如何操縱一個執行緒

    C#多執行緒學習(二) 如何操縱一個執行緒 執行緒學習第一篇:C#多執行緒學習(一) 多執行緒的相關概念 下面我們就動手來創建一個執行緒,使用Thread類創建執行緒時,只需提供執行緒入口即可。(執行緒入口使程式知道該讓這個執行緒干什么事) 在C#中,執行緒入口是通過ThreadStart代理(delegate)來提供的 ......

    uj5u.com 2023-04-19 09:16:49 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    <a href="https://www.cnblogs.com/huangxincheng/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/214741/20200614104537.png" alt="" /&g...

    uj5u.com 2023-04-18 08:39:04 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    一:背景 1. 講故事 前段時間協助訓練營里的一位朋友分析了一個程式卡死的問題,回過頭來看這個案例比較經典,這篇稍微整理一下供后來者少踩坑吧。 二:WinDbg 分析 1. 為什么會卡死 因為是表單程式,理所當然就是看主執行緒此時正在做什么? 可以用 ~0s ; k 看一下便知。 0:000> k # ......

    uj5u.com 2023-04-18 08:33:10 more
  • SignalR, No Connection with that ID,IIS

    <a href="https://www.cnblogs.com/smartstar/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/u36196.jpg" alt="" /></a>...

    uj5u.com 2023-03-30 17:21:52 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:15:33 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:13:31 more
  • C#遍歷指定檔案夾中所有檔案的3種方法

    <a href="https://www.cnblogs.com/xbhp/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/957602/20230310105611.png" alt="" /></a&...

    uj5u.com 2023-03-27 14:46:55 more
  • C#/VB.NET:如何將PDF轉為PDF/A

    <a href="https://www.cnblogs.com/Carina-baby/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2859233/20220427162558.png" alt="" />...

    uj5u.com 2023-03-27 14:46:35 more
  • 武裝你的WEBAPI-OData聚合查詢

    <a href="https://www.cnblogs.com/podolski/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/616093/20140323000327.png" alt="" /><...

    uj5u.com 2023-03-27 14:46:16 more