Example of Multisets

Took this one from Java2s and modified it slightly to show a bit more info.

Example as follows:

//Program tested on Microsoft Visual Studio 2008 - Zahid Ghadialy
//Simple example of multiset

#include <iostream>
#include <set>
#include <algorithm>

using namespace std;

int main()
{
 int a[ 10 ] = { 7, 22, 9, 1, 18, 30, 100, 22, 85, 13 };
 int aSize = sizeof(a) / sizeof(int);
 std::multiset< int, std::less< int > > intMultiset(a, a + aSize);

 cout << "Printing out all the values in the multiset : ";
 multiset<int>::iterator it;
 for ( it = intMultiset.begin(); it != intMultiset.end(); ++it)
   cout << "  " << *it;
 cout << endl << endl;

 std::ostream_iterator< int > output( cout, " " );

 cout << "There are currently " << intMultiset.count( 15 )
      << " values of 15 in the multiset\n\n";

 intMultiset.insert( 15 );
 intMultiset.insert( 15 );

 cout << "After two inserts, there are currently " << intMultiset.count( 15 )
      << " values of 15 in the multiset\n\n";

 cout << "Printing out all the values in the multiset : ";
 for ( it = intMultiset.begin(); it != intMultiset.end(); ++it)
   cout << "  " << *it;
 cout << endl << endl;

 return 0;
}

Output as follows:

Example of set_union and set_intersection

Program as follows:

//Program tested on Microsoft Visual Studio 2008 - Zahid Ghadialy
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>

using namespace std;
 
int main()
{
  int setOne[] = {5, 10, 15, 20, 25};
  int setTwo[] = {50, 40, 30, 20, 10, 11, 21, 31, 41, 51};
 
  int setOneSize = sizeof(setOne) / sizeof(int);
  int setTwoSize = sizeof(setTwo) / sizeof(int);
 
  //Its necessary to sort if not already sorted
  sort(setTwo, setTwo + setTwoSize);
 
  vector<int> unionSetVector(setOneSize + setTwoSize); 
  set_union(setOne, setOne + setOneSize, setTwo, setTwo + setTwoSize, unionSetVector.begin());
  
  cout<<"\n1. unionSetVector : ";
  copy(unionSetVector.begin(), unionSetVector.end(), ostream_iterator<int>(cout, " "));
  cout<<endl;
 
  vector<int> intersectionSetVector(min(setOneSize, setTwoSize)); 
  set_intersection(setOne, setOne + setOneSize, setTwo, setTwo + setTwoSize, intersectionSetVector.begin());
 
  cout<<"\n1. intersectionSetVector : ";
  copy(intersectionSetVector.begin(), intersectionSetVector.end(), ostream_iterator<int>(cout, " "));
  cout<<endl;
 
  cout<<endl;
  return 0;
}

The output is as follows:

Example of 'Set' and operations

Example of Set and operations as follows:

//Program tested on Microsoft Visual Studio 2008 - Zahid Ghadialy
#include<iostream>
#include <set>

using namespace std;
 
int main()
{
  int someInts[] = {3, 6, 9, 12, 15, 18};
  int someIntsSize = sizeof(someInts) / sizeof(int);
 
  set<int> someSet (someInts, someInts + someIntsSize);
 
  cout<<"\n1. someSet : ";
  copy(someSet.begin(), someSet.end(), ostream_iterator<int>(cout, " "));
  cout<<endl;
 
  //Insert some more elements
  someSet.insert(0);
  someSet.insert(10);
  someSet.insert(20);
 
  cout<<"\n2. someSet : ";
  copy(someSet.begin(), someSet.end(), ostream_iterator<int>(cout, " "));
  cout<<endl;
 
  //Upper Bound means the next greater number 
  set<int>::iterator it = someSet.upper_bound(5);
  cout << "\nupper_bound(5) = " << *it << endl;
 
  it = someSet.upper_bound(10);
  cout << "\nupper_bound(10) = " << *it << endl;
 
  //Lower bound means either equal or greater number
  it = someSet.lower_bound(5);
  cout << "\nlower_bound(5) = " << *it << endl;
 
  it = someSet.lower_bound(10);
  cout << "\nlower_bound(10) = " << *it << endl;
 
  //Equal Range returns a pair
  pair<set<int>::iterator,set<int>::iterator> retIt;
  retIt = someSet.equal_range(5);
  cout<<"\nequal_range(5) - lower bound = " << *retIt.first << 
    " upper bound = " << *retIt.second << endl;
 
  retIt = someSet.equal_range(10);
  cout<<"\nequal_range(10) - lower bound = " << *retIt.first << 
    " upper bound = " << *retIt.second << endl;
 
  cout<<endl;
  return 0;
}

The output is as follows: