boost multi_index 部分索引

发布于 2024-10-08 20:00:05 字数 901 浏览 5 评论 0原文

我想在 boost 多索引内部实现两组具有相同搜索条件但不同驱逐标准的键。假设我有两组具有相同搜索条件的数据，但一组需要 100 的 MRU（最近使用）列表，另一组需要 200 的 MRU。假设条目是这样的

class Student
{
     int student_no;
     char sex;
     std::string address;
};

搜索条件是 Student_no，但是对于sex='m'，我们需要 200 的 MRU，对于 sex='f'，我们需要 100 的 MRU。现在我有一个解决方案，其中引入一个新的有序索引来维护排序。

例如 IndexSpecifierList 将是这样的

typedef multi_index_container<
  Student,
  indexed_by<
    ordered_unique< member<Student, int, &Student::student_no> >,
    ordered_unique< composite_key<
                    member<Student, char, &Student::sex>,
                    member<Student, int,  &Student::sex_specific_student_counter> > >
  > 
> student_set

现在每次，我插入一个新的，我必须使用索引 2 为其获取一个 equal_range 并删除最旧的一个，如果某些东西被重新使用，我必须通过以下方式更新它递增计数器。

对于此类问题有更好的解决方案吗？

谢谢，戈库尔。

原文

I want to implement inside boost multi-index two sets of keys with same search criteria but different eviction criteria. Say i have two sets of data with same search condition, but one set needs a MRU(Most Recently Used) list of 100 and the other set requires a MRU of 200. Say the entry is like this

class Student
{
     int student_no;
     char sex;
     std::string address;
};

The search criteria is student_no, but for sex='m', we need MRU of 200 and for sex='f', we need a MRU of 100. Now i have a solution where in i introduce a new ordered index to maintain ordering.

For example the IndexSpecifierList will be something like this

typedef multi_index_container<
  Student,
  indexed_by<
    ordered_unique< member<Student, int, &Student::student_no> >,
    ordered_unique< composite_key<
                    member<Student, char, &Student::sex>,
                    member<Student, int,  &Student::sex_specific_student_counter> > >
  > 
> student_set

Now everytime, i am inserting a new one, i have to take a equal_range for that using index 2 and remove the oldest one and if something is getting re-used, i have to update it by incrementing the counter.

Is there a better solution to this kind of problem?

Thanks,
Gokul.

分享到QQ

分享到微博