vector的用法

我是学C语言的，本以为c++的vector只能创建数组，但现在才发现他还是太全面了。

他的功能：

在C++中，std::vector 是一个动态数组容器，提供高效的随机访问和动态扩容功能。

1. 头文件

#include <vector>
#include <iostream>
#include <algorithm> // 用于sort等算法
using namespace std;

2. 初始化与声明

// 空向量
vector<int> v1;

// 指定大小（5个元素，默认值0）
vector<int> v2(5);

// 指定大小和初始值（5个元素，值-1）
vector<int> v3(5, -1);

// 列表初始化
vector<int> v4 = {1, 2, 3, 4, 5};

// 从数组初始化
int arr[] = {10, 20, 30};
vector<int> v5(arr, arr + sizeof(arr)/sizeof(int));

// 复制构造
vector<int> v6(v4);

3. 元素访问

vector<int> v = {10, 20, 30};

// 下标访问（不检查边界）
int a = v[1];  // a=20

// 安全访问（边界检查，越界抛异常）
int b = v.at(2); // b=30

// 首尾元素
int front = v.front(); // 10
int back = v.back();   // 30

// 数据指针（C风格交互）
int* p = v.data(); // 指向首元素

4. 容量操作

vector<int> v = {1, 2, 3};

v.empty();    // 是否为空 → false
v.size();     // 元素数量 → 3
v.capacity(); // 实际分配内存大小（>= size）

v.reserve(100); // 预分配100个元素内存
v.shrink_to_fit(); // 释放多余内存（C++11）

5. 修改操作

vector<int> v = {10, 20};

// 尾部插入
v.push_back(30); // {10,20,30}

// 删除尾部
v.pop_back();    // {10,20}

// 指定位置插入（迭代器位置）
v.insert(v.begin() + 1, 15); // {10,15,20}

// 删除元素（迭代器位置）
v.erase(v.begin()); // {15,20}

// 清空向量
v.clear();

// 重置大小（多删少补默认值）
v.resize(5); // {0,0,0,0,0}

6. 迭代器遍历

vector<int> v = {1, 3, 5};

// 正向迭代器遍历
for (auto it = v.begin(); it != v.end(); ++it) {
    cout << *it << " ";
}

// 反向迭代器遍历
for (auto rit = v.rbegin(); rit != v.rend(); ++rit) {
    cout << *rit << " ";
}

// 范围for循环（C++11）
for (int num : v) {
    cout << num << " ";
}

7. 高级操作

// 交换两个向量
vector<int> v1 = {1, 2}, v2 = {3, 4};
v1.swap(v2); // v1={3,4}, v2={1,2}

// 比较操作（按字典序）
if (v1 == v2) { /*...*/ }

// 排序（需#include <algorithm>）
sort(v1.begin(), v1.end());

// 逆序
reverse(v1.begin(), v1.end());