简单介绍
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;
}