C++STL中vector容器的用法

vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:

#include <vector>

vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:

using std::vector;     vector<int> v;

或者连在一起,使用全名:

std::vector<int> v;

建议使用全局的命名域方式:

using namespace std;

1.vector的声明

   vector<ElemType> c;   创建一个空的vector

   vector<ElemType> c1(c2); 创建一个vector c1,并用c2去初始化c1

   vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;

   vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;

   c.~vector<ElemType>(); 销毁所有数据,释放资源;

2.vector容器中常用的函数。(c为一个容器对象)

    c.push_back(elem);   在容器最后位置添加一个元素elem

    c.pop_back();            删除容器最后位置处的元素

    c.at(index);                返回指定index位置处的元素

    c.begin();                   返回指向容器最开始位置数据的指针

    c.end();                      返回指向容器最后一个数据单元的指针+1

    c.front();                     返回容器最开始单元数据的引用

    c.back();                     返回容器最后一个数据的引用

    c.max_size();              返回容器的最大容量

    c.size();                      返回当前容器中实际存放元素的个数

    c.capacity();               同c.size()

     c.resize();                   重新设置vector的容量

    c.reserve();                同c.resize()

    c.erase(p);               删除指针p指向位置的数据,返回下指向下一个数据位置的指针(迭代器)

    c.erase(begin,end)     删除begin,end区间的数据,返回指向下一个数据位置的指针(迭代器)

    c.clear();                    清除所有数据

    c.rbegin();                  将vector反转后的开始指针返回(其实就是原来的end-1)

    c.rend();                     将vector反转后的结束指针返回(其实就是原来的begin-1)

    c.empty();                   判断容器是否为空,若为空返回true,否则返回false

    c1.swap(c2);               交换两个容器中的数据

    c.insert(p,elem);          在指针p指向的位置插入数据elem,返回指向elem位置的指针       

    c.insert(p,n,elem);      在位置p插入n个elem数据,无返回值

    c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据,无返回值

3.vector中的操作

    operator[] 如: c.[i];

    同at()函数的作用相同,即取容器中的数据。

在上大致讲述了vector类中所含有的函数和操作,下面继续讨论如何使用vector容器;

1、数据的输入和删除。push_back()与pop_back()

#include <iostream>
#include <vector>
using namespace std;
main ()
{
    int i,n;
    vector<int> v;
    for(int i=0;i<10;i++){
        cin>>n;
        v.push_back(n);         /***puch_back(n)将元素添加到数组的最后*/
    }
    cout<<endl;
    cout<<v.size()<<endl;
    for(int i=0;i<v.size();i++){
        cout<<v[i];
    }
    cout<<endl;
    v.pop_back();                /***pop_back()将数组最后一个元素删除********/
    for(i=0;i<v.size();i++)
        cout<<v[i];
    cout<<endl;
return 0;
}
2、元素的访问

#include <iostream>
#include <vector>
using namespace std;
int main ()
{
    int i,n;
    vector<int> v;
    vector<int>::iterator it;
    for(int i=0;i<10;i++){
        cin>>n;
        v.push_back(n);         /***puch_back(n)将元素添加到数组的最后*/
    }
    cout<<endl;
    cout<<v.size()<<endl;
    for(int i=0;i<v.size();i++){
        cout<<v[i];             /***第一种方法访问操作v[i]****/
    }
    cout<<endl;
    v.pop_back();                /***pop_back()将数组最后一个元素删除********/
    for(i=0;i<v.size();i++)
        cout<<v.at(i);           /***第三种方法访问操作 通过iterator *****/
    cout<<endl;
        v.pop_back();                /***pop_back()将数组最后一个元素删除********/
    for(it=v.begin();it!=v.end();it++)
        cout<<*it;
    cout<<endl;
return 0;
}
3、排序和查询

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main ()
{
    int i,n;
    vector<int> v;
    vector<int>::iterator it;               /**声明一个vector 的迭代器**/
    for(int i=0;i<10;i++){
        cin>>n;
        v.push_back(n);         /***puch_back(n)将元素添加到数组的最后*/
    }
    cout<<endl;
    cout<<v.size()<<endl;
    it = find(v.begin(),v.end(),3);   //进行查找元素3
    if(it == v.end())
       cout<<"该元素不存在与容器中!"<<endl;
    else
        cout<<it-v.begin();         //输出查找到的位置是第几个  0是第一个
    sort(v.begin(),v.end());       //升序进行排序
    reverse(v.begin(),v.end());    //降序进行排序
return 0;
}




  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值