前言
兜兜转转,我们来到了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;
}
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注编程网的更多内容!
