Recherche:

C'est 1 exercice classique parce qu'il faut programmer 1 machine à états/ automate.
En plus le résultat intermédiaire est 1 arbre [peut-être binaire] les nœuds sont les opérateurs, les feuilles sont...

Sur la documentation cplusplus.com std::regex_search, il faut relancer la recherche.
Et toutes les entêtes C comme stdio.h ont 1 version C++ cstdio (on retire l'extension .h et on préfixe 1 c)

...