1

我很难使用 multi_index_container。

这基本上是我需要的：

  • 虚拟列表控件。
  • 以多种方式对项目进行排序（所以我想使用 multi_index_container）。
  • 根据项目在列表控件中的排序和显示方式随机访问项目。
  • 保持项目的原始插入/记录顺序。
  • 在列表控件中移动项目、插入和删除项目（并相应地更新容器）。

到目前为止，我一直在同步使用多个向量/映射（显示列表位置映射到真实数据等），所以移动到 multi_index_container 会非常好。

我尝试编写原始代码的最小版本（或尝试编写它）。

非常感谢您对此的任何帮助！:)

#include <boost/multi_index_container.hpp>
#include <boost/multi_index/member.hpp>
#include <boost/multi_index/ordered_index.hpp>
#include <boost/multi_index/random_access_index.hpp>
#include <boost/multi_index/sequenced_index.hpp>

#include <cstring>

namespace bmi = boost::multi_index;
typedef unsigned int uint;

struct Item_t
{
public:
    Item_t(std::wstring name, uint quantity) : Name(name), Quantity(Quantity) {}

    std::wstring Name;
    uint Quantity;
    // more members here, such as item type, category, etc
};

struct record_order;
struct name_order;
struct quantity_order;

typedef bmi::multi_index_container<
    Item_t,
    bmi::indexed_by<
        bmi::random_access<>,
        bmi::sequenced<bmi::tag<record_order>>,
        bmi::ordered_non_unique<
            bmi::tag<name_order>,
            bmi::member<Item_t, std::wstring, &Item_t::Name>
        >,
        bmi::ordered_non_unique<
            bmi::tag<quantity_order>,
            bmi::member<Item_t, uint, &Item_t::Quantity>
        >
    >
> ItemContainer;

void populateContainer(ItemContainer& container)
{
    container.push_back(Item_t(L"Salmon roll", 3));
    container.push_back(Item_t(L"Chinese cola", 0));
    container.push_back(Item_t(L"Norwegian cap", 1));
    container.push_back(Item_t(L"Like-new socks", 3));
    container.push_back(Item_t(L"Empty bottle", 4));
    container.push_back(Item_t(L"Nice tie", 1));
    /* sorted:
        Chinese cola
        Empty bottle
        Like-new socks
        Nice tie
        Norwegian cap
        Salmon roll
    */
}

int wmain(int argc, wchar_t* argv[])
{
    ItemContainer container;
    populateContainer(container);

    // sort items to be displayed to the user, by Item_t::Name
    // Please see my comment regarding this
    container.rearrange(container.get<name_order>().begin());

    for (ItemContainer::iterator it = container.begin(), end_ = container.end(); it != end_; ++it)
    {
        std::wcout << it->Name << std::endl;
    }

    std::wcout << std::endl;

    {
        // get Item_t from container where position in displayed list (after sort) is 5
        const Item_t& item = *(container.begin() + 5);
        // "Salmon roll"
        std::wcout << item.Name << std::endl;
    }

    {
        // TODO: insert and sort automatically: Item_t(L"Another useless thing", 1)
        const Item_t& item = *(container.begin() + 5);
        // Need this to be "Norwegian cap"
        std::wcout << item.Name << std::endl;
    }

    return 0;
}
4

0 回答 0