### C++ vector 介绍
C++ vector 是 C++ 标准库中的一种动态数组类型,它提供了诸如添加、删除、查找等操作,同时保证了高效的内存使用和数据安全性。vector 的内存管理是自动的,它可以根据需要自动调整大小,避免了手动管理内存的复杂性和错误。
#### 创建 vector
可以使用以下方式创建一个空的 vector:
```cpp
#include
std::vector myVector;
```
也可以使用以下方式创建一个具有初始值的 vector:
```cpp
std::vector myVector = {1, 2, 3, 4, 5};
```
#### 添加元素
可以使用 `push_back()` 方法向 vector 中添加元素:
```cpp
myVector.push_back(6);
```
也可以使用 `insert()` 方法在指定位置插入元素:
```cpp
myVector.insert(myVector.begin() + 2, 7);
```
#### 删除元素
可以使用 `erase()` 方法删除指定位置的元素:
```cpp
myVector.erase(myVector.begin() + 1);
```
也可以使用 `clear()` 方法清空 vector 中的所有元素:
```cpp
myVector.clear();
```
#### 查找元素
可以使用 `find()` 方法查找指定元素的位置:
```cpp
auto it = std::find(myVector.begin(), myVector.end(), 3);
if (it != myVector.end()) {
// 找到了元素
} else {
// 没有找到元素
}
```
也可以使用 `count()` 方法查找指定元素出现的次数:
```cpp
int count = std::count(myVector.begin(), myVector.end(), 3);
```
#### 遍历 vector
可以使用迭代器遍历 vector 中的所有元素:
```cpp
for (auto it = myVector.begin(); it != myVector.end(); ++it) {
// 处理元素
}
```
也可以使用范围循环遍历 vector 中的所有元素:
```cpp
for (const auto& element : myVector) {
// 处理元素
}
```
#### 排序 vector
可以使用 `sort()` 方法对 vector 中的元素进行排序:
```cpp
std::sort(myVector.begin(), myVector.end());
```
也可以使用自定义比较函数对 vector 中的元素进行排序:
```cpp
bool compare(int a, int b) {
return a < b;
}
std::sort(myVector.begin(), myVector.end(), compare);