c++ - boost::multi_index_container:检索结束迭代器时出现问题

Question

我有一个颜色类。

我想创建一个 boost::multi_index_container使用颜色 ID 和颜色位置(在渐变类中)作为键。

为了保持代码更具可读性，我将 boost 实现封装在我的 IndexedColorSet 类中。

我想检索按位置排序的颜色。为此，我创建了一个 getStartEndPositionIterators 方法，该方法返回按位置排序的 multi_index_container 的开始和结束迭代器。

我的问题是结束迭代器似乎不能正常工作。如果我创建一个循环来打印所有迭代器从开始到结束的位置，它们会被正确打印，但是当我到达结束迭代器时，它会在最后存储的值和无效值之间无限循环。

如何检索右结束迭代器？我做错了什么？

使用 boost 1.58.0 和 gcc 5.2.1。

#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>
#include <utility>
#include <iostream>

//////////////////////////////////////////////////////////////
/// Class that must be inserted into multi_index_container. //
//////////////////////////////////////////////////////////////

class Color {
public:
    double red;
    double green;
    double blue;
    double alpha;
};

//////////////////////////////////////////////////////
/// Class that implements the multi_index_container //
/// using ordering by id and by position.           //
//////////////////////////////////////////////////////

class IndexedColorSet {
public:

    // Class that wil be used as multi_index_container template parameter.
    class IndexedColor {
    public:
        int id;
        double position;
        Color color;
        IndexedColor() {}
        IndexedColor(int id, double position, const Color &color) :
            id(id), position(position), color(color) {}
    };

    // typedef for multi_index_container iterator
    typedef ::boost::multi_index::detail::bidir_node_iterator<boost::multi_index::detail::ordered_index_node<boost::multi_index::detail::index_node_base<IndexedColor, std::allocator<IndexedColor> > > > PositionIterator;

public:

    void insertColor(int id, double position, const Color &color);
    // Retrieve begin and end iterator using position as index
    std::pair<const PositionIterator&, const PositionIterator&> getStartEndPositionIterators() const;

private:

    // Tags
    struct id{};
    struct position{};

    // Container creation.
    // It creates an ordered_unique index using id
    // and a ordered_not_unique index using position
    typedef ::boost::multi_index_container<
        IndexedColor,
        ::boost::multi_index::indexed_by<
            ::boost::multi_index::ordered_unique<
                ::boost::multi_index::tag<id>,
                BOOST_MULTI_INDEX_MEMBER(IndexedColor,int,id)
            >,
            ::boost::multi_index::ordered_non_unique<
                ::boost::multi_index::tag<position>,
                BOOST_MULTI_INDEX_MEMBER(IndexedColor,double,position)
            >
        >
    > PrivateIndexedColorSet;

private:

    PrivateIndexedColorSet m_set;
};

// Insert a color associated to id and position.
void IndexedColorSet::insertColor(int id, double position, const Color &color) {
    m_set.insert(IndexedColor(id, position, color));
}

// Retrieve a std::pair containing begin and end iterator if multi_index_container
// using the position as key.
std::pair<const IndexedColorSet::PositionIterator&, const IndexedColorSet::PositionIterator&> IndexedColorSet::getStartEndPositionIterators() const {
    const auto& positionSet = ::boost::multi_index::get<position>(m_set);
    const auto& beginIt = positionSet.begin();
    const auto& endIt = positionSet.end();
    return std::pair<const PositionIterator&, const PositionIterator&>(beginIt, endIt);
}

int main()
{
    IndexedColorSet set;

    // Populate the set
    int id1 = 1;
    int id2 = 2;
    int id3 = 3;
    double position1 = 0.4;
    double position2 = 0.6;
    double position3 = 0.3;
    Color color1{0.1, 0.3, 0.4, 0.5};
    Color color2{0.2, 0.4, 0.5, 0.6};
    Color color3{0.3, 0.4, 0.5, 0.6};
    set.insertColor(id1, position1, color1);
    set.insertColor(id2, position2, color2);
    set.insertColor(id3, position3, color3);

    // Retrieve ordered position iterators
    auto iterators = set.getStartEndPositionIterators();

    // Testing that are ordered
    // I should obtain
    // 0.3
    // 0.4
    // 0.6
    //
    // Instead I obtain
    // 0.3
    // 0.4
    // 0.6
    // 0
    // 0.6
    // 0
    // 0.6
    // 0
    // 0.6
    // 0... and so on
    for (auto it = iterators.first; it != iterators.second; ++it) {
        std::cout << it->position << std::endl;
    }
    return 0;
}

Answer 1

问题是 getStartEndPositionIterators当您想要返回迭代器本身时，返回一对或引用给迭代器(引用指的是 getStartEndPositionIterators 中的对象，一旦成员函数退出就变得无效):

std::pair<PositionIterator,PositionIterator> getStartEndPositionIterators() const;

我已经稍微清理了你的代码:特别是你获取 PositionIterator 类型的方式。绝对没有记录，您可以按照如下所示的合法方式进行。

Live On Coliru

#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>
#include <utility>
#include <iostream>

//////////////////////////////////////////////////////////////
/// Class that must be inserted into multi_index_container. //
//////////////////////////////////////////////////////////////

class Color {
public:
    double red;
    double green;
    double blue;
    double alpha;
};

//////////////////////////////////////////////////////
/// Class that implements the multi_index_container //
/// using ordering by id and by position.           //
//////////////////////////////////////////////////////

class IndexedColorSet {
public:

    // Class that wil be used as multi_index_container template parameter.
    class IndexedColor {
    public:
        int id;
        double position;
        Color color;
        IndexedColor() {}
        IndexedColor(int id, double position, const Color &color) :
            id(id), position(position), color(color) {}
    };

private:

    // Tags
    struct id{};
    struct position{};

    // Container creation.
    // It creates an ordered_unique index using id
    // and a ordered_not_unique index using position
    typedef ::boost::multi_index_container<
        IndexedColor,
        ::boost::multi_index::indexed_by<
            ::boost::multi_index::ordered_unique<
                ::boost::multi_index::tag<id>,
                BOOST_MULTI_INDEX_MEMBER(IndexedColor,int,id)
            >,
            ::boost::multi_index::ordered_non_unique<
                ::boost::multi_index::tag<position>,
                BOOST_MULTI_INDEX_MEMBER(IndexedColor,double,position)
            >
        >
    > PrivateIndexedColorSet;

public:

    void insertColor(int id, double position, const Color &color);
    // Retrieve begin and end iterator using position as index
    typedef PrivateIndexedColorSet::index<position>::type::iterator PositionIterator;
    std::pair<PositionIterator,PositionIterator> getStartEndPositionIterators() const;

private:

    PrivateIndexedColorSet m_set;
};

// Insert a color associated to id and position.
void IndexedColorSet::insertColor(int id, double position, const Color &color) {
    m_set.insert(IndexedColor(id, position, color));
}

// Retrieve a std::pair containing begin and end iterator if multi_index_container
// using the position as key.
std::pair<
  IndexedColorSet::PositionIterator,
  IndexedColorSet::PositionIterator>
IndexedColorSet::getStartEndPositionIterators() const {
  return std::make_pair(
      m_set.get<position>().begin(),
      m_set.get<position>().end());
}

int main()
{
    IndexedColorSet set;

    // Populate the set
    int id1 = 1;
    int id2 = 2;
    int id3 = 3;
    double position1 = 0.4;
    double position2 = 0.6;
    double position3 = 0.3;
    Color color1{0.1, 0.3, 0.4, 0.5};
    Color color2{0.2, 0.4, 0.5, 0.6};
    Color color3{0.3, 0.4, 0.5, 0.6};
    set.insertColor(id1, position1, color1);
    set.insertColor(id2, position2, color2);
    set.insertColor(id3, position3, color3);

    // Retrieve ordered position iterators
    auto iterators = set.getStartEndPositionIterators();

    // Testing that are ordered
    // I should obtain
    // 0.3
    // 0.4
    // 0.6
    for (auto it = iterators.first; it != iterators.second; ++it) {
        std::cout << it->position << std::endl;
    }
    return 0;
}