目录

• 前言
• 创建对象
• 迭代器
• 数据插入
• 数据删除
• 容量操作
• 总结

前言

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

总结

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

【文章出处:香港服务器】