Daviddoria at 21:15, 14 February 2011

2011-02-14T21:15:46Z

Daviddoria at 14:21, 30 January 2011

2011-01-30T14:21:47Z

Daviddoria: Created page with '==Set.cpp== #include #include #include #include #include "Height.h" double RandomDouble(); void Report(std::set…'

2010-06-22T20:24:14Z

Created page with '==Set.cpp== <source lang="cpp"> #include <iostream> #include <set> #include <vector> #include <cstdlib> #include "Height.h" double RandomDouble(); void Report(std::set<double>…'

New page

==Set.cpp==
<source lang="cpp">
#include <iostream>
#include <set>
#include <vector>
#include <cstdlib>

#include "Height.h"

double RandomDouble();

void Report(std::set<double> &S); //show the size of the set and whether or not it is empty
void Report(std::set<unsigned int> &S); //show the size of the set and whether or not it is empty
void Output(std::set<double> &S); //show all of the elements in the set
void Report(std::multiset<double> &S); //show the size of the multiset and whether or not it is empty
void Output(std::multiset<double> &S); //show all of the elements in the multiset

void TestSet();
void TestMultiSet();

void TestFind(); //look for an element in a set

int main(int argc, char* argv[])
{
//TestSet();
//TestMultiSet();

TestFind();
return 0;
}

void TestFind()
{
//create a set
std::set<unsigned int> S;

//show the statistics - it should be empty
Report(S);

//add 10 integers (0 to 9) to the set
for(unsigned int i = 0; i < 10; i++)
{
S.insert(i);
}

//show the statistics - it should have 10 elements
Report(S);

//find the element '5' - it should be there!
std::set<unsigned int>::iterator it;
it = S.find(5);
std::cout << "5 was " ;
if(it!=S.end())
{
std::cout << " found!" << std::endl;
}
else
{
std::cout << " NOT found!" << std::endl;
}

//find the element '20' - it should NOT be there!
it = S.find(20);
std::cout << "20 was ";
if(it!=S.end())
{
std::cout << " found!" << std::endl;
}
else
{
std::cout << " NOT found!" << std::endl;
}
}

void TestSet()
{
//create a set
std::set<double> S;

//show the statistics - it should be empty
Report(S);

//add 10 random elements to the set
for(unsigned int i = 0; i < 10; i++)
{
S.insert(RandomDouble());
}

//show the statistics - it should have 10 elements and not be empty
Report(S);

//show all of the elements in the set
Output(S);

//erase the second element
std::set<double>::iterator it1 = S.begin();
it1++;
S.erase(it1);

//show the size of the set to be 9 and display all of the elements
Report(S);
Output(S);

//throw away all of the elements in the set
S.clear();

//show that it is now empty
Report(S);

}

void TestMultiSet()
{
std::multiset<double> S;

Report(S);
for(unsigned int i = 0; i < 10; i++)
{
S.insert(RandomDouble());
}

Report(S);
Output(S);

//erase the second element
std::set<double>::iterator it1 = S.begin();
it1++;
S.erase(it1);

Report(S);
Output(S);

S.clear();

Report(S);

}

void TestHeightSet()
{
std::set<Height> S;

for(unsigned int i = 0; i < 10; i++)
{
S.insert(Height(RandomDouble()));
}

}

double RandomDouble()
{
//produce a random double between 0 and 1
return drand48();
}

void Output(std::set<double> &S)
{
//for(list<double>::iterator it1 = L.begin(); it1 != L.end(); ++it1)
for(std::set<double>::iterator it1 = S.begin(); it1 != S.end(); it1++)
{
std::cout << " " << *it1;
}

std::cout << std::endl;
}

void Output(std::multiset<double> &S)
{
//for(list<double>::iterator it1 = L.begin(); it1 != L.end(); ++it1)
for(std::set<double>::iterator it1 = S.begin(); it1 != S.end(); it1++)
{
std::cout << " " << *it1;
}

std::cout << std::endl;
}

void Output(std::vector<double> &V)
{
for(unsigned int i = 0; i < V.size(); i++)
{
std::cout << " " << V[i];
}

std::cout << std::endl;
}

void Report(std::set<double> &S)
{
std::cout << "Size: " << S.size() << " Empty? " << S.empty() << std::endl;
}

void Report(std::set<unsigned int> &S)
{
std::cout << "Size: " << S.size() << " Empty? " << S.empty() << std::endl;
}

void Report(std::multiset<double> &S)
{
std::cout << "Size: " << S.size() << " Empty? " << S.empty() << std::endl;
}

</source>

@@ Line 7: / Line 7: @@
 #include <algorithm>
 int main(int argc, char* argv[])
+{
    // Create a set
@@ Line 26: / Line 38: @@
    std::cout << "Size: " << S.size() << " Empty? " << S.empty() << std::endl;
-−
-  return 0;
+}
 </source>

CPP/STL/Set - Revision history

Daviddoria at 21:15, 14 February 2011

Daviddoria at 14:21, 30 January 2011

Daviddoria: Created page with '==Set.cpp== #include #include #include #include #include "Height.h" double RandomDouble(); void Report(std::set…'