跟我一起学STL(2)——vector容器详解

时间:2022-11-13 05:13:22

一、引言

在上一个专题中,我们介绍了STL中的六大组件,其中容器组件是大多数人经常使用的,因为STL容器是把运用最广的数据结构实现出来,所以我们写应用程序时运用的比较多。然而容器又可以序列式容器和关联式容器两类,C++语言本身提供了一个序列式容器数组,另外STL又提供vector,list,deque等序列式容器,本专题将详细介绍下vector容器。

二、vector详解

2.1 vector容器介绍

vector容器的数据结构为单端数组,其操作方式与数组的操作非常相似,唯一不同的是——数组是静态空间,一旦配置了数组大小就不能改变,而vector是动态空间,随着元素的插入,vector类内部机制会自行扩充空间来容纳新的元素,我们不需要担心因为空间不足而一开始就申请一个空间较大的数组,使用vector更加灵活。vector与C++中数组的区别,如.NET中List<T>类与数组的区别一样。

2.2 vector对象创建详解

vector有8个构造函数,其8个构造函数的定义如下代码所示:

       // 默认无参构造函数
① vector()
: _Mybase()
{ // construct empty vector
}
//
② explicit vector(const _Alloc& _Al)
: _Mybase(_Al)
{ // construct empty vector with allocator
} ③ explicit vector(size_type _Count)
: _Mybase()
{ // construct from _Count * _Ty()
resize(_Count);
} ④ vector(size_type _Count, const _Ty& _Val)
: _Mybase()
{ // construct from _Count * _Val
_Construct_n(_Count, _STD addressof(_Val));
} ⑤ vector(size_type _Count, const _Ty& _Val, const _Alloc& _Al)
: _Mybase(_Al)
{ // construct from _Count * _Val, with allocator
_Construct_n(_Count, _STD addressof(_Val));
}
// 拷贝构造函数
⑥ vector(const _Myt& _Right)
: _Mybase(_Right._Alval)
{ // construct by copying _Right
if (_Buy(_Right.size()))
_TRY_BEGIN
this->_Mylast = _Ucopy(_Right.begin(), _Right.end(),
this->_Myfirst);
_CATCH_ALL
_Tidy();
_RERAISE;
_CATCH_END
} ⑦ template<class _Iter>
vector(_Iter _First, _Iter _Last)
: _Mybase()
{ // construct from [_First, _Last)
_Construct(_First, _Last, _Iter_cat(_First));
} ⑧ template<class _Iter>
vector(_Iter _First, _Iter _Last, const _Alloc& _Al)
: _Mybase(_Al)
{ // construct from [_First, _Last), with allocator
_Construct(_First, _Last, _Iter_cat(_First));
}

下面演示下利用上面的构造函数来创建不同的vector对象,并输出每个vector对象中的元素,具体演示代码如下所示:

// 额外引入vector头文件
#include <vector>
#include <iostream>
using namespace std;
void main()
{
// 使用_Vector_iterator<int>类默认无参构造函数初始化6个迭代器对象
vector<int>::iterator v1_Iter,v2_Iter,v3_Iter,v4_Iter,v5_Iter,v6_Iter;
// 创建一个空的vector对象v0,调用了①构造函数
vector<int> v0; // 创建vector对象v1,v1包含3个默认值为0的元素,调用③构造函数
vector<int> v1();
// 创建vector对象v2,v2包含5个值为2的元素,调用④构造函数
vector<int> v2(,);
// 创建vector对象v3,v3包含3个值为1的元素和空间配置器,调用了⑤构造函数
vector<int> v3(,,v2.get_allocator());
// 创建了vector对象v2的拷贝v4,调用了⑥构造函数
vector<int> v4(v2); // 创建一个临时vector对象并对对象元素进行初始化
vector<int> v5();
for(int index=;index<;index++)
{
v5[index]=index;
}
// 创建vector对象v6,调用⑦构造函数
vector<int> v6(v5.begin()+,v5.begin()+);
// 输出v1容器元素
cout<<"v1=";
for(v1_Iter=v1.begin();v1_Iter!=v1.end();v1_Iter++)
{
cout<<" "<<*v1_Iter;
}
cout<<endl; // 输出v2容器元素
cout<<"v2=";
for(v2_Iter=v2.begin();v2_Iter!=v2.end();v2_Iter++)
{
cout<<" "<<*v2_Iter;
}
cout<<endl; // 输出v3容器元素
cout<<"v3=";
for(v3_Iter=v3.begin();v3_Iter!=v3.end();v3_Iter++)
{
cout<<" "<<*v3_Iter;
}
cout<<endl; // 输出v1容器元素
cout<<"v4=";
for(v4_Iter=v4.begin();v4_Iter!=v4.end();v4_Iter++)
{
cout<<" "<<*v4_Iter;
}
cout<<endl;
cout << "v5 =";
for ( v5_Iter = v5.begin( ) ; v5_Iter != v5.end( ) ; v5_Iter++ )
{
cout << " " << *v5_Iter;
}
cout << endl; cout << "v6 =";
for ( v6_Iter = v6.begin( ) ; v6_Iter != v6.end( ) ; v6_Iter++ )
{
cout << " " << *v6_Iter;
}
cout << endl;
// move(v2)返回v2类型即vector类型,v7是通过拷贝构造函数进行创建的
vector<int> v7(move(v2));
vector <int>::iterator v7_Iter;
cout << "v7 =";
for ( v7_Iter = v7.begin( ) ; v7_Iter != v7.end( ) ; v7_Iter++ )
{
cout << " " << *v7_Iter;
}
cout << endl;
}

上面演示代码运行结果如下图所示:

跟我一起学STL(2)——vector容器详解

2.3 vector元素操作

vector类中提供了很多成员函数,下面演示下一些常用函数使用,具体演示代码如下:

#include <vector>
#include <iostream>
using namespace std; void print(vector<int> &v)
{
for(size_t i=;i<v.size();i++)
{
cout<<v[i]<<" ";
}
cout<<endl;
} void main()
{
#pragma region 元素的遍历访问
// 可以采用数组下标、at()函数和迭代器的方式进行遍历访问
vector<int> vint;
// 向尾端插入一个元素20
vint.push_back();
vint.push_back();
vint.push_back();
vint.push_back();
// 使用数组小标方式
cout<<"vint[1] = "<<vint[]<<endl;
for(size_t i=;i <vint.size();i++)
{
// 数组小标访问
//cout<<"vint["<<i<<"] = "<<vint[i]<<" "; // 使用at函数访问
cout<<"vint["<<i<<"] = "<<vint.at(i)<<" ";
}
cout<<endl;
#pragma endregion #pragma region 利用erase函数删除元素
// 删除第二个元素,即删除11
vint.erase(vint.begin()+);
cout<<"删除第一个元素后:"<<endl;
int index1;
vector<int>::iterator iter;
// 使用迭代器访问元素
for(iter=vint.begin(),index1=;iter!=vint.end();iter++,index1++)
{
cout<<"vint["<<index1<<"] = "<<*iter<<" ";
}
cout<<endl;
#pragma endregion #pragma region 利用pop_back函数删除尾部元素
// 调用pop_back删除尾部元素,即删除25
vint.pop_back();
cout<<"删除最后一个元素后:"<<endl;
vector<int>::iterator iter1;
int j;
// 使用迭代器访问元素
for(iter1=vint.begin(),j=;iter1!=vint.end();iter1++,j++)
{
cout<<"vint["<<j<<"] = "<<*iter1<<" ";
}
cout<<endl;
#pragma endregion #pragma region 反向遍历 vector 的元素
// 调用inser把元素插入到vector容器中指定位置
// 插入11到容器中第二个位置
vint.insert(vint.begin()+,);
// 插入25到容器中最后一个位置,等效于push_back函数
vint.insert(vint.end(),);
vector<int>::iterator iter2;
int k;
cout<<"insert两个元素后容器元素为:"<<endl;
// 使用迭代器访问元素
for(iter2=vint.begin(),k=;iter2!=vint.end();iter2++,k++)
{
cout<<"vint["<<k<<"] = "<<*iter2<<" ";
}
cout<<endl;
cout<<"反向遍历的结果为:"<<endl;
vector<int>::reverse_iterator riter;
int index;
for( riter=vint.rbegin(),index=;riter!=vint.rend();riter++,index++)
{
cout<<"vint["<<index<<"] = "<<*riter<<" ";
}
cout<<endl;
#pragma endregion #pragma region 两个vector容器元素的交换
// 创建vector<int>对象vint2
vector<int> vint2;
vint2.push_back();
vint2.push_back();
vint2.push_back();
// 把vint与vint2进行交换
//swap(vint,vint2);
vint.swap(vint2);
cout<<"vint与vint2交换后的结果:"<<endl;
cout<<"vint = ";
print(vint);
cout<<"vint2 = ";
print(vint2);
#pragma endregion }

上面代码的运行结果为:

跟我一起学STL(2)——vector容器详解

三、小结

到这里,本专题的内容介绍结束了,vector向量容器实现为数据线性存储的泛型类,本文介绍了使用数组下标、at()函数和迭代器方式来进行元素访问,然后演示了一些常用函数的使用。vector尾部添加和移除元素效率非常高,但在中部或头部插入元素和删除元素效率较低,这与它的数据结构(线性连续存储方式)有着密切的关系。