vector的基本操作

http://blog.csdn.net/google19890102/article/details/51701144

1.vector对象的定义和初始化：

1）定义空的vector

vector<T> v;

2） 定义一个vector的副本

vector<T> v1(v);

3） 定义并初始化

vector<T> v2(n, i);

4） 定义并指定初始长度

vector<T> v3(n);

2.vector的基本操作

1） 插入

①在尾部添加元素，使用push_back()函数

②在指定位置插入元素，使用insert()函数

insert(p, t);

//在迭代器p 之前 插入值为t的元素

2） 删除

①使用erase()方法删除指定元素

erase(p);

//删除迭代器p所指向的元素

vector<int>::iterator it;
for(it = v.begin(); it != v.end();  ) {
    if(*it == 1) {
        v.erase(it++);
    } 
    else it++;
}
//不能用it<v.end(),只能用!=
//for循环不要写it++
//删除vector中值为1的元素，注意一定是it++，不是++it
//删除之后，原来那个it就失效了，需要向后移一个，
//否则for循环里面判断就会崩溃

②使用clear()方法清空所有元素

③使用pop_back()方法删除末尾元素

3）遍历

①通过下标

vector<int>::size_type ix;
for (ix = 0; ix != v.size(); ix ++){
    printf("%d\t", v[ix]);
}

②利用迭代器

vector<int>::iterator it;
for (it = v.begin(); it != v.end(); it ++){
    printf("%d\t", *it);
}

3.其他操作

size() 返回vector的大小