VECTOR动态数组

vector是同一种类型的对象的集合 

vector的数据结构很像数组，能非常高效和方便地访问单个元素

vector是一个类模板（class template） 

要使用vector必须包含相关头文件

#include <vector>

using std::vector; 

注：空间是连续的  空间是可以扩展的 （貌似是矛盾的 在STL会剖析具体使用）

VECTOR对象的初始化：

vector类定义了好几种构造函数
vector<T>  v1; 
//vector保存类型为T的对象。默认构造函数v1为空
vector<T> v2(v1);// v2是v1的一个副本 
vector<T> v3(n, i); //v3包含n个值为i的元素 
vector<T> v4(n); 
//v4含有值初始化的元素的n个副本

string 等价于 basic_string(char)

typedef vector<int> INTVEC   //这样子比较好编写

void ShowVec(const INTVEC& v)
{
	unsigned int i;
	for (i=0; i<v.size(); i++)
	{
		cout<<v[i]<<" ";
	}
	cout<<endl;
}

因为v.size是返回size_type类型的  所以如果用int i会有警告，size_type实际是无符号的  = unsigned int i ;

除了用上面方式来显示，还可以用迭代器来实现

注：其实向量是一种容器，容器都是支持迭代器遍历的，string也可以将其看作是一种容器 

void ShowVec(INTVEC& v)
{
	INTVEC::iterator it;
	for (it=v.begin(); it!=v.end(); ++it)
	{
		cout<<*it<<" ";
	}

	cout<<endl;
}

迭代器也可以看作是泛型程序(STL 讲解)的指针  那么 vector<int> 的迭代器相当于是int *

疑问：

为什么不用< ？？  其实也是可以的

但是!=具有比较好的可移植性  任何一个容器都重载了!=运算符

为什么不用后置++运算符重载？？

如果是后置++，会多一次临时对象的构造，并且会调用拷贝构造函数！！！

//其它容器可能是一个类  所以用前置++也会有较好的移植性

const_iterator:

void ShowVec(const INTVEC& v)
{
	INTVEC::const_iterator it;
	for (it=v.begin(); it!=v.end(); ++it)
	{
		cout<<*it<<" ";
	}

	cout<<endl;
}

其他成员函数：

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


typedef vector<int> INTVEC;

void ShowVec(const INTVEC& v)
{
	INTVEC::const_iterator it;
	for (it=v.begin(); it!=v.end(); ++it)
	{
		cout<<*it<<" ";
	}

	cout<<endl;
}

int main(void)
{
	INTVEC v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	v.push_back(3);
	//cout<<v.back()<<endl;
	//v.pop_back();

	ShowVec(v);

	//v.erase(v.begin()+2); 
	//v.erase(v.begin(), v.begin()+2);凡事涉及迭代器都是闭开区间

	v.erase(remove(v.begin(), v.end(), 3), v.end());
	ShowVec(v);
	return 0;
}

STL六大组件

容器  迭代器   算法  函数对象  适配器 内存分配器