介绍STL中list和map，说一下应用场景

回答思路

1. 准确说明list底层是双向链表，支持常数时间插入删除，但不支持随机访问
2. 准确说明map底层是红黑树，键有序，查找/插入/删除为对数复杂度
3. 结合典型场景选择合适的容器，如频繁中间插入用list，按键查找用map
4. 能指出迭代器失效、内存分配等注意事项