vector是用数组实现的，每次执行push_back操作，相当于底层的数组实现要重新分配大小（即先free掉原来的存储，后重新malloc）

函数名

push_back，算法语言里面的一个函数名，如: 　　

1) c++中的vector头文件里面就有这个push_back函数； 　　

2) 在vector类中作用为在vector尾部加入一个数据； 　　

3) string中也有这个函数，作用是字符串之后插入一个字符。 

函数原型

void push_back(value_type_Ch);

参数 _Ch–>The character to be added to the end of the string.

在vector类中：

1 void push_back(const_Ty&_X)
2 {
3 　　insert(end(),_X);
4 }

在vector<_Bool, _Bool_allocator >类中：

1 void push_back(constbool_X)
2 {
3 　　insert(end(),_X);
4 }

---

vector容器中添加和删除元素

添加元素：

方法一：

insert() 插入元素到Vector中

  iterator insert( iterator loc, const TYPE &val );                       //在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器
  void insert( iterator loc, size_type num, const TYPE &val );                //在指定位置loc前插入num个值为val的元素 
  void insert( iterator loc, input_iterator start, input_iterator end );       //在指定位置loc前插入区间[start, end)的所有元素

方法二：

push_back() 在Vector最后添加一个元素（参数为要插入的值）

删除元素：

方法一：

clear() 清空所有元素

empty() 判断Vector是否为空（返回true时为空）

方法二：

erase() 删除指定元素 (可以用指针来代替迭代器)

  iterator erase( iterator loc );                    //要删除元素的迭代器
  iterator erase( iterator start, iterator end );    //要删除的第一个元素的迭代器，要删除的第二个元素的迭代器

方法三：

pop_back() 移除最后一个元素

方法四：

可以采用通用算法remove()来删除vector容器中的元素， 不同的是，采用 remove 一般情况下不会改变容器的大小，而pop_back()与erase()等成员函数会改变容器的大小。

例如：

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <list>
using namespace std;

void PrintInt( const int &nData)
{
    cout<<nData<<endl;
}

int _tmain( int argc, _TCHAR* argv[])
{
    vector< int > vecInt;
    for ( int i=0; i<10;++i)
    {
       vecInt.push_back(i);
    }
    cout<< " 向量中的内容为：" <<endl;
    for_each(vecInt.begin(),vecInt.end(),PrintInt);
    cout<< "vector contains " <<vecInt.size()<< " elements" <<endl;
    vecInt.pop_back(); // 删除最后一个元素
    cout<< " 删除最后一个元素后，vector contains " <<vecInt.size()<< " elements" <<endl;
    vector< int >::iterator k = vecInt.begin();
    vecInt.erase(k); // 删除第一个元素
    //vecInt.erase(k); // 迭代器k 已经失效，会出错
    cout<< " 删除第一个元素后，vector contains " <<vecInt.size()<< " elements" <<endl;
    //vecInt.erase(vecInt.begin(),vecInt.end()); // 删除所有元素
    //cout<<" 删除所有元素后，vector contains "<<vecInt.size()<<"elements"<<endl; // 输出为0
    vector< int >::iterator vecNewEnd =remove(vecInt.begin(),vecInt.end(),5); // 删除元素
    cout<< " 删除元素后，vector contains " <<vecInt.size()<< " elements" <<endl;
    cout<< " 向量开始到新结束为止的元素：" <<endl;
    for_each(vecInt.begin(),vecNewEnd,PrintInt);
    cout<< " 向量中的元素：" <<endl;
    for_each(vecInt.begin(),vecInt.end(),PrintInt);
    return 0;
}