STL之vector入门

一、vector介绍:

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

vector是STL¹中容器的一种，也是十分常用的一个容器，他与Array很相似，但两者唯一的区别就是Array是静态空间，一旦配置就不能改变，vector是动态空间，会随着元素的加入自动扩充空间。

二、vector使用：

1、vector初始化：

• vector():创建一个空vector
• vector(int nSize):创建一个vector,元素个数为nSize
• vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t
• vector(const vector&):复制构造函数
• vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中

下面来一一举例:

方式1：

//vector():创建一个空vector,一个元素也没有
vector<int>a;

方式2：

//vector(int nSize):创建一个vector,元素个数为nSize
vector<int>(10);
//类似于开辟了10个int大小的数组，但没有赋初值。

方式3：

//vector(int nSize,const t& t):创建一个nsize个t的vector
vector<int>(10,6);
//类似于开辟了10个int大小的数组，里面每个元素为6
//这里一定要注意第一个参数是元素个数，不要搞反了

方式4：

//vector(const vector&):复制构造
//从数组中获得初值
int arr[6] = {1,2,3,4,5,6};
vector<int> v(arr,arr+6);

方式5:

//vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中
//从另一个vector获得初值
vector<int> v1(6,2);
vector<int> v2(v1.begin(),v1.begin() + 6);

2、vector内置函数介绍：

1.增加函数

• void push_back(const T& x):向量尾部增加一个元素X
• iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
• iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x
• iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

2.删除函数

• iterator erase(iterator it):删除向量中迭代器指向元素
• iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
• void pop_back():删除向量中最后一个元素
• void clear():清空向量中所有元素

3.遍历函数

• reference at(int pos):返回pos位置元素的引用
• reference front():返回首元素的引用
• reference back():返回尾元素的引用
• iterator begin():返回向量头指针，指向第一个元素
• iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置
• reverse_iterator rbegin():反向迭代器，指向最后一个元素
• reverse_iterator rend():反向迭代器，指向第一个元素之前的位置

4.判断函数

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

5.大小函数

• int size() const:返回向量中元素的个数
• int capacity() const:返回当前向量所能容纳的最大元素值
• int max_size() const:返回最大可允许的vector元素数量值

6.其他函数

• void swap(vector&):交换两个同类型向量的数据
• void assign(int n,const T& x):设置向量中前n个元素的值为x
• void assign(const_iterator first,const_iterator last):向量中[first,last)中元素设置成当前向量元素

7.基本使用（重点）

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
    vector<int> v1;
    for(int i=1; i<8; i++){
        //1.push_back 在数组的最后添加一个数据
    	v1.push_back(i);
    }
    //此时容器里为：1 2 3 4 5 6 7
    
	//2.pop_back 去掉数组的最后一个数据
    v1.pop_back();
    //此时容器里为：1 2 3 4 5 6
    
    //3.erase 删除指针指向的数据项
    v1.erase(v1.begin()+1,v1.begin()+3);
    //删除第2个元素到第4个元素，左开右闭
    //删除了2 3   此时容器里为：1 4 5 6
    
	//4.at 得到编号位置的数据
    cout << "1 4 5 6第三个元素为："<< v1.at(2) << endl;
    //输出v1[2]的元素，5
    
	//5.begin 得到数组头的指针
	//6.end 得到数组的最后一个单元+1的指针
    sort(v1.begin(),v1.end(),greater<int>());
    //将v1从大到小排序
    //此时容器里为： 6 5 4 1

	//7.front 得到数组头的引用
    cout << "6 5 4 1第一个元素为：" << v1.front() << endl;
    
	//8.back 得到数组的最后一个单元的引用
    cout << "6 5 4 1最后一个元素为：" << v1.back() << endl;
    
	//9.max_size 返回v1在内存中总共可以容纳的元素个数
    cout << "max_size = " << v1.max_size() << endl;
    
	//10.capacity 当前vector分配的大小
    cout << "capacity = " << v1.capacity() << endl;

	//11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充		默认值
	//调整前容器里为：6 5 4 1 
	v1.resize(8,2);
	//将v1的现有元素个数调整至5个，多则删，少则补，其值为2
    //即此时容器里为 6 5 4 1 2 2 2 2 
    
    //12.在v1的第2个元素位置插入数值8,
	v1.insert(v1.begin()+1,8); 
	//插入后容器里为 6 8 5 4 1 2 2 2 2
	
    
    //13.empty 判断vector是否为空
    if(!v1.empty()){
        //10.size 当前元素数量
        for(int i = 0;i < v1.size();i++){
            cout << v1[i] << " ";
            //打印容器中每个元素
			// 6 8 5 4 1 2 2 2 2
        }
    }
    cout << endl;
	//14.clear 清空当前的vector
	v1.clear();
	return 0;
}

3、vector遍历及迭代器：

1.迭代器

迭代器(iterator)是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。 定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。其实和指针很像，可以近似于把他当作指针用。

2.遍历

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> v1;
    for(int i=1; i<8; i++){
    	v1.push_back(i);
    }
    //方式一：
    for(int i=0;i < v1.size();i++){
    	cout << v1[i] << " ";
	}
	cout << endl;
    //方式二：
	for(vector<int>::iterator it = v1.begin();it < v1.end(); it++){
		cout << *it << " ";
	}
	return 0;
}

三、后言:

其实vector还有vector嵌套vector，类似于动态二维数组，vector还可以嵌套对象，数组等等，以及vector各类内置函数的灵活使用，我们这讲的都只是最基本的使用。并且vector只是STL中的冰山一角，要想熟练使用vector，熟练使用STL还需要很漫长的学习。

---

1. STL(Standard Template Library)标准模板库,在我们 c++标准程序库中隶属于 STL 的占到了 80%以上。 ↩︎