STL之vector的使用一（初始化vector）

简介：vector可用于代替C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，除非你知道你有特殊需要，使用vector不能满足你的需求，例如需要容器在head和tail高效的插入和删除，或者在任何位置高效的删除和插入操作，那么你可能使用deque或者list更加合适。

vector是连续内存容器，换句话说，标准要求所有标准库实现的时候，vector中的元素的内存必须是连续的。所以对于插入和删除的时间复杂度是很高的，因为删除或者插入的时候，需要元素的移动，即元素复制拷贝。

vector的内部实现一般需要用到placement new ，所以效率很高，因为很多的时候，只要我们是使用得到，就可以省去很多的内存分配开销。而且vector的使用，元素可以没有默认的构造函数，但是需要拷贝构造函数的存在，这是使用CArray所无法实现的。

使用原则：

1. 尽量使用vector代替C风格的数组或者CArray；
2. 尽量使用算法代替手工写的循环；
3. 尽量使用vector本身的函数代替其他泛型算法；

vector的接口很容易看懂和使用，这里以一些例子来说明vector的用法。

1，填充vector

如果我们想用原始数组的内容填充vector，那么于有很多种方式。我们来一次学习vector的几个方法。

例如我们有数组int  v1[10] = {0,1,0,0,3,0,0,4,4,4};

初始化方式1：

初始化方式2：

初始化方式3：

初始化方式4：

原始数组的元素指针可以作为迭代器来使用。

原则：尽量使用reserve来减少不必要的内存分配次数。

原则：尽量使用empty而不是size()==0 来判断容器是否为空

有可能我们需要在vector中插入相应的元素

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

void print(int i)
{
	printf("%d ", i);
}

int main()
{
	vector<int> v;
	v.reserve(10);
	
	for (int i=4; i<14; i++)
		v.push_back(i);
	vector<int> :: iterator it = find(v.begin(), v.end(), 5);	
	for_each(v.begin(), v.end(), print);
	if (it != v.end())
		v.insert(it, 33);//插入后，迭代器失效 
	printf("\n");
	for_each(v.begin(), v.end(), print);
	printf("\n");
	vector<int> :: iterator tt = find(v.begin(), v.end(), 5); 
	if (tt != v.end())
		v.erase(tt);//删除后，迭代器失效 
	for_each(v.begin(), v.end(), print);
	printf("\n");
	v.erase(remove(v.begin(), v.end(), 33), v.end());
	for_each(v.begin(), v.end(), print);
	
	return 0;
}