数据结构c++（1）向量

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

使用方法

• void push_back(const T& x):向量尾部增加一个元素X

• void pop_back():删除向量中最后一个元素

• void pop_back():删除向量中最后一个元素

• void clear():清空向量中所有元素

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

• int size() const:返回向量中元素的个数

• vv.insert(vv.begin()+3, 12);
  将元素插到第三个位置上

• 代码实现：

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
int main()
{
	vector<int> v;
	for(int i=0;i<100;i++)
	{
		v.push_back(i);
	}//0-99
	for(int i=0;i<100;i++)
	{
		cout<<v[i]<<endl;
	}
	printf("%d",v.size());//100
	v.clear();
	return 0;
}