c++ primer 第9章顺序容器

最新推荐文章于 2024-06-25 10:00:00 发布

jphaoren

最新推荐文章于 2024-06-25 10:00:00 发布

阅读量482

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++ iterator string vector insert input

本文链接：https://blog.youkuaiyun.com/jphaoren/article/details/5675605

c++ 专栏收录该内容

85 篇文章

订阅专栏

本文探讨了容器的构造、支持的功能以及迭代器的操作。详细介绍了如何使用容器进行元素访问、随机访问、倒序输出及迭代器的使用，同时解释了vector、deque、list容器的特点与区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

容器的构造需要类的构造函数

io不支持复制构造函数和赋值构造函数，所以不能作为容器的对象。

vector 和 deque 支持元素的随机访问。

list容器迭代器不支持算术运算，也不支持关系运算。

倒序输出容器元素
    int a[]={1,2,3,4,5,6,7,8,9};
    list<int>temp(a,a+9);
    list<int>::iterator iter1=temp.begin();
    list<int>::iterator iter2=temp.end();
    while (iter2!=iter1)
        cout<<*(--iter2)<<endl;

#include "item_base.h"
#include "test.h"
#include <string.h>

int main(void)
{
    int a[]={1,2,3,4,5,6,7,8,9};
    list<int>temp(a,a+9);
    list<int>::iterator iter;
    list<int>::iterator iter1=temp.begin();
    list<int>::iterator iter2=temp.end();
   /*
    while (iter2!=iter1)
        cout<<*(--iter2)<<endl;
   for(iter=temp.end();iter!=temp.begin();)
   {
        cout<<*(--iter)<<endl;
   }

   //这个是错误的
   for(iter=temp.end();iter!=temp.begin();--iter)
   {
        cout<<*iter<<endl;
   }
   */
    return 0;
}

while(first!=last)
{
...
++first;
}

string str;
list<string>temp;

list<string>::iterator iter=temp.begin();

while(cin>>str)
iter=temp.insert(iter,str);

这段相当于push_front 注意 iter=temp.insert() 这有个重置工作，insert函数返

回指向新插入元素的迭代器。容器添加元素可能会使迭代器失效。

bool findint(vector<int>::iterator beg,vector<int>::iterator end, int val)
{
    while(beg!=end)
    {
        if(*beg==val)
        {
            break;
        }
        else
            beg++;
    }
    if(beg!=end)
        return true;
    else
        return false;
}
/*
vector<int>::iterator findint(vector<int>::iterator beg,vector<int>::iterator end,int val)
{
    while(beg!=end)
    {
        if(*beg==val)
        {
            break;
        }
        else
            ++beg;
    }
    return beg;
}

    /*
    //为什么出错，再看看
    vector<string>temp(10);
    vector<string>::iterator iter=&temp[0];
    */

    /*
    vector<string>temp;
    string str;
    cout<<"please input the string /n";
    while(cin>>str)
    {
        temp.push_back(str);
    }
    copy(temp.begin(),temp.end(),ostream_iterator<string>(cout,"/n"));
    */