22.STL::vector

vector：向量容器
底层数据结构：动态开辟的数组，每次以原来大小的2倍进行扩容！
vector<int> vec

1. 增加:
   vec.push_back(20);时间复杂度O(1) 可能导致容器扩容。
   容器中进行对象的构造析构，内存的开辟释放，都是通过allocator空间适配器实现的！
   allocate deallocate construct construct四个函数！
   vec.insert()时间复杂度O(n)

2. 删除:
   vec.pop_back()末尾删除元素O(1)
   vec.erase(it)删除it迭代器指向的元素O(n)

3. 查询:
   operator[ ]下标随机访问O(1)
   iterator迭代器进行遍历
   find for_each
   foreach的底层就是通过iterator实现的！

注意：对容器进行连续插入或者删除操作（insert/erase），一定要更新迭代器，否则第一次insert或者erase完成，迭代器就失效了！

4. 常用方法介绍:
   size()
   empty()
   reserve(20)：vector预留空间的
   resize(20)：容器扩容用的
   swap()：两个容器进行元素交换

vector<int> vec;
for(int i=0;i<20;++i)
{
	vec.push_back(rand()%100+1);
}
int size=vec.size();
for(int i=0;i<20;++i)
{
	cout << vec[i]>>" ";
}
cout << endl;

auto it1 = vec.begin();
for(;it1!=vec.end();++it1)
{
	cout << *it1<<" ";
}
cout << endl;

auto it2 = vec.begin();
while(it2!=vec.end()
{
	if(*it2 % 2 == 0)//删除偶数元素！
	{
		it2 = vec.erase(it2);
	}
	else
	{
		++it2;
	}
}
cout << endl;

//给vector容器中所有奇数前面都添加一个小于奇数1的偶数
for(it1 = vec.begin();it1!=vec.end();++it1)
{
	if(*it1 % 2 != 0)
	{
		it1 = vec.insert(it1,*it1-1);
		++it1;
	}
}
return 0;