熟悉STL顺序容器的使用之vector

时间:2022-01-01 04:16:48

Vector的成员定义

template <class T, class Alloc = alloc>
class vector {
...
protected:
iterator start; // 表示目前使用空間的頭
iterator finish; // 表示目前使用空間的尾
iterator end_of_storage; // 表示目前可用空間的尾
...
}

vector对象的构造

vector<int> _v(10,10);//开辟10个空间,将元素初始化为10
vector<int>::iterator iter = _v.begin();
vector<int> _v1(iter, _v.end());//采用迭代器所指范围的数据来初始化
vector<int> _v2(10);//开辟10个空间默认初始化为0
vector<int> _v3;//没有开辟空间
vector<int> _v4(_v2);//拷贝构造
vector对象元素的插入删除操作
_v4.push_back(12);//向vector末尾插入元素
_v4.pop_back();//把元素从末尾取出
_v4.pop_back();
_v4.pop_back();
_v4.pop_back();
_v4.pop_back();
_v4.push_back(1);
_v4.push_back(2);
_v4.push_back(3);
_v4.push_back(4);
_v4.push_back(5);
_v4.push_back(6);
vector<int>::iterator iter1 = _v4.begin();
vector<int>::iterator iter1 = _v4.erase(iter1 + 8);//删除迭代器所指位置的元素,返回删除位置的迭代器
_v4.erase(iter1, iter1 + 5);//删除迭代器所指范围的元素//区间是左闭右开//返回区间开始位置的迭代器
int data = _v4.at(5);//返回下标为5 的元素
iter1 = _v4.begin();
iter1 = _v4.insert(iter1, 10);//向迭代器所指的位置之前插入元素10//返回插入位置的指针
_v4.insert(iter1,3,133);//向迭代器所指的位置之前插入3个133
vector<int> _v5(5, 8);
_v4.insert(_v4.begin(), _v5.begin(), _v5.end());//向迭代器所指的位置之前插入后面区间的内容

Vector元素空间的操作

_v4.reserve(10);//改变对象的容量,只有当传入的数值大于当前capacity时才会进行操作
_v4.resize(8);//传入的参数小于当前size(有效)会删除多余的元素并释放空间,大于当前size会将size增加到传入
//传入参数的大小并用0初始化