CPP/STL/SetDifference - Revision history

Daviddoria at 13:23, 26 February 2011

2011-02-26T13:23:20Z

Daviddoria at 10:49, 29 June 2010

2010-06-29T10:49:37Z

FirstPerson: /* SetDifference.cpp */

2010-06-29T04:56:40Z

‎SetDifference.cpp

Daviddoria: Created page with '==SetDifference.cpp== #include #include #include #include #include template void print(const Co…'

2010-06-28T19:36:38Z

Created page with '==SetDifference.cpp== <source lang="cpp"> #include <iostream> #include <list> #include <algorithm> #include <string> #include <iterator> template<class Coll> void print(const Co…'

New page

==SetDifference.cpp==
<source lang="cpp">
#include <iostream>
#include <list>
#include <algorithm>
#include <string>
#include <iterator>

template<class Coll>
void print(const Coll c)
{
using std::cout;
using std::endl;

typename Coll::const_iterator itr = c.begin();
cout << "{ ";
while(itr != c.end())
{
cout << *itr++ << " ";
}
cout << "}";
}

int main()
{
using namespace std;
string s1 = "abc";
string s2 = "abd";
list<char> a = list<char>(s1.begin(),s1.end());
list<char> b = list<char>(s2.begin(),s2.end());
list<char> res;

std::set_difference(a.begin(),a.end(),b.begin(),b.end(),std::back_insert_iterator<list<char> >(res));
print(a);
cout << " - ";
print(b);
cout << " = ";
print(res);
cout << endl;

return 0;
}
</source>

@@ Line 7: / Line 7: @@
 #include <iterator>
-//prints a any collection that supports begin and end iterator
+//prints any collection that supports begin and end iterator
 template<class Coll>
 void print(const Coll c){

@@ Line 7: / Line 7: @@
 #include <iterator>
 template<class Coll>
-void print(const Coll c){
+void print(const Coll c)
-  using std::cout;
-  using std::endl;
-−
    typename Coll::const_iterator itr = c.begin();
-   cout << "{ ";
+   std::cout << "{ ";
    while(itr != c.end())
+   {
-     cout << *itr++ << " ";
+     std::cout << *itr++ << " ";
+   }
-   cout << "}";
+   std::cout << "}";
+}
 int main()
-−
+{
    using namespace std;
-   string s1 = "abce";
+   string s1 = "abc";
-   string s2 = "abde";
+   string s2 = "abd";
    list<char> a = list<char>(s1.begin(),s1.end());
    list<char> b = list<char>(s2.begin(),s2.end());
    list<char> res;
    std::set_difference(a.begin(),a.end(),b.begin(),b.end(),std::back_insert_iterator<list<char> >(res));
    print(a);
-   cout << " - ";
+   std::cout << " - ";
    print(b);
-   cout << " = ";
+   std::cout << " = ";
    print(res);
-   cout << endl;
+   std::cout << endl;
    return 0;
+}
 </source>