1
class ItemType
private:
string name;
float price;
int quantity;
public:
ItemType() : name(""), price(0.0f), quantity(0) {}
ItemType(const string &name, float price, int quantity) : name(name),
price(price), quantity(quantity) {}
string getName() { return name; }
float getPrice() { return price; }
int getQuantity() { return quantity; }
};
class GroceryList
private:
ItemType *items;
int capacity;
int size;
public:
GroceryList() : items(nullptr), capacity(0), size(0) {}
void addItem(const ItemType &item)
1
if (size == capacity)
int newCapacity = (capacity == 0) ? 1 : capacity * 2;
ItemType *newArray = new ItemType[newCapacity];
for (int i = 0; i < size; ++i)
newArray[i] = items[i];
delete[] items;
items = newArray;
capacity = newCapacity;
items[size++] = item;
void removeItem(string name)
if (size == 0)
cout << "List is empty" << endl;
return;
for (int i = 0; i < size; ++i)
string n = items[i].getName();
if (n == name)
{
1
for (int j = i; j < size - 1; ++j)
items[j] = items[j + 1];
--size;
cout << "Item removed" << endl;
return;
void sortItemsByPrice()
int n = size;
for (int i = 0; i < n - 1; ++i)
int minIndex = i;
for (int j = i + 1; j < n; ++j)
if (items[j].getPrice() < items[minIndex].getPrice())
minIndex = j;
if (minIndex != i)
swap(items[i], items[minIndex]);
}
1
void sortItemsByPriceInsertion()
for (int i = 1; i < size; i++)
ItemType key = items[i];
int j = i - 1;
while (j >= 0 && items[j].getPrice() > key.getPrice())
items[j + 1] = items[j];
j--;
items[j + 1] = key;
void displayItems() const
if (size == 0)
cout << "Grocery List is empty" << endl;
for (int i = 0; i < size; ++i)
cout << "Name: " << items[i].getName() << ", Price: " <<
items[i].getPrice() << ", Quantity: " << items[i].getQuantity() << std::endl;
}
1
~GroceryList()
delete[] items;
};
class Menu
private:
GroceryList groceryList;
int userChoice;
public:
void displayMenu()
while (true) // Loop until user chooses to exit
userChoice = 0;
cout << "*********************" << endl;
cout << "0) Exit: " << endl;
cout << "1) Add an item: " << endl;
cout << "2) Remove an item: " << endl;
cout << "3) Sort the List By Selection Sort: " << endl;
cout << "4) Sort the List By Insertion Sort: " << endl;
cout << "5) Display the Grocery List" << endl;
cout << "*********************" << endl;
cout << "Enter your choice: ";
cin >> userChoice;
switch (userChoice)
1
case 0:
return; // Exit the function and end the program
case 1:
// Get grocery details
string name;
cout << "Enter the name of the grocery item: ";
cin >> name;
float price;
cout << "Enter the price of the item: ";
cin >> price;
int quantity;
cout << "Enter the quantity of the item: ";
cin >> quantity;
ItemType newItem(name, price, quantity);
groceryList.addItem(newItem);
cout << "Added Item: " << endl;
groceryList.displayItems();
break;
case 2:
cout << "Enter the name of item: " << endl;
string choice;
cin >> choice;
groceryList.removeItem(choice);
1
break;
case 3:
groceryList.sortItemsByPrice();
groceryList.displayItems();
break;
case 4:
groceryList.sortItemsByPriceInsertion();
groceryList.displayItems();
break;
case 5:
groceryList.displayItems();
break;
default:
cout << "Invalid choice" << endl;
break;
Menu()
1
displayMenu();
};
int main()
Menu menu;}
Add an item to the list
Remove an item
Display the list
1
Sort the items by insertion Sort
Sort the items by Selection Sort
Display the list
