网站建设 电子商务 品牌首选IDC网站流量查询服务平台
本篇我们来介绍STL的vector的内容。vector其实就是顺序表，vector的学习还是分为接口使用和模拟实现两大部分，本片就是介绍一下vector的使用。
1.vector的介绍及使用
vector文档介绍：vector - C++ Reference 在使用时需要加头文件#include <vector>.
vector是一个标准的模板。不知道什么是模板去看【C++】模板（初识）：函数模板、类模板-CSDN博客
第一个模板参数是要存的数据类型，第二个模板参数是一个空间配置器，就是一个内存池，现在不用关心他是什么。
我们在vector学习时一定要学会查文档。
string因为一些发展历史的原因，设计的接口比较多，比较冗余，vector相对来说就好很多，接口比string少很多。我们还是重点说经常使用的接口。
2.vector的构造函数、析构函数和operator=
构造函数
比如说下面的存int类型的顺序表。
vector<int> v1; //无参构造
vector<int> v2(10, 1); //10个1初始化
vector<int> v3(v2.begin(), v2.end());//迭代器区间初始化
vector<int> v4(++v2.begin(), --v2.end());//迭代器区间初始化
析构函数自动调用。
赋值运算符重载。
vector<int> v1; //无参构造
vector<int> v2(10, 1); //10个1初始化
vector<int> v3(v2.begin(), v2.end());//迭代器区间初始化
vector<int> v4(++v2.begin(), --v2.end());//迭代器区间初始化
v4 = v2; //v2,v4已存在，是赋值
3.vector的遍历
vector的遍历和string一样有三种方式：下标遍历、迭代器、范围for。这三种遍历详细的介绍在string类里面【C++】string类接口使用（万字详解）_sting怎么用-CSDN博客 第2.5节（string类对象的访问及遍历操作），不管是string还是vector，迭代器和范围for的用法都是一样的，类域不同而已，如果不清楚的建议先看string的2.5节。
3.1 下标遍历
vector<int> v2(10, 1); //10个1初始化
for (int i = 0; i < v2.size(); i++)
{cout << v2[i] << " ";
}
cout << endl;因为vector也重载了operator[]，所以也可以通过下标遍历。
3.2 迭代器
vector<int> v2(10, 1); //10个1初始化
vector<int>::iterator it = v2.begin();
while (it != v2.end())
{cout << *it << " ";++it;
}
cout << endl;这里vector的迭代器要指定vector::类域，我们说string的迭代器的时候也是指定了string::类域。
反向迭代器和const迭代器就不演示了。
3.3 范围for
vector<int> v2(10, 1); //10个1初始化
for (auto e : v2)
{cout << e << " ";
}
cout << endl; 
4.reserve
这个部分别的接口就不多说了，看一眼就知道是什么。我们来说一下reserve扩容。
用法大家都知道，我们看一下扩容机制，是不是一直按1.5倍扩。
void TestVectorExpandOP()
{vector<int> v;size_t sz = v.capacity();cout << "making bar grow:\n";for (int i = 0; i < 100; ++i){v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}
}
int main()
{TestVectorExpandOP();return 0;
}
大概是1.5倍，有的地方做了特殊处理，比如向上取整，向下取整。
解决办法就是提前开空间，提前就开100个。
void TestVectorExpandOP()
{vector<int> v;size_t sz = v.capacity();v.reserve(100); // 提前将容量设置好，可以避免一遍插入一遍扩容cout << "making bar grow:\n";for (int i = 0; i < 100; ++i){v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}
}
同样的，我们传n过去，编译器会开大于等于n的空间。
但是对于下面的第二种情况，string和vector处理方式不同。
5.resize
reserve是绝对不会改变size的，只会对capacity产生影响，但是resize会改变size，还会改变capacity。
第二个参数val传的话，多出来的所有都存为val。直接代码演示。
vector<int> v(10, 1);//10个1初始化
v.resize(5); //n<size情况
vector<int> v(10, 1);//10个1初始化
v.reserve(20);//开20个空间
//size < n < capacity,不传第二个参
v.resize(15); 
vector<int> v(10, 1);//10个1初始化
v.reserve(20);//开20个空间
//size < n < capacity,传第二个参
v.resize(15, 2); 
vector<int> v(10, 1);//10个1初始化
v.reserve(20);//开20个空间
//n > capacity,不传第二个参
v.resize(23); 
vector<int> v(10, 1);//10个1初始化
v.reserve(20);//开20个空间
//n > capacity,传第二个参
v.resize(23, 2); 
resize大概就是这样。
6.insert和erase
尾插和尾删就不多说了，这里说一下insert。
vector的insert不支持下标了，都是迭代器。
vector<int> v(10, 1);
v.insert(v.begin(), 2);//头插
v.insert(v.end(), 3);//尾插
vector<int> v(10, 1);
v.insert(v.begin(), 2);//头插
v.insert(v.end(), 3);//尾插
v.insert(v.begin() + 3, 4);//第3个位置插入
erase也不支持下标，只支持迭代器。
vector<int> v(10, 1);
v.insert(v.begin(), 2);//头插
v.insert(v.end(), 3);//尾插
v.insert(v.begin() + 3, 4);//第3个位置插入
v.erase(++v.begin());//删第2个位置数据 
7.vector支持流插入和流提取吗？
不支持。我们会发现vector文档里面并没有重载<<和>>，因为vector的输入输出有很多不确定性。
这个要注意一下。
别的接口就不多说了，很多和string接口用法一致。所以一定要打好string的基础，vector学起来就比较轻松。【C++】string类接口使用（万字详解）_sting怎么用-CSDN博客
