我有一組字符串（ASCII），我想將其分配給一個字符串數(shù)組（上限為 128）。字符串在數(shù)組中的位置由字符串的第一個字符的 ASCII 值決定。像..strArr := [128]string{}strA := "A string"strB := "B string"strArr[65] = strA // since strA started with 'A' & ASCII('A') = 65strArr[66] = strB // since strB started with 'B' & ASCII('B') = 66有一種使用utf8包的解決方案，例如...r, _ := utf8.DecodeRuneInString(strA)strArr[r] = strA是否可以對這個解決方案進行時間優(yōu)化？
1 回答
暮色呼如
TA貢獻1853條經(jīng)驗 獲得超9個贊
如果您可以確定您的字符串不為空并且它們的第一個符文在 范圍內0..127，您可以簡單地執(zhí)行以下操作：
strArr[strA[0]] = strA
strArr[strB[0]] = strB
因為索引字符串索引它們的 UTF-8 編碼字節(jié)（這就是 Go 在內存中存儲字符串的方式），并且 rune 在0..127map 到字節(jié) 1 到 1 的范圍內，所以第一個字節(jié)是 first 的值rune。
當然，如果strAorstrB為空或者他們的第一個 rune 不在 范圍內0..127，上面的代碼就會恐慌。
您可以通過檢查字符串及其之前的第一個字節(jié)來避免恐慌，例如：
func set(s string) {
if s == "" || s[0] > 127 {
return
}
strArr[s[0]] = s
}
此set()函數(shù)索引s字符串兩次（首先檢查第一個符文/字節(jié)是否在有效范圍內，然后索引strArr）。我們可以存儲第一次索引的結果并在第二種情況下重用它，這可能會或可能不會提高性能：
func set2(s string) {
if s != "" {
return
}
if first := s[0]; first <= 127 {
strArr[first] = s
}
}
- 1 回答
- 0 關注
- 140 瀏覽
添加回答
舉報
0/150
提交
取消