std::vector使用

`std::vector`是C++标准库中的一个动态数组容器，它提供了一种灵活的方式来存储和管理元素。它的主要特性包括：

1. 动态大小：`std::vector`能够自动调整大小以适应添加或删除元素的需求。当你向其末尾添加元素时，它会自动扩容；当容量超过实际元素数量过多时，它又会缩小空间。

2. 随机访问：由于它是连续的内存块，所以可以直接通过索引快速获取和修改元素，支持高效的随机访问操作。

3. 内部排序：`std::vector`实现了对内部元素的快速排序功能，你可以选择是否开启。

4. 插入和删除效率：在元素的开头、结尾以及中间位置插入和删除元素的时间复杂度通常都是O(1)，但在元素之间插入或删除则需要移动其他元素，时间复杂度为O(n)。

5. 链表底层实现：虽然名为“vector”，但在某些情况下，尤其是频繁的插入和删除操作中间元素时，可能会像链表一样工作，效率较低。

使用`std::vector`时，你需要包含头文件`#include <vector>`，然后可以创建一个实例并指定初始容量，如`std::vector<int> myVector(10)`。常见的操作有push_back（在末尾添加元素）、pop_back（移除末尾元素）、at（通过索引获取元素）等。