初碰vector动态数组

vector是同一种类型的对象的集合，分配空间是连续的，但又是可以扩展的。

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

vector是一个类模板。

使用的时候必须包含相关头文件

#include <vector>

vector对象的初始化：vector类定义了好几种构造函数

vector<T> v1;
vector<T> v2(v1);//拷贝构造函数，v2是v1的副本
vector<T> v3(n,i);//v3包含 n个值为i的元素
vector<T> v4(n);//v4含有值初始化的元素的n个副本

vector常用成员函数：

size() 返回元素的个数
clear() 清除所有元素
empty() 判断是否为空
back() 返回最后一个元素
push_back() 在末尾添加一个元素
pop_back() 删除最后一个元素
erase() 删除某个元素
insert() 插入一个元素
[] 返回元素
= 复制副本
重载运算符 [],=,>,<,<=,>=,!=,==

随手的示例代码：

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

typedef vector<int> INTVEC;

//普通实现输出vector
//void ShowVec(const INTVEC& v)
//{
//  unsigned int i;
//  for (i = 0; i < v.size(); i++)
//  {
//      cout << v[i] << " ";
//  }
//  cout << endl;
//}

//用迭代器实现，通过迭代器来遍历容器（string也是可以看成容器）
void ShowVec(INTVEC& v)
{
    INTVEC::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(6);
    ShowVec(v);

    cout << v.back() << endl;
    ShowVec(v);

    v.erase(v.begin() + 2);
    v.erase(v.begin(), v.begin() + 2);
    ShowVec(v);

    v.pop_back();
    ShowVec(v);

    system("pause");
    return 0;
}