目錄
slice 和string 內部結構
slice 重用
append 運算
記憶體重複使用
string
首頁 後端開發 Golang 一文了解golang slice和string的重複使用

一文了解golang slice和string的重複使用

Jul 16, 2021 pm 03:34 PM
golang slice string 效能最佳化

相比於c/c ,golang 的一個很大的改進就是引入了gc 機制,不再需要使用者自己管理內存,大大減少了程式由於記憶體外洩而引入的bug,但是同時gc 也帶來了額外的效能開銷,有時甚至會因為使用不當,導致gc 成為效能瓶頸,所以golang 程式設計的時候,應特別注意物件的重用,以減少gc 的壓力。而slice 和string 是golang 的基本類型,了解這些基本類型的內部機制,有助於我們更好地重複使用這些物件

slice 和string 內部結構

slice 和string 的內部結構可以在$GOROOT/src/reflect/value.go 裡面找到

type StringHeader struct {
    Data uintptr
    Len  int
}

type SliceHeader struct {
    Data uintptr
    Len  int
    Cap  int
}
登入後複製

可以看到一個string 包含一個資料指標和一個長度,長度是不可變的

slice 包含一個資料指標、一個長度和一個容量,當容量不夠時會重新申請新的內存,Data 指標將指向新的地址,原來的地址空間將被釋放

從這些結構就可以看出,string 和slice 的賦值,包括當做參數傳遞,和自訂的結構體一樣,都只是Data 指標的淺拷貝

slice 重用

append 運算

si1 := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
si2 := si1
si2 = append(si2, 0)
Convey("重新分配内存", func() {
    header1 := (*reflect.SliceHeader)(unsafe.Pointer(&si1))
    header2 := (*reflect.SliceHeader)(unsafe.Pointer(&si2))
    fmt.Println(header1.Data)
    fmt.Println(header2.Data)
    So(header1.Data, ShouldNotEqual, header2.Data)
})
登入後複製

si1 和si2 開始都指向同一個數組,當對si2 執行append 操作時,由於原來的Cap 值不夠了,需要重新申請新的空間,因此Data 值發生了變化,在$GOROOT /src/reflect/value.go 這個檔案裡面還有關於新的cap 值的策略,在grow 這個函數裡面,當cap 小於1024 的時候,是成倍的增長,超過的時候,每次增長25%,而這種內存增長不僅僅數據拷貝(從舊的地址拷貝到新的地址)需要消耗額外的性能,舊地址內存的釋放對gc 也會造成額外的負擔,所以如果能夠知道資料的長度的情況下,盡量使用make([]int, len, cap) 預先分配內存,不知道長度的情況下,可以考慮下面的記憶體重用的方法

記憶體重複使用

si1 := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
si2 := si1[:7]
Convey("不重新分配内存", func() {
    header1 := (*reflect.SliceHeader)(unsafe.Pointer(&si1))
    header2 := (*reflect.SliceHeader)(unsafe.Pointer(&si2))
    fmt.Println(header1.Data)
    fmt.Println(header2.Data)
    So(header1.Data, ShouldEqual, header2.Data)
})

Convey("往切片里面 append 一个值", func() {
    si2 = append(si2, 10)
    Convey("改变了原 slice 的值", func() {
        header1 := (*reflect.SliceHeader)(unsafe.Pointer(&si1))
        header2 := (*reflect.SliceHeader)(unsafe.Pointer(&si2))
        fmt.Println(header1.Data)
        fmt.Println(header2.Data)
        So(header1.Data, ShouldEqual, header2.Data)
        So(si1[7], ShouldEqual, 10)
    })
})
登入後複製

si2 是si1 的一個切片,從第一段程式碼可以看到切片並沒有重新分配內存,si2 和si1 的Data 指標指向同一片位址,而第二段程式碼可以看出,當我們往si2 裡面append 一個新的值的時候,我們發現仍然沒有記憶體分配,而且這個操作使得si1 的值也發生了改變,因為兩者本來就是指向同一片Data 區域,利用這個特性,我們只需要讓si1 = si1[:0] 就可以不斷地清空si1 的內容,實現記憶體的複用了

PS: 你可以使用copy(si2, si1) 實作深拷貝

string

Convey("字符串常量", func() {
    str1 := "hello world"
    str2 := "hello world"
    Convey("地址相同", func() {
        header1 := (*reflect.StringHeader)(unsafe.Pointer(&str1))
        header2 := (*reflect.StringHeader)(unsafe.Pointer(&str2))
        fmt.Println(header1.Data)
        fmt.Println(header2.Data)
        So(header1.Data, ShouldEqual, header2.Data)
    })
})
登入後複製

這個範例比較簡單,字串常數使用的是同一片位址區域

Convey("相同字符串的不同子串", func() {
    str1 := "hello world"[:6]
    str2 := "hello world"[:5]
    Convey("地址相同", func() {
        header1 := (*reflect.StringHeader)(unsafe.Pointer(&str1))
        header2 := (*reflect.StringHeader)(unsafe.Pointer(&str2))
        fmt.Println(header1.Data, str1)
        fmt.Println(header2.Data, str2)
        So(str1, ShouldNotEqual, str2)
        So(header1.Data, ShouldEqual, header2.Data)
    })
})
登入後複製

相同字串的不同子字串,不會額外申請新的內存,但是要注意的是這裡的相同字符串,指的是str1.Data == str2.Data && str1.Len == str2. Len,而不是str1 == str2,下面這個例子可以說明str1 == str2 但是其Data 並不相同

Convey("不同字符串的相同子串", func() {
    str1 := "hello world"[:5]
    str2 := "hello golang"[:5]
    Convey("地址不同", func() {
        header1 := (*reflect.StringHeader)(unsafe.Pointer(&str1))
        header2 := (*reflect.StringHeader)(unsafe.Pointer(&str2))
        fmt.Println(header1.Data, str1)
        fmt.Println(header2.Data, str2)
        So(str1, ShouldEqual, str2)
        So(header1.Data, ShouldNotEqual, header2.Data)
    })
})
登入後複製

實際上對於字符串,你只需要記住一點,字符串是不可變的,任何字符串的操作都不會申請額外的內存(對於僅內部數據指針而言),我曾自作聰明地設計了一個cache 去存儲字符串,以減少重複字串所佔用的空間,事實上,除非這個字串本身就是由[]byte 創建而來,否則,這個字串本身就是另一個字串的子字串(例如透過strings.Split 得到的字串),本來就不會申請額外的空間,這麼做簡直就是多此一舉。

更多golang相關技術文章,請造訪golang教學欄位!

以上是一文了解golang slice和string的重複使用的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1654
14
CakePHP 教程
1413
52
Laravel 教程
1306
25
PHP教程
1252
29
C# 教程
1225
24
如何使用 Golang 安全地讀取和寫入檔案? 如何使用 Golang 安全地讀取和寫入檔案? Jun 06, 2024 pm 05:14 PM

在Go中安全地讀取和寫入檔案至關重要。指南包括:檢查檔案權限使用defer關閉檔案驗證檔案路徑使用上下文逾時遵循這些準則可確保資料的安全性和應用程式的健全性。

如何為 Golang 資料庫連線配置連線池? 如何為 Golang 資料庫連線配置連線池? Jun 06, 2024 am 11:21 AM

如何為Go資料庫連線配置連線池?使用database/sql包中的DB類型建立資料庫連線;設定MaxOpenConns以控制最大並發連線數;設定MaxIdleConns以設定最大空閒連線數;設定ConnMaxLifetime以控制連線的最大生命週期。

NGINX性能調整:針對速度和低潛伏期進行優化 NGINX性能調整:針對速度和低潛伏期進行優化 Apr 05, 2025 am 12:08 AM

Nginx性能調優可以通過調整worker進程數、連接池大小、啟用Gzip壓縮和HTTP/2協議、使用緩存和負載均衡來實現。 1.調整worker進程數和連接池大小:worker_processesauto;events{worker_connections1024;}。 2.啟用Gzip壓縮和HTTP/2協議:http{gzipon;server{listen443sslhttp2;}}。 3.使用緩存優化:http{proxy_cache_path/path/to/cachelevels=1:2k

Golang框架與Go框架:內部架構與外部特性對比 Golang框架與Go框架:內部架構與外部特性對比 Jun 06, 2024 pm 12:37 PM

GoLang框架與Go框架的差異體現在內部架構與外部特性。 GoLang框架基於Go標準函式庫,擴充其功能,而Go框架由獨立函式庫組成,以實現特定目的。 GoLang框架更靈活,Go框架更容易上手。 GoLang框架在效能上稍有優勢,Go框架的可擴充性更高。案例:gin-gonic(Go框架)用於建立RESTAPI,而Echo(GoLang框架)用於建立Web應用程式。

如何在 Golang 中將 JSON 資料保存到資料庫中? 如何在 Golang 中將 JSON 資料保存到資料庫中? Jun 06, 2024 am 11:24 AM

可以透過使用gjson函式庫或json.Unmarshal函數將JSON資料儲存到MySQL資料庫中。 gjson函式庫提供了方便的方法來解析JSON字段,而json.Unmarshal函數需要一個目標類型指標來解組JSON資料。這兩種方法都需要準備SQL語句和執行插入操作來將資料持久化到資料庫中。

從前端轉型後端開發,學習Java還是Golang更有前景? 從前端轉型後端開發,學習Java還是Golang更有前景? Apr 02, 2025 am 09:12 AM

後端學習路徑:從前端轉型到後端的探索之旅作為一名從前端開發轉型的後端初學者,你已經有了nodejs的基礎,...

如何用 Golang 使用預先定義時區? 如何用 Golang 使用預先定義時區? Jun 06, 2024 pm 01:02 PM

Go語言中使用預先定義時區包含下列步驟:匯入"time"套件。透過LoadLocation函數載入特定時區。在建立Time物件、解析時間字串等操作中使用已載入的時區,進行日期和時間轉換。使用不同時區的日期進行比較,以說明預先定義時區功能的應用。

Go語言中哪些庫是由大公司開發或知名的開源項目提供的? Go語言中哪些庫是由大公司開發或知名的開源項目提供的? Apr 02, 2025 pm 04:12 PM

Go語言中哪些庫是大公司開發或知名開源項目?在使用Go語言進行編程時,開發者常常會遇到一些常見的需求,�...

See all articles