0

我把它归结为我能想到的最简单的示例代码。

我有一个成员索引的 boost multi:

typedef const boost::tuple<const uint32_t &, const uint8_t &> key_type;

这样做似乎使多索引认为每个项目都是相等的(大小永远不会> 1)

我正在存储一个具有 2 个成员的结构,我希望多索引的唯一键是这两个成员。我认为制作一个引用元组可以相当简单地完成此任务。它的行为不像我预期的那样。当元组中的项目被引用时,似乎每个新项目都与现有项目冲突。可能还值得注意的是,简单地远离引用将使代码的行为符合我的预期,但这并不能帮助我理解为什么引用案例不起作用。

#include <stdint.h>
#include <iostream>
#include <boost/multi_index_container.hpp>
#include <boost/multi_index/ordered_index.hpp>
#include <boost/multi_index/sequenced_index.hpp>
#include <boost/multi_index/member.hpp>
#include <boost/multi_index/tag.hpp>
#include "boost/tuple/tuple.hpp"
#include "boost/tuple/tuple_comparison.hpp"

namespace bmi = ::boost::multi_index;

class MyMultiIndex {
public:
    MyMultiIndex() {}
    ~MyMultiIndex() {}

    // Switching away from references fixes everything....
    typedef const boost::tuple<const uint32_t &, const uint8_t &> key_type;
    //typedef const boost::tuple<const uint32_t, const uint8_t> key_type;

    struct Item {
        const uint8_t thing1;
        const uint32_t thing2;
        key_type key;

        Item(const uint8_t &a1, const uint32_t &a2)
                : thing1(a1), thing2(a2), key(thing2, thing1)
        {}
    };

    struct key_idx {};

    typedef bmi::multi_index_container<
        Item,
        bmi::indexed_by<
            bmi::ordered_unique<bmi::tag<key_idx>,
                                bmi::member<Item, key_type, &Item::key>
            >
        >
    > imsi_map_type;

    typedef imsi_map_type::index<key_idx>::type key_idx_type;

    void insert(const uint8_t &a1, const uint32_t &a2)
    {
        Item item(a1, a2);

        key_idx_type &idx(mi.get<key_idx>());
        std::pair<key_idx_type::iterator, bool> ret = idx.insert(item);

        if (!ret.second) {
            std::cout << "itr = " << (int)ret.first->thing1 << " " << ret.first->thing2 << std::endl;
        }
    }
private:
    imsi_map_type mi;
};

int
main()
{
    MyMultiIndex mindex;

    mindex.insert(1, 10);
    mindex.insert(1, 20);
    mindex.insert(3, 10);

    return 0;
}

如示例中所述,如果我使元组保持值并且不引用所有内容,则可以按预期工作。

我花了很多时间研究各种可能性(悬空引用、比较 boost:tuples 在一个没有多索引的小程序中的引用等)

这是我的编译命令: g++ -O0 -ggdb -Wall -Werror test.cc -lboost_system -lpthread

运行程序给出:

itr = 1 10 itr = 1 10

表明即使我尝试插入 1,20 和 3,10,multi 似乎也认为它们等于 1,10。

我很困惑。任何和所有的帮助表示赞赏。

4

1 回答 1

2

的复制语义Item,由其默认复制 ctor 实现,是有缺陷的。提供这样的复制ctor:

Item(const Item& x)
  : thing1(x.thing1), thing2(x.thing2), key(thing2, thing1)
{}
于 2012-09-07T17:41:56.947 回答