UE 中 TArray 的底层结构
哪些公司问过
答案要点
- 连续内存动态数组,包含元素内存、元素个数和容量
- 容量不足时按分配器策略扩容并搬移元素,尾部添加均摊O(1)
- UE假设元素可按位重定位,扩容时直接内存搬移
- 分配器为模板参数,内联分配器可先用固定内联空间
- RemoveAtSwap以末尾补位实现O(1)删除,但不保持顺序
易错点
- 持有元素指针后继续Add,扩容导致悬空
- 在元素类型中保存指向自身的指针,搬移后失效
- 把RemoveAtSwap用在需要保持顺序的场景
面试官常见追问
- 遍历时添加或删除元素会怎样?
- 怎么减少TArray的重复扩容?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。