蓝桥杯备赛-常用数据结构vector、set和map

一、vector

不定长数组vector，相比c语言原生的数组，可以作为函数参数或返回值，可以任意修改大小。
使用方法如下：

#include<iostream>
#include<vector>
using namespace std;

//参数是一个vector的引用，实际上vec的地址就是v的地址
void addNum(vector<int>& vec) {
   
	for(int i = 0; i < 5; i++) {
   
		vec.push_back(i); //在vector最后添加一个元素 
	}
}

void printVec(const vector<int> vec) {
   
	//size()返回长度   
	for(int i = 0; i < vec.size(); i++) {
   
		//at()返回指定位置的元素，越界会抛出异常，比用[]越界访