set_difference and back_inserter : difference « Set Multiset « C++

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

set_difference and back_inserter

  
#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;

   result.clear();
   set_difference( 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