Vector容器

    Vector是C++标准库中一种经常使用的容器，可以用来存储不同的数据类型，如同数组一样。

    Vector相比数组和一些其他存储容器，有自己的优点和缺点。Vector分配存储空间的方式是动态的，而不像数组那样在创建对象的时候需要给出空间大小。但同时，这也意味着Vector每次增删都会向内存去申请。其实，Vector的空间并不是一直都是存储进的数据占的大小。Vector的增加元素代价会比较大，C++的参考手册中原话是“And thus, vectors do not reallocate each time an element is added to the container.”

【方法】

    begin():返回指向Vector第一个元素的迭代器。

    end():返回指向Vector最后一个元素下一个位置的迭代器。

    rbegin()/rend():对应于以上两个方法的反向迭代。将"++"运算作"--"运算，当作为参数传递时可以达到反向排列、查找的效果。

    size():返回能有效读取的内存中的元素数量。

    max_size():返回Vector的最大容量。如将其写为<int>时，输出max_size()，得到四字节的大小。

    resize():改变Vector的大小。当新设大小小于原来的size，将超出部分舍去；新的size比原来大的话，多余的空间补成0或null。

vector<int> v;
for(int i=0;i<5;i++)
    v.push_back(i+1);
cout<<v.size()<<endl;
v.resize(3);
for(int i=0;i<v.size();i++)
    cout<<v[i]<<endl;
v.resize(10);
for(int i=0;i<v.size();i++)
    cout<<v[i]<<endl;

使用resize方法丢失的数据在内存中不会马上消失，依然可以进行读写，但是如果想用resize将vector放大，会覆盖原来位置的数据，从而变成0 。

vector<int> v;
for(int i=0;i<10;i++)
    v.push_back(i+1);
vector<int> :: iterator iter=v.end()-1;
v.resize(9);
cout<<*iter<<endl;
*iter=12;
cout<<*iter<<endl;
v.resize(10);
cout<<*(v.end()-1)<<endl;

    shrink_to_fit()（c++11）:缩小空间至size。

    front()/back():分别返回第一个和最后一个元素。

    assign():这个函数将迭代器里的元素传给vector，并且会清空vector中的原来元素；也可以格式化vector。assign参数中的迭代器可以是指向原来元素的。

v.assign(v.begin()+1,v.end()-2);

    vector[index]和at(index):二者的共同点是得到index索引处的元素值。区别在于"[]"可以访问非法内存，当然读取出的内容是不可想象的，而at的参数超出vector有效范围时会报错。

    push_back()/pop_back():增加和弹出末尾元素。

    erase()/insert():在指定位置、指定范围内删除/增加元素。注意：不论是erase还是insert，运行之后在内存中的地址都会变，即保持地址连续性。

vector<int> v;
for(int i=0;i<10;i++)
    v.push_back(i+1);
int *p=&v[9];
printf("%d\n",p);
v.erase(v.end()-2);
int* q=&v[8];
printf("%d\n",q);

如有错误，恳请指出。谢谢~