温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C++中怎么利用Vector实现一个动态数组

发布时间:2021-07-06 17:34:43 来源:亿速云 阅读:218 作者:Leah 栏目:编程语言

C++中怎么利用Vector实现一个动态数组,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

C++ 中 Vector 的使用

头文件 #include <vector>  需要使用 std 命名空间 using namespace std;  以下使用方法以 int 数据类型为例,使用时可自定义数据类型  注意:下文中区间为左闭右开

1. 定义(初始化)Vector

vector<int> v; 创建一个空vector  vector<int> v(5); 创建一个vector,元素个数为 5  vector<int> v(5); 创建一个元素个数为 5 且每个元素的值均为 10 的 vector  vector<int> v2(v1); 复制另一个 vector 使 v2 与 v1 相等  vector<int> v(begin,end);复制[begin,end)区间内另一个数组的元素到vector中

int a[]={2,4,6,8,10};vector<int> v(&a[1],&a[3]);

2. 向 Vector 中增加元素

v.push_back(x) 向尾部增加一个元素 x  v.insert(pos,x) 向pos地址指向元素前增加一个元素 x

v.insert(v.begin(),666); //在首元素前插入元素 666v.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(int i=0;i<v.size();i++){ cout<<v[i]<<" ";}//使用迭代器遍历元素for(vector<int>::iterator i=v.begin();i<v.end();i++){ cout<<*i<<" ";}//使用反向迭代器遍历元素(倒序输出)for(vector<int>::reverse_iterator i=v.rbegin();i<v.rend();i++){ cout<<*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<int> 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位置

看完上述内容,你们掌握C++中怎么利用Vector实现一个动态数组的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI