У меня есть следующая реализация LRU, сделанная с использованием Boost.MultiIndex, основанная на этом пример.
Проблема в том, что когда я изменяю порядок раздела index_by (и соответствующим образом обновляю enum index_idx), я получаю сообщение об ошибке в строке, содержащей:
cache_.insert(ci);
Со следующей диагностикой:
Ошибка 1 Ошибка C2661:
‘Повышение :: multi_index :: деталь :: sequenced_index :: вставка’
: никакая перегруженная функция не принимает 1 аргумент c: \ code \ code.cpp 79
Код выглядит следующим образом:
#include <boost/multi_index_container.hpp>
#include <boost/multi_index/tag.hpp>
#include <boost/multi_index/member.hpp>
#include <boost/multi_index/hashed_index.hpp>
#include <boost/multi_index/sequenced_index.hpp>
using namespace boost::multi_index;
template <typename Key, typename T>
class lru_cache
{
private:
struct item_t
{
Key key;
T t;
};
typedef boost::multi_index_container
<
item_t,
boost::multi_index::indexed_by
<
hashed_unique<boost::multi_index::member<item_t,Key,&item_t::key> >,
sequenced<>
>
> cache_t;
enum index_idx
{
e_map = 0,
e_seq = 1,
};
cache_t cache_;
size_t max_cache_size_;
public:
typedef typename std::pair<Key,T> item_pair_t;
lru_cache(size_t max_cache_size = 1)
: max_cache_size_(max_cache_size)
{}
bool find(const Key& key, T& t)
{
typename cache_t::nth_index<e_map>::type& hash_index = cache_.get<e_map>();
auto itr = hash_index.find(key);
if (itr != hash_index.end())
{
return false;
}
t = itr->t;
typename cache_t::nth_index<e_seq>::type& sequenced_index = cache_.get<e_seq>();
auto itr2 = cache_.project<e_seq>(itr);
sequenced_index.relocate(itr2,sequenced_index.end());
return true;
}
void insert(const Key& key, const T& t)
{
if (cache_.size() >= max_cache_size_)
{
typename cache_t::nth_index<e_seq>::type& sequenced_index = cache_.get<e_seq>();
sequenced_index.erase(sequenced_index.begin());
}
typename cache_t::nth_index<e_map>::type& hash_index = cache_.get<e_map>();
auto itr = hash_index.find(key);
item_t ci = {key,t};
if (itr == hash_index.end())
cache_.insert(ci); // <--- Error here....
else
hash_index.replace(itr,ci);
}
};
int main()
{
typedef lru_cache<int,int> lru_cache_t;
lru_cache_t lc(2);
lc.insert(1,1);
int v;
lc.find(1,v);
return 0;
}
Модифицированный порядок индексации:
typedef boost::multi_index_container
<
item_t,
boost::multi_index::indexed_by
<
sequenced<>,
hashed_unique<boost::multi_index::member<item_t,Key,&item_t::key> >
>
> cache_t;
enum index_idx
{
e_map = 1,
e_seq = 0,
};
Это потому, что нет такой перегрузки этой функции-члена!
Пожалуйста, используйте MultiIndex ссылка.
Вы, наверное, имеете в виду cache_.insert(cache_.end(), ci);
Других решений пока нет …