c++ STL(vector)容器

简单介绍

        vector 容器是STL中常见的容器之一，它和array容器非常类似，都可以看做是对c++普通数组的“升级版”。不同之处在于，array实现的是静态数组，而vector实现的是动态数组，即可以进行元素的插入跟删除。在此过程中，vector会自动调整内存空间。

        vector擅长在尾部插入和删除元素，时间复杂度为O（1）；在容器头部或中部插入与删除，时间复杂度为O（n）。

头文件

#include <vector>

vector实现字符便利、插入与删除

        

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
    string str = "hhh";

    vector<char> vi;

    //往容器插入STL
    vi.push_back('S');
    vi.push_back('T');
    vi.push_back('L');

    //遍历容器
    for (auto i = vi.begin(); i < vi.end(); i++)
    {
        cout << " " << *i;
    }
    
    cout << endl;

    //在容器头部插入V
    vi.insert(vi.begin(), 'V');
    for (auto i = vi.begin(); i < vi.end(); i++)
    {
        cout << " " << *i;
    }
    cout << endl;

    vi.erase(vi.begin());
    for (auto i = vi.begin(); i < vi.end(); i++)
    {
        cout << " " << *i;
    }


    cout << endl;

    vector<string> v2{"@2qweqw"};
    v2.push_back("hhhhh");
    for (int i = 0; i < v2.size(); i++)
    {
        cout << " " << v2[i];
    }

    cout << endl;

    v2.insert(v2.begin(),"eee");
    for (int i = 0; i < v2.size(); i++)
    {
        cout << " " << v2[i];
    }

    return 0;
}