C++中的＜vector＞

vector的介绍：

<vector> 是 C++ 标准模板库（STL）提供的动态数组容器，支持自动内存管理和高效随机访问。它封装了底层数组操作，提供了 `push_back()`、`pop_back()`、`size()`、`at()` 等方法，使开发者无需手动管理内存。vector在内存中是连续存储的，因此支持高效的迭代和随机访问（时间复杂度为O(1) ）。当容量不足时，vector会自动扩容（通常按 2 倍增长），但扩容可能导致迭代器失效。相比 C 风格数组，vector 更安全、更灵活，是 C++ 中最常用的容器之一。 

对比分析：使用与不使用<vector>的代码：

不使用<vector>的实现动态数组：

#include <iostream>

int main()
{
    // 手动实现动态数组
    int* arr = new int[1]; // 初始容量
    int size = 0;
    int capacity = 1;
    
    // 添加元素
    for (int i = 0; i < 10; i++)
    {
        if (size == capacity)
        {
            // 手动扩容
            int* temp = new int[capacity * 2];
            for (int j = 0; j < size; j++)
            {
                temp[j] = arr[j];
            }
            delete[] arr;
            arr = temp;
            capacity *= 2;
        }
        arr[size++] = i;
    }
    
    // 访问元素（无边界检查）
    std::cout << "第5个元素: " << arr[4] << std::endl;
    
    // 手动释放内存
    delete[] arr;
    return 0;
}

使用<vector>的实现动态数组：

#include <vector>
#include <iostream>

int main()
{
    std::vector<int> vec;
    
    // 添加元素（自动处理扩容）
    for (int i = 0; i < 10; i++)
    {
        vec.push_back(i);
    }
    
    // 访问元素（可选择带边界检查）
    std::cout << "第5个元素: " << vec.at(4) << std::endl;
    
    // 无需手动释放内存
    return 0;
}

测试样例：

可以看出两种实现方式的结果是一样的

总结与思考：

 虽然上述两种代码所实现的结果是一样的，但是vector仍然具备以下其他优势：
1. 自动内存管理：vector自动处理内存分配和释放
2. 安全访问：提供带边界检查的at()方法
3. 内置功能：自动扩容、size查询等内置方法
4. 异常安全：内存分配失败时会抛出异常
5. 代码简洁：减少了约70%的代码量

<vector>头文件展现了强大的抽象能力，它将复杂的内存管理细节封装起来，这提醒我们在实际问题的解决中应该将复杂实现细节隐藏起来，可以提供简单一致的接口，并且让常见操作变得容易，困难操作变得可能。同时，vector的RAII机制即资源获取即初始化也彰显现代C++的思想之一：减少手动内存管理带来的错误