boost.multiindex : 효과적인 세트 교차로를 만드는 방법?

Question

우리가 있다고 가정합니다 data1 그리고 data2. 어떻게 교차 할 수 있습니까? std::set_intersect()?

struct pID
{
    int           ID;
    unsigned int  IDf;// postition in the file 
    pID(int id,const unsigned int idf):ID(id),IDf(idf){}
    bool operator<(const pID& p)const { return ID<p.ID;}
};

struct ID{};
struct IDf{};

typedef multi_index_container<
    pID,
    indexed_by<
    ordered_unique<
    tag<IDf>,  BOOST_MULTI_INDEX_MEMBER(pID,unsigned int,IDf)>,
    ordered_non_unique<
    tag<ID>,BOOST_MULTI_INDEX_MEMBER(pID,int,ID)> >
    > pID_set;

ID_set data1, data2; 
Load(data1); Load(data2);

pID_set::index<ID>::type& L1_ID_index=L1.data.get<ID>();
pID_set::index<ID>::type& L2_ID_index=L2.data.get<ID>();
    // How do I use set_intersect?

Answer 1

std::set_intersection(
  L1_ID_index.begin(),L1_ID_index.end(),
  L2_ID_index.begin(),L2_ID_index.end(),
  output_iterator,
  L1_ID_index.value_comp());