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，默认值为0vector<int> v1(10);//输出容器中元素的值 v1.size()获取元素的个数for(int i =0;i<v1.size();i++){//对[] 的重载函数cout<<v1[i]<<endl;}//3.指定了刚开始的容量为10，初始化2vector<int> v2(10,2);for(int i =0;i<v1.size();i++){//对[] 的重载函数cout<<v2[i]<<endl;}//4.调用拷贝构造函数，用同类型已经存在的对象构造同类型的vector<int> v3(v2);//5. CONFIG += c++11vector<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;
}