首頁  >  文章  >  後端開發  >  如何有效率地存取Go字串中的隨機符文?

如何有效率地存取Go字串中的隨機符文?

DDD
DDD原創
2024-11-25 07:49:10916瀏覽

How Can I Efficiently Access a Random Rune in a Go String?

高效存取字串的隨機符文元素

在 Go 中,字串表示為 UTF-8 編碼位元組序列。若要存取特定索引處的符文元素,可以使用 for ... range 迴圈遍歷字串。然而,這種方法對於頻繁訪問來說可能效率低下。

這種低效的原因是 Go 的字串不是直接在符文上建立索引的。要提取符文,必須對 UTF-8 位元組序列進行解碼。如果多次呼叫函數,此解碼開銷會變得很大。

為了最佳化效能,建議避免使用字串,而是使用 []rune 切片。切片被有效索引,允許直接存取符文。如果輸入類型無法更改,則可以實現快取來儲存解碼後的字串 []rune 表示。

這裡是所提供函數的修改版本,它使用快取:

var cache = map[string][]rune{}

func RuneAt(s string, idx int) rune {
    rs := cache[s]
    if rs == nil {
        rs = []rune(s)
        cache[s] = []rune(s)
    }
    if idx >= len(rs) {
        return 0
    }
    return rs[idx]
}

快取儲存解碼後的字串的 []rune 表示形式,以避免重複解碼。如果使用有限的字串集呼叫 RuneAt(),這種方法可以顯著提高效能。

以上是如何有效率地存取Go字串中的隨機符文?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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