目錄
問題內容
解決方法
首頁 後端開發 Golang 如何在 Go 中有效率地從切片中刪除元素?

如何在 Go 中有效率地從切片中刪除元素?

Feb 08, 2024 pm 10:03 PM

如何在 Go 中高效地从切片中删除元素?

php小編蘋果為您介紹如何在 Go 中高效地從切片中刪除元素。在 Go 語言中,刪除切片中的元素是一個常見的操作,但是由於切片的特性,直接刪除一個元素可能會導致切片長度的改變,從而影響後續的操作。為了有效率地刪除切片中的元素,我們可以利用切片的特性和一些內建函數來實現。以下將為您詳細介紹幾種常用的方法。

問題內容

有多種方法可以刪除切片元素。但是,如果我有一個需要大量處理切片的應用程式怎麼辦? Go 切片對於添加新元素進行了很好的優化,但是有沒有一種有效的方法可以從切片中刪除元素(不僅是速度,而且還優化了內存)。

我知道 Go 1.21 中引入的 slices.Delete 函數,但在幕後它使用了以下眾所周知的技術:

return append(s[:i], s[j:]...)
登入後複製

看起來在這種情況下底層數組不會減少。這對速度很有好處,但如果我們有很多元素(例如 100k 或 1M),然後將它們減少到很少(例如只有 10 個),該怎麼辦?看起來沒有像用於增加切片容量的記憶體優化那樣的記憶體優化。

當我們不需要保留切片中元素的順序時,可以使用以下方法(前往遊樂場連結):

func sliceDel[S ~[]E, E any](s S, i, j int) S {
    lastIdx := len(s) - (j - i)
    copy(s[i:], s[lastIdx:])
    return s[:lastIdx]
}
登入後複製

當我們有大切片和少量要刪除的元素時,這會很有用(背後的想法是複製少量切片元素)。

關於內存,兩種情況下容量都是相同的並且不會減少。例如:

// Reduce slice almost to zero
    for i := 0; i < sliceSize/2-1; i++ {
        sl = sliceDel(sl, 0, 2)
    }
    fmt.Printf("len = %d, cap = %d", len(sl), cap(sl))
        // Output: len = 2, cap = 100000

    // Reduce slice almost to zero
    for i := 0; i < sliceSize/2-1; i++ {
        sl = slices.Delete(sl, 0, 2)
    }
    fmt.Printf("len = %d, cap = %d", len(sl), cap(sl))
        // Output: len = 2, cap = 100000
登入後複製

那麼,有沒有辦法優化記憶體使用呢?例如,如果切片的長度小於其容量的一半,則將容量減少一半。

我也想知道如何有效地做到這一點,例如這樣的技術s[:len(s):len(s)] (完整切片表達式由slices.Clip 使用)不會減少底層數組- 它僅在切片結構中保存新容量,以避免在將新元素附加到子切片時重寫父切片元素(正如本提案中提到的)。

解決方法

不存在「一般最佳」解決方案。您在問題中展示了多種方法,對於特定場景,每種方法可能比其他方法更好。

如果您遇到這樣的情況,當您想要保留許多元素中的少數元素時,甚至不要開始刪除這些元素。用這幾個元素建立一個新切片。除了速度更快之外,這肯定也解決了記憶體問題。

除了分配和使用新切片之外,您無法透過使用完整切片表達式來減少記憶體使用量。只要存在對後備數組的引用,它就不會縮小(至少在當前的 Go 版本中不會)。如果您遇到分配了大後備數組但只使用其中一小部分的情況,則可以分配一個新切片並手動複製元素,以讓大數組被垃圾收集。

還要考慮到,如果您有一個很大的切片,您可能需要從中刪除許多元素,那麼切片可能不是最好的資料結構。例如,您可以嘗試使用鍊錶,或者甚至可以嘗試映射:從鍊錶或映射中刪除元素會快得多,映射還將提供快速(O(n)) 查找時間,如下所示好吧。

以上是如何在 Go 中有效率地從切片中刪除元素?的詳細內容。更多資訊請關注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的目的:建立高效且可擴展的系統 Apr 09, 2025 pm 05:17 PM

Go語言在構建高效且可擴展的系統中表現出色,其優勢包括:1.高性能:編譯成機器碼,運行速度快;2.並發編程:通過goroutines和channels簡化多任務處理;3.簡潔性:語法簡潔,降低學習和維護成本;4.跨平台:支持跨平台編譯,方便部署。

Golang和C:並發與原始速度 Golang和C:並發與原始速度 Apr 21, 2025 am 12:16 AM

Golang在並發性上優於C ,而C 在原始速度上優於Golang。 1)Golang通過goroutine和channel實現高效並發,適合處理大量並發任務。 2)C 通過編譯器優化和標準庫,提供接近硬件的高性能,適合需要極致優化的應用。

Golang vs. Python:主要差異和相似之處 Golang vs. Python:主要差異和相似之處 Apr 17, 2025 am 12:15 AM

Golang和Python各有优势:Golang适合高性能和并发编程,Python适用于数据科学和Web开发。Golang以其并发模型和高效性能著称,Python则以简洁语法和丰富库生态系统著称。

Golang vs. Python:性能和可伸縮性 Golang vs. Python:性能和可伸縮性 Apr 19, 2025 am 12:18 AM

Golang在性能和可擴展性方面優於Python。 1)Golang的編譯型特性和高效並發模型使其在高並發場景下表現出色。 2)Python作為解釋型語言,執行速度較慢,但通過工具如Cython可優化性能。

表演競賽:Golang vs.C 表演競賽:Golang vs.C Apr 16, 2025 am 12:07 AM

Golang和C 在性能競賽中的表現各有優勢:1)Golang適合高並發和快速開發,2)C 提供更高性能和細粒度控制。選擇應基於項目需求和團隊技術棧。

Golang的影響:速度,效率和簡單性 Golang的影響:速度,效率和簡單性 Apr 14, 2025 am 12:11 AM

goimpactsdevelopmentpositationality throughspeed,效率和模擬性。 1)速度:gocompilesquicklyandrunseff,IdealforlargeProjects.2)效率:效率:ITScomprehenSevestAndardArdardArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdEcceSteral Depentencies,增強的Depleflovelmentimency.3)簡單性。

C和Golang:表演至關重要時 C和Golang:表演至關重要時 Apr 13, 2025 am 12:11 AM

C 更適合需要直接控制硬件資源和高性能優化的場景,而Golang更適合需要快速開發和高並發處理的場景。 1.C 的優勢在於其接近硬件的特性和高度的優化能力,適合遊戲開發等高性能需求。 2.Golang的優勢在於其簡潔的語法和天然的並發支持,適合高並發服務開發。

Golang和C:性能的權衡 Golang和C:性能的權衡 Apr 17, 2025 am 12:18 AM

Golang和C 在性能上的差異主要體現在內存管理、編譯優化和運行時效率等方面。 1)Golang的垃圾回收機制方便但可能影響性能,2)C 的手動內存管理和編譯器優化在遞歸計算中表現更為高效。

See all articles