vector容器详解

vector数据结构和数组非常相似，也称为单端数组。vector可以说是一个动态数组，它可以存储任何类型的数据，包括类！

vector与普通数组区别：

不同之处在于数组是静态空间，而vector可以动态扩展**

动态扩展：

并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

 vector容器的迭代器是支持随机访问的迭代器

使用vector需包含头文件#include< vector >

 

目录

1.定义和初始化

2.赋值操作

3.容器容量和大小

4.插入和删除元素

5.存取元素操作

6.两个容器内元素互换

7.vector预留空间

8.一些vector容器类的算法

---

1.定义和初始化

vector<int> v1;//默认初始化

vector<int> v1(10);// 定义了一个int类型的容器,定义时指定给他分配十个元素的空间
vector<int> v3(10, 666);//定义时指定10个元素的内存，同时给所有元素赋值666
vector<int> v2(v1);	// 拷贝构造
vector<int> v2(v1.begin(), v1.end());  //将v[begin(), end())区间中的元素拷贝给v2
vector<int> v2(v1.begin() + 2, v1.end());  //begin 和 end 返回来的就是一个指针迭代器，所以可以进行加减操作，指向其他元素的位置

2.赋值操作

vector& operator=(const vector &vec);  //重载等号操作符
assign(v.begin(), v.end());            //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);                       //将n个elem拷贝赋值给本身

3.容器容量和大小

empty();       //判断容器是否为空
capacity();    //容器的容量
size();        //返回容器中元素的个数
resize(int num);  //重新指定容器的长度为num，若容器变长，则以默认值0填充新位置。
​                  //如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num, elem);   //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
​                         //如果容器变短，则末尾超出容器长度的元素被删除

4.插入和删除元素

vector<int> v1; 
v1.push_back(1);	                             // 在尾部增加要给1
v1.pop_back();                                   // 在尾部删除一个元素
insert(const_iterator pos, ele);           //迭代器指向位置pos（比如说v1.begin()）插入元素ele
insert(const_iterator pos, int count,ele);       //迭代器指向位置pos插入count个元素ele
erase(const_iterator pos);                       //删除迭代器指向的元素
erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素
clear();                                         //删除容器中所有元素

5.存取元素操作

at(int idx); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素，要和begin（）区别
back(); //返回容器中最后一个数据元素

6.两个容器内元素互换

swap可以使两个容器互换，可以达到实用的收缩内存效果

v1.swap(v2);

我们都知道，vector容器和数组类似，但是又有区别。

vector容器可以动态扩展。而数组不能扩展，大小被指定后就不能再更改了。至少再使用上不能直接增加了。

那么为什么vector容器可以动态扩展呢？？很简单，当vector容器满了，就再重新建一个vector容器，然后将原vector容器的内容拷贝至新容器。

问题来了，容器满后，是我每添加一个数据，就需要重新创建容器扩充一次吗？？答案当然是否定的，如下图，原容器容量为5，里面存储了5个数据。当我们再向里面添加数据的时候，因为容器已满，所以容器会动态扩充，但是会多扩充一些空位，以防下次再次增加数据。当然具体有多少个空位我们不需要关心。

这样做时有好处的，因为当数据量比较少的时候，将旧容器拷贝至新容器可能会很快，当时当数据量比较大的时候呢？？这种扩充很浪费资源。这可能算是利用空间换时间的例子吧。

这样还虽然有好处，但是也有弊端。举个例子，如下图：

当我们将一个容量为一百万的容器，使用 resize(5) 函数重新指定大小为5的时候，它并不是向上图一样，就剩下5个空间，将其余空间释放掉，而是下图这种状态：

所有空间都还在。
我们看一下这个函数名，resize()
size()函数 作用是返回vector容器中数据的多少（也就是实际数据量，下称数据量）
capacity() 作用是返回vector容器的容量大小（也就是空间的多少， 下称容量）

对比之下我们应该猜的出，resize()做的操作大概是直接修改了 数据量 大小，让我不能访问后面的数据，而不是释放空间。

这就是问题所在，重新指定大小后，这么大的空间就浪费掉了。

而swap()可以解决这个问题。

用法如下：

vector<int>(v).swap(v);    //v是容器名，匿名对象

也就是说通过该语句，可以将v中空闲的空间释放掉。

这条语句可以分为两个部分：
vector<int>(v) 和 .swap(v) 两部分

首先看第一部分，vector<int>(v)
首先，这条语句，通过 拷贝构造函数 创建了一个 匿名对象 ，这个匿名对象拥有v的全部数据，但是，没有空闲的空间，也就是说，这个匿名对象的 容量 和 数据量 是相等的。如下图：

元素互换部分文字来自：https://blog.csdn.net/qq_41929943/article/details/103190891

7.vector预留空间

减少vector在动态扩展容量时的扩展次数

reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。

 存10万个数，动态分配了几次内存

#include<iostream>
#include<vector>
using namespace std;
 
void test01(){
	vector<int> v;
 
	int num = 0;
	int* p = NULL;
    v.reserve(100000);//预留了10000个空间
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
		if (p != &v[0]) {
			p = &v[0];
			num++;
		}
	}
 
	cout << "num:" << num << endl;
}
 
 
int main() {
	test01();
	system("pause");
	return 0;

8.一些vector容器类的算法

#include<algorithm>
sort(a.begin(),a.end());     //左闭右开
//对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
reverse(a.begin(),a.end()); 
//对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
copy(a.begin(),a.end(),b.begin()+1); 
//把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
find(a.begin(),a.end(),10); 
//在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置