#ifndef CONTACTBOOK$\_$H

#define CONTACTBOOK$\_$H

#include

#include

#include

#include

class Contact $\{$

public:

$//$ Parameterized Constructor

Contact$($const std::string& name, const std::string& number$)$

: name$($name$),$ number$($number$)\{\}$

$//$ Getters

std::string getName$()$ const $\{$ return name; $\}$

std::string getNumber$()$ const $\{$ return number; $\}$

$//$ Display method

void Display$()$ const $\{$

std::cout $<<$ name $<<","<<$ number $<<$ std::endl;

$\}$

private:

std::string name;

std::string number;

$\}$;

class ContactBook $\{$

public:

static const int MAX$\_$SIZE $=100$;

$//$ Default Constructor

ContactBook$()=$ default;

$//$ Add a single contact

void Add$($const Contact& contact$)\{$

if $($contacts$.$size$()<$ MAX$\_$SIZE$)\{$

contacts.push$\_$back$($contact$)$;

$\}$

$\}$

$//$ Remove a contact

void Remove$($const Contact& contact$)\{$

contacts.erase$($std::remove$\_$if$($contacts$.$begin$(),$ contacts.end$(),$

$[$&contact$]($const Contact& c$)\{$

return c$.$getName$()==$ contact.getName$()||$

c$.$getNumber$()==$ contact.getNumber$()$;

$\}),$ contacts.end$())$;

$\}$

$//$ Display all contacts

void Display$()$ const $\{$

for $($const auto& contact : contacts$)\{$

contact.Display$()$;

$\}$

$\}$

$//$ Find a contact by name or number

Contact$*$ Find$($const std::string& identifier$)\{$

for $($auto& contact : contacts$)\{$

if $($contact$.$getName$()==$ identifier $||$

contact.getNumber$()==$ identifier$)\{$

return &contact; $//$ Return pointer to the found contact

$\}$

$\}$

return nullptr; $//$ Return nullptr only after checking all contacts

$\}$

$//$ Alphabetize contacts

void Alphabetize$()\{$

std::sort$($contacts$.$begin$(),$ contacts.end$(),[]($const Contact& a$,$ const Contact& b$)\{$

return a$.$getName$()<$ b$.$getName$()$;

$\})$;

$\}$

private:

std::vector contacts; $//$ Use vector to manage contacts

$\}$;

#endif $//$ CONTACTBOOK$\_$H