vector容器的基础使用

一. 什么是vector?

向量(vector)是一个封装了动态大小数组的顺序容器，能够存放各种类型的对象。 可以简单地认为，vector容器是一个可以存放任意类型的动态数组。

---

二.容器的特性

1.顺序序列

       顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

      支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。提供了在序列末尾相对快速地添加/删除元素的操作。

3.能够感知内存分配器的（Allocator-aware）

     容器使用一个内存分配器对象来动态地处理它的存储需求。

---

三.基本代码实现

1.创建一个vector容器(默认构造 无参构造)      

#include<iostream>
using namespace std;
#include<vector> //使用时需要包含vector头文件

int main()
{
    //一位数组
    vector<数据类型> v1; //如vector<int> v1;
    //二维数组
    vector<vector<数据类型>> v2; //如vector<vector<int>> v;
}

2.构造函数

(1)通过区间方式进行构造

vector<int> v1;
vector<int> v2(v1.begin(), v1.end());

(2)n个elem方式构造

vector<int> v3(10, 100) //表示十个一百

(3)拷贝构造

vector<int> v4(v3);

(4)指定大小构造

vector<int> v5(5); //表示容器的大小为5
vector<int> v6(5, 100); //表示容器开始由5个100构成

3.遍历输出容器中的元素

void printVector1(vector<int> &v) //第一种输出方式
{
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << ends;
    }
    cout << endl;
}

void printVector2(vector<int> &v)
{
    int len = v.size(); //获取v当前的大小
    for (int i = 0; i < len; i++)
    {
        cout << v[i] << ends;
    }
    cout << endl;
}

4.其他常用函数

• 增加函数

v.push_back(x) //向尾部插入一个元素x(删除元素则用pop_back())
v.insert(iterator it, x) //向迭代器指向元素前增加一个元素x
v.insert(iterator it, n, x) //向迭代器指向元素前增加n个相同的元素x
v.insert(iterator it, const_iterator first, const_iterator last) //插入两个区间之间的数据

• 遍历函数

v[n] //返回下标为n的元素
v.at(n) //表示指向第几个元素
v.back() //返回最后一个元素
v.begin() //返回第一个元素

• 大小函数

v.size() //表示v的大小
v.resize() //重新定义v的大小, 多出来的默认用0补充, 也可以定义其他数
v.capacity() //表示v的容量

• 判断函数

v.empty() //判断v是否为空, 如果为空则返回true

• 其他函数

v1.swap(v2) //让v1和v2进行交换
v.assign() //也类似于构造函数可以对v进行赋值操作