使用boost multi_index_container来保留插入顺序

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

using boost::multi_index_container;
using namespace boost::multi_index;

struct data {
    int id;
    std::string name;
};

typedef multi_index_container<
    data,
    indexed_by<
        ordered_unique<member<data, int, &data::id>>,
        ordered_non_unique<identity<data>>
    >
> data_container;

int main() {
    data_container dc;

    dc.insert({1, "one"});
    dc.insert({2, "two"});
    dc.insert({3, "three"});

    for (const auto& d : dc) {
        std::cout << d.id << ": " << d.name<< std::endl;
    }

    return 0;
}