vector容器

std::vector 是一个动态数组容器，它能够存储一系列具有相同类型的元素，并且可以根据需要自动调整大小。

它提供了快速的随机访问能力，允许你通过索引直接访问任意位置的元素。

std::vector 会在内存中连续存储元素，这使得它在访问元素时效率较高，但在插入或删除元素时，尤其是在容器中间操作时，

可能会有较高的时间复杂度。

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 int main() {
 6 
 7 
 8 // 创建一个存储整数的 vector
 9     vector<int> vec;     
10     
11     // 向 vector 中添加元素
12     vec.push_back(10);
13     vec.push_back(20);
14     vec.push_back(30);
15     
16     // 访问 vector 中的元素
17     std::cout << "第一个元素: " << vec[0] << std::endl;
18     std::cout << "第二个元素: " << vec.at(1) << std::endl;
19     
20     // 遍历 vector
21     // size_t 是 C 和 C++ 标准库中定义的一种类型，
22     // size_t 类型的设计目的是用于表示对象的大小，例如数组的长度、容器的元素数量等
23     // 这里使用size_t的原因是：1. 与 std::vector 的 size() 方法返回类型匹配 
24     // 2. 能够表示足够大的索引范围
25     for (size_t i = 0; i < vec.size(); ++i) {
26         std::cout << vec[i] << " ";
27     }
28     std::cout << std::endl;
29     
30     // 使用范围 for 循环遍历
31     for (int num : vec) {
32         std::cout << num << " ";
33     }
34     std::cout << std::endl;
35     
36     // 删除最后一个元素
37     vec.pop_back();
38     
39     // 输出 vector 的大小
40     std::cout << "vector 的大小: " << vec.size() << std::endl;
41     
42     return 0;
43 }