Question

1. Implement the following: a. A template class named MyArray. 1) MyArray is a dynamic partially filled array for primitive types. 2) data members: - a pointer for the array - any associated variables needed to manage the array. 3) Constructor must insure that specified capacity is possible. Exit the program if an illegal value is specified. 4) “The Big Three” are required to insure deep copy. 5) Private grow function is used to automatically increase the size of the array when adding elements. 6) Add function to safely append elements to the array. 7) getSize function that returns the current number of elements. 8) Overloaded the [] operator to read and update existing elements. 9) In main: a) Instantiate an integer MyArray of size 5. b) Add 20 elements. (tests add and grow functions) c) Output this array. d) Instantiate a character MyArray of size 10. e) Add all 26 letters of the alphabet to the array. f) Output this array. 2. Copy the previous program to a new file and implement the following: 1) A class SomeObj with a single integer id as a data member. 2) This class must have a default and user defined constructor. 3) Create an output function to display the id of the object. 4) Modify the MyArray class to create an array of SomeObj objects. 5) In main: a) Add 10 SomeObj objects to the array. b) Output this array.

Answer 1

(1)

#include
using namespace std;

template
class MyArray{
   private:
       T* arr;
       int size , capacity;
      
       void grow(){
           capacity = capacity*2;
           T*a = new T[capacity];
           for(int i=0;i            delete(arr);
           arr = a;
       }
      
   public:
       MyArray(int n){
           if(n<=0)exit(1);
           capacity = n;
           arr = new T[n];
           size = 0;
       }
      
       ~MyArray(){
           delete [] arr;
       }
       MyArray(const MyArray& Array){
           capacity = Array.capacity;
           size = Array.size;
           arr = new T[capacity];
           for(int i=0;i                arr[i] = Array.arr[i];
           }
       }
      
       MyArray & operator=(const MyArray& Array){
           MyArray A(Array.capacity);
          
           for(int i=0;i                A.arr[i] = Array.arr[i];
           }
           return A;
       }
       void add(T val){
           if(size == capacity)grow();
           arr[size++] = val;
       }
       int getSize(){
           return size;
       }
      
       T & operator[] (int index){
           return arr[index];
       }
      
};

int main(){
   MyArray arr1(5);
  
   for(int i=0;i<20;i++){
       arr1.add(i+20);
   }
  
   for(int i=0;i<20;i++){
       cout<    }
   cout<<"\n\n";
   MyArray arr2(10);
  
   for(int i=0;i<26;i++){
       char ch = i+'A';
       arr2.add(ch);
   }
  
   for(int i=0;i<26;i++){
       cout<    }
  
   return 0;
}

(2)

#include
using namespace std;

template
class MyArray{
   private:
       T* arr;
       int size , capacity;
      
       void grow(){
           capacity = capacity*2;
           T*a = new T[capacity];
           for(int i=0;i            delete(arr);
           arr = a;
       }
      
   public:
       MyArray(int n){
           if(n<=0)exit(1);
           capacity = n;
           arr = new T[n];
           size = 0;
       }
      
       ~MyArray(){
           delete [] arr;
       }
       MyArray(const MyArray& Array){
           capacity = Array.capacity;
           size = Array.size;
           arr = new T[capacity];
           for(int i=0;i                arr[i] = Array.arr[i];
           }
       }
      
       MyArray & operator=(const MyArray& Array){
           MyArray A(Array.capacity);
          
           for(int i=0;i                A.arr[i] = Array.arr[i];
           }
           return A;
       }
       void add(T val){
           if(size == capacity)grow();
           arr[size++] = val;
       }
       int getSize(){
           return size;
       }
      
       T & operator[] (int index){
           return arr[index];
       }
      
};

class SomeObj{
   private:
       int id;
      
   public:
       SomeObj(){
           id = 0;
       }
       SomeObj(int x){
           id = x;
       }
       void print(){
           cout<        }
};

int main(){
   MyArray arr1(5);
  
   for(int i=0;i<10;i++){
       SomeObj ob(i+5);
       arr1.add(ob);
   }
  
   for(int i=0;i<10;i++){
       arr1[i].print();
   }
   return 0;
}