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 }
浙公网安备 33010602011771号