【Go进阶—数据结构】string
特性
从标准库文件 src/builtin/builtin.go
中可以看到内置类型 string 的定义和描述:
// string is the set of all strings of 8-bit bytes, conventionally but not
// necessarily representing UTF-8-encoded text. A string may be empty, but
// not nil. Values of string type are immutable.
type string string
从中我们可以看出 string 是 8 比特字节的集合,通常但并不一定是 UTF-8 编码的文本。另外,
string 可以为空(长度为0),但不会是 nil,并且 string 对象不可修改。
字符串可以使用双引号赋值,也可以使用反单引号赋值。使用双引号声明的字符串和其他语言中的字符串没有太多的区别,它只能用于单行字符串的初始化,如果字符串内部出现换行符或双引号等特殊符号,需要使用 \ 符号转义;而反引号声明的字符串可以摆脱单行的限制,并且可以在字符串内部直接使用特殊符号,在遇到需要手写 JSON 或者其他复杂数据格式的场景下非常方便。
实现原理
数据结构 源码包
src/runtime/string.go:stringStruct
定义了 string 的数据结构:type stringStruct struct {
str unsafe.Pointer
len int
}
结构很简单,两个字段分别表示字符串的首地址和长度。
生成字符串时,会先构建 stringStruct 对象,再转换成 string,代码如下:
func gostringnocopy(str *byte) string {
ss := stringStruct{str: unsafe.Pointer(str), len: findnull(str)}
s := *(*string)(unsafe.Pointer(&ss))
return s
}
相关操作 字符串拼接 在 runtime 包中,使用 concatstrings 函数来拼接字符串,所有待拼接字符串被组织到一个切片中传入,核心源码如下:
func concatstrings(buf *tmpBuf, a []string) string {
// 计算带拼接字符串切片长度及个数,以此申请内存
idx := 0
l := 0
count := 0
for i, x := range a {
n := len(x)
if n == 0 {
continue
}
if l+n < l {
throw("string concatenation too long")
}
l += n
count++
idx = i
}
if count == 0 {
return ""
}// 如果非空字符串的数量为 1 且当前字符串不在栈上,直接返回该字符串
if count == 1 && (buf != nil || !stringDataOnStack(a[idx])) {
return a[idx]
}
// 分配内存,构造一个字符串和切片,二者共享内存
s, b := rawstringtmp(buf, l)
// 向切片中拷贝待拼接字符串
for _, x := range a {
copy(b, x)
b = b[len(x):]
}
// 返回拼接后字符串
return s
}
需要注意的是,在正常情况下,运行时会调用 copy 将输入的多个字符串拷贝到目标字符串所在的内存空间。一旦需要拼接的字符串非常大,拷贝带来的性能损失是无法忽略的。
类型转换 当我们使用 Go 语言解析和序列化 JSON 等数据格式时,经常需要将数据在 string 和 []byte 之间来回转换。
从字节数组到字符串的转换需要使用 slicebytetostring 函数,核心源码如下:
func slicebytetostring(buf *tmpBuf, ptr *byte, n int) (str string) {
// 字节数组长度为 0 或 1 时特殊处理
if n == 0 {
return ""
}
if n == 1 {
p := unsafe.Pointer(&staticuint64s[*ptr])
if sys.BigEndian {
p = add(p, 7)
}
stringStructOf(&str).str = p
stringStructOf(&str).len = 1
return
}var p unsafe.Pointer
// 根据传入的缓冲区大小决定是否需要为新字符串分配内存空间
if buf != nil && n <= len(buf) {
p = unsafe.Pointer(buf)
} else {
p = mallocgc(uintptr(n), nil, false)
}
stringStructOf(&str).str = p
stringStructOf(&str).len = n
// 将原 []byte 中的字节全部复制到新的内存空间中
memmove(p, unsafe.Pointer(ptr), uintptr(n))
return
}
当我们想要将字符串转换成 []byte 类型时,需要使用 stringtoslicebyte 函数,该函数的实现非常容易理解:
func stringtoslicebyte(buf *tmpBuf, s string) []byte {
var b []byte
// 当传入缓冲区并且空间足够时,从该缓冲区切取字符串长度大小切片,否则构造一个切片
if buf != nil && len(s) <= len(buf) {
*buf = tmpBuf{}
b = buf[:len(s)]
} else {
b = rawbyteslice(len(s))
}
// 将字符串复制到切片中
copy(b, s)
return b
}
【【Go进阶—数据结构】string】[]byte 转换成 string 的场景有很多,出于性能上的考虑,有时候只是临时需要字符串的情景下,此时不会发生拷贝,而是直接返回一个 string,其中的指针指向 []byte 的地址。而且,我们需谨记:类型转换的开销并没有想象中那么小,经常会成为程序的性能热点。
推荐阅读
- 宽容谁
- 我要做大厨
- 急于表达——往往欲速则不达
- 慢慢的美丽
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 增长黑客的海盗法则
- 画画吗()
- 2019-02-13——今天谈梦想()
- 远去的风筝
- 三十年后的广场舞大爷