【STL详解】vector

---

前言

本篇文章将总结常用SLT，以及其常用方法。

一、STL？

STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分
常用的容器：vector，stack，queue，deque，list，map，set
头文件：algorithm，vector

vector是标准库中常见的一种容器，使用起来非常方便，可以用来代替c++原本的数组。
以下介绍容器 vector 的相关用法

二、Vector

1. vector的创建

vector作为存放一串数据的容器，在创建和初始化的时候就要考虑数据类型、数据的个数以及数据的值，并且针对这几个属性就可以有几种不同的初始化方式。

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main() {
	vector<int> ve1;
	vector<int> ve2(7);//定义大小，int默认初始化是0
	vector<int> ve3(10,1);//大小10 + 初始1
	
	return 0;
}

2. vector相关方法

vector<int> ve = {1,2,3};
int n = ve.size();获取大小
int first = ve.front();//获取数组的第一个元素，头元素
int last = ve.back();//最后一个元素
auto iter = ve.begin();//获取第一个元素的迭代器，end()同理


ve.push_back(a);//数组尾部，插入一个元素
ve.pop_back();//删除尾部元素

ve.empty();//判断是否为空，空返回true
ve.clear();//清空

iterator erase(iterator position);//删除某一个
iterator erase(iterator first, iterator last);//删除一段

iterator remove(iterator first, iterator last，val);//把所有跟val相等的值移动到最后，并不是删除，例如：1，2，1，3 =》 2，3，1，1

//erase 和 remove 结合进行去重
vec.erase(remove(vec.begin(),vec.end(),x),vec.end());



//其他操作（vector本身不具有的函数）
sort(ve.begin(),ve.end()); //对元素进行从小到大排列
reverse(ve.begin(),ve.end()); //元素倒置
vector<int>::iterator it = find(ve.begin(), ve.end(), val);//查找
vector<int>::iterator it = find(vec.begin(), vec.end(), 6);

3. vector的三种遍历方式

vector<int> ve = {1,2,3};
int n = ve.size();获取大小
//第一种，下标遍历
for(int i = 0; i < n; i ++) cout<<ve[i];//ve.at(i);
//第二种，for_each
for(int a : ve) cout<< a;
//迭代器遍历
for(vector<int> :: iterator iter = ve.begin(); iter != ve,end(); iter ++) cout<< *iter;

提示：代码手敲，欢迎指出错误