Code should be in c++, thank you!

Topic The objective of the Final Project is to write a program which incorporates several advanced concepts and corresponding C++ constructs, such as Inheritance Polymorphism Containers and STL Templates Generic Algorithms The Final Project application will use a collection of several types on elements placed in a class hierarchy, so we can leverage polymorphism to manage the items at a common, base-class denominator level, while also utilizing specialized aspects, unique to each type. In order to accomplish this, the container will have to store the base class pointers, as handles to sub-classed specialized items. The collection will be organized in a STL container and will use a generic algorithm to efficiently sort and search the container. The project wi also incorporate a custom function template to capture an algorithm common for both sub-class types, but applied to a specific type. The functionality, encapsulated in methods and invoked through the menu, will include the following, Adding an item to the container Sorting the container based on an items' base class attribute (identifier, serial number, tag, etc. Searching for an item in the container. Prompt the user to select or enter an identifier. Removing a located item from the container Displaying the sorted list of items, detailing their attributes The example provided in class modeled a "Bag of Pets n the way described above. Other ideas of application that can be designed using a container of items include A Pet Hospital, where adding and removing an item would mean admitting and releasing a pet A Rental Store, where inventory items can be rented and returned, and which would carry two related types of items (books and videos, or cars and trucks, skis and snowboards, etc.) A Temp Agency, where you hire or release temporary employees The "items" will have several attributes in common (a unique Serial Number/ID/tag, a name, a description, etc.) inherited from a base class, and also additional attributes and behaviors specific to item types Topic The objective of the Final Project is to write a program which incorporates several advanced concepts and corresponding C++ constructs, such as Inheritance Polymorphism Containers and STL Templates Generic Algorithms The Final Project application will use a collection of several types on elements placed in a class hierarchy, so we can leverage polymorphism to manage the items at a common, base-class denominator level, while also utilizing specialized aspects, unique to each type. In order to accomplish this, the container will have to store the base class pointers, as handles to sub-classed specialized items. The collection will be organized in a STL container and will use a generic algorithm to efficiently sort and search the container. The project wi also incorporate a custom function template to capture an algorithm common for both sub-class types, but applied to a specific type. The functionality, encapsulated in methods and invoked through the menu, will include the following, Adding an item to the container Sorting the container based on an items' base class attribute (identifier, serial number, tag, etc. Searching for an item in the container. Prompt the user to select or enter an identifier. Removing a located item from the container Displaying the sorted list of items, detailing their attributes The example provided in class modeled a "Bag of Pets n the way described above. Other ideas of application that can be designed using a container of items include A Pet Hospital, where adding and removing an item would mean admitting and releasing a pet A Rental Store, where inventory items can be rented and returned, and which would carry two related types of items (books and videos, or cars and trucks, skis and snowboards, etc.) A Temp Agency, where you hire or release temporary employees The "items" will have several attributes in common (a unique Serial Number/ID/tag, a name, a description, etc.) inherited from a base class, and also additional attributes and behaviors specific to item types