• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

[Go]GO中的字符串底层数据结构

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

一个字符串是一个不可改变的字节序列,字符串通常是用来包含人类可读的文本数据。和数组不同的是,字符串的元素不可修改,是一个只读的字节数组。每个字符串的长度虽然也是固定的,但是字符串的长度并不是字符串类型的一部分。由于Go语言的源代码要求是UTF8编码,导致Go源代码中出现的字符串面值常量一般也是UTF8编码的。源代码中的文本字符串通常被解释为采用UTF8编码的Unicode码点(rune)序列。

字符串的底层数据结构:

type StringHeader struct {
    Data uintptr
    Len  int
}

字符串结构由两个信息组成:第一个是字符串指向的底层字节数组,第二个是字符串的字节的长度。字符串其实是一个结构体,因此字符串的赋值操作也就是reflect.StringHeader结构体的复制过程,并不会涉及底层字节数组的复制

下面是"hello, world"的内存结构:

 

 下面是"Hello, 世界"的内存结构:

 

里面的中文部分是0xE4 0xB8 0x96 0xE7 0x95 0x8C 这六个字节 , 16进制表示的

内置的len函数可以返回一个字符串中的字节数目(不是rune字符数目) 

rune是utf8编码的每一个的字符

 

因为要维护字符串的只读属性 , 字符串相关的强制类型转换主要涉及到[]byte和[]rune两种类型, 每个转换都可能隐含重新分配内存的代价,最坏的情况下它们的运算时间复杂度都是O(n)


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
go类型系统发布时间:2022-07-10
下一篇:
go语言实现九九乘法表发布时间:2022-07-10
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap