C++ Vector

初始化

1. 默认初始化：创建一个未初始化的 vector，其大小为 0。

   vector<int> v1;

2. 初始化列表：创建一个并初始化所有元素的 vector。

   vector<int> v2(5, 1); // 包含5个初始值为1的元素

3. 复制初始化：使用另一个 vector 的副本初始化新 vector。

   vector<int> v3(v2);

4. 迭代器初始化：使用给定的迭代器范围来初始化 vector。

   vector<int> v4(v2.begin(), v2.end());

访问元素

• 通过索引访问：使用 [] 或 at() 成员函数。

  int elem = v1[0]; // 或 v1.at(0);

• 通过迭代器访问：使用迭代器直接访问元素。

  for (auto it = v1.begin(); it != v1.end(); ++it) {
      cout << *it << " ";
  }

增删查改

• 添加元素：在末尾添加元素。

  v1.push_back(10);

• 删除元素：删除指定位置的元素。

  v1.erase(v1.begin() + 1); // 删除索引为1的元素

• 插入元素：在指定位置插入元素。

  v1.insert(v1.begin() + 1, 20); // 在索引1的位置插入元素20

• 查找元素：使用 find() 函数查找元素。

  auto it = find(v1.begin(), v1.end(), 10);
  if (it != v1.end()) {
      cout << "Element found" << endl;
  }

容量操作

• 预留空间：在添加元素前预留空间，以减少重新分配的次数。

  v1.reserve(100);

• 调整大小：改变 vector 的大小，如果需要添加新元素，则自动分配空间。

  v1.resize(10); // 如果 v1 当前大小小于10，则新增元素被默认初始化

其他操作

• 清空 vector：移除所有元素。

  v1.clear();

• 检查是否为空：检查 vector 是否包含元素。

  if (v1.empty()) {
      cout << "Vector is empty" << endl;
  }

vector 的用法非常广泛，上述只是基础操作的介绍。它还支持更多高级操作和算法，是 C++ 编程中非常强大的工具之一。