Use set_intersection to intersect two lists : intersect « Set Multiset « C++






  1. C++
  2. Set Multiset
  3. intersect

Use set_intersection to intersect two lists

  
#include <algorithm>
#include <functional>
#include <iomanip>
#include <iostream>
#include <list>
#include <string>
#include <vector>

using namespace std;

class PC
{
   public:
   enum part { keyboard, mouse, monitor };

   PC( part a_part = PC::keyboard, int id = 0 );
   bool operator<( const PC& rhs ) const;

   void print() const;

   private:
   part part_;
   int id_;
};

inline
PC::PC( part a_part, int id ) : part_( a_part ), id_( id ){}

inline bool PC::operator<( const PC& rhs ) const{  
   return id_ < rhs.id_; 
}

void PC::print() const {
   string component;
   if( part_ == keyboard )
      component = "keyboard";
   else if( part_ == mouse )
      component = "mouse";
   else
      component = "monitor";

   cout << "ID: " << setw( 8 ) << left << id_ << " PC: " << component << endl;
}

int main( )
{
   list<PC> listA;
   listA.push_back( PC( PC::keyboard, 3 ) );
   listA.push_back( PC( PC::mouse, 1 ) );
   listA.push_back( PC( PC::monitor, 9 ) );
   listA.push_back( PC( PC::keyboard, 2 ) );
   listA.push_back( PC( PC::monitor, 8 ) );

   list<PC> inspector_B( listA );
   inspector_B.front() = PC( PC::mouse, 6 );
   inspector_B.back() = PC( PC::monitor, 1 );

   // must sort before using set algorithms
   listA.sort();
   inspector_B.sort();

   for_each( listA.begin(), listA.end(),mem_fun_ref( &PC::print ) );

   for_each( inspector_B.begin(), inspector_B.end(),mem_fun_ref( &PC::print ) );

   vector<PC> result;

   set_intersection( listA.begin(), listA.end(),inspector_B.begin(), inspector_B.end(),back_inserter( result ) );
   for_each( result.begin(), result.end(),mem_fun_ref( &PC::print ) );
}








Related examples in the same category

1.Intersect two sets
2.Create the intersection of list1 and list2