Saturday, 18 June 2016

c++ - Implementation of a Selection Sort using ArrayList

Trying to implement a selection sort using an array list. However, I can't seem to be able to call any of my list functions from main.



When this code is executed, I recieve the following errors:



arraylist.cpp: In function ‘int main()’:

arraylist.cpp:92:49: error: no matching function for call to ‘List::retrieve(int, const char [4], bool&)’
arraylist.cpp:47:6: note: candidate is: void List::retrieve(int, ListItemType&, bool&) const


I am not quite sure how to define the ListItemType function.



Other people in my class have used the same exact functions as I have in their main but their methods seem to work without a problem.



A little help would be nice.




Header:



/** @file ListA.h */
#include
using namespace std;
const int MAX_LIST = 10;
typedef string ListItemType;
class List
{


public:
List();
bool isEmpty() const;
int getLength() const;
void insert(int index, const ListItemType& newItem, bool& success);
void retrieve(int index, ListItemType& dataItem, bool & success) const;
void remove(int index, bool& success);
private:
ListItemType items[10];
int size;

int translate(int index) const;
};


Implementation:



    /** @file ListA.cpp */

#include "ArrayList.h" // header file
#include

#include

List::List() : size(0)
{
}
bool List::isEmpty() const
{
return size == 0;
}
int List::getLength() const

{
return size;
}
void List::insert(int index, const ListItemType& newItem,
bool& success)
{
success = (index >= 1) &&
(index <= size + 1) &&
(size < MAX_LIST);
if (success)

{
for (int pos = size; pos >= index; --pos)
items[translate(pos + 1)] = items[translate(pos)];
items[translate(index)] = newItem;
++size; // increase the size of the list by one
}
}

void List::remove(int index, bool& success)
{

success = (index >= 1) && (index <= size);
if (success)
{
for (int fromPosition = index + 1;
fromPosition <= size;
++fromPosition)
items[translate(fromPosition - 1)] = items[translate(fromPosition)];
--size; // decrease the size of the list by one
} // end if


} // end remove

void List::retrieve(int index, ListItemType& dataItem,
bool& success) const
{
success = (index >= 1) && (index <= size);
if (success)
dataItem = items[translate(index)];
}


int List::translate(int index) const
{
return index - 1;
}
int main()
{
int var1 = 1;
int numberofitems;
int n = 0;
int p = 0;

cout << "Please enter the number of data items:" << endl;
cin >> numberofitems;
cout << endl;
cout << "Please enter the data items, one per line:" << endl;
int listofitems[10];
//string mainlistitemptype = "int";
List myArrayList;
cout << myArrayList.getLength() << endl;
if (myArrayList.isEmpty()) // tests before
{

cout << "This list is empty \n" << endl;
}
else
{
cout << "List is not empty! \n"<< endl;
}
//myArrayList.size(numberofitems);
bool mainsucc = false;
int mainarraylistsize = myArrayList.getLength();
for (int i = 0; i
{
cout << "Enter number " << i + 1 << " : " ;
cin >> listofitems[i];
myArrayList.insert(listofitems[i], "int", mainsucc);
}
for (int i=0; i {
cout << myArrayList.retrieve(0, "int", mainsucc);
}
return 1;

}

No comments:

Post a Comment

c++ - Does curly brackets matter for empty constructor?

Those brackets declare an empty, inline constructor. In that case, with them, the constructor does exist, it merely does nothing more than t...