wordpress+4.4.1下载优化seo报价

         本篇我们来介绍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博客