在模板化结构中使用boost multi_index

时间:2015-07-12 17:45:17

标签: templates boost-multi-index

当我尝试编译时,我在第59行得到error: expected unqualified-id before 'typename'

#include <cstdlib>
#include <boost/multi_index_container.hpp>
#include <boost/multi_index/ordered_index.hpp>
#include <boost/multi_index/identity.hpp>
#include <boost/multi_index/member.hpp>


template <typename ValueT, typename SizeT = size_t>
struct Test {
    typedef SizeT SizeType;
    typedef ValueT ValueType;
    struct ValueTag {};
    struct ProbabilityTag {};
    struct TotalProbabilityTag {};
    struct NodeType {
        SizeType value;
        ValueType probability;
        ValueType totalProbability;

        typedef boost::multi_index_container<
            NodeType,
            boost::multi_index::indexed_by<
                boost::multi_index::ordered_unique<
                    boost::multi_index::tag<ValueTag>,
                    BOOST_MULTI_INDEX_MEMBER(NodeType, SizeType, value)
                >,
                boost::multi_index::ordered_non_unique<
                    boost::multi_index::tag<ProbabilityTag>,
                    BOOST_MULTI_INDEX_MEMBER(NodeType, ValueType, probability)
                >,
                boost::multi_index::ordered_non_unique<
                    boost::multi_index::tag<TotalProbabilityTag>,
                    BOOST_MULTI_INDEX_MEMBER(NodeType, ValueType, totalProbability)
                >
            > 
        > NodeIndexType;

        NodeIndexType * node;
        NodeType(const NodeType & o):
            value(o.value),
            probability(o.probability),
            totalProbability(o.totalProbability)
        {
            if (o.node != NULL) {
                this->node = new NodeIndexType(*(o.node));
            }
        }

        ~NodeType() {
            delete this->node;
        }

        bool operator< (const NodeType & b) const {
            return this->value < b.value;
        }
    };

    typedef typename NodeType::NodeIndexType NodeIndexType;
    typedef NodeIndexType::typename index<typename ValueTag>::type ViewNodeByValue; /* this does not work */
};


int main() {
    Test<int> a;

    return EXIT_SUCCESS;
}

如果删除注释行,一切正常。我已经看过template parameter to boost multi index container但我无法找到一种方法让它在模板化的结构或类中工作。

任何可以告诉我如何解决这个问题的人?

请参阅http://codepad.org/UPMapaXI以获取错误消息。

1 个答案:

答案 0 :(得分:1)

再次运行一些测试并再次查看相关问题,很明显这样做的正确方法是

typedef typename NodeIndexType::template index<ValueTag>::type NodeByValue;

已在template parameter to boost multi index container中说明。重要的是将索引标记为模板。

另一种方法是使用

typedef typename boost::multi_index::index<NodeIndexType, ValueTag>::type ViewNodeByValue;

我在boost multi index container of template-dependent struct in template-class找到了。