Question

28. Implement an overloaded member function of the IntVector class named assign. This version of assign passes in an array of integers, along with 2 unsigned index values. This function may assume the indices are valid (i.e., does no bounds error checking on the array passed in). For example, if you have an array of integers named iarr with a size of 10, you can call assign on an IntVector named v like this: int iarr[] 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} ; = IntVector v; v.assign(iarr, 1, 5); After this code, v will have a size of 5, a capacity of 5, and store the values 2, 3, 4, 5, 6 Just like with the original assign function, if the new value of size will be larger than capacity, then the capacity should be expanded by either doubling (expand) or by increasing the capacity by a specific amount (expand(n - cap), whichever results in the largest capacity. Encapsulated (Private) Data Fields sz: unsigned int cap: unsigned int data: int * Public Inteface (Public Member Functions) IntVector IntVector (unsigned size) IntVector (unsigned size, int value) void assign (unsigned n, int value) void assign (int a[], unsigned begin, unsigned end) implement this one Private Helper Functions void expand void expand(unsigned int amount)

Answer 1

//IntVector.h

#pragma once
#include<iostream>

using namespace std;

class IntVector
{
   int unsigned sz;
   int unsigned cap;
   int *data;
   void expand();
   void expand(unsigned int amount);
public:
   IntVector();
   IntVector(unsigned size);
   IntVector(unsigned size, int value);
   void assign(unsigned n, int value);
   void assign(int a[], unsigned begin, unsigned end);
   void print();
};

=============================

//IntVector.cpp

#include"IntVector.h"

IntVector::IntVector()
{
   sz=0;
   //default capacity
   cap=2;
   data=new int[cap];
}
IntVector::IntVector(unsigned size)
{
   sz = 0;
   cap = size;
   data = new int[cap];
}
IntVector::IntVector(unsigned size, int value)
{
   sz = 0;
   cap = size;
   for (int i = 0; i < size; i++)
       data[i] = value;
}
void IntVector::assign(unsigned n, int value)
{
   expand(n);
   for (int i = 0; i < n; i++)
       data[sz++] = value;
}
void IntVector::assign(int a[], unsigned begin, unsigned end)
{
   expand(end);

   for (int i = begin; i <= end; i++)
   {
       data[sz++] = a[i];
   }
}
void IntVector::expand()
{
   cap = cap*2;
   int *tmp = new int[cap];
   for (int i = 0; i < sz; i++)
   {
       tmp[i] = data[i];
   }
   data = tmp;
}
void IntVector::expand(unsigned int amount)
{
   cap = amount;
   int *tmp = new int[cap];
   for (int i = 0; i < sz; i++)
   {
       tmp[i] = data[i];
   }
   data = tmp;
}
void IntVector::print()
{
   for (int i = 0; i < sz; i++)
   {
       cout << data[i] << " ";
   }
   cout << endl;
}

================

//Main.cpp for testing

#include"IntVector.h"

int main()
{
   int iarr[] = { 1,2,3,4,5,6,7,8,9,10 };
   IntVector v;
   v.assign(iarr, 1, 5);
   //print vector
   cout << "vector is : ";
   v.print();
}

/*Output
vector is : 2 3 4 5 6
*/