Need to Increment Length of Sorted Array

[vkhanhvy]

Hello, I am working on a Sorted Array Program. I need to be able to increment the length of the Sorted Array as I add items into the list. I tried doing this by adding the code line: length++ in my PutItem() function but it is not doing what I want it to do. Length remains 0 no matter what. I appreciate any help offered.

  #include <iostream>

enum RelationType { LESS, GREATER, EQUAL };

using namespace std;

class ItemType
{

public:
	ItemType() {};
	RelationType ComparedTo(ItemType otherItem) const;
	void GetValue() const;
	void Initialize(int number);

private:
	int value;
};

RelationType ItemType::ComparedTo(ItemType otherItem) const
{
	if (value < otherItem.value)
		return LESS;
	else if (value > otherItem.value)
		return GREATER;
	else return EQUAL;

}

void ItemType::GetValue() const
{
	cout << value << endl;
}

void ItemType::Initialize(int number) {
	value = number;
}

class SortedType{
public:
	SortedType();
	int GetLength() const; 
	ItemType GetItem(ItemType& item, bool& found);
	void PutItem(ItemType item);
	void DeleteItem(ItemType item); 
	void ResetList();
	ItemType GetNextItem(ItemType& item);
	void SplitList(SortedType list, ItemType item, SortedType& list1, SortedType& list2);

private:
	int length;
	ItemType* info;
	int currentPos;

};


SortedType::SortedType() {
	length = 0;
	}

int SortedType::GetLength() const
{
	cout << length << endl;
	return length;
}

void SortedType::PutItem(ItemType item) {

	bool moreToSearch;
	int location = 0; 

	moreToSearch = (location < length); 
	while (moreToSearch)
	{
		switch (item.ComparedTo(info[location])) {

		case LESS: moreToSearch = false;
			break;

		case GREATER: location++;
			moreToSearch = (location < length);
			break;
		}
		for (int index = length; index > location; index--)
			info[index] = info[index - 1];
			info[location] = item;
			length++;
	}
}



int main(){
	
	SortedType List;
	List.GetLength(); //results in 0 because no items have been added
	ItemType item;
	item.Initialize(5); 
	List.PutItem(item); //adds item into list
	List.GetLength(); //after item has been added length remains 0

return 0;
}

[cire]

    for ( ... )
        line 1;
        line 2;
        line 3;

Is the same as:

    for ( ... )
        line 1;

    line 2;
    line 3;

except that the latter more accurately reflects what's happening.

If you want a loop to govern more than a single line of code, you must make it a compound statement (iow, surround the body with curly brackets.)

    for (... )
    {
        line 1;
        line 2;
        line 3;
    }

That said:moreToSearch = (location < length); will never be true since you start with a length of 0.

[vkhanhvy]

I solved it on my own.