c++ vector

C++ 中的 vector 是一种动态数组，它可以根据需要动态地增加或减少元素数量。它位于头文件 <vector> 中。以下是 vector 的基本用法：

1. 创建 vector：

   vector<int> vec; // 创建一个空的 int 类型的 vector
   vector<char> vec(10); // 创建一个包含 10 个 char 类型元素的 vector
   vector<string> vec {"hello", "world"}; // 创建一个包含两个字符串元素的 vector

2. 访问 vector 中的元素：

   vector<int> vec {1, 2, 3, 4, 5};
   int first = vec[0]; // 访问第一个元素
   int last = vec.back(); // 访问最后一个元素

3. 向 vector 中添加元素：

   vector<int> vec {1, 2, 3};
   vec.push_back(4); // 在 vector 末尾添加一个元素
   vec.insert(vec.begin() + 1, 5); // 在 vector 的第二个位置添加一个元素

4. 从 vector 中删除元素：

   vector<int> vec {1, 2, 3, 4, 5};
   vec.pop_back(); // 删除 vector 最后一个元素
   vec.erase(vec.begin() + 1); // 删除 vector 的第二个元素

5. 获取 vector 的大小和容量：

   vector<int> vec {1, 2, 3};
   int size = vec.size(); // 获取 vector 的元素数量
   int capacity = vec.capacity(); // 获取 vector 的容量