vector容器
Vector容器概念
vector是将元素置于一个动态数组中加以管理的容器。vector可以随机存取元素,支持索引值直接存取, 用[]操作符或at()方法对元素进行操作vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。
vector对象的构造
vector采用模板类实现,vector对象的默认构造形式
vector<T> vecT;
//默认构造函数
vector<int> v1; //存放int的vector容器 vector<float> v2; //存放float的vector容器 vector<student> v3; //存放student类的vector容器
//带参构造函数 vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。 vector(n,elem); //构造函数将n个elem拷贝给本身 vector(const vector &v1); //拷贝构造函数
vector的赋值
v2.assign(2, 888);//改变原来vector 中的元素个数和值 v2.assign(v3.begin(), v3.end());//使用迭代器重新赋值 int test1[]={1, 2, 3, 4, 5}; v2.assign(test1, test1+3);//使用指针赋值 vector<int>v3; v2 = v3;//赋值运算
vector的大小
vector.size(); //返回容器中元素的个数
vector.empty(); //判断容器是否为空
vector.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
vector.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除
vector末尾的添加移除操作
v2.push_back(1); //在容器尾部加入一个元素
v2.pop_back(); //移除容器中最后一个元素
vector的数据存取
第一 使用下标操作 v2[0] = 100;
第二 使用at 方法 如: v2.at(2) = 100;
第三 接口返回的引用 v2.front() 和 v2.back()
vector的插入
vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置。
vector.insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值。
vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据,无返回值
vector的删除
1. 删除整个vector
v2.clear();
2.删除单个元素
v2[1] = 888;
v2.erase(v2.begin()+1);
3. 删除多个元素
v2.erase(v2.begin(), v2.begin()+3);