vector.1

vector(动态数组)

所有的容器都可以视作一个“前闭后开”的结构
vector是动态数组，元素的增删一般应该在末尾进行。

	声明
	#include <vector> 	头文件
	vector<int> a;		相当于一个长度动态变化的int数组
	vector<int> b[233];	相当于第一维长233，第二位长度动态变化的int数组
	struct rec{…};
	vector<rec> c;		自定义的结构体类型也可以保存在vector中
	vector<string> v;   每一个元素都是string类型且该元素的长度不一定相同

size/empty

size函数返回vector的实际长度（包含的元素个数），
empty函数返回一个bool类型，表明vector是否为空。二者的时间复杂度都是O(1)。
所有的STL容器都支持这两个方法，含义也相同，之后我们就不再重复给出。

clear

clear函数把vector清空。

迭代器

迭代器就像STL容器的“指针”，可以用星号“*”操作符解除引用。
一个保存int的vector的迭代器声明方法为：
vector<int>::iterator it;
vector的迭代器是“随机访问迭代器”，
1.可以把vector的迭代器与一个整数相加减，其行为和指针的移动类似。
2.可以把vector的两个迭代器相减，其结果也和指针相减类似，得到两个迭代器对应下标之间的距离。

begin/end

begin函数返回指向vector中第一个元素的迭代器。
例如a是一个非空的vector，则*a.begin()与a[0]的作用相同。
所有的容器都可以视作一个“前闭后开”的结构，
end函数返回vector的尾部，即第n个元素再往后的“边界”。
*a.end()与a[n]都是越界访问，其中n=a.size()。
下面两份代码都遍历了vector<int>a，并输出它的所有元素。

for (int i=0;i<a.size();i++) cout<<a[i]<<endl;
vector<int>::iterator it;
for (it=a.begin();it!=a.end();it++) cout<<*it<<endl;

front/back

front函数返回vector的第一个元素，等价于*a.begin() 和 a[0]。
back函数返回vector的最后一个元素，等价于*==a.end() 和 a[a.size() – 1]。

push_back() 和 pop_back()
a.push_back(x) 把元素x插入到vector a的尾部。
b.pop_back() 删除vector a的最后一个元素

例题：[蓝桥杯2015初赛]手链样式
小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。
他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，
一共有多少不同的组合样式？

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

using namespace std;

int main()
{
	int sum=0;
	string ss="aaabbbbccccc";
	vector<string> v;
	vector<string> ::iterator it;
	do{
		for(it=v.begin();it!=v.end();it++)
		{
			if((*it).find(ss)!=string::npos)
				break;
		}
		if(it!=v.end()) continue; //如果这种情况已经存在，就要跳过
		
		string str=ss+ss;
		v.push_back(str);//这一步加入了转动的 
		 
		reverse(str.begin(),str.end());
		v.push_back(str);//这一步加入了翻转的 
		sum++;
	}while(next_permutation(ss.begin(),ss.end()));
	cout<<sum;
	return 0;
}