一遍入门C++ Vector的使用

一、vector 的定义

1.1 基本特性

• 动态大小：vector 的大小可以根据需要自动调整。
• 随机访问：支持通过下标 [] 或 at() 方法直接访问元素。
• 高效操作：尾部插入/删除操作复杂度为 O(1)，中间插入/删除为 O(n)。
• 内存管理：自动管理内存，通过 capacity() 查看当前分配的容量。

1.2 定义方式

#include <vector>  // 必须包含的头文件

std::vector<int> v1;           // 默认构造，空的 vector
std::vector<int> v2(5, 10);    // 构造 5 个元素，每个元素初始化为 10
std::vector<int> v3(v2);       // 拷贝构造，v3 是 v2 的副本
std::vector<int> v4(v2.begin(), v2.end());  // 区间构造，拷贝 v2 中的元素

二、常用成员函数

2.1 构造函数

#include <iostream>
#include <vector>
using namespace std;

int main() {
    // 默认构造
    vector<int> v1;
    for (int i = 0; i < 5; ++i) {
        v1.push_back(i);
    }
    cout << "v1: ";
    for (int n : v1) cout << n << " ";  // 输出: 0 1 2 3 4
    cout << endl;

    // 区间构造
    vector<int> v2(v1.begin(), v1.end());
    cout << "v2: ";
    for (int n : v2) cout << n << " ";  // 输出: 0 1 2 3 4
    cout << endl;

    // n 个 elem 构造
    vector<int> v3(3, 100);
    cout << "v3: ";
    for (int n : v3) cout << n << " ";  // 输出: 100 100 100
    cout << endl;

    // 拷贝构造
    vector<int> v4 = v3;
    cout << "v4: ";
    for (int n : v4) cout << n << " ";  // 输出: 100 100 100
    cout << endl;

    return 0;
}

2.2 赋值操作

函数说明

• assign()：替换容器内容。
• operator=：赋值运算符重载，深拷贝。

• #include <iostream>
  #include <vector>
  using namespace std;
  
  int main() {
      vector<int> v1 = {1, 2, 3};
      vector<int> v2;
  
      // 使用 assign
      v2.assign(v1.begin(), v1.end());
      cout << "v2 after assign: ";
      for (int n : v2) cout << n << " ";  // 输出: 1 2 3
      cout << endl;
  
      // 使用 operator=
      vector<int> v3;
      v3 = v1;
      cout << "v3 after operator=: ";
      for (int n : v3) cout << n << " ";  // 输出: 1 2 3
      cout << endl;
  
      return 0;
  }

2.3 逆置（反转）

函数说明

• std::reverse()：通过 <algorithm> 头文件中的函数实现反转

#include <iostream>
#include <vector>
#include <algorithm>  // 包含 reverse
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4, 5};

    cout << "Original vector: ";
    for (int n : v) cout << n << " ";  // 输出: 1 2 3 4 5
    cout << endl;

    // 反转
    reverse(v.begin(), v.end());

    cout << "Reversed vector: ";
    for (int n : v) cout << n << " ";  // 输出: 5 4 3 2 1
    cout << endl;

    return 0;
}

2.4 增删查操作

1. 添加元素

• push_back(value)：在尾部添加元素。
• insert(pos, value)：在指定位置插入元素。

2. 删除元素

• pop_back()：删除尾部元素。
• erase(pos)：删除指定位置的元素。
• clear()：清空所有元素。

3. 查询元素

• operator[]：直接访问元素（不检查越界）。
• at(index)：访问元素（检查越界，越界时抛出 out_of_range 异常）。
• front()：返回第一个元素。
• back()：返回最后一个元素。

#include <iostream>
#include <vector>
using namespace std;

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

    // 添加元素
    v.push_back(40);
    cout << "After push_back(40): ";
    for (int n : v) cout << n << " ";  // 输出: 10 20 30 40
    cout << endl;

    // 插入元素
    v.insert(v.begin() + 1, 15);
    cout << "After insert at index 1: ";
    for (int n : v) cout << n << " ";  // 输出: 10 15 20 30 40
    cout << endl;

    // 删除元素
    v.pop_back();
    cout << "After pop_back: ";
    for (int n : v) cout << n << " ";  // 输出: 10 15 20 30
    cout << endl;

    // 查询元素
    cout << "First element: " << v.front() << endl;  // 输出: 10
    cout << "Last element: " << v.back() << endl;    // 输出: 30
    cout << "Element at index 2: " << v.at(2) << endl;  // 输出: 20

    return 0;
}

2.5 排序

函数说明

• std::sort()：通过 <algorithm> 头文件中的函数对 vector 进行排序。

#include <iostream>
#include <vector>
#include <algorithm>  // 包含 sort
using namespace std;

int main() {
    vector<int> v = {5, 2, 9, 1, 3};

    // 升序排序
    sort(v.begin(), v.end());
    cout << "Sorted in ascending order: ";
    for (int n : v) cout << n << " ";  // 输出: 1 2 3 5 9
    cout << endl;

    // 降序排序（自定义比较函数）
    sort(v.begin(), v.end(), greater<int>());
    cout << "Sorted in descending order: ";
    for (int n : v) cout << n << " ";  // 输出: 9 5 3 2 1
    cout << endl;

    return 0;
}

三、注意事项

1. 迭代器失效问题

• 扩容导致的迭代器失效：当 vector 扩容时（例如调用 push_back 导致容量不足），所有指向原内存地址的迭代器都会失效。
• 删除元素导致的迭代器失效：调用 erase 后，被删除元素之后的迭代器会失效

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {10, 20, 30};
    auto it = v.begin();

    // 插入元素可能导致扩容，it 可能失效
    v.push_back(40);
    if (it != v.end()) {
        cout << "Element at it: " << *it << endl;  // 输出: 10
    }

    return 0;
}

四、总结（arr,string,vector之间的联系以及对比）