Boost Multi_Index 问题

Question

抱歉，我无法在标题中说得更具体。

假设我有一个 Foo 类

class Foo {
public:
    Foo() { m_bitset.reset(); }

    void set_i(int i) {
        m_bitset.set(1);
        m_i = i;
    }

    void set_j(int j) {
        m_bitset.set(2);
        m_j = j;
    }
    bool i_set() { return m_bitset(1); }
    bool j_set() { return m_bitset(2); }
    void clear_i() { m_bitset.reset(1); }
    void clear_j() { m_bitset.reset(2); }
    int get_i() {
        assert(i_set());
        return m_i;
    }
    int get_j() {
        assert(j_set());
        return m_j;
    }

private:
    int m_i, m_j;
    bitset<2> m_bitset;
};

，现在我想将 Foo 放入 multi_index 中。

typedef multi_index_container <
    Foo, 
    indexed_by<
        ordered_non_unique<BOOST_MULTI_INDEX_CONST_MEM_FUN( Foo, int, get_i)
        >,
        ordered_non_unique<BOOST_MULTI_INDEX_CONST_MEM_FUN( Foo, int, get_j)
        >
    >
> Foo_set;

我试图找出一种方法，让我的 multi_index 对具有 i 或 j 有效值（或在 composite_key 的情况下两者都有）的 Foo 进行排序，并传递其余的。 所以我不希望下面的代码崩溃，我只想返回具有 i 有效值的 foos。

for (Foo_set::nth_index<1>::type::iterator it = foos.get<1>().begin(); it != foos.get<1>().end(); ++it)
    cout << *it;

Answer 1

通过浏览 boost multi_index 库文档，我想说这个库不可能实现你想要的。看看它的基本原理看起来它只是为了索引在所有“维度”上完全可索引的元素而设计的。 （您可以尝试在 boost 用户邮件列表上询问是否有任何允许“稀疏”索引维度的技巧。）

无论如何 - 根据问题的确切性质，您可能可以通过使用 boost::optional 来解决它作为索引类型。 （尽管我什至不确定是否可以通过 boost::Optional 进行索引。）

Answer 2

在 get_i() 和 get_j() 函数中使用 assert() 将导致当 multi_index 请求 i 时程序硬停止用于索引的 或 j 值。

听起来您想要空对象模式行为。即 m_i 和 m_j 是采用特殊值来指示它们未设置的数据类型（如果它们是指针，则 NULL 指针将用作这个目的）。然后，您的多重索引可以对这些值进行索引，将所有 null 值集中在一起。

访问数据时，可以使用 boost:: range 过滤掉空值：

// Predicate for null testing
struct is_not_null {
    bool operator()(const Foo& f) { return f.get_i() != NULL && f.get_j() != NULL; }
};

Foo_set::nth_index<1>::type& idx = foos.get<1>();
BOOST_FOREACH(const Foo& f, idx | filtered(is_not_null())) {
    ;// do something with the non-null Foo's
}

如果您不想污染变量的值空间（即没有可以存储的有意义的空值），您还可以考虑转换您的 m_i 和 m_j 成员转换为 boost::可选's。通过更多的函子包装，您可以创建 的复合索引，这将允许您单独访问设置或取消设置 Foo。您可以进一步组合索引，将 i 和 j 组合成一个类似于 的复合索引。