vector

vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值，我们把 vector称为容器,是因为它可以包含其他对象，一个容器中的所有对象都必须是同一种类型的，vector 是一个类模板(class template)。

使用 vector 之前,必须包含相应的头文件

    #include <vector>

    using std::vector;

vector的定义方式：vector<类型> 变量名

初始化方式：

vector<T> v1        //默认构造函数v1为空
vector<T> v2(v1)  //v2成为v1的副本
vector<T> v3(n,i) //v3含有n个i元素
vector<T> v4(n)   //v4含有初始化的元素的个副本

vector对象的操作

v.empty()          //若v为空，返回true,否则返回false
v.size()           //返回v的当前元素个数
v.push_back()      //在v的末尾插入一个元素
v[n]               //访问v中的第n个元素
v1=v2              //将v1中元素替换为v2的元素
==,!=,<,<=,>=,>    //都保留惯有的意义

与string类似的v.size()返回值也是size_type类型的

对vector对象可以采用下标访问的方式vector<int> kk;           kk[n]

for(vector<int>::size_type num=0;num!=10;num++)

采用!=来作为判定条件是安全的，这个也是c++和c不同之处，没有采取防止溢出<=作为条件，但是下标表示[]仅能提取确实已存在的元素（即可以理解为在数组中不能越界访问一样），尤其是当刚定义一个vector对象时，默认的对象的元素个数为0，此时的下标访问会出现错误，一般都是用迭代器作为访问容器的工具：

vector<T>::iterator v1;

每一个容器都有begin和end函数用来返回迭代器，begin函数将返回指向第一个元素的迭代器，而end函数则返回指向最后一个元素的后一位的迭代器

可以通过解引用操作符（*）访问迭代器指向的元素，并且迭代器具有自加功能，就是指向容器中的下一位，由end函数的返回值可知不能对end函数的返回值用*进行访问

vector<T> kk;

for(vector<T>::iterator k=kk.begin();k!=kk.end();k++){cout << *k << " ";}

通过如此遍历整个容器,在此处是用!=也是安全的（其实我们可以将迭代器看成是指针，一类用来遍历vector容器的指针）。

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

int main(void) {
    vector<int> ivec;
    for (int i = 0; i < 10; i++)
        ivec.push_back(i);
    /*采用下标访问*/
    for (vector<int>::size_type x = 0; x != ivec.size(); x++)
        cout << ivec[x] << "	";
    cout << endl;
    /*用迭代器访问*/
    vector<int>::iterator iter; //定义一个迭代器名为 iter 的变量
    for (iter = ivec.begin(); iter != ivec.end(); iter++)
        cout << *iter << "	";
    cout << endl;

    return 0;
}

c.assign(beg,end) c.assign(n,elem)	将[beg; end)区间中的数据赋值给c。 将n个elem的拷贝赋值给c。
c.at(idx)	传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()	传回最后一个数据，不检查这个数据是否存在。
c.begin()	传回迭代器重的可一个数据。
c.capacity()	返回容器中数据个数。
c.clear()	移除容器中所有数据。
c.empty()	判断容器是否为空。
c.end()	指向迭代器中的最后一个数据地址。
c.erase(pos) c.erase(beg,end)	删除pos位置的数据，传回下一个数据的位置。 删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()	传回地一个数据。
get_allocator	使用构造函数返回一个拷贝。
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end)	在pos位置插入一个elem拷贝，传回新数据位置。 在pos位置插入n个elem数据。无返回值。 在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size()	返回容器中最大数据的数量。
c.pop_back()	删除最后一个数据。
c.push_back(elem)	在尾部加入一个数据。
c.rbegin()	传回一个逆向队列的第一个数据。
c.rend()	传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)	重新指定队列的长度。
c.reserve()	保留适当的容量。
c.size()	返回容器中实际数据的个数。
c1.swap(c2) swap(c1,c2)	将c1和c2元素互换。 同上操作。
vector<Elem> c vector <Elem> c1(c2) vector <Elem> c(n) vector <Elem> c(n, elem) vector <Elem> c(beg,end) c.~ vector <Elem>()	创建一个空的vector。 复制一个vector。 创建一个vector，含有n个数据，数据均已缺省构造产生。 创建一个含有n个elem拷贝的vector。 创建一个以[beg;end)区间的vector。 销毁所有数据，释放内存。