vector详解+题目

介绍

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

vector是向量,即可变长数组 或者动态数组
容器使用一个内存分配器对象来动态地处理它的存储需求。

vector的元素不仅可以是int,double,string,还可以是
结构体（注意：结构体要定义为全局的，否则会出错）。

序号	功能	代码样例	效果介绍
1	尾部插入	a.push_back(x)	在容器尾部插入一个值为x的元素
2	中间插入	a.insert(a.begin()+i,x)	在第i个元素前插入x
3	求长度	a.size()	返回元素个数
4	删除尾巴	a.pop_back()	删除尾部的元素
5	删除某个元素	a.erase(v.begin()+i)	删除下标为i位置的元素
9	删除某段	a.erase(v.begin()+l,v.begin()+r)	删除下标[l,r)的元素
10	清空	a.clear()	清空容器所有元素
11	排序	sort(a.begin(),a.end());	将a中元素按升序排列

题目

递归实现指数型枚举

此过程可以用递归加vector完成，用递归来确定选或不选，再用vector进行选或不选的添加和回溯

#include <bits/stdc++.h>
using namespace std;
int n;

vector<int> a;
void calc(int x){
	if (x==n+1){
		for (int i=0;i<a.size();i++)
			printf("%d ",a[i]);
		printf("\n");
		return;
	}
	calc(x+1);
	a.push_back(x);
	calc(x+1);
	a.pop_back();
}

int main(){
	scanf("%d",&n);
	calc(1);
	return 0;
}

递归实现组合型枚举

老样子，加一个剪枝即可

#include <bits/stdc++.h>
using namespace std;
int n,m;

vector<int> a;
void calc(int x,int dis){
	
	if (dis==m){
		for (int i=0;i<a.size();i++)
			printf("%d ",a[i]);
		printf("\n");
		return;
	}if (x==n+1)return;
	a.push_back(x);
	calc(x+1,dis+1);
	a.pop_back();;
	calc(x+1,dis);
}

int main(){
	scanf("%d%d",&n,&m);
	calc(1,0);
	return 0;
}