C++ STL中的顺序容器:vector、deque和list
在C++ STL中,顺序容器是一类可以快速随机访问元素的容器。其中,vector、deque和list是C++ STL中最常用的顺序容器。它们各自有着不同的特点和使用场景。
- vector
vector是一个动态数组,它具有连续的内存空间,可以通过下标随机访问其中的元素。vector的大小可以动态地增加或减小。当vector的元素数量超过其容量时,vector会再分配一块更大的内存空间,并将原有的元素拷贝到新的内存空间中。
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector<int> vec;
// 在末尾插入元素
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
// 遍历vector并输出元素
for (int i = 0; i < vec.size(); ++i)
{
cout << vec[i] << " ";
}
cout << endl;
// 在指定位置插入元素
vec.insert