C++中的顺序容器（二）-CSDN博客

本文链接：https://blog.csdn.net/yodala/article/details/145681848

文章目录

vector对象是如何增长的
额外的string操作
容器适配器
- 栈适配器
- 队列适配器

vector对象是如何增长的

vector和string中的元素在内存中连续存储的。添加一个新元素时，如果没有空间容纳新元素，就必须分配新的空间来保存已有元素和新的元素。如果每次添加新元素都会执行同样的操作，性能会慢到不可接收。

为了避免这种代价，vector和string的实现通常会分配比新的空间需求更大的内存空间。预留这些空间作为备用，可以保存更多新元素。
在这里插入图片描述
其中，reserve并不会改变容器中元素的数量，它仅影响预先分配多大的内存空间。当其参数小于当前需要大小时，操作无效。shrink_to_fit操作不一定会被采纳。

额外的string操作

除了顺序容器的共同操作之外，string还提供了一些额外的操作。这些操作中大部分要么是提供string类和C风格字符数组之间的相互转换，要么是允许我们使用下标代替迭代器的版本。

构造string的其他方法

在这里插入图片描述
这些构造函数接受一个string或一个const char参数，还可以（可选）指定拷贝多少个字符参数。值得注意的是，通常当我们从一个const char创建string时，指针指向的数组必须以空字符结尾。但是如果我们还传递构造函数一个计数值，数组就不必以空字符结尾：

const char *cp = "hello world"; 
char noNull[] = {
   
   'H', 'i'};
string s1(cp); //ok
string s2(noNull); //err
string s2(noNull, 2); ok