Mega Code Archive

 

Categories / C++ / Set Multiset

 

Disjoint() algorithm

#include <iostream> #include <list> #include <algorithm> using namespace std; template<class InIter> bool disjoint(InIter start, InIter end,InIter start2, InIter end2); int main(){   list<char> list1, list2, list3;   for(int i=0; i < 5; i++)       list1.push_back('A'+i);   for(int i=6; i < 10; i++)       list2.push_back('A'+i);   for(int i=8; i < 12; i++)       list3.push_back('A'+i);   if(disjoint(list1.begin(), list1.end(), list2.begin(), list2.end()))      cout << "list1 and list2 are disjoint\n";   else       cout << "list1 and list2 are not disjoint.\n";   return 0; } template<class InIter> bool disjoint(InIter start, InIter end,InIter start2, InIter end2) {   InIter itr;   for( ; start != end; ++start)     for(itr = start2; itr != end2; ++itr)       if(*start == *itr) return false;   return true; }