C++-----vector

**C++中的Vector**

在C++中，`std::vector`是最常用的动态数组类模板。它提供了一个高效的、灵活的数据结构来存储和操作一组元素。

###什么是Vector？

`std::vector`是一种动态数组，它可以根据需要自动扩展或收缩大小。与静态数组不同，`std::vector`不需要在编译时指定其大小，而是在运行时根据实际数据量来调整大小。

### Vector的特性1. **动态大小**: `std::vector`的大小可以在运行时改变。
2. **随机访问**: `std::vector`支持随机访问，允许直接访问任何元素。
3. **插入和删除**: `std::vector`支持在任意位置插入或删除元素。
4. **容量管理**: `std::vector`自动管理其大小和内存分配。

### Vector的使用####1. 声明一个Vector

cpp#include <vector>

int main() {
 std::vector<int> vec; // 声明一个空的Vector return0;
}

####2. 添加元素

cpp#include <vector>

int main() {
 std::vector<int> vec;

 vec.push_back(10); // 在末尾添加一个元素 vec.push_back(20);
 vec.push_back(30);

 return0;
}

####3. 访问元素

cpp#include <vector>

int main() {
 std::vector<int> vec = {10,20,30};

 int firstElement = vec[0]; // 访问第一个元素 int lastElement = vec.back(); // 访问最后一个元素 return0;
}

####4. 插入和删除元素

cpp#include <vector>

int main() {
 std::vector<int> vec = {10,20,30};

 vec.insert(vec.begin(),5); // 在开头插入一个元素 vec.erase(vec.begin()); // 删除第一个元素 return0;
}

####5. 获取Vector的大小和容量

cpp#include <vector>

int main() {
 std::vector<int> vec = {10,20,30};

 int size = vec.size(); // 获取Vector的大小 int capacity = vec.capacity(); // 获取Vector的容量 return0;
}

### Vector的常用函数| 函数 | 描述 |
| --- | --- |
| `push_back(T)` | 在末尾添加一个元素 |
| `pop_back()` | 删除最后一个元素 |
| `insert(iterator, T)` | 在指定位置插入一个元素 |
| `erase(iterator)` | 删除指定位置的元素 |
| `begin()` | 返回Vector的开头迭代器 |
| `end()` | 返回Vector的末尾迭代器 |
| `size()` | 获取Vector的大小 |
| `capacity()` | 获取Vector的容量 |

### Vector的注意事项1. **动态内存分配**: `std::vector`使用动态内存分配来管理其元素，这可能导致性能问题。
2. **缓冲区溢出**: 如果不正确地使用`push_back()`或`insert()`,可能会导致缓冲区溢出。

总之，`std::vector`是C++中一个非常强大的数据结构，它提供了高效的、灵活的动态数组功能。然而，也需要注意其潜在的性能问题和缓冲区溢出的风险。