Day1 vector复习

借鉴CSDN博主 会敲代码的地质汪 的文章 仅用于本笨蛋复习

一.vector头文件

#include<vector>

二.vector初始化

1.方法一：定义一定数量元素个数但无初始值的向量

公式：vector<数据类型>容器名称（元素个数）；

如：

vector<int>A(10);
vector<string>S(15);

2.方法二：定义一定数量元素个数且有相同初始值的向量

公式：vector<数据类型>容器名称（元素个数，初始值）；

如：

vector<int>B(10,0);//初始值为0
vector<string>(15,"hello");//初始值为“hello”

3.方法三：用向量A给B赋值

公式：vector<数据类型>B(A)；

如：

vector<int>B(A);

4.方法四：将向量A中前k个元素赋值给B

公式：vector<数据类型>B(A.begin(),A.begin()+k);

如：

vector<int>B(A.begin(),A.begin()+6);//赋值前6个

5.方法五：从数组中获得初始值

公式：vector<数据类型>B(A,A+k);

如：

int A[6]={1,2,3,4,5,6};
vector<int>B(A，A+6);//此处A为数组首地址

6.方法六：（常用）直接定义一个无初始元素的向量

公式：vector<数据类型>容器名称；

如：

vector<string>STR;

三.vector元素的访问

1.直接利用下标访问

注意：下标只能用来访问已经存在的元素

for(int i=0;i<A.size();i++)
{
    cout<<A[i]<<endl;
}

2.利用迭代器访问

for(vector<int>::iterator it=A.begin();it!=A.end();it++)
{
    cout<<*it<<endl;
}

四.vector常用内置函数

#include<vector>
vector<int> A，B;

//将B的0-2号（3个）元素赋值给向量A
A.assign(B.begin(),B.begin()+3);

//将A赋值4个值为2的元素
A.assign(4,2);

//返回A的最后一个元素
A.back();

//返回A的第一个元素
A.front();

//返回A的i号元素,当且仅当A存在
A[i];

//清空A中的元素
A.clear();

//判断A是否为空，空则返回true，非空则返回false
A.empty();

//尾删
A.pop_back();

//删除A中从哪个到哪个前的所有元素
//也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
A.erase(A.begin()+1,A.begin()+3);

//尾增
A.push_back(5);

//在A的某位置插入某元素
//在A的第一个元素（从第0个算起）位置插入数值5,
A.insert(A.begin()+1,5);

//在A的某位置插入几个某元素
//在A的第一个元素（从第0个算起）位置插入3个数，其值都为5
A.insert(A.begin()+1,3,5);

//在A的某位置插入B的从某个到某个前的元素
//B为数组，在A的第一个元素（从第0个元素算起）的位置插入B的第三个元素到第5个元素（不包括B+6）
A.insert(A.begin()+1,b+3,b+6);

//返回A中元素的个数
A.size();

//返回A在内存中总共可以容纳的元素个数,即容量
A.capacity();

//将A的现有元素个数调整至10个，多则删，少则补，其值随机
A.resize(10);

//将A的现有元素个数调整至10个，多则删，少则补，其值为2
A.resize(10,2);

//将A的容量扩充至100，
A.reserve(100);

//B为向量，将A中元素和B中元素整体交换
A.swap(B);

//B为向量，向量的比较操作还有 != >= > <= <
A==B;

五.常用算法

 #include<algorithm>//算法所用头文件

 //对A中的从A.begin()（包括它）到A.end()前（不包括它）的元素进行从小到大排列
 sort(A.begin(),A.end());

 //对A中的从A.begin()（包括它）到A.end()前（不包括它）的元素倒置，但不排列，如A中元素为1,3,2,4,倒置后为4,2,3,1
 reverse(A.begin(),A.end());

 //把A中的从A.begin()（包括它）到A.end()前（不包括它）的元素复制到B中，从B.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
 copy(A.begin(),A.end(),B.begin()+1);

 //在A中的从A.begin()（包括它）到A.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置
 find(A.begin(),A.end(),10);