久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

        手機(jī)站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

        千鋒教育

        掃一掃進(jìn)入千鋒手機(jī)站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

        當(dāng)前位置:首頁  >  技術(shù)干貨  > 為什么要設(shè)計(jì)sds?

        為什么要設(shè)計(jì)sds?

        來源:千鋒教育
        發(fā)布人:wjy
        時(shí)間: 2022-09-15 15:39:12 1663227552

          常數(shù)復(fù)雜度獲取字符串長(zhǎng)度

          由于 len 屬性的存在,我們獲取 SDS 字符串的長(zhǎng)度只需要讀取 len 屬性,時(shí)間復(fù)雜度為 O(1)。而對(duì)于 C 語言,獲取字符串的長(zhǎng)度通常是經(jīng)過遍歷計(jì)數(shù)來實(shí)現(xiàn)的,時(shí)間復(fù)雜度為 O(n)。通過 strlen key 命令可以獲取 key 的字符串長(zhǎng)度。

          杜絕緩沖區(qū)溢出

          我們知道在 C 語言中使用 strcat 函數(shù)來進(jìn)行兩個(gè)字符串的拼接,一旦沒有分配足夠長(zhǎng)度的內(nèi)存空間,就會(huì)造成緩沖區(qū)溢出。而對(duì)于 SDS 數(shù)據(jù)類型,在進(jìn)行字符修改的時(shí)候,會(huì)首先根據(jù)記錄的 len 屬性檢查內(nèi)存空間是否滿足需求,如果不滿足,會(huì)進(jìn)行相應(yīng)的空間擴(kuò)展,然后在進(jìn)行修改操作,所以不會(huì)出現(xiàn)緩沖區(qū)溢出。

        為什么要設(shè)計(jì)sds?

          減少修改字符串的內(nèi)存重新分配次數(shù)

          C語言由于不記錄字符串的長(zhǎng)度,所以如果要修改字符串,必須要重新分配內(nèi)存(先釋放再申請(qǐng)),因?yàn)槿绻麤]有重新分配,字符串長(zhǎng)度增大時(shí)會(huì)造成內(nèi)存緩沖區(qū)溢出,字符串長(zhǎng)度減小時(shí)會(huì)造成內(nèi)存泄露。

          而對(duì)于SDS,由于len屬性和alloc屬性的存在,對(duì)于修改字符串SDS實(shí)現(xiàn)了空間預(yù)分配和惰性空間釋放兩種策略:

          1.空間預(yù)分配:對(duì)字符串進(jìn)行空間擴(kuò)展的時(shí)候,擴(kuò)展的內(nèi)存比實(shí)際需要的多,這樣可以減少連續(xù)執(zhí)行字符串增長(zhǎng)操作所需的內(nèi)存重分配次數(shù)。

          2.惰性空間釋放:對(duì)字符串進(jìn)行縮短操作時(shí),程序不立即使用內(nèi)存重新分配來回收縮短后多余的字節(jié),而是使用 alloc 屬性將這些字節(jié)的數(shù)量記錄下來,等待后續(xù)使用。(當(dāng)然SDS也提供了相應(yīng)的API,當(dāng)我們有需要時(shí),也可以手動(dòng)釋放這些未使用的空間。)

          二進(jìn)制安全

          因?yàn)镃字符串以空字符作為字符串結(jié)束的標(biāo)識(shí),而對(duì)于一些二進(jìn)制文件(如圖片等),內(nèi)容可能包括空字符串,因此C字符串無法正確存取;而所有 SDS 的API 都是以處理二進(jìn)制的方式來處理 buf 里面的元素,并且 SDS 不是以空字符串來判斷是否結(jié)束,而是以 len 屬性表示的長(zhǎng)度來判斷字符串是否結(jié)束。

          兼容部分 C 字符串函數(shù)

          雖然 SDS 是二進(jìn)制安全的,但是一樣遵從每個(gè)字符串都是以空字符串結(jié)尾的慣例,這樣可以重用 C 語言庫<string.h> 中的一部分函數(shù)。

        tags:
        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
        請(qǐng)您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
        免費(fèi)領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        怎樣投抖加不花錢?別人能看出來嗎?

        抖音一些視頻為了獲取更多點(diǎn)擊,一些博主機(jī)會(huì)投抖加。其實(shí)抖加的投放沒有絕對(duì)正確的方法,而不同賬號(hào)和視頻投放的策略都是不一樣的,不過一般情...詳情>>

        2023-09-19 08:00:10
        抖店入駐收費(fèi)多少?開抖店費(fèi)用是多少?

        如果要開通抖音小店,需要先把抖音賬號(hào)開通商品櫥窗功能。入駐之后,可以選擇頭條賬號(hào)、抖音賬號(hào)、火山賬號(hào)任一類型注冊(cè)或登錄。那開個(gè)抖店要多...詳情>>

        2023-09-19 07:50:26
        想做直播帶貨的貨源哪里來?怎么找貨源?

        現(xiàn)如今直播推廣的方式是非?;鸬?,有著非常多的賣家都是利用直播推廣店鋪產(chǎn)品,效果也是非常不錯(cuò)。但很多賣家想要了解現(xiàn)在直播帶貨的話什么產(chǎn)品...詳情>>

        2023-09-19 07:47:16
        適合三農(nóng)領(lǐng)域的名字?有何技巧?

        現(xiàn)在在抖音上很多博主會(huì)選擇直播來賺取更多的流量以及利潤(rùn),直播間的東西也有很多讓消費(fèi)者信任并且喜歡的,而且隨著越來越多人直播,很多農(nóng)產(chǎn)品...詳情>>

        2023-09-19 07:06:05
        抖店商品發(fā)布違規(guī)怎么申訴?有何規(guī)則?

        抖店服務(wù)市場(chǎng)服務(wù)商發(fā)布違禁信息如何處理?情節(jié)嚴(yán)重程度判定原則:違規(guī)嚴(yán)重等級(jí)主要通過服務(wù)商違規(guī)次數(shù)、造成后果的嚴(yán)重程度、獲利或?qū)е聯(lián)p失的...詳情>>

        2023-09-19 06:59:55
        開班信息
        北京校區(qū)
        • 北京校區(qū)
        • 大連校區(qū)
        • 廣州校區(qū)
        • 成都校區(qū)
        • 杭州校區(qū)
        • 長(zhǎng)沙校區(qū)
        • 合肥校區(qū)
        • 南京校區(qū)
        • 上海校區(qū)
        • 深圳校區(qū)
        • 武漢校區(qū)
        • 鄭州校區(qū)
        • 西安校區(qū)
        • 青島校區(qū)
        • 重慶校區(qū)
        • 太原校區(qū)
        • 沈陽校區(qū)
        • 南昌校區(qū)
        • 哈爾濱校區(qū)
        会昌县| 桑日县| 灵丘县| 泽库县| 土默特右旗| 清原| 崇义县| 洛宁县| 南靖县| 长治市| 收藏| 盐源县| 哈尔滨市| 长泰县| 吉木乃县| 长白| 荔浦县| 襄垣县| 丘北县| 临西县| 项城市| 达日县| 南丰县| 当雄县| 沙田区| 额敏县| 东乡| 怀柔区| 多伦县| 灯塔市| 莱西市| 辽阳县| 定襄县| 合阳县| 邻水| 泰州市| 珲春市| 敦化市| 乌拉特前旗| 宜君县| 独山县|