首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为入侵容器的迭代器分配一个新值

问为入侵容器的迭代器分配一个新值
EN

Stack Overflow用户
提问于 2014-11-27 07:49:10
回答 1查看 254关注 0票数 0

在工作boost入侵容器splay_set时,我必须重置本地迭代器成员变量。请参阅下面的示例代码-

代码语言:javascript
复制
#include <boost/intrusive/splay_set.hpp>

using namespace boost::intrusive;

class Obj
{
    public:
        Obj(){};
        ~Obj(){};

        boost::intrusive::list_member_hook<boost::intrusive::link_mode<boost::intrusive::normal_link> > m_memberHook;
    private:
        int a;
};

typedef splay_set<Obj, compare<greater<Obj> >, member_hook<Obj, 
                splay_set_member_hook<boost::intrusive::link_mode<boost::intrusive::normal_link> >,
                &Obj::m_memberHook> > StorageSSet;
typedef StorageSSet::iterator   StorageSSetIter;

class Storage
{
    public:

        bool init(StorageSSet& sset)
        {
            // Error: "no match for operator= in ..."
            m_curIter = sset.begin();  ////<<<<------------- How to set new iterator
            m_endIter = sset.end();    ////<<<<------------- How to set new iterator
        }

    protected:

        StorageSSetIter     m_curIter;
        StorageSSetIter     m_endIter;
};

我想,入侵容器不支持赋值。我也不能通过成员初始化程序列表初始化splay_set迭代器。在boost和其他网站上有如此有限的例子。没有人对这个问题给出明确的答案。

我的问题是,我应该如何为splay_set迭代器分配一个新的值(从一般意义上讲,也可以分配给入侵容器)。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-11-27 08:56:40

获得const_iterator的主要原因是修改字段可能会破坏容器不变量。

例如,在跨struct { int key; std::string value; };元素构建集合时,通过迭代器修改key字段将导致未定义的行为

更新内容的干净方法是首先删除,然后重新插入修改后的项。

如果这真的太严重的话

  1. 重新考虑您的设计(考虑非关键字段的mutable成员,考虑通过引用包含非关键数据)
  2. 通过使用const_cast<>来消除const,在抽象过程中穿孔。危险不要将此引用传递给任何其他方,因为它们会破坏容器不变量,因为它们可能不知道如何单独处理关键字段。
票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27165578

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档