Question

Add this four functions to the program:

  push_back, pop_back

  push_front, pop_front

The functions should add or delete from the front or back. The array will need to be resized and copied.

Program:

main.cpp:

#include <iostream> //Input/Output Library
using namespace std;

//User Libraries
#include "SimpleObject.h"

//Global Constants, no Global Variables are allowed
//Math/Physics/Conversions/Higher Dimensions - i.e. PI, e, etc...

//Function Prototypes
Simple *fillSmp(int);
void prntSmp(Simple *,int);
void dstrSmp(Simple *);
void push_front(Simple *,int&n,int);
//Execution Begins Here!
int main(int argc, char** argv) {
//Declare Variables and Initialize
int size=5;
Simple *simple=fillSmp(size);
  
//Display the outputs
prntSmp(simple,size);

//Reallocate Memory
dstrSmp(simple);

//Exit stage right or left!
return 0;
}

void dstrSmp(Simple *s){
delete []s;
}

void prntSmp(Simple *s,int n){
for(int i=0;i<n;i++){
cout<<s[i].getData()<<endl;
}
}

Simple *fillSmp(int n){
Simple *simp=new Simple[n];
for(int i=0;i<n;i++){
simp[i].setData(i);
}
return simp;
}

//////////////////////////////////

SimpleObject.h:

#ifndef SIMPLEOBJECT_H
#define SIMPLEOBJECT_H

class Simple{
private:
int data;
public:
void setData(int d){data=d;};
int getData(){return data;};
};

#endif /* SIMPLEOBJECT_H */

Answer 1

// SimpleObject.h
#ifndef SIMPLEOBJECT_H
#define SIMPLEOBJECT_H

class Simple{
private:
int data;
public:
void setData(int d){data=d;};
int getData(){return data;};
};

#endif // SIMPLEOBJECT_H

//end of SimpleObject.h

// main.cpp
#include <iostream> //Input/Output Library
using namespace std;

//User Libraries
#include "SimpleObject.h"

//Global Constants, no Global Variables are allowed
//Math/Physics/Conversions/Higher Dimensions - i.e. PI, e, etc...
//Function Prototypes

Simple *fillSmp(int);
void prntSmp(Simple *,int);
void dstrSmp(Simple *);
void push_front(Simple *&s,int&n,int);
void push_back(Simple *&s,int&n,int);
void pop_front(Simple *&s,int &n);
void pop_back(Simple *&s,int &n);

//Execution Begins Here!
int main(int argc, char** argv)
{
//Declare Variables and Initialize
int size=5;
Simple *simple=fillSmp(size);

//Display the outputs
prntSmp(simple,size);
cout<<"After push back"<<endl;
push_back(simple,size,10);
prntSmp(simple,size);
cout<<"After push front"<<endl;
push_front(simple,size,12);
prntSmp(simple,size);
cout<<"After pop front"<<endl;
pop_front(simple,size);
prntSmp(simple,size);
cout<<"After pop back"<<endl;
pop_back(simple,size);
prntSmp(simple,size);
//Reallocate Memory
dstrSmp(simple);
//Exit stage right or left!
return 0;

}

void dstrSmp(Simple *s){
delete []s;
}

void prntSmp(Simple *s,int n){
for(int i=0;i<n;i++){
cout<<s[i].getData()<<endl;
}
}

Simple *fillSmp(int n){
Simple *simp=new Simple[n];
for(int i=0;i<n;i++){
simp[i].setData(i);
}
return simp;
}

// function to push data at the front of s
void push_front(Simple *&s,int &n, int data)
{
Simple *temp = new Simple[n+1]; // create a new Simple array with size n+1
// copy the values from s to temp from index 1 in temp
for(int i=0;i<n;i++)
{
temp[i+1] = s[i];
}
temp[0].setData(data); // set the data of index 0 to data
// delete s
delete [] s;
s = temp; // point s to temp
n++; // increment n
}

// function to push the data at the back of s
void push_back(Simple *&s,int &n,int data)
{
Simple *temp = new Simple[n+1]; // create a new Simple array with size n+1
// copy the values from s to temp from index 0 in temp
for(int i=0;i<n;i++)
{
temp[i] = s[i];
}
temp[n].setData(data); // set the data of index n to data
delete [] s; // delete s
s = temp; // point s to temp
n++; // increment n
}

// function to remove the data at index 0
void pop_front(Simple *&s,int &n)
{
Simple *temp = new Simple[n-1]; // create a new Simple array with size n-1
// copy the data from s to temp starting from index 1
for(int i=1;i<n;i++)
temp[i-1] = s[i];
delete [] s; // delete s
n--; // decrement n
s = temp; // point s to temp
}

// function to remove the data at index n-1
void pop_back(Simple *&s,int &n)
{
Simple *temp = new Simple[n-1]; // create a new Simple array with size n-1
// copy the data from s to temp starting from 0 to n-2
for(int i=0;i<n-1;i++)
temp[i] = s[i];
delete [] s; // delete s
n--; // decrement n
s = temp; // point s to temp
}

//end of main.cpp

Output: