c++ vector实现

c++ 中的 vector 是一种封装了动态大小数组的容器类型，它可以存储任意类型的对象。与普通的数组相比，vector 具有自动扩展空间和自动回收空间的功能，可以帮助程序员更方便地管理内存。

使用 vector 的一般步骤如下:

1. 在程序中包含头文件 <vector>。
2. 定义一个 vector 变量，指定其中存储的元素类型。
3. 将元素加入 vector 中。vector 支持使用下标访问、插入和删除元素。也可以使用迭代器遍历 vector 中的元素。

示例代码如下:

#include <vector>
#include <iostream>

int main()
{
    // 定义一个存储 int 类型元素的 vector
    std::vector<int> vec;

    // 将元素加入 vector 中
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);

    // 使用下标访问 vector 中的元素
    std::cout << "vec[0] = " << vec[0] << std::endl;

    // 使用迭代器遍历 vector 中的元素
    for (auto iter = vec.begin(); iter != vec.end(); ++iter)
    {
        std::cout << *iter << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果:

vec[0] = 1
1 2 3