vector学习笔记

vector

什么是vector

vector 是 C++ 中的一种容器， 简单的说 vector 就是一个不定长数组。不仅如此，它把一些常用操作“封装”在了 vector 类型内部。

例如：若 a 是一个 vector ，可以用 a.size( ) 读取它的大小， a.resize( ) 改变大小， a.push_back( ) 向尾部添加元素， a.pop_back( ) 删除最后一个元素。
vector 是一个模板类，所以需要用 vectora 或者 vectorb 这样的方式来声明一个 vector 。 vector 是一个类似于 int a[] 的整数数组。
相比较数组， vector ​​ 有许多优点：长度可变，内存动态分配，封装了许多函数，包括插入删除反转等操作。

vector的基本操作

vector 的常用函数实现功能如下：

vector<int> c
c.clear()            //移除容器中所有数据。
c.empty()            //判断容器是否为空。
c.erase(pos)         //删除pos位置的数据
c.erase(beg,end)     //删除[beg,end)区间的数据
c.front()            //传回第一个数据。
c.insert(pos,elem)   //在pos位置插入一个elem拷贝
c.pop_back()         //删除最后一个数据。
c.push_back(elem)    //在尾部加入一个数据。
c.resize(num)        //重新设置该容器的大小
c.size()             //回容器中实际数据的个数。
c.begin()            //返回指向容器第一个元素的迭代器
c.end()              //返回指向容器最后一个元素的迭代器

push_back

push_back() ​​是vector ​最常用的操作之一，其作用是在vector ​的末尾处添加一个新元素，例如：一个长度为3​的vector，执行v.push_back(5)后，长度变为了4 ，其最后一个元素是v[3]，（ vector 的下标也是从 0 开始计算的）而v[3]=5 。

vector<int> vect;
vect.push_back(5); //在末尾添加一个5

insert

insert() ​​同push_back() ​不同，后者只能将元素加到末尾，而insert() ​​​可以将元素放到指定位置，看起来insert ​的功能可以完全替代push_back() ​，但实际上两者执行效率不同，对于insert()操作，比如我们将元素放到位置3，则原来在位置3上的元素会向后移动一位，来到位置4，当然这样又会导致原来在位置4的元素也需要后移，因此insert()在位置3，会让3在内以及后面所有的元素都移动1位，效率比较低。

vector<int> vect;
vect.insert(vect.begin() + 3, 128); //将数字 128 插入到下标3（第4个元素）

erase

erase() 的作用是用来从 vector 中删除元素。 erase() 既可以用来删除某一个元素，也可以用来删除某一段元素。删除某一个元素时，给出的参数是一个位置，这个位置不是一个简单的数字， 而位置是可以通过 begin() 或 end() 计算出来的，例如我希望删除下标为 5 的元素，不能直接执行 v.erase(5) ，而是写成 v.erase(v.begin()+5) 。
用来删除某一段元素时，需要给出 2 ​​ 个参数，对应开始位置和结束位置。

#include <bits/stdc++.h>
using namespace std;
vector<int> vect;
void print(){
   
    cout << "输出元素" << endl;
    for(int i = 0; i < vect.size(); i++)
        cout << vect[i] << " ";
    cout << endl;
}
void insert() {
   
    vect.clear();
    for(int i = 0; i < 10; i++)
        vect.push_back(i);
}
int main() {
    
    insert();
    vect.erase(vect.begin() + 5); //删除下标为5的元素（第6个）
    print(); insert();
    vect.erase(vect.begin() + 2, vect.end() - 1); //删除下标从5开始，到倒数第2个结束
    print(); insert();