目录
链接
1. vector的定义
2. vector的构造
3. vector 的遍历
4. vector 的扩容机制
5. vector 的空间接口
5.1 resize 接口
5.2 push_back
5.3 insert
5.4 erase
5.5 流插入与流提取
vector 并不支持流插入与流提取，但是可以自己设计，更加灵活方便
6. vector 的不同类型元素
链接
cplusplus.com/reference/vector/vector/
https://cplusplus.com/reference/vector/vector/
1. vector的定义
| (constructor)构造函数声明 | 接口说明 |
| vector() | 无参构造 |
| vector（size_type n, const value_type& val = value_type()） | 构造并初始化n个val |
| vector (const vector& x); | 拷贝构造 |
| vector (InputIterator first, InputIterator last); | 使用迭代器进行初始化构 造 |
2. vector的构造
//模版类只能显式实例化
vector<int> v1;
vector<int> v2(10, 1);
//迭代器初始化
vector<int> v3(v2.begin(), v2.end());
vector<int> v4(++v2.begin(), --v2.end());
3. vector 的遍历
vector 与 string 的遍历相同，并且做了更多的优化
void test_vector1()
{
vector<int> v1;
vector<int> v2(10, 1);
vector<int> v3(++v2.begin(), --v2.end());
//下标遍历
for (size_t i = 0; i < v3.size(); i++)
{
cout << v3[i] << " ";
}
cout << endl;
//迭代器遍历
vector<int>::iterator it = v3.begin();
while (it != v3.end())
{
cout << *it << " ";
++it;
}
cout << endl;
// 范围 for 遍历
for (auto e : v3)
{
cout << e << " ";
}
cout << endl;
}4. vector 的扩容机制
vector 的扩容机制在 VS 环境下是1.5倍扩容，在 g++ 环境下是2倍扩容，和string相同
但是有一点不同：
那就是string 的 reverse 接口如果给出的值小于原来的容量那么就可能会缩容，但是 vector 的 reverse 接口如果给出一个小于原容量的值就不会缩容
void TestVectorExpend()
{
size_t sz;
vector<int> v;
sz = v.capacity();
cout << "capacity changed :" << sz << "\n";
cout << "make a grow" << endl;
for (size_t i = 0; i < 100; i++)
{
v.push_back(i);
if (sz != v.capacity())
{
sz = v.capacity();
cout << "capacity changed :" << sz << "\n";
}
}
}5. vector 的空间接口
| size | 获取数据个数 |
| capacity | 获取容量大小 |
| empty | 判断是否为空 |
| resize | 改变vector的size |
| reserve | 改变vector的capacity |
5.1 resize 接口
resize 接口是在原来 vector 对象的基础上进行添加数据
当然有两种情况：
一种是添加数据容量小于原来的size，就会减小size的值而不改变capacity的值（容量不变）
第二种情况就是大于size的值，就会根据给定的值来扩容
vector<int> v(10, 1);
cout << v.size() << endl;
cout << v.capacity() << endl;
//小于size
v.resize(5, 2);
cout << v.size() << endl;
cout << v.capacity() << endl;
//大于size
v.resize(15, 2);
cout << v.size() << endl;
cout << v.capacity() << endl;
void test_vector3()
{
//10个整形数据1
vector<int> v(10, 1);
//申请20空间
v.reserve(20);
cout << v.size() << endl;
cout << v.capacity() << endl;
//10个整形数据1，补上5个整形数据2
v.resize(15, 2);
cout << v.size() << endl;
cout << v.capacity() << endl;
//10个整形数据1，5个整形数据2，补上10个整形数据3
v.resize(25, 3);
cout << v.size() << endl;
cout << v.capacity() << endl;
//只保留5个数据
v.resize(5);
cout << v.size() << endl;
cout << v.capacity() << endl;
}
通常 vector 支持迭代器插入
5.2 push_back
//尾插
vector<int> v(10, 1);
v.push_back(10);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;5.3 insert
//头插
vector<int> v(10, 1);
v.insert(v.begin(), 1);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
//第一个数+3之后在第三个位置进行插入
v.insert(v.begin() + 3, 1);
for (auto e : v)
{
cout << e << " ";
}5.4 erase
删除指定位置的数据
//头删
vector<int> v(10, 1);
v.erase(v.begin());
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
//第一个数+3之后删除第三个位置的数据
v.erase(v.begin() + 3);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
5.5 流插入与流提取
vector 并不支持流插入与流提取，但是可以自己设计，更加灵活方便
vector<int> v(10);
for (size_t i = 0; i < v.size(); i++)
{
cin >> v[i];
}
for (auto e : v)
{
cout << e << " ";
}
cout << endl;6. vector 的不同类型元素
vector不光可以存储int，double类型，还可以存储日期类，string，自定义类型，甚至还可以存储vector（也就是存储二维数组）
vector<vector<int>>：二维数组存放整数类型
//二维数组
//5个元素的一维数组
vector<int> v(5, 1);
//开辟一个10行5列的二维数组
vector<vector<int>> vv(10, v);
vv[2][1]=1;
//这两段代码的意思是相同的
//vv.operator[](2)operator[](1)=2;遍历
//二维数组
//5个元素的一维数组
vector<int> v(5, 1);
//开辟一个10行5列的二维数组
vector<vector<int>> vv(10, v);
//使用下标遍历二维数组
for (int i = 0; i < vv.size(); i++)
{
for (int j = 0; j < v.size(); j++)
{
cout << vv[i][j] << " ";
}
cout << endl;
}
感谢观看~
![[NSSCTF 2022 Spring Recruit]ezgame](https://i-blog.csdnimg.cn/direct/f1699c575391444290d30562d4886901.png)
