vector
分类: 数据结构
· 更新时间 2026-5-27 21:41:24
定义
vector<int> a; // 定义一个存 int 的动态数组，初始为空
vector<int> a(10); // 大小 10，所有元素初始化为 0
vector<int> a(10, 5); // 大小 10，所有元素初始化为 5
vector<int> a[100]; // 100 个动态数组
vector<vector<int>> a; // 二维动态数组
常用操作
| 操作 | 说明 |
|---|---|
a.push_back(x) |
在末尾添加元素 x |
a.pop_back() |
删除末尾元素 |
a[pos] |
访问下标为 pos 的元素 |
a.front() |
返回第一个元素 |
a.back() |
返回最后一个元素 |
a.clear() |
清空动态数组 |
a.resize(n) |
更改大小为 n |
a.size() |
返回当前元素数量 |
a.empty() |
判断是否为空 |
a.begin() |
起始位置迭代器 |
a.end() |
结束位置迭代器 |
遍历
// 下标遍历
for (int i = 0; i < a.size(); i++)
cout << a[i] << " ";
// 范围 for
for (int x : a)
cout << x << " ";
// 迭代器
for (auto it = a.begin(); it != a.end(); it++)
cout << *it << " ";
排序
sort(a.begin(), a.end()); // 升序
sort(a.begin(), a.end(), greater<int>()); // 降序