哥特的博客

1、理解标准容器库 STL 对于性能优化 的重要特性：   1、对于插入和删除操作的性能开销的 大O标记 的性能保证   2、向 序列容器 添加元素具有分摊常时性能开销   3、具有精准地掌控容器的 动态内存分配 的能力 1、序列容器【元素顺序 = 插入顺序】 string vector deque list forward_list 下标 √ √ √ 中插 O(n) O(n) O(n) O(1) O(1) 尾插 O(1) O(1) O(1) O(1) Iterato.