非常容易理解的C++ vector 容器

一、什么是vector

一般使用场景：使用数组时，相当于看见哪里使用了vector就可以理解为这里使用了数组。

vector表示对象的集合，其中所有对象的类型都是相同的。因为vector容纳着对象，所以被称为容器（container）

vector是一个能够存放任意类型的动态数组，可自动增加长度，因此像数组一样，vector类也用从0开始的下标表示元素的位置。

vector是一个类模板：里面包含了vector自身的构造函数、成员函数（增加、删除、判空、遍历等操作方法）

vector一般使用方法：先用类vector定义一个空的vector对象，再在运行时向对象其中添加具体值。

---

二、vector定义对象的格式

vector的定义相当于类定义一个对象，因为vector本身就是一个类模板，所以使用vector的成员函数前，必须先定义一个对象才行。

#include <vector> 
using namespace std;
class A{
    vector<T> v1; //定义了一个T类型、包含0个元素的对象v1
                  //作用：这是定义了一个空vector对象，当运行时获取到了元素再逐个添加到对象v1中

    vector<T> v2(8); //定义了一个T类型、包含8个元素的对象v2

    vector<T> v3(3,8); //定义了一个T类型、包含3个元素、每个元素值都为8的对象v3

    vector<T> v4(v2); //把对象v2的元素复制给对象v4
    vector<T> v4=v2; 

    vector<T> v5{1,2,3,4}; //给对象v5的元素赋初值

    vector<int>& nums;//定义一个类对象，其该对象里面的数据类型都为int，对象地址为nums
}

---

三、vector的成员函数

（一）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中

第二大点的vector定义对象格式正是从vector的构造函数得来。

（二）vector的成员函数

定义一个空元素的对象v：vector<T>  v

1、末尾增加元素：v.push_back()

2、末尾删除元素：v.pop_back()

3、判空：v.empty()

4、统计元素个数：v.size()

5、获取位置n上的元素：v[n]

---

四、vector的遍历

第一种：下标访问，如同数组一样

第二种：迭代器iterator访问

第三种：C++11的auto关键字

vector<int>& nums;

for(auto x:nums)
{
    cout<<x<<endl; //x是该容器的首指针，每一次循环指针自动跳到下一个数据
}