前言

兜兜转转,我们来到了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,5);    //创建int类型顺序表v1,里面有10个5;
vector<char> v1(5,'a');    //创建char类型顺序表v2,里面有5个'a';
vector<double> v1(7,2.3);    //创建double类型顺序表v3,里面有7个2.3;

• 通过迭代器区间形式创建对象,官方声明为: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是一个迭代器

示例:

vector<int> v1(3,100);   //创建具有3个100的v1;
v1.insert(v1.begin(),200);   //头插一个元素200;          现在元素为200 100 100 1000
v1.insert(v1.begin()+2,1,400); //在第三个元素前插入1个400 现在元素为200 100 400 100 100
v1.insert(v1.begin()+1,v1.begin(),v1.begin()+2);//在第二个位置前插入v1的到v1+2的一端区间(200 100)
//现在元素为 200 200 100 100 400 100 100

数据删除

在删除数据方面,主要有两个接口,分别是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;
}