C++刷题之一：用vector其冰山一角

刷题之一：用vector其冰山一角

Vector：是stl标准模板库（Standard Template Library, STL）中的一个很常用的也很核心的容器，其也被称为动态数组，因为其可以在使用和运行时动态的增加或者减小，不需要显式的进行删除或者增加内存空间，即管理内存

其基本特性如下：

1、动态数组：可以在内部管理一个数组，根据需要动态的调整大小。使其非常适用于那些需要频繁插入或者删除元素的场景。
2、随机访问：可以像普通数组一样，使用索引操作符[]对其内部的元素在常数时间内进行随意的访问。
3、内存连续：vector中的所有元素都存储在连续的内存块中，即可以提供指向元素的指针和迭代器，同时支持快速的随机访问。
4、自动管理内存：其内部会自动管理内存分配和释放，使得其使用更加方便安全

常用操作：

1、插入和删除：可以在任何位置插入或删除元素，在末尾进行更加高效。
push_back(value)：在向量的末尾添加一个新元素。
pop_back()：移除向量的最后一个元素。

insert(position, value)：在指定位置之前插入一个新元素。
erase(position) 或 erase(start, end)：移除指定位置的元素或一个范围的元素。
clear()：移除所有元素，使其大小为 0。

2、大小调整：可以使用resize（）来任意改变其大小。特别是要增加时，如果需要，会自动分配更多的内存。
size()：返回向量中的元素数量。
empty()：检查向量是否为空。
resize(new_size)：改变向量的大小。

3、迭代器（高级技巧）：支持随机访问迭代器（Random Access Iterator），使得可以使用STL中的算法对vector进行操作

4、容量管理：可以使用capacity和reserve来管理预分配的内存，以优化存储管理和提升性能。
capacity()：返回向量在重新分配前可以容纳的元素数量。
reserve(new_cap)：请求改变向量的容量至少为 new_cap。

从0开始使用vector

1、定义
2、赋值
3、查看各种属性：size，第一个元素，最后一个元素
4、操作：添加一个元素、删除一个元素、添加/删除指定位置的元素