请说明 C++ 标准库中 vector 和 map 的底层数据结构及实现原理。

回答思路

1. 说明 vector 基于连续内存的动态数组，涉及容量增长与元素搬移
2. 说明 map 通常基于红黑树，平衡维护与有序性
3. 对比两者的插入、查找、删除时间复杂度和内存布局
4. 能结合场景说明 vector 迭代器失效与 map 节点稳定性