04-数据结构/01-vector

C++ 文档：容器库

定义

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>());      // 降序