vector容器经常用法

时间：2021-04-02 05:13:31

容器简单介绍

定义及初始化

vector<int> vec(5,100);

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

末尾插入元素

  vec.push_back(102);

  strVec.push_back("what");

遍历 size() 函数是能够动态添加的

    for(vector<int>::size_type ix=0;ix<vec.size(); ix++)

    {

        cout<<vec[ix]<<endl;

        vec.push_back(ix+10);

        cout<<"size is"<<vec.size()<<endl;

        if(vec.size()==10)

        {

          break;

        }

    }

    for(vector<string>::size_type jx=0;jx<strVec.size();jx++)

    {

         cout<<strVec[jx]<<endl;

    }

通过下标操作添加改变vector内容,不是安全的操作

vector <int> vec2(10);

    cout<<vec2[9]<<endl;

    cout<<vec2[10]<<endl;

仅能对已存在元素进行下标操作。不存在会crash

vector<int> emptyVec;

//cout<<emptyVec[0]<<endl;    error

将元素一个容器复制给另外一个容器，类型必须匹配。容器类型和元素类型必须同样

    vector<int> vecCopy(vec);

    for(vector<int>::size_type i=0;i<vecCopy.size();i++)

    {

      cout<<vecCopy[i]<<endl;

    }

迭代器简单介绍

全部标准库容器都支持迭代器。但仅仅有少数的容器支持下标操作

定义

    vector<int>::iterator iter;

begin和end操作

begin返回迭代器指向的第一个位置，end指向vector的末端元素的下一个

vector<string>::iterator iBegin=strVec.begin();vector<string>::iterator iEnd=strVec.end();

迭代器的自增和解引用操作

++iter指向第二个元素

*iter指向当前元素

    cout<<*iBegin<<endl;

    cout<<*(iEnd-1)<<endl;

     for(;iBegin<iEnd;iBegin++)

    {

      cout<<*iBegin<<endl;

    }

迭代器的算术操作

iter+n iter-n

iter1-iter2

    string str("richard");

    *(iBegin+3)=str;

    cout<<*(iBegin+3)<<endl;

        cout<<iEnd-iBegin<<endl;

        vector<string>::iterator

         mid=iBegin+strVec.size()/2;

    cout<<*mid<<endl ;

const_iterator 仅仅读

高级使用方法

容器元素类型必须满足例如以下两个约束

元素类型必须支持赋值运算

元素类型的对象必须能够复制

除了引用类型和IO标准库类型外。全部内置内置类型和复合类型都支持容器

顺序容器的操作

begin() 返回一个迭代器，指向容器的第一个元素

end()指向最后一个元素 。rbegin()逆序迭代器，指向容器的最后一个元素，rend()指向容器第一个元素前面位置

加入元素的操作

list,vector和dequeue支持例如以下操作

c.push_back(t); 在容器c末尾加入元素

list和dequeue 支持push_fron(t); 在容器c的最前面加入元素

 list<int> ilist;

    for(size_t ix=0;ix<4;ix++){

        ilist.push_front(ix);

    }

    for(list<int>::iterator iter=ilist.begin();iter!=ilist.end();iter++){

        cout<<*iter<<endl;

    }

insert操作实现一组更通用的方法，实如今容器内随意制定的位置插入新的元素

vector<string> strVec;

    //第一种情况 。參数是位置和内容

   strVec.insert(strVec.begin(),"yang");

   //另外一种情况，參数是数量和内容

   strVec.insert(strVec.begin(),1,"richard");

   for(int i=0;i<strVec.size();i++){

    // cout<<strVec[i]<<endl;

   }

   //第三种情况，參数是指针

   string sarray[4]={"hello","world","hello","fat"};

   strVec.insert(strVec.begin(),sarray+1,sarray+3);

    for(i=0;i<strVec.size();i++){

     cout<<strVec[i]<<endl;

   }

避免存储end操作返回的迭代器

当向vector加入元素时，end失效，内存地址发生了改变，此时千万不用使用存储end操作的迭代器

关系运算符

比較的容器必须具有同样的容器类型，并且元素类型也必须同样

容器大小的操作

size()返回容器的长度

empty(）标记容器大小是否为零

resize（n）调整容器大小，使其容纳n个元素。

font和back操作

font()返回容器的第一个元素

back()返回容器的最后一个元素

 vector<int> vec(5,10);

    cout<<vec.front()<<endl;

    vec.push_back(11);

    cout<<vec.back()<<endl;

删除元素

1、pop_back()删除容器的最后一个元素。返回void

2、erase（p）删除迭代器p所指向的元素

3、erase（b，e）删除迭代器b和e所标记范围内全部的元素，返回一个迭代器，指向被删除元素段后面的元素。假设e本身就是指向末端的下一个位置的迭代器。则返回的迭代器也指向同样的位置

4、clear() 删除容器内的全部元素

 vector<int> vec(5,10);

    cout<<vec.front()<<endl;

    vec.push_back(11);

    cout<<vec.back()<<endl;

    vec.pop_back();

    cout<<vec.size()<<endl;

    vec.erase(vec.begin());

    cout<<vec.size()<<endl;

    vec.erase(vec.begin(),vec.end());

    cout<<vec.size()<<endl;

    vec.clear();

    cout<<vec.size()<<endl;

capacity和reserve

capacity操作获取容器须要分配很多其它空间之前能够存储的元素总数，reserve操作则告诉vector应该预留多少个元素的存储空间

vector<int> vec(5,10);

    for(int i=0; i<10; i++) {

       vec.push_back(i);

    }

    cout<<vec.capacity()<<endl;

    vector<int> vec2;

    vec2.reserve(30);

    cout<<vec2.capacity()<<endl;

相关文章