0

我有一组字符串(ASCII),我想将其分配给一个字符串数组(上限为 128)。字符串在数组中的位置由字符串的第一个字符的 ASCII 值决定。喜欢..

strArr := [128]string{}
strA := "A string"
strB := "B string"
strArr[65] = strA // since strA started with 'A' & ASCII('A') = 65
strArr[66] = strB // since strB started with 'B' & ASCII('B') = 66

有一种使用utf8包的解决方案,例如...

r, _ := utf8.DecodeRuneInString(strA)
strArr[r] = strA

是否可以对这个解决方案进行时间优化?

4

1 回答 1

2

如果您可以确定您的字符串不为空并且它们的第一个符文在 范围内0..127,您可以简单地执行以下操作:

strArr[strA[0]] = strA
strArr[strB[0]] = strB

因为索引字符串索引它们的 UTF-8 编码字节(这就是 Go 在内存中存储字符串的方式),并且 rune 在0..127map 到字节 1 到 1 的范围内,所以第一个字节是 first 的值rune

当然,如果strAorstrB为空或者他们的第一个 rune 不在 范围内0..127,上面的代码就会恐慌。

您可以通过检查字符串及其之前的第一个字节来避免恐慌,例如:

func set(s string) {
    if s == "" || s[0] > 127 {
        return
    }
    strArr[s[0]] = s
}

set()函数索引s字符串两次(首先检查第一个符文/字节是否在有效范围内,然后索引strArr)。我们可以存储第一次索引的结果并在第二种情况下重用它,这可能会或可能不会提高性能:

func set2(s string) {
    if s != "" {
        return
    }
    if first := s[0]; first <= 127 {
        strArr[first] = s
    }
}

试试Go Playground上的示例。

于 2019-12-21T13:48:45.727 回答