Make an explicit statement of the invariant of the set class

Reference no: EM13698097

Question: A bag can contain more than one copy of an item. For example, the chapter explains a bag that contains the number 4 and two copies of the number 8. This bag behavior is different from a set, which can contain only a single copy of any given item.

Prepare a new container class called ser, which is similar to a bag, except that a set can contain only one copy of any given item, you'll need to change the interface a bit. For example, instead of the bags count function, you'll want a constant member function such as this:

bool set:: contains

(const value_type& target) const;

//Post condition: The return value is true if target is in the set; otherwise the return value is false.

Make an explicit statement of the invariant of the set class. Do a time analysis for each operation. At this point, an efficient implementation is not needed. For example, just adding a new item to a set will take linear time because you'll need to check that the new item isn't already present,

Later we'll explore more proficient implementations (including the implementation of set in the C++ Standard Library.

You can also want to add additional operations to your set class, such as an operator for subtraction.

Use C++ and please create three file including header file

Reference no: EM13698097

Questions Cloud

What is the output of the following program : What is the output of the following program and please explain it how did you get the answer or the output and the reason. void f(int i ) { if ( i = 4 ll i = 5 )/ Line 1 { cout

Input the two integer numbers in the subroutine : Let the user to input the two integer numbers in the subroutine, then do the subsequent math and show the result in the main function.

What determines the keys used in arrays : What determines the keys used in arrays such as $_GET and $_POST?

Implement class that can be player in a game of tic tac toe : Specify, design, and implement a class that can be one player in a game of tic-toc-toe. The constructor should be specify whether the object is to be the first player (X's) or the second player (O's).

Make an explicit statement of the invariant of the set class : Prepare a new container class called ser, which is similar to a bag, except that a set can contain only one copy of any given item, you'll need to change the interface a bit.

Describe the two-wire and four-wire circuits : What is a circuit? Describe the two-wire and four-wire circuits. What device boosts a weak signal (analog/digital) and What is a channel?

Matlab program to add all the elements of a matrix : Create a new vector, named vector2, containing only the elements in the even numbered positions from vector1. For example, if vector1 is [0 1 2 3 4 5 6], vector2 should be [1 3 5].

Create a function that subtracts two vectors : Create a function in C++ that subtracts two vectors - prepare a program to subtract two vectors and provide all the code.

Write a code that finds the average of all the elements : An array of double-precision (64-bit) floating-point numbers is located in the memory starting at address 1000. It contains 40 elements.

User Account

All Pages