c++ stl库--vector

头文件为#include<vector>

vector向量容器不仅可以像数组一样进行随机访问,还可以在尾部插入元素,还可以与map,pair等混合使用;是一种简单高效的容器。

1.创建vector对象;

(1)不指定容器的元素个数;

如定义一个来存储整形的容器;

vector<int> v;  
(2)创建时指定容器大小;

如定义一个来存储10个double类型元素的容器;

vector<double> v(10);  
(3)创建一个具有n个元素的向量容器对象,每个元素具有指定的初始值;

如定一个具有10个string元素的容器,每个元素的值都为hello;

vector<string> v(10,"hello");  

(4)~vector<elemtype>();销毁数据释放资源;

2.尾部元素扩张;

函数为push_back();意思为在vector容器最后添加一个新元素;


#include<bits/stdc++.h>//万能头文件包含所有头文件   
using namespace std;  
int main()  
{  
    vector<int> v;  
    v.push_back(1);//在尾部插入一个1,现在容器为空,尾部也就是头部  
    v.push_back(666);//在尾部再插入一个666现在容器有两个元素1,666   
    v.push_back(888);//同上  
    cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<endl;//采取下标方式访问容器中元素,跟数组相同   
    return 0;  
}  
3.容器元素访问;

(1)采取下标法访问;这中访问方式如同数组;坐标从0开始;

(2)采取迭代器访问;

#include<bits/stdc++.h>//万能头文件包含所有头文件   
using namespace std;  
int main()  
{  
    vector<int> v(3);  
    v[0]=0;v[1]=1;v[2]=2;  
    cout<<"下标法:"<<endl;  
    cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<endl;  
      
    cout<<"迭代器法:"<<endl;  
    vector<int>::iterator it;//定义迭代器变量   
    for(it=v.begin();it!=v.end();it++)//it如同平常用的循环变量i   
    {  
        cout<<*it<<" ";  
    }  
    cout<<endl;   
    return 0;  
}  

4.元素的插入

插入函数为insert();要求插入位置,是元素的迭代器位置;

#include<bits/stdc++.h>//万能头文件包含所有头文件   
using namespace std;  
int main()  
{  
    vector<int> v(3);  
    v[0]=0;v[1]=5;v[2]=10;  
    v.insert(v.begin(),-1);//在最前面插入元素,元素值为-1  
    v.insert(v.end(),15);//在最后面插入元素,元素值为15  
    v.insert(v.begin()+2,2);//在开始第二个元素后面的位置插入元素,元素值为2  
    vector<int>::iterator it;  
    for(it=v.begin();it!=v.end();it++)  
    {  
        cout<<*it<<" ";  
    }cout<<endl;  
    return 0;  
}  
5.元素的删除

删除函数为erase();删除某个元素或者某个区间的元素;

pop_back()删除最后一个位置的元素;

还有个clear()一次性删除所有元素,既清空容器;

#include<bits/stdc++.h>//万能头文件包含所有头文件   
using namespace std;  
int main()  
{  
    vector<int> v(10);  
    for(int i=0;i<10;i++)//给容器中10个元素赋值为0-9   
    {  
        v[i]=i;  
    }  
    v.erase(v.begin());//删除第一个元素  
    v.pop_back();//删除最后一个元素 因为 v.end()返回指向容器最后一个数据单元的指针+1   
    vector<int>::iterator it;  
    for(it=v.begin();it!=v.end();it++)  
    {  
        cout<<*it<<" ";  
    }cout<<endl;  
      
    v.erase(v.begin()+2,v.begin()+4);//删除第三个到第五个元素  
    for(it=v.begin();it!=v.end();it++)  
    {  
        cout<<*it<<" ";  
    }cout<<endl;  
    return 0;  
}  

6.容器的容量大小;

函数为size();还有个empty()用来判断容器是否为空;


#include<bits/stdc++.h>//万能头文件包含所有头文件   
using namespace std;  
int main()  
{  
    vector<int> v(10);  
    for(int i=0;i<10;i++)//给容器中10个元素赋值为0-9   
    {  
        v[i]=i;  
    }  
    cout<<v.size()<<endl;//输出容器大小   
    cout<<v.empty()<<endl;//判断容器是否为空,空返回1,不为空返回0;   
    v.clear();//清空容器   
    cout<<v.empty()<<endl;  
    return 0;  
}  

7.容器中值的取用;

at(index)函数;返回制定index位置的值;

front()返回第一个值;

back()返回最后一个值;

8.容器常用函数小结;

vector<elemtype>v;

v.at(index);         返回指定index位置处的元素
v.front();         返回容器最开始单元数据的引用
v.back();           返回容器最后一个数据的引用
v.begin();           返回指向容器最开始位置数据的指针
v.end();             返回指向容器最后一个数据单元+1的指针


v.push_back(elem); 在容器最后位置添加一个元素elem
v.insert(p,elem);   在指针p指向的位置插入数据elem,返回指向elem位置的指针       
v.insert(p,n,elem); 在位置p插入n个elem数据,无返回值
v.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据,无返回值


v.pop_back();       删除容器最后位置处的元素
v.erase(p);         删除指针p指向位置的数据,返回下指向下一个数据位置的指针(迭代器)
v.erase(begin,end); 删除begin,end区间的数据,返回指向下一个数据位置的指针(迭代器)
v.clear();           清除所有数据
v.empty();           判断容器是否为空,若为空返回true,否则返回false


v.size();           返回当前容器中实际存放元素的个数
v.resize();         重新设置vector的容量


v1.swap(v2);         交换两个容器中的数据

9.容器与其他STL工具嵌套使用时的注意;

在对容器排序时传的应该是迭代器位置如sort(v.begin(),v.end());



猜你喜欢

转载自blog.csdn.net/sugarbliss/article/details/80964707