nuojcaq1s6r5nggul0uq3r3j

[giscus[bot]]

docs/computer-science/data-structures/array/02-dynamic-array

Implementation principles, resizing mechanisms, and performance analysis of dynamic arrays

https://involutionhell.vercel.app/docs/computer-science/data-structures/array/02-dynamic-array

[duang3457]

25年9月小马智行C++一面面经：
为什么动态数组扩容要2倍或者1.5倍或其他，而不是+n扩容？
提示：用等差数列求和，等比数列求和，来算单次插入的平均时间复杂度。对比。

面试真题ｂ(￣▽￣)ｄ

[duang3457]

优化策略->内存对齐优化（补充）
c++11引入了alignas(2^n)来做内存对齐。

Example: alignas(64) int x; // 确保x的内存地址是64（字节）的倍数。
Cpp_backend->高性能组件实现->无锁队列实现中，用alignas() 来处理cache line(64bytes)的false sharing(伪共享)问题。