【C++基础系列】Vector容器

                               【C++基础系列】Vector容器

    

    大家好，我是Lampard~~

    欢迎来到C++基础系列的博客

    今天和大家讲解一下C++里面常见的Vector向量容器。

    

（一）Vector说明

• vector向量，其实是顺序表的封装，数组的升级版，属于集合（可重复）的一种存储方式，主要特征和数组一样，随机访问，当然比数组强大的地方在于支持很多其他操作，并有自动内存管理功能，不受定长限制，有效避免使用数组常见的异常错误。

• 进行vector操作前应添加头文件#include <vector>

 

（二）常见的Vector操作    

（1）初始化一个向量

	vector<int> array1 = { 1, 2, 3 };    // 声明一个含有三个元素的向量
    vector<int> array2(10);              // 声明一个含有10个元素但是没赋值的向量
	vector<int> array3( 10, -1 );        // 声明一个含有10个元素且赋值为-1的向量
    vector<int> array4( array3, array3 + 6);        // 声明一个含有6个元素的向量

我们可以使用向量.capacity()来返回向量在内存中总共可以容纳的元素个数

（2）遍历一个向量

要遍历一个向量我们可以使用两种方式进行访问：分别是迭代的方法以及访问下标的方法。

void printArray1(vector<int> array)
{
	// 常见的迭代输出方式
	for (vector<int>::iterator it = array.begin(); it != array.end(); it++)
	{
		cout << *it << endl;
	}
}

void printArray2(vector<int> array)
{
	// 常见的访问下标输出方式
	for (int i = 0; i < array.size(); i++)
	{
		cout << array[i] << endl;
	}
}

值得一体的是，vector<int>::iterator是标准库中的类，它具有指针的功能，*iterator是对其进行解引用从而访问元素实际的值

（3）插入和删除

// 插入相关
向量.push_back(5);//在a的最后一个向量后插入一个元素，其值为5
向量.insert(a.begin()+1,5);//在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
向量.insert(a.begin()+1,3,5);//在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
向量.insert(a.begin()+1,b+3,b+6);//b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括

我们可以通过push_back和insert来向向量插入一个元素

但是切记的是，若在定义向量的时候没有定义足够的位置空余，则不要使用array【4】= 4， array【5】 = 5这种方法，因为这种通过下标更换值的 方式，若没有声明足够的容量会报错。

向量.pop_back();//删除a向量的最后一个元素
向量.erase(a.begin()+1,a.begin()+3);//删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）

我们可以通过pop_back和erase来向向量删除一个元素

（4）其他一些常用的操作

向量.resize(10);//将向量的现有元素个数调至10个，多则删，少则补，其值随机
向量.reserve(100);//将向量的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才 显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能） 
向量.clear();//清空向量中的元素
向量.empty();//判断a是否为空，空则返回ture,不空则返回false

 我们可以看到，clear()只是把值给清空了，但是申请的内存100并没有进行释放，如果想要清空且释放内存，我们可以通过这种方式：vector<int>().swap(vec),此时vec的capacity也变为0了

（5）利用算法进行排序和数据倒置

首先我们使用算法库要先#include <algorithm>

（三）Vector扩容方式

   当空间不够装下数据（vec.push_back(val)）时，会自动申请配置另一片更大的空间（vs2015带的是1.5倍，GCC以2倍扩容），然后把原来的数据拷贝到新的内存空间，接着释放原来的那片空间。

因为我们每次内容扩充的时候都需要新建，移动，销毁这个过程，所以如果要执行多次的话（比如从2增内存到100），其实是很耗的 ，这也解释了为什么我们要有resize()，reserve()函数，一次性扩充至我们想要的内存大小则省了很多时间。

此时我们难免会萌生出一个问题：为什么扩容因子要选则1.5或者2？？？

我们可以参考一下这篇文章：vector扩容机制

其大意是说，扩容因子的选择主要从时间和空间的角度来分析。从时间上说：扩容因子越大，一次就申请足够的内存，我们就可以减少扩容的次数，这对时间是有利的可以保持时间复杂度在O（N）的层次。从空间上说，在扩容的时候我们需要释放原有的控件，然后再找一段连续的新的内存，只要前面释放的内存加起来大于新请求的内存，等比数列前n-1项和（sn-1）要大于等于an，扩容因子处于1.5~2才有复用的可能性。所以说扩容因子小对空间上是有利的。

C++11后的分配内存方式：

在c++11之前我们需要重新分配内存的流程是：先寻找一段连续的符合扩容空间的内存，然后把原来的对象拷贝过去，涉及到拷贝初始化对象（深拷贝左值引用），最后再释放原有的内存空间。

//拷贝构造函数
A(A& t)
{
    if(t.text!=NULL)
    {
        int len=strlen(t.text);
        text=new char[len+1];
        strcpy(text,t.text);
    }
}

//移动构造函数
A(A&& t)
{
    if(t.text!=NULL)
    {
        text=t.text;
        t.text=NULL;
    }
}　

在c++11之后我们可以调用移动构造函数，把数据移动到因的地址中（右值引用），减少了许多数据的创建和赋值操作

//拷贝赋值运算符
A& operator=(const A& rhs)
{
    if(this!=&rhs)
    {
        free();
        if(rhs.text!=NULL)
        {
            int len=strlen(rhs.text);
            text=new char[len+1];
            strcpy(text,rhs.text);
        }
    }
    return *this;
}

//移动赋值运算符
A& operator=(A&& rhs)noexcept
{
    if(this!=&rhs)
    {
        free();
        text=rhs.text;
        rhs.text=NULL;
    }
    reeturn *this;
}

 

以上就是Vector容器相关的知识点，今天就写到这里，谢谢大家~