2024年最全面试官:请说一下如何优化结构体的性能?,字节跳动社招面试记录

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

bad := BadSt{A: 10, B: 20, C: false}
fmt.Println(unsafe.Sizeof(bad))//输出结果:24
good := GoodSt{A: 10, B: 20, C: false}
fmt.Println(unsafe.Sizeof(good))//输出结果:16
}


**为什么bad占用24字节,而good却只占用16字节呢**?


想要解开这个问题,我们得先来学习一下内存对齐机制,然后再来进一步分析。


### 原理讲解


#### **基本概念**


为了能让CPU可以更快的存储、读取到各个字段,Go编译器会帮我们把结构体做数据的对齐。


所谓的数据对齐,是指内存地址的大小是所存储数据大小的整数倍(按字节为单位),以便CPU可以一次将该数据从内存中读取出来,减少了读取次数。


**编译器通过在结构体的各个字段之间填充一些空白,来达到对齐的目的**。


#### **CPU访问内存**


CPU 访问内存时,并不是逐个字节访问,而是**以机器字(word)为单位进行访问**。


比如 64位CPU的字长(word size)为8bytes,那么CPU访问内存的单位也是8字节,每次加载的内存数据也是固定的若干字长,如8words(64bytes)、16words(128bytes)等


#### **对齐系数**


**不同硬件平台占用的大小和对齐值都可能是不一样的**,每个特定平台上的编译器都有自己的默认"对齐系数",**32位系统对齐系数是4,64位系统对齐系数是8**


不同类型的对齐系数也可能不一样,使用`Go`语言中的`unsafe.Alignof`函数可以返回相应类型的对齐系数,**对齐系数都符合`2^n`这个规律,最大也不会超过8**



func main() {
fmt.Printf(“bool: %d\n”, unsafe.Alignof(bool(true)))
fmt.Printf(“string: %d\n”, unsafe.Alignof(string(“a”)))
fmt.Printf(“int: %d\n”, unsafe.Alignof(int(0)))
fmt.Printf(“int32: %d\n”, unsafe.Alignof(int32(0)))
fmt.Printf(“int64: %d\n”, unsafe.Alignof(int64(0)))
fmt.Printf(“float64: %d\n”, unsafe.Alignof(float64(0)))
fmt.Printf(“float32:%d\n”, unsafe.Alignof(float32(0)))
}
//输出结果:
//bool: 1
//string: 8
//int: 8
//int32: 4
//int64: 8
//float64:8
//float32:4


#### **对齐原则**


1. 结构体变量中成员的**偏移量必须是成员大小的整数倍**
2. **整个结构体的内存大小必须是最大字节的整数倍**(结构体的内存占用是1/4/8/16byte…)


### 案例分析



type BadSt struct {
A int32
B int64
C bool
}


#### **BadSt结构体,占用24个字节**


![](https://img-blog.csdnimg.cn/img_convert/5a18f2604bf1aa1d2eccc111f0d9b19f.png)


分析过程:


1. **字段A 4字节**:先计算偏移量,最开头下标为0,0%4=0,正好整除,先占用4个字节;
2. **字段B 8字节**:下标4-7,对8都不能整除,则填充空白,下标8可以整除,所以下标8-15 8个字节为字段B的存储使用;
3. **字段C 1字节**:下标16,对1可以整除,所以下标16则用作字段C的存储;
4. **最后**,该结构体字段最大字节为8且目前已占用17字节,要保证是整数倍,所以最后面需要填充7个字节,占满24字节,才能满足条件(对齐原则2)。




---


#### **GoodSt结构体,占用16个字节**


![](https://img-blog.csdnimg.cn/img_convert/e17d09d07df209cb7a25b98925ad0f5e.png)



type GoodSt struct {
A int32
C bool
B int64
}


分析过程:


1. **字段A 4字节**:先计算偏移量,最开头下标为0,0%4=0,正好整除,先占用4个字节;
2. **字段C 1字节**:下标4,对1可以整除,所以下标4则用作字段C的存储;


![img](https://img-blog.csdnimg.cn/img_convert/55c4ff214a9cc9fe201560a86978af39.png)
![img](https://img-blog.csdnimg.cn/img_convert/c32146384d11d383749ed5066c98eb92.png)
![img](https://img-blog.csdnimg.cn/img_convert/93d28e758eba76743747c1eaf5915e8d.png)

**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Go语言开发知识点,真正体系化!**

**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**

**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

知识点,真正体系化!**

**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**

**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

  • 5
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值