Question

This Array implementation allows duplicates.

Add a method that searches the array and remove all the values in the array that does not have a duplicate.

void removeNoDups( ) ( 12 points)

For example if array had elements 100 200 100 100 200 400 500 300, once this new method is run it should return 100 200 100 100 200 removing 400, 500 and 300 which do not have duplicate values in the array. So in short this method allows only values with duplicates.

Add a main file to test your implementation of the function( 3 points )

#include <iostream>
using namespace std;

class CSIS3400Arrays

{
private:
int size;
int numberOfElements = 0;
int* intArray;

/*locating method for the array*/
int locationOf(int target);

public:
//default constructor and constructor
CSIS3400Arrays();
CSIS3400Arrays(int BUFFER_SIZE);

//destructor
~CSIS3400Arrays();

/*standard array methods*/
bool insert(int value);
bool remove(int value);
bool find(int target);
void display();

};

#include "Midterm3400Arrays.h"

//default constructor
CSIS3400Arrays::CSIS3400Arrays()
{

size = 100;
intArray = new int[size];

}

// constructor
CSIS3400Arrays::CSIS3400Arrays(int bufSize)
{

size = bufSize;
intArray = new int[size];

}

//destructor
CSIS3400Arrays::~CSIS3400Arrays()
{

if (intArray)
{
delete[] intArray;
}

}

/*locating target in the array*/
int CSIS3400Arrays::locationOf(int target)
{

/* finds the target index if exists then returns that index*/
for (int i = 0; i < numberOfElements; i++)

if (intArray[i] == target)
{
return i;
}

/*returns -1 if not located*/
return -1;

}

/*inserts value into the array*/
bool CSIS3400Arrays::insert(int value)
{

/*checks to see if array is full*/
if (numberOfElements < size)
{
/* adds the value into the next empty slot*/
intArray[numberOfElements++] = value;
return true;
}
else
{
/*prints that array is full*/
cout << "\nArray is Full and insert failed\n" << "\n";
return false;
}

}

/*removes the value and then shifts up the values to fill in the empty spot(s)*/
bool CSIS3400Arrays::remove(int value)
{
int index = locationOf(value);
if (index != -1)
{
cout << "\nInteger: " << intArray[locationOf(value)] << " removed\n\n";

for (int i = index; i < numberOfElements - 1; i++)
{

intArray[i] = intArray[i + 1];

}
numberOfElements--;
return true;

}
else
{

cout << "\nValue not found in array\n" << "\n";
return false;
}
}

/*returns whether a value is found or not found in the array*/
bool CSIS3400Arrays::find(int target)
{

if (locationOf(target) != -1)
{
cout << target << " Found\n\n";
return true;
}
else
{
cout << target << " Not Found\n\n";
return false;
}

}

/*prints out all the integers in the array*/
void CSIS3400Arrays::display()
{

cout << "\nCSIS3400Arrays : ";
for (int i = 0; i < numberOfElements; i++)
{
if (i == numberOfElements - 1)
{
cout << intArray[i];
}
else
{
cout << intArray[i] << ",";
}
}
cout << endl;

}

I need the complete answer I don't get it.

Answer 1

Here is the answer for your question in C++ Programming Language.

Kindly upvote if you find the answer helpful.

NOTE : I have used dev-c++ to run the code,hence I had to use , #include "Midterm3400Arrays.cpp" in main.cpp file if, #include "Midterm3400Arrays.h" works for your as per your compiler please use that only.

#########################################################################

CODE :

Midterm3400Arrays.h

#include <iostream> using namespace std; class CSIS3400Arrays {    private:        int size;        int numberOfElements = 0;        int* intArray;               /*locating method for the array*/        int locationOf(int target);       public:        //default constructor and constructor        CSIS3400Arrays();        CSIS3400Arrays(int BUFFER_SIZE);               //destructor        ~CSIS3400Arrays();               /*standard array methods*/        bool insert(int value);        bool remove(int value);        bool find(int target);        void display();        //Adding function prototype        void removeNoDups(); };

###############################################################

Midterm3400Arrays.cpp

#include "Midterm3400Arrays.h" //default constructor CSIS3400Arrays::CSIS3400Arrays() {    size = 100;    intArray = new int[size]; } // constructor CSIS3400Arrays::CSIS3400Arrays(int bufSize) {    size = bufSize;    intArray = new int[size]; } //destructor CSIS3400Arrays::~CSIS3400Arrays() {    if (intArray)    {        delete[] intArray;    } } /*locating target in the array*/ int CSIS3400Arrays::locationOf(int target) {    /* finds the target index if exists then returns that index*/    for (int i = 0; i < numberOfElements; i++)        if (intArray[i] == target)        {            return i;        }    /*returns -1 if not located*/    return -1; } /*inserts value into the array*/ bool CSIS3400Arrays::insert(int value) {    /*checks to see if array is full*/    if (numberOfElements < size)    {        /* adds the value into the next empty slot*/        intArray[numberOfElements++] = value;        return true;    }    else    {        /*prints that array is full*/        cout << "\nArray is Full and insert failed\n" << "\n";        return false;    }   } /*removes the value and then shifts up the values to fill in the empty spot(s)*/ bool CSIS3400Arrays::remove(int value) {    int index = locationOf(value);    if (index != -1)    {        cout << "\nInteger: " << intArray[locationOf(value)] << " removed\n\n";        for (int i = index; i < numberOfElements - 1; i++)        {            intArray[i] = intArray[i + 1];        }        numberOfElements--;        return true;    }    else    {        cout << "\nValue not found in array\n" << "\n";        return false;    } } /*returns whether a value is found or not found in the array*/ bool CSIS3400Arrays::find(int target) {    if (locationOf(target) != -1)    {        cout << target << " Found\n\n";        return true;    }    else    {        cout << target << " Not Found\n\n";        return false;    } } /*prints out all the integers in the array*/ void CSIS3400Arrays::display() {    cout << "\nCSIS3400Arrays : ";    for (int i = 0; i < numberOfElements; i++)    {        if (i == numberOfElements - 1)        {            cout << intArray[i];        }        else        {            cout << intArray[i] << ",";        }    }    cout << endl; } //Implementation of removeDups void CSIS3400Arrays::removeNoDups(){    //Required variables    int count = 0,index = -1,noDupsArraySize = 0;    //Create temporary array with numberOfElements as size    int *noDups = new int[numberOfElements];    //Loop through number of elements    for(int i=0;i<numberOfElements;i++){        //Set count to 0        count = 0;        //Loop through number of elements again for each element        for(int j = 0;j<numberOfElements;j++){            //If any element repeated            if(intArray[i] == intArray[j]){                //Set index and increment count by 1                index = i;                              count++;            }                  }              //If count is more than 1 (checked for more than 1 because the element itself will be 1 time counted)        //For ex: if we search 0th index of [100,200,300,100] in 100 200 300 100 it returns 2,because one time is at 0th index        //second time is at 3rd index, to make sure the number repeated index 0 is not counted        if(count > 1){                      //Add ith index of intArray to noDups array and increment its size;            noDups[noDupsArraySize++] = intArray[i];        }    }      //Set number of elements of intArray to noDups array's size    numberOfElements = noDupsArraySize;    //Set intArray to noDups array    intArray = noDups; }

#####################################################################

main.cpp

#include "Midterm3400Arrays.cpp" using namespace std; int main(){    CSIS3400Arrays obj(8);    obj.insert(100);    obj.insert(200);    obj.insert(100);    obj.insert(100);    obj.insert(200);    obj.insert(400);    obj.insert(500);    obj.insert(300);         cout << "Original array: " << endl;    obj.display();    obj.removeNoDups();    cout << "After removing non-duplicate value: " << endl;    obj.display(); }

##################################################################

SCREENSHOTS :

Please see the screenshots of the code below for the indentations of the code.

Midterm3400Arrays.h

#####################################################

Midterm3400Arrays.cpp

########################################################################

main.cpp

##################################################################

OUTPUT :

Any doubts regarding this can be explained with pleasure :)