动态数组类：vector

布满荆棘的人生 2023-05-28 09:50 135阅读 0赞

### 文章目录 ###

*   *  1.vector的特点
     *  2.常用的vector操作
     *  3.常用的操作函数
     *   *   *  3.1在末尾插入元素push\_back()
             *  3.2在指定位置插入元素insert()
             *  3.3删除末尾元素pop\_back()
             *  3.4访问vector元素的三种方法
     *  4.动态数组deque类
     *  5.总结

--------------------

前言：  
在程序设计过程中，如果我们知道数组的长度，可以定义静态数组。实际上，我们会经常遇到数组长度在一开始并不能确定的情况，那么这个时候就需要考虑用动态数组了，这样不仅节省了存储的内存，还使得程序更加灵活可靠。

--------------------

## 1.vector的特点 ##

vector是个模板类，提供了动态数组的通用功能，特点如下：  
（1）在数组末尾添加（删除）元素所需的时间是固定的。  
（2）在数组中间添加（删除）元素所需的时间与该**元素后面的元素个数**成正比  
（3）存储的元素是动态的，而vector类负责管理内存。

## 2.常用的vector操作 ##

下面给出了五种初始化（实例化）的方法：

#include<iostream>
    #include<vector>
    using namespace std;
    
    int main()
    { 
    	//1.初始化一个动态数组dyarr1
    	vector <int> dyarr1;
    	//2.初始化一个动态数组dyarr2,数组的初始长度是10
    	vector <int> dyarr2(10);
    	//3.初始化一个动态数组dyarr3，包含10个元素，每个元素都是1
    	vector <int> dyarr3(10,1);
    	//4.将动态数组dyarr3复制到dyarr4
    	vector <int> dyarr4(dyarr3);
    	//5.使用迭代器，将dyarr4中的前5个元素复制到dyarr5
    	vector <int> dyarr5(dyarr4.begin(),dyarr4.begin()+5);
    	for(int i=0;i<dyarr5.size();i++)
    		cout<<dyarr3[i]<<endl;
    	return 0;
    }

注意：vector <类型> dyarr //这里的类型不仅是int，也可以是float、类、vector等

## 3.常用的操作函数 ##

#### 3.1在末尾插入元素push\_back() ####

//在数组dyarr1后添加一个元素50
    dyarr1.push_back(50)

#### 3.2在指定位置插入元素insert() ####

push\_back可以在末尾插入元素。如果要在中间插入元素，可以使用insert()  
下面举例三种插入方法：

#include<iostream>
    #include<vector>
    using namespace std;
    
    int main()
    { 
    	vector <int> dyarr1(5,10);
    	//1.在数组dyarr1前插入20
    	dyarr1.insert(dyarr1.begin(),20);
    	//2.在数组dyarr1末尾插入两个30
    	dyarr1.insert(dyarr1.end(),2,30);
    	//3.将数组dyarr2插入到dyarr1第一个元素的后面（后面的元素依次后移）
    	vector <int> dyarr2(2,50);
    	dyarr1.insert(dyarr1.begin()+1,dyarr2.begin(),dyarr2.end());
    	//显示dyarr1的每一个元素
    	for(int i=0;i<dyarr1.size();i++)
    		cout<<dyarr1[i]<<" ";
    }

#### 3.3删除末尾元素pop\_back() ####

pop\_back将元素从vector末尾删除所需的时间是固定的，不随存储元素的个数而变。

//删除dyarr1最后一个元素
    dyarr1.pop_back();

#### 3.4访问vector元素的三种方法 ####

#include<iostream>
    #include<vector>
    using namespace std;
    
    int main()
    { 
    	vector <int> dyarr1(5,10); //初始化数组5个元素都是10 
    	//1.用下标运算符[]以数组方式访问
    	for(int i=0;i<dyarr1.size();i++)
    		cout<<dyarr1[i]<<" "; 
    	cout<<endl;
    	//2.用成员函数at()访问
    	for(int i=0;i<dyarr1.size();i++)
    		cout<<dyarr1.at(i)<<" ";
    	cout<<endl;
    	//3.使用迭代器意义访问打印出来(类似于指针)
    	vector <int>::iterator Locator=dyarr1.begin();
    	while(Locator!=dyarr1.end())
    	{ 
    		cout<<*Locator<<" ";
    		++Locator;
    	} 
    	return 0;
    }

## 4.动态数组deque类 ##

deque类与vector类非常类似，但是支持在数组的**开头**和**末尾**插入或删除元素。  
使用前需要包含头文件：

#include <deque>

(1)使用push\_back和pop\_back在末尾插入和删除元素

deque <int> dyarr1(5,10); //初始化数组5个元素都是10 
    dyarr1.push_back(100);
    dyarr1.pop_back();

(2)使用push\_front和pop\_front在开头插入和删除元素

dyarr1.push_front(100);//在数组开头插入100
    dyarr1.pop_front();//删除数组开头的元素

## 5.总结 ##

（1）当不知道需要存储多少个元素时，务必使用动态数组vector或deque  
（2）vector只能在末尾进行插入或删除，deque在开头和末尾都可以进行插入和删除操作。