boost::multi_index_container MRU

Question

我有一个 MRU 的 bmi multi_index_container 定义如下

bmi::multi_index_container<Item, bmi::indexed_by<bmi::sequenced<>, bmi::hashed_unique<bmi::tag<hashed>, KeyExtractor>>>

它实际上是基于 bmi example。一旦将项目插入并重新定位到头部，一切都很好。当我通过一个键查找并按如下方式检索它时，问题就开始了。

item_type & get(const key_type & key) const
{
    auto item = items.template get<hashed>().find(key);
    if (item == items.template get<hashed>().end())
        throw std::logic_error("Item not found");

    //relocate the item to the head
    return const_cast<item_type &>(*item);
}

因为我是通过密钥查找的，所以我使用散列索引。然后我必须在 sequenced 上调用 relocate 但来自另一个索引的迭代器当然不会工作。当然，迭代 sequenced 并找到相同的项目是一种选择，但非常丑陋且效率低下。还有其他方法吗？

Answer 1

要在不同索引的迭代器之间进行转换，请使用 projection。

boost::multi_index_container MRU

boost::multi_index_container MRU

c++

boost

boost-multi-index