在我的应用程序中，我存储了一个巨大的（！）容器：一个vector的vector。每个vector都有一个唯一的名称，我使用一个map来存储vector的索引以供进一步访问。在我的应用程序中，需要将数据存储在vector中，因为我必须进行大量的处理，因此需要快速访问其中的元素。
不幸的是，std：：map不关心插入顺序，这在我的用例中很重要，我遇到了这个主题：
A std::map that keep track of the order of insertion?
不幸的是，所提出的解决方案并不完全是我所需要的，我现在想知道：

• 可以让boost_multi_index使用vector来存储数据吗？
• 用boost multi_index或者
• 使用类似bimap或
• 有没有更优雅的方式来表达“我的问题”？

示例代码：

#include <vector>
#include <map>
#include <string>
#include <iostream>

using payload_t = std::vector<uint32_t>;
using container_t = std::vector<payload_t>;
using container_map_t = std::map<std::string, size_t>;
using connectionMask_t = std::map<std::string, uint32_t>;

int main()
{
    container_t container;
    container_map_t container_map;

    // Store 1st payload
    container.push_back(std::move(payload_t{1,2,3}));
    container_map["One"] = container.size() - 1;

    // Store 2nd payload
    container.push_back(std::move(payload_t{4,5,6,7}));
    container_map["Two"] = container.size() - 1;

    // Store 3rd payload
    container.push_back(std::move(payload_t{8,9}));
    container_map["Three"] = container.size() - 1;

    // Assign unique mask to each layer (name)
    connectionMask_t masks;
    for (auto const&[name, data] : container_map)
    {
        // Assign mask to each layer
        masks[name] = 1UL << masks.size();
    }

    // Iterating vector access
    for (auto& outer : container)
        for (auto& inner : outer)
            std::cout << inner;
    std::cout << std::endl << std::endl;

    // Direct vector access
    for (auto& inner : container[1])
        std::cout << inner;
    std::cout << std::endl << std::endl;

    // Access via name
    for (auto& inner : container.at(container_map.at("Two")))
        std::cout << inner;
    std::cout << std::endl << std::endl;

    // Iterating access via map; order not preserved
    for (auto& [key, vec] : container_map)
    {
        std::cout << key << ": ";
        for (auto& inner : container[vec])
            std::cout << inner;
        std::cout << std::endl;
    }

    return 0;
}

字符串