【C++】STL中vector容器的详细功能

前言

在上期的简单使用之后，我们并未介绍完vector中提供的所有的方法，下面即将揭开vector的神秘面纱。

（一） vector基本概念

vector是一种数据结构，与数组类似，也称单端数组，熟知的push_back()、pop_back()都是在元素的尾部进行插入和删除；

数组和vector的区别：

• vector相对于数组可以动态扩容
• vector相对于数组有一系列的函数操作

vector的逻辑图：

注：

• vc.front()和vc.back()是int类型，指的是vector容器中首尾元素本身
• vc.begin()、vc.end()、vc.rbegin()、vc.rend()都是vector*的地址，对应的就是元素的地址，可以给迭代器赋值；

（二）vector函数的使用

（1）vector的构造函数

• vector<T> 变量名; 无参构造
• vector(const vector& vc) 拷贝构造
• vector(vc.begin(), vc.end()); 将[vc.begin(),vc.end())的所有元素拷贝给新构造的容器
• vector(n, elem); n代表个数，elem是初始化的值

（2）vector的赋值操作

• vector& operator=(const vector &src);赋值运算符的重载
• assign(beg, end); [beg, end)的元素拷贝给新容器
• assign(n, elem); n个elem的赋值

（3）vector的容量和大小

• empty(); 判断容器是否为空
• capacity(); 返回容器的容量
• size(); 返回容器中的元素个数
• resize(int num); 重新改变容器的元素个数，个数变多num>size()，使用默认值0填充新位置;若变短num<size() ,超出长度的元素被删除，但是容量不会变
• resize(int num, elem);同上，只不过超出num>size()的情况使用elem进行填充

（4）vector的插入删除操作

• push_back(elem);尾插
• pop_back();尾删
• insert(const_iterator pos, elem);迭代器指向的pos位置,插入元素elem
• insert(const_iterator pos, int count, elem);迭代器指向的pos位置插入count 个elem
• erase(const_iterator pos);删除迭代器指向位置的元素
• erase(const_iterator start, const_iterator end);删除迭代器指向start~end位置的元素
• clear()清空容器

</