【C++】STL库_Vector的模拟实现

        Vector是一个线性表，可以当做是数组来使用。vector的大多数函数和使用方法都跟string类似，所以这里主要是注意实现的方法。

---

一、vector的简单使用

 

vector<int> v;      //显示实例化 指定存储的数据类型
v.push_back(1);     //插入数据
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);


vector<int>::iterator fd = find(v.begin(), v.end(), 3);

if (fd != v.end()) {
    v.insert(fd, 30);
}

for (auto e : v) {

    cout << e << " ";
}
cout << endl;

fd = find(v.begin(), v.end(), 30);

if (fd != v.end()) {
    v.erase(fd);
}

for (auto e : v) {

    cout << e << " ";
}
cout << endl;

       

        像vetcor这样的容器在这里就跟string有点不同的地方，有些函数为了能减少代码冗余也为了方便使用，就把某些函数写在了头文件<algorithm>中，像这里的find()函数，vector