vector常见的使用

vector常见的使用是查找、遍历、增加、删除等，可以类似把vector看成一个数组进行使用，头文件是#include<vector>

首先得定义一个vector，例如：vector<int> v，就定义了一个整形的，vector<double> v 等；加入数据是push_back(i)，加到最后

查找：使用v.at(i)来确认是不是自己想要查找的，也可以用这种方法进行遍历；也可以像数组一样的操作进行遍历

 

#include<iostream>
#include<vector>
using namespace std;
int main(){
	std::vector<int> v;
	for(int i=0;i<10;i++){
		v.push_back(i+1);
	}
	int fi=5;
	for(int i=0;i<v.size();i++){
		if(v.at(i)==fi){
		// if(v[i]==fi)
			cout<<"yes"<<endl;
			break;
		}

	}
	return 0;
}

遍历也可以使用vector<int>::iterator it;个人觉得比较麻烦

#include<iostream>
#include<vector>
using namespace std;
int main(){
	std::vector<int> v;
	for(int i=0;i<10;i++){
		v.push_back(i+1);
	}
	vector<int>::iterator it;
	for(it = v.begin();it!=v.end();it++){
		cout<<*it<<" ";
	}
	return 0;
}

增加：需要用到的是insert()；值得注意的是，v.insert(v.begin()+5,ins);这个第一个参数是代表你需要插入的位置，这个位置可以理解为找到到v开始的地址，v.begin() 是迭代器 代表第一个元素，这样v.insert(v.begin()+5,ins);代表的就是我插入的数字是第六个。

增加之后从那个位置向后面的所有元素都向后移动；

#include<iostream>
#include<vector>
using namespace std;
int main(){
	std::vector<int> v;
	for(int i=0;i<10;i++){
		v.push_back(i+1);
	}
	int ins = 111;
	v.insert(v.begin()+5,ins);
	for(int i=0;i<v.size();i++){
		cout<<v[i]<<" ";
	}
	return 0;
}
// the result is:1 2 3 4 5 111 6 7 8 9 10

删除：需要用到的是erase();想法就是首先找到需要查找的数字，然后v.erase(v.begin()+i);原因和增加一致；

值得注意的是，在删除一个元素之后，后面的元素就全部向前面移动一位；

#include<iostream>
#include<vector>
using namespace std;
int main(){
	std::vector<int> v;
	for(int i=0;i<10;i++){
		v.push_back(i+1);
	}
	int ins = 111;
	v.insert(v.begin()+5,ins);

	for(int i=0;i<v.size();i++){
		if(v[i]==ins){
			v.erase(v.begin()+i);
		}
	}
	for(int i=0;i<v.size();i++){
		cout<<v[i]<<" ";
	}
	return 0;
}
//the resule is: 1 2 3 4 5 6 7 8 9 10

还有一些用法:

v.empty()：如果是空放回true，否则返回false;

v.size():返回数组的大小，遍历的时候需要用；

v.front():返回v的第一个元素

v.back():返回v的最后一个元素

v.clear():清楚v里面的所有元素