c++ - 如何使 equal_range 迭代器按 Boost Multi-index 中的不同索引排序？

Question

我在 employee 类上有一个 boost 多索引容器(取自 boost 官方文档):

typedef multi_index_container<
        employee,
        indexed_by<
                ordered_unique<
                        tag<id>,  BOOST_MULTI_INDEX_MEMBER(employee,int,id)>,
                ordered_non_unique<
                        tag<name>,BOOST_MULTI_INDEX_MEMBER(employee,std::string,name)>,
                ordered_non_unique<
                        tag<age>, BOOST_MULTI_INDEX_MEMBER(employee,int,age)> >
> employee_set;

下面是容器中由(id, name, age) 打印的数据示例:

0 Joe 31
1 Robert 27
2 John 40
3 Albert 20
4 John 57
5 John 58
6 John 22

我想要一个所有名称为 John 按年龄排序的项目的迭代器(最后一个字段)。我尝试了 equal_range 方法:

auto iter1 = boost::make_iterator_range(es.get<name>().equal_range("John"));

它返回一个迭代器，其中包含名称为 John 的所有记录。我怎样才能让这个迭代器按第三个索引(即年龄)排序？

输出应该是:

6 John 22
2 John 40
4 John 57
5 John 58

Answer 1

好的。这是复制器 Live On Coliru

输出确实是

2 "John" 40
4 "John" 57
5 "John" 58
6 "John" 22

现在要也(注意单词的选择)按年龄排序，您可以使用复合键。所以不是:

    bmi::ordered_non_unique<
        bmi::tag<struct name>,
        bmi::member<employee, std::string, &employee::name>
    >,

使用

    bmi::ordered_non_unique<
        bmi::tag<struct name_age>,
        bmi::composite_key<employee,
            bmi::member<employee, std::string, &employee::name>,
            bmi::member<employee, int, &employee::age>
        >
    >,

现在你可以

for (employee const& emp : boost::make_iterator_range(es.get<name_age>().equal_range("John"))) {
    std::cout << emp.id << " " << std::quoted(emp.name) << " " << emp.age << "\n";
}

打印

6 "John" 22
2 "John" 40
4 "John" 57
5 "John" 58

完整样本

Live On Coliru

#include <boost/multi_index/composite_key.hpp>
#include <boost/multi_index/member.hpp>
#include <boost/multi_index/ordered_index.hpp>
#include <boost/multi_index_container.hpp>
#include <boost/range/iterator_range.hpp>

namespace bmi = boost::multi_index;

struct employee {
    int id;
    std::string name;
    int age;
};

typedef bmi::multi_index_container<
    employee,
    bmi::indexed_by<
        bmi::ordered_unique<
            bmi::tag<struct id>,
            bmi::member<employee, int, &employee::id>
        >,
        bmi::ordered_non_unique<
            bmi::tag<struct name>,
            bmi::member<employee, std::string, &employee::name>
        >,
        bmi::ordered_non_unique<
            bmi::tag<struct name_age>,
            bmi::composite_key<employee,
                bmi::member<employee, std::string, &employee::name>,
                bmi::member<employee, int, &employee::age>
            >
        >,
        bmi::ordered_non_unique<
            bmi::tag<struct age>,
            bmi::member<employee, int, &employee::age>
        >
    > > employee_set;

#include <iostream>
#include <iomanip>

int main() {
    employee_set es {
        {0, "Joe",    31},
        {1, "Robert", 27},
        {2, "John",   40},
        {3, "Albert", 20},
        {4, "John",   57},
        {5, "John",   58},
        {6, "John",   22},
    };

    std::cout << "name index:\n";
    for (employee const& emp : boost::make_iterator_range(es.get<name>().equal_range("John"))) {
        std::cout << emp.id << " " << std::quoted(emp.name) << " " << emp.age << "\n";
    }

    std::cout << "name_age index:\n";
    for (employee const& emp : boost::make_iterator_range(es.get<name_age>().equal_range("John"))) {
        std::cout << emp.id << " " << std::quoted(emp.name) << " " << emp.age << "\n";
    }
}

打印

name index:
2 "John" 40
4 "John" 57
5 "John" 58
6 "John" 22
name_age index:
6 "John" 22
2 "John" 40
4 "John" 57
5 "John" 58