SimpleList Example Solution, C++ (clang)

Language: Layout:

#include <iostream>
#include <string>

using namespace std;

int _new_count_ = 0;
#define NEW(a) (new a); _new_count_++
#define DELETE(a) (delete a); _new_count_--
#define MEM_COUNT (cout << "Outstanding memory references = " << _new_count_ << endl)

template<class ItemType>
class SimpleList
{
private:
	static const int DEFAULT_CAPACITY = 2; // Default capacity of the list
	ItemType *items;    // Array of list items (ignore items[0]
	int itemCount;                           // Current count of list items
	int maxItems;                            // Maximum capacity of the list

public:
	SimpleList();
	~SimpleList(); // destructor
	SimpleList(const SimpleList<ItemType>& aList); // Copy constructor
	SimpleList<ItemType>& operator=(const SimpleList<ItemType>& rhs); // Assignment operator

bool isEmpty() const {return (itemCount==0);};
	int getLength() const {return (itemCount);};
	bool insert(const ItemType& newEntry);
	bool remove();
	void clear() {itemCount = 0;};
	void printList();
}; // end SimpleList

template<class ItemType>
SimpleList<ItemType>::SimpleList() : itemCount(0), maxItems(DEFAULT_CAPACITY)
{
	items = NEW(ItemType[maxItems]);
}   // end default constructor

template<class ItemType>
SimpleList<ItemType>::~SimpleList()
{
	cout << "In destructor " << endl;
	DELETE( [] items);
}   // end default constructor

// copy constructor
template<class ItemType>
SimpleList<ItemType>::SimpleList(const SimpleList<ItemType>& aList)
{
	itemCount = aList.itemCount;
	maxItems = aList.maxItems;
	items = NEW(ItemType[maxItems]);
    for (int i=0; i<itemCount; i++) {
        items[i] = aList.items[i];
    }
}

// assignment operator
template<class ItemType>
SimpleList<ItemType>& SimpleList<ItemType>::operator=(const SimpleList<ItemType>& rhs)
{
    if (this != &rhs)
    {
        itemCount = rhs.itemCount;
        maxItems = rhs.maxItems;
        if (items != nullptr) {
            DELETE([] items);
        }
        items = NEW(ItemType[maxItems]);
        for (int i=0; i<itemCount; i++) {
            items[i] = rhs.items[i];
        }
    }
	return *this;
}

template<class ItemType>
bool SimpleList<ItemType>::insert(const ItemType& newEntry)
{
	if(itemCount == maxItems) {
		maxItems *= 2;
		ItemType *temp = NEW(ItemType[maxItems]);
		for (int i=0; i<itemCount; i++) {
			temp[i] = items[i];
		}
		DELETE([] items);
		items = temp;
		temp = nullptr;
	}
	items[itemCount] = newEntry;
	itemCount++;
	return true;
}

template<class ItemType>
bool SimpleList<ItemType>::remove()
{
	bool ableToRemove = (itemCount > 0);
	if (ableToRemove)
	{
		itemCount--;
	}
	return ableToRemove;
}  // end remove

template<class ItemType>
void SimpleList<ItemType>::printList()
{
	for (int i=0; i<itemCount; i++)
	{
		cout << "List[" << i << "]=" << items[i] << "; ";
	}
	cout << endl;
}  // end remove

int main()
{
	{ // set scope of a
		SimpleList<int> a;
		int testSize = 10;
		bool success;
		for (int i=0; i<testSize; i++) {
			success = a.insert(i);
		}
        SimpleList<int> b(a);
        b.remove();
        b.remove();
        b.insert(-1);
        b.insert(-1);
        SimpleList<int> c = b;
        c.remove();
        c.insert(-2);
		a.printList();
        b.printList();
        c.printList();
	}
	MEM_COUNT;
	return 0;
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
absolute service time: 1,02 sec