C++ 序列容器使用指南
在 C++ 编程中,序列容器是非常重要的工具,它们提供了不同的方式来存储和管理数据。本文将详细介绍几种常见的序列容器,包括 vector 、 deque 和 list ,并探讨它们的特点、使用方法以及适用场景。
1. vector 容器
vector 是一种动态数组,它可以在需要时自动增长以容纳更多的元素。
1.1 容量增长
当向 vector 中添加元素时,如果当前容量不足, vector 会自动分配更多的内存。容量的增长策略因编译器而异,但通常每次分配的新容量是当前容量的 1.5 倍或 2 倍。例如,初始容量为 20 的 vector 在添加元素时,容量变化如下:
Size/Capacity: 20/20 21/30 31/45 46/67 68/100 101/150 151/225 226/337 338/505 506/757 758/1135
初始容量为 30 的 vector 容量变化如下:
Size/Capacity: 30/30 31/45 46/67 68/100 101/150 151/225 226/337 3
超级会员免费看
订阅专栏 解锁全文

1299

被折叠的 条评论
为什么被折叠?



