C++入门之vector使用详解
目录
- 前言
- 创建对象
- 迭代器
- 数据插入
- 数据删除
- 容量操作
- 总结
前言
兜兜转转,我们来到了C++的vector章节,今天就讲讲怎么使用vector吧.
vector的本质就是一个线性的顺序表,只不过在C++中被弄成了模板,以达到泛型编程目的.而使用的方面大概包括创建对象,数据插入,数据删除,数据访问,迭代器以及容量修改等方面
创建对象
在C++中,官方文档所给的创建对象方法有4-6种,博主这里便介绍其中最常用的4种,同时博主为了大家先能够简单使用,会省去一些与源文档不一样的地方.
直接创建,即和类定义对象一样,官方声明为:explicit vector ();,
其中explict
是指不支持隐式类型转换.
示例:
vector<int> v1; //创建int类型顺序表 v1; vector<char> v2; //创建char类型顺序表 v2; vector<double> v3; //创建double类型顺序表 v3;
通过传n个val值定义对象,达到一创建对象就具有n个val,官方声明为:explicit vector (size_type n, const value_type& val = value_type();,
其中value_type就是我们需要的类型…
示例:
vector<int> v1(10,9); //创建int类型顺序表v1,里面有10个9; vector<int> v2(v1.begin(),v1.begin()+6); //创建int类型顺序表v2,里面有6个9;
通过迭代器区间形式创建对象,官方声明为:template <class InputIterator> vector (InputIterator first, InputIterator last).
示例:
vector<int> v1(10,9); //创建int类型顺序表v1,里面有10个9; vector<int> v2(v1.begin(),v1.begin()+6); //创建int类型顺序表v2,里面有6个9;
通过现成的同类型对象创建对象,官方声明为:vector (const vector& x);.
示例:
vector<char> v1(10,9); //通过前面的方法创建一个对象; vector<char> v2(v1); //创建对象v2,其内容与v1一模一样.
迭代器
在经过前几节的string洗礼,相信大家对迭代器也算比较了解,这里就直接开门见山的介绍用法吧:
- 普通迭代器接口:分别是
begin()
和end();
其中begin()
为首元素位置,end()
为末元素位置下一个位置 - 反转迭代器接口:分别是rbegin()和
rend();
其中rbegin()
是末元素位置,rend()
是首元素前一个位置.
示例:
vector<int> v1; v1.push_back(1); v1.push_back(2); v1.push_back(3); v1.push_back(4); //这四个步骤大概意思为插入 1 2 3 4 vector<int>::iterator it = v1.begin(); while(it != v1.end()) { cout<<*it<<" "; } cout<<endl; //到这一步会输出 1 2 3 4 it = v1.rbegin(); while(it != rend()) { cout<<*it<<" "; } cout<<endl; //到这一步会输出4 3 2 1
数据插入
在数据插入方面,C++最常用的两个函数接口分别是insert和push_back.前者是在目标位置前插入,后者是进行尾插;
尾插 ,即对象直接调用push_back(),然后传值进去.
vector<int> v1; //先创建一个对象. v1.push_back(1); //尾插数据1 v1.push_back(2); //尾插数据2 v1.push_back(3); //尾插数据3 // 现在v1的数据内容情况为 1 2 3
而任意位置插入最常用的有3种,分别是
- 在pos位置直接插入一个元素,pos是一个迭代器
- 在pos位置直接插入n个元素,pos是一个迭代器
- 在pos位置插入一段区间(区间用迭代器表示),pos是一个迭代器
示例:
数据删除
在删除数据方面,主要有两个接口,分别是erase()和pop_back(),前者是给一个迭代器,然后删除.后者是尾删,不需要参数
尾删:
vector<int> v1; v1.push_back(1); v1.push_back(2); v1.push_back(3); v1.push_back(4); v1.pop_back(); //尾删元素4 v1.pop_back(); //尾删元素3 v1.pop_back(); //尾删元素2 //目前该容器还剩下元素 1
传迭代器形式删除
vector<int> v1; v1.push_back(1); v1.push_back(2); v1.push_back(3); v1.push_back(4); v1.erase(v1.begin()); //删除第一个元素1 v1.erase(v1.begin()+1); //删除现在容容器的第二个元素3 //目前还剩下元素2 4
容量操作
在这方面,c++提供了size(),resize(),capacity(),empty()
几个常用操作.
- 获取目前元素数量
vector<int> v1; v1.push_back(1); v1.push_back(2); v1.push_back(3); v1.push_back(4); v1.size(); //获取到元素数量为4个
重新调整大小,其中如果传入的n小于原来的size,那么容器就会缩减到n,同时传入的另外参数无效;如果n大于size,就会扩大到n,参数有效,和string的使用一样. 官方文档为:void resize (size_type n, value_type val = value_type());
示例:
vector<int> v1; v1.push_back(1); v1.push_back(2); v1.push_back(3); v1.push_back(4); v1.resize(3,0); //只会缩减到3个size,传入的另一个0无效 v1.resize(6,9); //现在6大于size:3,所以9有效 //现在内容为1 2 3 9 9 9
获取容量
vector<int> v1; v1.capacity(); //注意哦~,这个容量和size并不一样.
判断是否为空
示例:
vector<int> v1; if(v1.empty()) { cout<<"容易为空"<<endl; } else { cout<<"容器不为空"<<endl; }
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注我们的更多内容!