r6010 abort() has been called

[Lesterberne]

Hello,
i am having this following error and here bellow is my code!
The error i am getting is when b.ListA enters the function insert in the AList class.
Can anyone help?
I have no idea how and what is causing this error :(

The functions and classes:

  #include <iostream>
#include <string>
using namespace std;

int DefaultListSize = 20;

class Student
{
private:
	int id;
	string major;
public:
	Student(int a = 0, string b = " ")
	{
		id = a;
		major = b;
	}
	int GetId()
	{
		return id;
	}
	string GetMajor()
	{
		return major;
	}
	void SetStudent()
	{
		int a;
		string b;
		cout << "\nPlease enter the id of the student:\n";
		cin >> a;
		cout << "\nPlease enter the major of the student:\n";
		cin >> b;
		id = a;
		major = b;
	}
	void SetStudent(int a, string b)
	{
		id = a;
		major = b;
	}
	void print()
	{
		cout << "\nThis student has the following id: " << id << " and the following major: " << major << ".\n";
	}
};

template <class Elem>
class List
{
public:
	virtual void clear() = 0;
	virtual bool insert(const Elem&) = 0;
	virtual bool append(const Elem&) = 0;
	virtual bool remove(Elem&) = 0;
	virtual void setStart() = 0;
	virtual void setEnd() = 0;
	virtual void prev() = 0;
	virtual void next() = 0;
	virtual int leftLength() const = 0;
	virtual int rightLength() const = 0;
	virtual bool setPos(int pos) = 0;
	virtual bool getValue(Elem&) const = 0;
	virtual void print() const = 0;
};

template <class Elem> // Array-based list
class AList : public List<Elem>
{
private:
	int maxSize;     // Maximum size of list
	int listSize;    // Actual elem count
	int fence;       // Position of fence
	Elem* listArray; // Array holding list
public:
	AList(int size = DefaultListSize)
	{
		maxSize = size;
		listSize = fence = 0;
		listArray = new Elem[maxSize];
	}
	AList(const AList &obj) //copy constructor
	{
		maxSize = obj.maxSize;
		listSize = fence = 0;
		listArray = new Elem[maxSize];
		*listArray = *obj.listArray;
	}
	~AList() { delete[] listArray; }
	void clear()
	{
		delete[] listArray;
		listSize = fence = 0;
		listArray = new Elem[maxSize];
	}
	void setStart() { fence = 0; }
	void setEnd() { fence = listSize; }
	void prev()   { if (fence != 0) fence--; }
	void next()   {
		if (fence < listSize)
			fence++;
	}
	int leftLength() const  { return fence + 1; }
	int rightLength() const
	{
		return listSize - fence - 1;
	}
	bool setPos(int pos)
	{
		if ((pos >= 0) && (pos < listSize))
			fence = pos;
		return (pos >= 0) && (pos < listSize);
	}

	bool getValue(Elem& it) const
	{
		if (rightLength() < 0) return false;
		else {
			it = listArray[fence + 1];
			return true;
		}
	}
	bool insert(const Elem& item)
	{
		if (listSize == maxSize) return false;

		for (int i = listSize + 1; i>fence; i--)
			// Shift Elems up to make room
			listArray[i] = listArray[i - 1];

		listArray[fence + 1] = item;
		listSize++; // Increment list size
		return true;
	}
	bool append(const Elem& item) //??? what's the problem
	{
		if (listSize == maxSize) return false;

		listArray[listSize++] = item;

		return true;
	}
	bool remove(Elem& it)
	{
		if (rightLength() < 0) return false;

		it = listArray[fence + 1]; // Copy Elem

		for (int i = fence + 1; i<listSize; i++)
			// Shift them down
			listArray[i] = listArray[i + 1];

		// Decrement size
		listSize--;
		return true;
	}
	virtual void print() const
	{
		Elem a;
		if (getValue(a)) a.print();
	}
};

class Major
{
private:
	string code;
	string description;
public:
	AList<Student> ListA;
	Major(string a = " ", string b = " ")
	{
		code = a;
		description = b;
	}
	string GetCode()
	{
		return code;
	}
	string GetDescription()
	{
		return description;
	}
	void SetMajor()
	{
		string a;
		string b;
		cout << "\nPlease enter the code of the new major:\n";
		cin >> a;
		cout << "\nPlease enter the description of the new major:\n";
		cin.ignore();
		getline(cin, b);
		code = a;
		description = b;
	}
	void SetMajor(string a)
	{
		string b;
		cout << "\nPlease enter the description of the new major:\n";
		cin.ignore();
		getline(cin, b);
		code = a;
		description = b;
	}
	void SetMajor(string a, string b)
	{
		code = a;
		description = b;
	}
	void print()
	{
		cout << "\nThis major has the following code: " << code << " and the following description: " << description << ".\n";
	}
};

int SearchMajor(AList<Major> &A, string b)
{
	int i = 0;
	for (A.setStart(); i != A.leftLength() + A.rightLength(); A.next(), i++)
	{
		Major c;
		if (A.getValue(c)) if (c.GetCode() == b) return i;
	}
	return -1;
}

int SearchStudent(AList<Student> &A, int b)
{
	int i = 0;
	for (A.setStart(); i != A.leftLength() + A.rightLength(); A.next(), i++)
	{
		Student c;
		if (A.getValue(c)) if (c.GetId() == b) return i;
	}
	return -1;
}

void SortStudent(AList<Student> &A)
{
	int i = 0;
	Student a, c;
	A.remove(a);
	for (A.setStart(); i != A.leftLength() + A.rightLength(); A.next(), i++)
	{
		if (A.getValue(c)) if (c.GetId() > a.GetId()) break;
	}
	A.insert(a);
}

this is the main:

int main()
{
	AList<Major> ListM;

	cout << "Hello dear user,\nDuring this program you will be able to do the following at any time:\n";
	cout << "1- Add a new student\n2- Print students in any given major\n3- Print students in all majors\n4- Remove any student from any major\n";

	cout << "\nFirst how about adding your first student?\n";

	Student a;
	Major b;
	a.SetStudent();
	b.SetMajor(a.GetMajor());
	b.ListA.insert(a);
	if (!ListM.insert(b)) cout << "Impossible to add major.\n";

	int j = 0;
	string s;

	while (j != -1)
	{
		int x = 0, y = 0, count = 0;
		cout << "\nWhenever you want to exit please enter - 1.\nWhich operation do you wish to use?\nPlease input the number of the chosen operation:\n";
		cout << "1- Add a new student\n2- Print students in any given major\n3- Print students in all majors\n4- Remove any student from any major\n";

		cin >> j;

		switch (j)
		{
		case 1:
			a.SetStudent();
			x = SearchMajor(ListM, a.GetMajor());
			if (x == -1)
			{
				b.SetMajor(a.GetMajor());
				x = ListM.leftLength() + ListM.rightLength();
				ListM.setPos(x);
				if (b.ListA.insert(a)) SortStudent(b.ListA);
				else
				{
					if (!ListM.insert(b)) cout << "Impossible to add major.\n";
				}
			}
			else
			{
				ListM.remove(b);
				b.ListA.setEnd();
				if (b.ListA.insert(a)) SortStudent(b.ListA);
				ListM.insert(b);
			}
			break;
		case 2:
			cout << "\nEnter the major of the students you want to print:\n";
			cin >> s;
			x = SearchMajor(ListM, s);
			if (x == -1) cout << "Major does not exist.\n";
			else
			{
				if (ListM.getValue(b))
				{
					cout << "\nThe people in " << b.GetCode() << " are:\n";
					for (b.ListA.setStart(); count != b.ListA.leftLength() + b.ListA.rightLength(); b.ListA.next(), count++)
						b.ListA.print();
				}
			}
			break;
		case 3:
			for (ListM.setStart(); count != ListM.leftLength() + ListM.rightLength(); ListM.next(), count++)
			{
				if (ListM.getValue(b))
				{
					x = 0;
					cout << "\nThe people in " << b.GetCode() << " are:\n";
					for (b.ListA.setStart(); x != b.ListA.leftLength() + b.ListA.rightLength(); b.ListA.next(), x++)
						b.ListA.print();
				}
			}
			break;
		case 4:
			cout << "\nEnter the id of the student you want to remove:\n";
			cin >> x;
			cout << "Enter the major of the student you want to remove:\n";
			cin >> s;
			count = SearchMajor(ListM, s);
			if (count == -1) cout << "Major does not exist.\n";
			else
			{
				if (ListM.getValue(b))
				{
					x = SearchStudent(b.ListA, x);
					if (x == -1) cout << "Student does not exist.\n";
					else
					{
						b.ListA.setPos(x);
						if (b.ListA.remove(a)) cout << "Removal of student " << a.GetId() << " majoring in " << a.GetMajor() << " successful.\n";
					}
				}
			}
			break;
		case -1:
			break;
		default: cout << "\nWrong input.\n";
		}
	}

	system("pause");
	return 0;
}

[Lesterberne]

anyone?

[Bdanielz]

The error i am getting is when b.ListA enters the function insert in the AList class.

What error are you having exactly?

[Lesterberne]

When i try for example the print function, i get this weird error:
r6010 abort() has been called
I kept debugging with no lead :/ any help?

[Lesterberne]

Unhandled exception at 0x75FDC42D in EECE 330 Assignments.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x002FE608
is the error i get when debugging

[Lesterberne]

BUMP

[Lesterberne]

bump

[LendraDwi]

Are you sure about this liine ? for (int i = listSize + 1; i>fence; i--) kinda buggin me uh.. What does fence use for ?

[Lesterberne]

all my functions (getvalue, insert...) work on the right of the fence.
fence is like a position i set and the for loop that you are mentioning is to shift all the elements to the right to make room for the extra elemennt

[Lesterberne]

the AList class worked fine for ListM (the list of majors) and i did a previous version of this where i used a list of students (AList<Student>) and it worked too.
It stopped working when i introduced this object : AList<Student> ListA in the class Major.
I tried debugging and following the program but it seems so weird! i mean the values just disappear or something or for some reason i am writing on unreserved space

But the thing is i didn't touch any of the functions and listsize and fence seem to be just about right when i get this error so i have no idea where it came from