1. 数组与Vector:C++中的动态容器实战
在C++编程中,数组是最基础的数据结构之一,但传统静态数组存在固定大小的限制。标准库提供的vector容器完美解决了这个问题,它就像个智能伸缩的收纳盒,能根据物品数量自动调整容量。我们先看传统数组声明:
cpp复制int arr[5] = {1, 2, 3, 4, 5}; // 静态数组大小固定为5
而vector的灵活之处在于:
cpp复制#include <vector>
vector<int> dynamicArr = {1, 2, 3}; // 初始3个元素
dynamicArr.push_back(4); // 现在包含[1,2,3,4]
关键区别:vector会在内存中预留额外空间(capacity),当size超过capacity时会自动扩容(通常是2倍增长),这个特性在算法题中处理未知数据量时特别有用。
1.1 vector核心操作详解
初始化方式多样化的背后是不同应用场景的考量:
cpp复制vector<int> v1(10); // 10个0(默认构造)
vector<int> v2(10, -1); // 10个-1(填充构造)
vector<int> v3 = {1,2,3}; // 初始化列表(C++11)
常用方法的时间复杂度:
- push_back/pop_back: O(1) 平均
- insert/erase: O(n)
- operator[]: O(1)
- at(): O(1) 但会做边界检查
避坑指南:在循环中频繁push_back可能导致多次扩容,影响性能。已知数据量时可先用reserve()预分配空间:
cpp复制vector<int> nums;
nums.reserve(1000); // 预分配1000个元素空间
for(int i=0; i<1000; ++i) {
nums.push_back(i); // 不会触发扩容
}
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 算法实战:数组倒序与隔位输出
2.1 倒序输出的三种实现方式
假设需要倒序输出vector内容,以下是不同实现方式的对比:
方法一:反向迭代器
cpp复制for(auto it =
