带地图的Boost :: multi_index

时间:2015-10-20 15:21:34

标签: c++ c++11 boost boost-multi-index

我有一个关于修改boost :: multi_index容器中的元素的问题。 我所拥有的是结构,包含一些预定义的参数和 许多参数,在运行时定义,并存储在映射中。 以下是结构的简化版本:

class Sdata{

    QMap<ParamName, Param> params; // parameters defined at run-time

public:

    int num;
    QString key;
    // more pre-defined parameters
    // methods to modify the map
    // as an example - mock version of a function to add the parameter
    // there are more functions operating on the QMAP<...>, which follow the same 
    // rule - return true if they operated successfully, false otherwise.
    bool add_param(ParamName name, Param value){
        if (params.contains(name)) return false;
        params.insert(name, value);
        return true;    
    }

}; 

现在,我想迭代预定义参数的不同组合 Sdata。为此,我去了boost :: multi_index:

typedef multi_index_container<Sdata,
indexed_by <
// by insertion order
    random_access<>,
//by key
    hashed_unique<
        tag<sdata_tags::byKey>,
        const_mem_fun<Sdata, SdataKey, &Sdata::get_key>
    >,
//by TS
    ordered_non_unique<
        tag<sdata_tags::byTS>,
        const_mem_fun<Sdata, TS, &Sdata::get_ts>
    >,

    /// more keys and composite-keys
>//end indexed by
> SdataDB;

现在,我想访问和修改QMap<...>内的参数。

Q1 我是否正确地修改了任何字段(即使是那些与之无关的字段) 索引),需要使用仿函数并执行以下操作?

Sdatas_byKey const &l = sdatas.get<sdata_tags::byKey>();
auto it = l.find(key);
l.modify(it, Functor(...))

Q2 如何使用仿函数获取方法的结果?即,我有一个仿函数:

struct SdataRemoveParam : public std::unary_function<Sdata, void>{
    ParamName name;
    SdataRemoveParam(ParamName h): name(h){}
    void operator ()(Sdata &sdata){
        sdata.remove_param (name); // this returns false if there is no param
    }
};

如何知道remove_param在此示例中是否返回truefalse

Sdatas_byKey const &l = sdatas.get<sdata_tags::byKey>();
auto it = l.find(key);
l.modify(it, SdataRemoveParam("myname"));

到目前为止我到达的目的是抛出异常,以便modify boost :: multi_index的方法,当与Rollback仿函数一起使用时将返回 false

struct SdataRemoveParam : public std::unary_function<Sdata, void>{
    ParamName name;
    SdataRemoveParam(ParamName h): name(h){}
    void operator ()(Sdata &sdata){
        if (!sdata.remove_param (name)) throw std::exception("Remove failed");
    }
};

// in some other place

Sdatas_byKey const &l = sdatas.get<sdata_tags::byKey>();
auto it = l.find(key);
bool res = l.modify(it, SdataRemoveParam("myname"), Rollback);

但是,我不喜欢这个决定,因为它增加了删除的风险 从容器进入。

Q3 有更好的解决方案吗?

1 个答案:

答案 0 :(得分:4)

  

Q1 我是否正确地修改了任何字段(即使是那些字段)   与索引无关),需要使用仿函数并做一些事情   下面?

简短回答是肯定的,使用modify来保证安全。如果您完全确定您修改的数据不属于任何索引,那么您可以通过一个丑陋的演员来实现:

const_cast<Sdata&>(*it).remove_param("myname");

但强烈建议不要这样做。使用C ++ 11(您似乎正在使用它),您可以使用lambdas而不是繁琐的用户定义的仿函数:

Sdatas_byKey &l = sdatas.get<sdata_tags::byKey>(); // note, this can't be const
auto it = l.find(key);
l.modify(it, [](Sdata& s){
  s.remove_param("myname");
});
  

Q2 如何使用仿函数获取方法的结果?

同样,对于lambdas,这很简单:

bool res;
l.modify(it, [&](Sdata& s){
  res=s.remove_param("myname");
});

使用仿函数你可以做同样的事情,但它需要更多的样板(基本上,SdataRemoveParam存储一个指向res的指针。)

以下只是为了好玩:如果您正在使用C ++ 14,您可以非常简洁地封装整个习惯用法(C ++ 11会稍微强一些):

template<typename Index,typename Iterator,typename F>
auto modify_inner_result(Index& i,Iterator it,F f)
{
  decltype(f(std::declval<typename Index::value_type&>())) res;
  i.modify(it,[&](auto& x){res=f(x);});
  return res;
}
...
bool res=modify_inner_result(l,it, [&](Sdata& s){
  return s.remove_param("myname");
});