C++ Vector 动态数组的实现
简介
- 向量(Vector)是一个封装了动态大小数组的顺序容器。
- 向量是一个能够存放任意类型的动态数组。
C++中Vector的使用
- 头文件#include
- 需要使用std命名空间usingnamespacestd;
- 以下使用方法以int数据类型为例,使用时可自定义数据类型
- 注意:下文中区间为左闭右开
1.定义(初始化)Vector
- vector
v;创建一个空vector - vector
v(5);创建一个vector,元素个数为5 - vector
v(5);创建一个元素个数为5且每个元素的值均为10的vector - vector
v2(v1);复制另一个vector使v2与v1相等 - vector
v(begin,end);复制[begin,end)区间内另一个数组的元素到vector中
inta[]={2,4,6,8,10}; vectorv(&a[1],&a[3]);
2.向Vector中增加元素
- v.push_back(x)向尾部增加一个元素x
- v.insert(pos,x)向pos地址指向元素前增加一个元素x
v.insert(v.begin(),666);//在首元素前插入元素666 v.insert(v.begin()+1,666);//在第二个元素前插入元素666
v.insert(pos,n,x)向pos地址指向元素前增加n个相同的元素x
v.insert(v.begin(),3,666);//在首元素前插入3个元素666
v.insert(pos,first,last)向pos地址指向元素前插入另一个相同类型向量[first,last)间的数据
v.insert(v.begin(),v2.begin(),v2.end());//将v2所有元素插入v1之前
3.删除Vector中元素
- v.pop_back()删除向量中最后一个元素
- v.clear()清空向量中所有元素
- v.erase(pos)删除向量中迭代器指向元素
v.erase(v.begin());//删除首元素
v.erase(first,last):删除向量中[first,last)中元素
v.erase(v.begin()+1,v.end()-1);//删除第二个到倒数第二个之间的元素
4.遍历Vector中元素
- v[i]直接访问Vector中元素
- v.at(pos)返回pos位置元素的值pos下标从0开始(类似数组)
- v.front()返回首元素的值
- v.back()返回尾元素的值
- v.begin()返回向量头指针,指向第一个元素
- v.end()返回向量尾指针,指向向量最后一个元素的下一个位置
- v.rbegin()反向迭代器,指向最后一个元素
- v.rend()反向迭代器,指向第一个元素之前的位置
//直接遍历元素 for(inti=0;i::iteratori=v.begin();i ::reverse_iteratori=v.rbegin();i 5.其他常用方法
- v.empty()判断向量是否为空,为空返回1否则返回0
- v.size()返回向量中元素的个数
- v.capacity()返回当前向量所能容纳的最大元素数量
- v.max_size()返回最大可允许的vector元素数量值
- v.swap(v2)交换两个同类型向量v和v2
- v.assign(n,x)把向量中第n个元素的值设为x
- v.assign(first,last)将向量中[first,last)元素设置成当前向量元素
//将v中元素设置为v2中元素 v.assign(v2.begin(),v2.end());总结一下常用语法
语法 说明 vector v; 创建空vector v.push_back(x) 向尾部增加一个元素x v.insert(pos,x) 向pos地址指向元素前增加一个元素x v[i] 访问i位置元素 v.pop_back() 删除向量中最后一个元素 v.clear() 清空向量中所有元素 v.empty() 判断向量是否为空 v.size() 返回向量中元素的个数 v.begin() 返回向量头指针(迭代器),指向第一个元素 v.end() 返回向量尾指针(迭代器),指向最后一个元素+1位置 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。