C++Vector动态数组的实现
简介
创新互联建站是一家朝气蓬勃的网站建设公司。公司专注于为企业提供信息化建设解决方案。从事网站开发,网站制作,网站设计,网站模板,微信公众号开发,软件开发,小程序设计,十多年建站对成都办公窗帘等多个行业,拥有多年建站经验。
- 向量(Vector)是一个封装了动态大小数组的顺序容器。
- 向量是一个能够存放任意类型的动态数组。
C++ 中 Vector 的使用
- 头文件 #include
- 需要使用 std 命名空间 using namespace std;
- 以下使用方法以 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中
int a[]={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(int i=0;i::iterator i=v.begin();i ::reverse_iterator i=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 | 创建空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动态数组的实现
网站网址:http://hbruida.cn/article/joshjo.html