|Input file:||Standard input||Time limit:||1 sec|
|Output file:||Standard output||Memory limit:||512 Mb|
You are to implement class
in which the basic operations on sets are implemented:
Set Union(const Set&) const,
Set Intersection(const Set&) const,
Set Difference(const Set&) const,
Set SymmetricDifference(const Set&) const.
It is also necessary to implement a constructor
Set(const std::vector and functions for adding,
removing and checking the presence of an element in the set:
bool Contains(int64_t) const.
Also, implement the method
std::vector that will be
used to access the elements of the set.
The class is supposed to be used to store integers of type
int64_t. For storing items
you should use
std::vector with the appropriate template parameter
The file with the solution must contain only the implementation of the described class, without a main