欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C++入门之vector使用详解

程序员文章站 2022-03-24 08:35:52
目录前言创建对象迭代器数据插入数据删除容量操作总结前言兜兜转转,我们来到了c++的vector章节,今天就讲讲怎么使用vector吧.vector的本质就是一个线性的顺序表,只不过在c++中被弄成了模...

前言

兜兜转转,我们来到了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;
}

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注的更多内容!