C++中的vector容器

一.  基本概念

1. 包含在头文件 #include <vector>

2. 功能: 模拟了一个动态数组

3. 底层实现

首先开辟一定大小的数组 随着元素的增加，如果空间不够之后 自动采取扩容机制 -> 自增长

扩容规则：以原空间大小的 2 倍重新开辟一块空间 将就空间的元素挪到新空间上 在继续添加元素，一直遵循每次扩容大小是原空间大小的2 倍。

4. 常用函数接口 vector 常用接口 vector<int> vec; 由于 vector 底层是一个数组 ，所以其内存是连续的，可以采取下标访问方式。对于数组来说 尾插和尾删的时间复杂度为O(1) ； 对于在容器头部或者中部插入或删除元素，则花费时间要长一些（移动元素需要耗费时间），时间复杂度为线性阶O(n) 。

5.vector 初始化方式

vector <int> vec1;//默认方式初始化底层没有为其分配内存空间
vector <int> vec2(10);//指定了刚开始的容量为10，默认值为0
//含有 8 个素数的 vector 容器
vector <int> primes {2, 3, 5, 7, 11, 13, 17, 19};
vector <int> vec3(10,20);//指定了开始的容量10和每个格子的默认值为20

二.vector常用操作 

v.capacity(); // 容器容量

v.size(); // 容器大小

vec.max_size()// 表示返回 vector 最大容量

v.at(int idx); // 用法和 [] 运算符相同

v.push_back(); // 尾部插入

v.pop_back(); // 尾部删除

v.front(); // 获取头部元素

v.back(); // 获取尾部元素

v.begin(); // 头元素的迭代器

v.end(); // 尾部元素的迭代器

v.insert(pos,elem); //pos 是 vector 的插入元素的位置

v.insert(pos, n, elem) // 在位置 pos 上插入 n 个元素 elem

v.erase(pos); // 移除 pos 位置上的元素，返回下一个数据的位置

v.erase(begin, end); // 移除 [begin, end) 区间的数据，返回下一个元素的位置

reverse(pos1, pos2); // 将 vector 中的 pos1~pos2 的元素逆序存储

示例1：容器的初始化方式

#include <iostream>
#include <vector>//向量容器的头文件
using namespace std;
int main () {
    //1.默认方式初始化底层没有为其分配内存空间
    vector<int> v;
    //2.指定了刚开始的容量为10，默认值为0
    vector<int> v1(10);
    //输出容器中元素的值 v1.size()获取元素的个数
    for(int i =0;i<v1.size();i++)
    {
        //对[] 的重载函数
        cout<<v1[i]<<endl;
    }
    //3.指定了刚开始的容量为10，初始化2
    vector<int> v2(10,2);
    for(int i =0;i<v1.size();i++)
    {
        //对[] 的重载函数
        cout<<v2[i]<<endl;
    }
    //4.调用拷贝构造函数，用同类型已经存在的对象构造同类型的
    vector<int> v3(v2);
    //5. CONFIG += c++11
    vector<int> v4 {1,2,3,4,5};
    for(int i =0;i<v4.size();i++)
    {
        //对[] 的重载函数
        cout<<v4[i]<<endl;
    }
    return 0;
}

示例2：插入数据 push_back()

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    //1.创建容器
    vector<int> v;//保存整型数据
    //2.添加数据 模板类中的成员函数
    v.push_back(10);//尾插
    v.push_back(12);
    v.push_back(13);
    v.push_back(14);
    v.push_back(16);
    v[2] = 521;//修改对应角标位置的元素值 operator[] 函数的返回值是T&
    //3.获取 输出 v.size()获取元素的个数
    for(int i=0; i< v.size(); i++)
    cout<<v[i]<<" ";
    cout<<endl;
    return 0;
}

示例3：查找元素 [] at(pos)

//3.获取元素
cout<<v[1]<<endl;// 20
//运算符重载[] 返回值为T&
v[1] = 521;
cout<<v[1]<<endl;
cout<<v1.at(1)<<endl;

示例4：获取元素

int main()
{
    vector<int> v1;
    for(int i=0;i<10;i++)
    v1.push_back(i);
    //获取头部元素
    cout<<v1.front()<<endl;
    //获取尾部元素
    cout<<v1.back()<<endl;
    //尾部删除
    v1.pop_back();
    for(int i=0;i<v1.size();i++)
    cout<<v1[i]<<endl;
    return 0;
}

 结语

以上就是vector容器的基本使用，后续还会分享C++容器有关知识。

最后的最后，还请大家点点赞，点点关注，谢谢大家！