C++从淬体到元婴day11之vector

vector容器

1、vector数据结构和数组非常类似，也称为单端数组
2、vector与普通数组的区别：不同之处在于数组是静态空间，而vertor可以动态扩展
3、动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原始数据拷贝新空间，释放原空间

vector的方法

vector的构造

vector容器有多种构造方式，例如无参构造、指定区间构造、指定元素个数和元素数值构造、拷贝构造等。 

 vector赋值操作

vector容器可以使用等于号进行赋值，也可以使用assign方法进行赋值。

 vector容量和大小

size方法用来获取vector容器的大小（元素个数），capacity方法用来获取vector容器的容量，resize方法用来重新指定vector容器的大小，empty方法用来判断vector容器是否为空。

 vector插入和删除

插入：可以使用push_back、emplace_back和insert方法进行插入数据，其中push_back方法只能在尾部插入，emplace_back和push_back方法有点类似，但是emplace_back允许直接在容器内构造元素，这可以节省一次复制或移动操作，在性能上更优，而insert方法可以在指定的位置插入，但是，这种插入方法效率低。

删除：可以使用pop_back和erase方法进行删除元素，其中pop_back方法只能删除尾部的元素，而erase方法可以删除指定位置的元素或指定区间的元素等，但是，这种删除方法效率低。

清空：可以使用clear方法对vector容器进行清空操作。

vector数据存取

vector提供多种访问元素的方式，例如使用下标、at方法和迭代器访问等。

 vector互换

使用swap方法不仅可以交换两个vector容器中的元素，而且还可以收缩内存空间，避免不必要的内存浪费。

 vector预留空间

使用reserve方法来预留空间，可以减少vector在动态扩展容量的扩展次数，从而提高性能。