C++之STL中vector的总结

一、概述

vector和数组类似，但是当空间不够用的时候vector可以动态追加空间。追加空间时并不是追加一个元素的空间，而是直接另外申请一个容量加倍的空间然后将原数据拷贝到新空间、释放原空间。

二、元素操作

• 1.push_back(elemType elem) 在数组的最后添加一个数据
• 2.pop_back() 去掉数组的最后一个数据
• 3.at(int i) 得到编号位置的数据
• 4.begin() 得到数组头的迭代器
• 5.end() 得到数组的最后一个单元+1的迭代器
• 6.front() 得到数组头的引用
• 7.back() 得到数组的最后一个单元的引用
• 8.max_size() 得到vector最大可以是多大
• 9.capacity() 当前vector分配的大小
• 10.size() 当前容器内元素的个数
• 11.resize() 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
• 12.reserve(size_type new_size) 改变当前vecotr所分配空间的大小
• 13.erase(iterator first, iterator last) 删除[first,last)指向的数据项
• 14.clear() 清空当前的vector
• 15.rbegin() 逆向迭代器，指向最后一个元素
• 16.rend() 逆向迭代器，指向第一个元素之前的位置
• 17.empty() 判断vector是否为空
• 18.swap() 与另一个vector交换数据

三、vector初始化的方式

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

int main(){
vector<int> v0();//空的vector
vector<int> v1(3, 100);//初始化含有3个元素， 每个元素的值初始化为100
vector<int> v2(3);//初始化含有3个元素，每个元素使用默认构造函数初始化
vector<int> v3(v1);//v3为v1的一个副本
vector<int>::iterator it;
for(it = v1.begin(); it != v1.end(); it++)
    cout<< *it << " ";
cout<<endl;
cout<< v2.size() << endl;
for(it = v3.begin(); it != v3.end(); it++)
    cout<< *it << " ";
cout<<endl;
}

结果是这样：